标签归档:算法

递推求解 & 错排公式

本条目发布于。属于曾经的ACM分类,被贴了 标签。作者是

2010-09-16 16:10

错排引入

某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况。

分析

1、当N=1和2时,易得解~,假设F(N-1)和F(N-2)已经得到,重点分析下面的情况:

2、当有N封信的时候[……]

Read more

蛮力法专题–假金币

本条目发布于。属于曾经的ACM分类,被贴了 标签。作者是

2010-08-22 18:21
“Gold Bar”银行收到可靠消息:在前次的N 个金币中有一枚重量不同的假金币(其他金币的重量都相同)。经济危机之后他们只有一台天平可用。用这台天平,可以称量出左边托盘中的物体是轻于、重于或等于右边托盘中的物体。
为了分辨出假金币,银行职员将所有的金币编为1[……]

Read more