8升满壶5升3升空壶倒出4升水

给一个装满水的 8 升满壶和两个分别是 5 升、3 升的空壶,想个办法,使得其中一个水壶恰好装 4 升水,每一步的操作只能是倒空或倒满。
2020-02-15 Finley Fu 22 793 面试经典 查看更多

八皇后问题

八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
2020-01-01 Finley Fu 142 1539 面试经典 查看更多

小白鼠检测毒药问题

有1000个一模一样的瓶子,其中有999瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有10只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
2019-11-01 Finley Fu 32 805 面试经典 查看更多