头歌算法
文章平均质量分 74
Hakuuna
这个作者很懒,什么都没留下…
展开
-
头歌 算法 实验七 动态规划
3)c[i][j]=max(c[i][j−1],c[i−1][j]) 如果i,j>0,且a[i−1]=b[j−1]。由二维数组c的递归定义,c[i][j]的结果依赖于c[i−1][j−1],c[i−1][j]和c[i][j−1]。设长度为n的数组为(a[0],a[1],a[2],...,a[n−1]),则假定以a[j]结尾的数组序列的最长递增子序列长度为L(j),则L(j)=max(L(i))+1,i原创 2024-01-21 19:56:24 · 1604 阅读 · 0 评论 -
头歌 算法 实验六 贪婪算法
思考:如果商店售货员找给 1 个顾客 140 元,假设钱币的面值有九种:100 元,70 元,50 元,20 元,10 元,7 元,5 元,2 元,1 元。商店售货员找给 1 个顾客 n 元,用以下七种面值的纸币:100 元,50 元,20 元,10 元,5 元,2 元,1 元。本关任务:将 n 个正整数作成的一个数列,进行如下操作:每一次删除其中的两个数 a 和 b,然后在数列中加入一个数。在所有按这种操作方式最后得到的数中,最大的记作 max,最小的记作 min,则该数列的极差定义为。原创 2024-01-21 19:53:56 · 1382 阅读 · 0 评论 -
算法设计与分析:递归与分治策略
补充完代码后,点击测评,平台会对你编写的代码进行测试,当你的结果与预期输出一致时,即为通过。补充完代码后,点击测评,平台会对你编写的代码进行测试,当你的结果与预期输出一致时,即为通过。补充完代码后,点击测评,平台会对你编写的代码进行测试,当你的结果与预期输出一致时,即为通过。为了完成本关任务,你需要掌握:递归的基本思想,快速排序的方法。请仔细阅读右侧代码,根据方法内的提示,在。请仔细阅读右侧代码,根据方法内的提示,在。请仔细阅读右侧代码,根据方法内的提示,在。开始你的任务吧,祝你成功!区域内进行代码补充。原创 2024-01-21 19:51:12 · 452 阅读 · 0 评论 -
头歌 算法 汉诺塔问题
相传,古印度布拉玛婆罗门神庙的憎侣们,当时作一种被称为 Hanoi塔的游戏。该游戏是:在一个平板上,有三根钻石针,它们的编号分别为a、b、c;在a上有成塔型叠放的大小不等的n片金片;移动规则是:(1)每次只允许移动一片金片;(2)移动过程中的任何时刻,都不允许有较大的金片放在较小的金片的上面;(3)移动过程中,三根钻石针都可以利用,但是金片不许放在除钻石针以外的任何地方。根据提示,在右侧编辑器 Begin-End 补充代码要求:金片数量n=5时,编写程序模拟金片从a上全部移动到b上的过程。原创 2024-01-21 19:49:54 · 570 阅读 · 0 评论 -
头歌 算法 实验八 回溯法
本关任务:在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。格的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。本关任务:把从 1 到 n 这 n 个数摆成一个环,要求相邻的两个数的和是一个素数。下图是一个 8 个皇后的例子,8 个皇后彼此不受攻击。处补充代码,完成本关任务,输出格式请参考测试集。开始你的任务吧,祝你成功!开始你的任务吧,祝你成功!开始你的任务吧,祝你成功!原创 2024-01-21 19:48:39 · 2868 阅读 · 0 评论 -
头歌 算法 实验二 信息数字化
竞赛结果表明,他们都说对了一半,说错了一半,并且无并列名次,试编程输出 A、B、C、D 各自的名次。警察局抓了 a,b,c,d 四名偷窃嫌疑犯,其中只有一人是小偷。现在已经知道四个人中三人说的是真话,一人说的是假话,问到底谁是小偷?平台会对你编写的代码进行测试,输出结果为正确答案时则通关。平台会对你编写的代码进行测试,输出结果为正确答案时则通关。甲说:学生 A 得第一名,学生 B 得第三名。乙说:学生 C 得第一名,学生 D 得第四名。丙说:学生 D 得第二名,学生 A 得第三名。原创 2024-01-21 19:46:36 · 564 阅读 · 0 评论 -
头歌 算法 实验一 循环与递归
本关任务:用循环和递归算法求 n(小于 10 的正整数) 的阶乘。找出 5 个自然数中取 3 个数的组合。找出 5 个自然数中取 3 个数的组合。算法求斐波那契额数列的前 10 项。处补充代码,完成本关任务。开始你的任务吧,祝你成功!处补充代码,完成本关任务。开始你的任务吧,祝你成功!处补充代码,完成本关任务。开始你的任务吧,祝你成功!处补充代码,完成本关任务。开始你的任务吧,祝你成功!自然数中选择 3 个数)自然数中选择 3 个数)原创 2024-01-21 19:44:55 · 356 阅读 · 0 评论 -
头歌 算法 实验五 分治法
处补充代码,完成本关任务,注意需要学生自己获取输入数据再进行操作。处补充代码,完成本关任务,注意需要学生自己获取输入数据再进行操作。本关任务:利用分治法求一组数据中最大的两个数和最小的两个数。本关任务:对于给定的 n 个元素的数组。本关任务:利用分治法求一组数据的和。,要求从中找出第 k 小的元素。处补充代码,完成本关任务。开始你的任务吧,祝你成功!开始你的任务吧,祝你成功!开始你的任务吧,祝你成功!原创 2024-01-21 19:42:41 · 1344 阅读 · 0 评论 -
头歌 算法 实验四 蛮力法
已知戴白帽子的说真话,戴红帽子的说假话,请从他们各自提供的线索辨别谁戴白帽子,谁戴红帽子。本关任务:根据下面计算,用蛮力法解决数字迷问题,求出由 A、B、C 替代的相乘数字。平台会对你编写的代码进行测试,输出结果为正确答案时则通关。平台会对你编写的代码进行测试,输出结果为正确答案时则通关。平台会对你编写的代码进行测试,输出结果为正确答案时则通关。平台会对你编写的代码进行测试,输出结果为正确答案时则通关。按从 1 至 13 报数,最末一个士兵报的数为 11。按从 1 至5报数,最末一个士兵报的数为 1;原创 2024-01-21 19:40:50 · 1784 阅读 · 0 评论 -
实验三 迭代法
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个;以此往后,到第十天早上想再吃时,就只剩一个桃子了。平台会对你编写的代码进行测试,输出结果为正确答案时则通关。本关任务:求第一天共摘了多少个桃子。处补充代码,完成本关任务。开始你的任务吧,祝你成功!开始你的任务吧,祝你成功!处补充代码,完成本关任务。开始你的任务吧,祝你成功!求两个整数的最大公约数。(X 为桃子的个数)(杨辉三角的总行数)原创 2024-01-21 19:37:46 · 436 阅读 · 0 评论 -
第1关:印刷电路板
其中绿色的方格是封锁的,即不能布线的方格。白色的方格是可以布线的。精确的电路布线问题要求确定连接方格a中点到方格b中点的最短布线方案。与该扩展结点相邻并可达的方格,成为可行结点被加入到活结点队列中,且将这些方格标记为1,即从起始方格a到这些方格的距离为1。算法从活结点队列中,取出队首结点作为下一个扩展结点,将与当前扩展结点相邻且未标记过的方格标记为2,并存入活结点队列。其中第2行第3列的方格是封锁的,第3行第4列的方格是封锁的。布线的起始位置a是第1行第1列的方格,布线的终止位置b是第5行第3列的方格。原创 2024-01-21 19:31:59 · 1315 阅读 · 1 评论 -
实验七 动态规划
3)c[i][j]=max(c[i][j−1],c[i−1][j]) 如果i,j>0,且a[i−1]=b[j−1]。由二维数组c的递归定义,c[i][j]的结果依赖于c[i−1][j−1],c[i−1][j]和c[i][j−1]。设长度为n的数组为(a[0],a[1],a[2],...,a[n−1]),则假定以a[j]结尾的数组序列的最长递增子序列长度为L(j),则L(j)=max(L(i))+1,i原创 2024-01-21 19:35:26 · 1247 阅读 · 0 评论