广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

    新浪网 - 提供新闻线索,重大新闻爆料

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

    百度贴吧——全球领先的中文社区

  • 首页 尚未审核订阅工具 订阅

    百钱买百鸡、汉诺塔、八皇后等常见经典算法介绍

    来源:网络收集  点击:  时间:2025-05-16
    【导读】:
    算法是一门古老的学科,随着历史的发展,积累了很多经典算法问题,在此向大家介绍几个,共同学习。工具/原料more电脑某种编程语言方法/步骤1/6分步阅读

    百钱买百鸡问题:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?

    2/6

    五家共井问题:今有五家共井,甲二绠不足如乙一绠,乙三绠不足如丙一绠,丙四绠不足如丁一绠,丁五绠不足如戊一绠,戊六绠不足如甲一绠。如各得所不足一绠,皆逮。问井深、绠长各几何?大致意思如下:

    现在有五家共用一口井,甲、乙、丙、丁、戊五家各有一条绳子汲水:甲绳X2+乙绳=井深,乙绳X3+丙绳=井深,丙绳X4+丁绳=井深,丁绳X5+戊绳=井深,戊绳X6+甲绳=井绳,求甲、乙、丙、丁、戊各家绳子的长度和井深。

    3/6

    猴子吃桃问题:某天一只猴子摘了一堆桃子,每天吃掉其中的一半然后再多吃一个,第二天吃剩余的一半然后再多吃一个,……,直到第十天,猴子发现只有一个桃子了。问这只猴子在第一天摘了多少个桃子?

    4/6

    汉诺塔问题:玻拉玛是古印度一个开天辟地的神,其在一个庙宇中留下了三根金刚石的棒,第一根上面套着64个大小不一的圆形金片。其中,最大的金片在最底下,其余的依次叠上去,且一个比一个小,如下图所示。勃拉玛要求众僧将该金刚石棒中的金片逐个地移到另一个棒上,规定一次只能移动一个金片,且金片在放到棒上时,大的只能放在小的下面,但是可以利用中间的一根棒作为辅助移动使用。

    5/6

    窃贼问题:有一个窃贼带着一个背包去偷东西,房屋中共有五件物品,其重量和价值如下。

    物品1:6公斤,48元。

    物品2:5公斤,40元。

    物品3:2公斤,12元。

    物品4:1公斤,8元。

    物品5:1公斤,7元。

    窃贼希望能够拿最大价值的东西,而窃贼的背包最大可装重量为8公斤的物品。那么窃贼应该装哪些物品呢?

    6/6

    八皇后问题:国际象棋的棋盘有8行8列公64个单元格,在棋盘上摆放8个皇后,使其不能互相攻击,也就是说任意两个皇后都不能处于同一行、同一列或同一斜线上。问总共有多少种摆放方法,每一种摆放方式是怎样的。

    注意事项

    图片均来自网络。

    文学
    本文关键词:

    版权声明:

    1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。

    2、本站仅提供信息发布平台,不承担相关法律责任。

    3、若侵犯您的版权或隐私,请联系本站管理员删除。

    4、文章链接:http://www.1haoku.cn/art_1251107.html

    相关资讯

    ©2019-2020 http://www.1haoku.cn/ 国ICP备20009186号05-17 03:20:26  耗时:0.973