搜索资源 - 田忌赛马c

搜索资源列表

田忌赛马问题 C语言
田忌与齐王赛马，双方各有n匹马参赛（n<=100），每场比赛赌注为1两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金（输用负数表示）。分析：先排序，齐王的马的速度放在数组a中，田忌的马的速度放在数组b中。本问题应用的算法是动态规划和贪心算法相结合解决的。从两人的最弱的马入手：若田忌的马快，就让这两匹马比赛；若田忌的马慢，干脆就让他对付齐王最快的马；若两匹马的速度相等，这时有两种选择方案，或者它俩比
所属分类：C
- 发布日期：2010-01-15
- 文件大小：1024
- 提供者：CHINESE1989

算法实验上机程序
主要类别为：A:简单分治程序B:回溯递归类C:广度优先搜索D:动态规划类其中有：踩气球问题，堡垒问题，迷宫问题，独轮车问题，皇宫小偷问题，六数码问题，木乃伊问题，及计算距阵连乘，田忌赛马问题等源程序代码。里面有30多个问题的原代码。
所属分类：其它
- 发布日期：2008-05-31
- 文件大小：346112
- 提供者：xiaguowei

c语言版田忌赛马
如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。请问田忌最多能赢多少银子?关于输入输入包含多组测试数据. 每组测试数据的第一行是一个整数n(1<=n<=1000),表示田忌和齐王都拥有n匹马。接下来一行是n个整数，表示田忌的马的速度，下一行也是n个整数，表示齐王的马的速度。输入的最后以一个0表示结束。关于输出对每组数据，输出一个整数，表示田忌
所属分类：C/C++
- 发布日期：2013-09-21
- 文件大小：2048
- 提供者：u011533254