原文:7-2 租用游艇问题 (20分)

题目来源:王晓东, 算法设计与分析 长江游艇俱乐部在长江上设置了n个游艇出租站 , , ,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r i,j , lt i lt j lt n。试设计一个算法,计算出从游艇出租站 到游艇出租站n所需的最少租金。 输入格式: 第 行中有 个正整数n n lt ,表示有n个游艇出租站。接下来的第 到 ...

2020-11-01 14:15 0 514 推荐指数:

查看详情

租用游艇问题[动态规划]

问题:   长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…,n。   游客可以在这些游艇出租站用游艇,并在下游的任何一个游艇出租站归还游艇。   游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j=n。   试设计一个算法,计算从游艇出租站1到出租站n所需 ...

Sun Oct 30 23:16:00 CST 2016 3 6028
7-2 会场安排问题 (20)

假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) 输入格式: 第一行有 1 个正整数k ...

Fri Nov 06 01:59:00 CST 2020 0 667
7-2 符号配对 (20

题目: 请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序 ...

Sun Oct 07 06:16:00 CST 2018 0 5297
7-2 删除重复字符(20

7-2 删除重复字符 ( 20 ) 本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。 输入格式: 输入是一个以回车结束的非空字符串(少于80个字符 ...

Sun Mar 25 00:22:00 CST 2018 0 2680
PTA 7-2 符号配对(20

7-2 符号配对(20 ) 请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100 ...

Wed Nov 08 06:12:00 CST 2017 0 3475
7-2 冒泡法排序 (20)

7-2 冒泡法排序 (20) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N ...

Sat Dec 21 23:11:00 CST 2019 0 2247
7-2 堆栈操作合法性 (20

输入格式: 输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给出一个仅由S和X构成的序列。序列保证不为空,且长度不超过100。 输出格式: ...

Tue Oct 02 07:33:00 CST 2018 0 1061
7-2 求最大值及其下标 (20

7-2 求最大值及其下标 (20 ) 本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。 输入格式: 输出格式: 输入样例: 输出样例: 实验流程 实验代码 本体调试过程中遇到的问题及解决方法 运行结果截图 ...

Wed Feb 27 23:25:00 CST 2019 0 2229
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM