分类: 算法设计与分析

6 篇文章

算法设计与分析实训-找零钱&找到出现次数最多的数
第1关:找零钱 任务描述 本关任务:设计一个贪婪算法,使得找的钱币张数最少。 商店售货员找给 1 个顾客 n 元,用以下七种面值的纸币:100 元,50 元,20 元,10 元,5 元,2 元,1 元。 思考:如果商店售货员找给 1 个顾客 140 元,假设钱币的面值有九种:100 元,70 元,50 元,20 元,10 元,7 元,5 元,2 元…
算法设计与分析实训3–动态规划
第1关:最长上升子序列 任务描述 本关任务:求一个序列的最长上升子序列。 相关知识 最长上升子序列问题 当一个序列Bi满足B1 < B2 < ... < Bs的时候,我们称这个序列是上升的。对于给定的一个序列a1, a2, ..., aN,我们可以在其中找到一些上升的子序列。 现在给你一个序列,请你求出其中最长的上升子序列的长度。…
算法设计与分析实训3–分治法挑战
第1关:求一组数据中最大的两个数 任务描述 本关任务:利用分治法求一组数据中最大的两个数和最小的两个数。 编程要求 请在右侧编辑器Begin-End处补充代码,完成本关任务。 测试说明 平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试: 测试输入: 10 //数据的总个数 1 //此行及以下为具体的…
算法设计与分析实验1–页码计数
给定表示书的总页码的十进制整数n(1≤n≤109)。编程计算书的全部页码中分别用到多少次的数字0,1,2,3,4,5,6,7,8,9。 #include<iostream> using namespace std; long int tot[10]={0,0,0,0,0,0,0,0,0,0}; void solve(int n){ w…
算法设计与分析实训2–机器人移动的路径
任务描述本关任务:编写一个能计算机器人移动的路径的小程序。题目描述一个机器人只能向下和向右移动,每次只能移动一步,设计一个算法求它从(0,0)移动到(m,n)有多少条路径。例如m=5,n=3,则共有56条路径。编程要求根据提示,在右侧编辑器 Begin-End 补充代码,计算并输出机器人移动的路径。测试说明平台会对你编写的代码进行测试:测试输入:5…
算法设计与分析实训1–袋鼠过河问题
任务描述 本关任务:编写一个袋鼠过河问题的小程序。 题目描述 一只袋鼠要从河这边跳到河对岸,河很宽,但是河中间打了很多桩,每隔一米就有一个,每个桩上面有一个弹簧,袋鼠跳到弹簧上就可以跳得更远。每个弹簧力量不同,用一个数字代表它的力量,如果弹簧力量为5,就表示袋鼠下一跳最多能够跳5米;如果为0,就表示会陷进去无法继续跳跃。河流一共n米宽,袋鼠初始在第…