多语言展示
当前在线:1344今日阅读:155今日分享:35

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

算法是一门古老的学科,随着历史的发展,积累了很多经典算法问题,在此向大家介绍几个,共同学习。
工具/原料
1

电脑

2

某种编程语言

方法/步骤
2

五家共井问题:今有五家共井,甲二绠不足如乙一绠,乙三绠不足如丙一绠,丙四绠不足如丁一绠,丁五绠不足如戊一绠,戊六绠不足如甲一绠。如各得所不足一绠,皆逮。问井深、绠长各几何?大致意思如下:现在有五家共用一口井,甲、乙、丙、丁、戊五家各有一条绳子汲水:甲绳X2+乙绳=井深,乙绳X3+丙绳=井深,丙绳X4+丁绳=井深,丁绳X5+戊绳=井深,戊绳X6+甲绳=井绳,求甲、乙、丙、丁、戊各家绳子的长度和井深。

3

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

4

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

5

窃贼问题:有一个窃贼带着一个背包去偷东西,房屋中共有五件物品,其重量和价值如下。物品1:6公斤,48元。物品2:5公斤,40元。物品3:2公斤,12元。物品4:1公斤,8元。物品5:1公斤,7元。窃贼希望能够拿最大价值的东西,而窃贼的背包最大可装重量为8公斤的物品。那么窃贼应该装哪些物品呢?

6

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

注意事项

图片均来自网络。

推荐信息