Hanoi(汉诺塔)————Java小算法

汉诺(Hanoi)塔源于古印度,是非常著名的智力趣题,大意如下:

勃拉玛是古印度的一个开天辟地的神,其在一个庙宇中留下了三根金刚石的棒,第一根上面套着64个大小不一的圆形金片。其中,最大的金片在最底下,其余的依次叠上去,且一个比一个小。勃拉玛要求众僧将该金刚石棒中的金片逐个地移动到另一根棒上,规定:

一次只能移动一个金片,且金片在放到棒上时,只能大的放在小的下面,但是可以利用中间的一根棒最为辅助。

百钱百鸡————Java小算法

百钱百鸡是一个非常经典的不定方程问题,最早源于我国古代的《算经》,这是古代著名数学家张丘建首次提出的。百钱百鸡问题原文如下:

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

大致的意思是,攻击5文钱一只,母鸡3文钱1只,小鸡3只1文钱,如果用100文钱买100只鸡,那么公鸡、母鸡和小鸡各应该买多少只呢?

|