算法设计与分析
VichyLeong
大三代码媛
展开
-
算法设计与分析选择题练习(有答案版)
算法设计与分析选择题练习(有答案版)1.(单选题)使用自然语言表述算法的缺点不包括(D)。A.容易有歧义性B.语句太长C.有串行性很难清晰表示D.便于翻译成计算机程序原创 2023-06-08 10:52:52 · 3001 阅读 · 0 评论 -
算法设计与分析--穿越沙漠问题(倒推法)
算法设计与分析--穿越沙漠问题(倒推法)用一辆吉普车穿越1000公里的沙漠。吉普车的总装油量为500加仑,耗油率为1加仑/公里。由于沙漠中没有油库,必须先用这辆车在沙漠中建立临时油库。该吉普车以最少的耗油量穿越沙漠,应在什么地方建油库,以及各处的贮油量。原创 2023-06-08 10:47:51 · 1863 阅读 · 0 评论 -
算法设计与分析实验四:最大子段和问题(Java)
算法设计与分析实验四:最大子段和问题(Java)原创 2023-04-18 21:09:07 · 811 阅读 · 0 评论 -
算法设计与分析实验三:猴子选大王(Java语言)
猴子选大王。不同于自然界猴子选大王的方式,这里的猴子是这样选举它们的大王的,17 只猴子围成一圈,从某只开始报数 1-2-3-1-2-3-···报“3”的猴子就被淘汰,游戏一直进行到圈内只剩一只猴子它就是猴大王了原创 2023-04-17 10:03:04 · 919 阅读 · 0 评论 -
算法设计与分析实验二:对任给的3个正整数,求它们的最小公倍数(Java语言)
对任给的3个正整数,求它们的最小公倍数。递归设计的思想就是先找小规模问题去解,然后再递推地解决大问题。还可以直接设计一个求两个数的最小公倍数的函数LeastCommonMultiple()。这样,在主函数中通过函数的嵌套调用,就可完成求解3个数的最小公倍数的过程。原创 2023-04-03 14:25:22 · 297 阅读 · 0 评论 -
算法设计与分析实验一:循环赛日程表(Java语言)
设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能参赛一次; (3)循环赛在n-1天内结束。 按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。原创 2023-03-27 14:54:44 · 594 阅读 · 3 评论