• 田忌赛马问题 C语言

    田忌与齐王赛马,双方各有n匹马参赛(n<=100),每场比赛赌注为1两黄金,现已知齐王与田忌的每匹马的速度,并且齐王肯定是按马的速度从快到慢出场,现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金(输用负数表示)。 分析:先排序,齐王的马的速度放在数组a中,田忌的马的速度放在数组b中。本问题应用的算法是动态规划和贪心算法相结合解决的。从两人的最弱的马入手: 若田忌的马快,就让这两匹马比赛; 若田忌的马慢,干脆就让他对付齐王最快的马; 若两匹马的速度相等,这时有两种选择方案,或者它俩比赛,或者对付齐王最快的马。

    4
    2504
    1KB
    2010-01-15
    44
  • 哈夫曼编码示例 C语言

    该程序由C语言编写,通过哈夫曼树应用构造最短的不等长编码方案,结构简洁,简单易懂

    0
    164
    32KB
    2010-01-15
    9
  • C语言 最大公约数的算法(三种)

    该三个程序由C语言编写,分别以穷举算法、连续整数检测、欧几里德算法三种方法求最大公约数

    4
    1471
    437B
    2010-01-15
    43
  • C# 窗口显示字符随时时间变大变小,通过按钮可启动和停止变化

    该程序为C#编写,采用良好格式,美观的界面,简单易懂

    4
    79
    30KB
    2010-01-11
    10
  • C# 文本编辑器例题

    该程序为C#语言编写,采用良好格式,美观的界面,简单易懂

    0
    46
    80KB
    2010-01-11
    10
  • 算法设计与分析 三瓶分液问题

    该程序为C#语言编写,采用良好格式,美观的界面,简单易懂

    0
    102
    39KB
    2010-01-11
    9
  • java 数据库连接

    该java程序采用良好格式,美观的界面,简单易懂

    0
    56
    12KB
    2010-01-11
    0
  • java socket编程示例

    该java程序采用良好格式,美观的界面,简单易懂

    0
    44
    15KB
    2010-01-11
    0
  • java 数组回文小例题

    该java程序采用良好格式,美观的界面,简单易懂

    5
    102
    2KB
    2010-01-11
    11
  • java 多线程小例题

    该程序采用良好的格式,美观的界面,通俗易懂,本例题是采用多线使一小球在界面不断移动

    0
    68
    2KB
    2010-01-11
    10
上传资源赚积分or赚钱