摘要:题意:1.提供密码的位数。2.密码的输入可以一直保持,取后n位作为密码。如果密码正确则开锁。3.设计一种方法使得在输入最少的情况下破译。(即保证每个密码只输入一次)4.输出输入的数字的序列。思路:去密码的前n-1位作为状态节点,将n位数密码作为边。建造有向图。显然,每个点的入度和出度都为10,则一定...
阅读全文
posted @ 2015-10-09 21:02
|
|
|
随笔分类 - 手工栈
摘要:题意:1.提供密码的位数。2.密码的输入可以一直保持,取后n位作为密码。如果密码正确则开锁。3.设计一种方法使得在输入最少的情况下破译。(即保证每个密码只输入一次)4.输出输入的数字的序列。思路:去密码的前n-1位作为状态节点,将n位数密码作为边。建造有向图。显然,每个点的入度和出度都为10,则一定...
阅读全文
posted @ 2015-10-09 21:02
|
|