组合数学
bobten2008
这个作者很懒,什么都没留下…
展开
-
POJ 1091 跳蚤
跳蚤Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3977 Accepted: 1002DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该原创 2009-08-22 22:14:00 · 5119 阅读 · 8 评论 -
POJ 2085 Inversion
InversionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2631 Accepted: 1143DescriptionThe inversion number of an integer sequence a1, a2, . . . , an i原创 2009-12-30 22:56:00 · 1167 阅读 · 1 评论 -
POJ 2084 Game of Connections
Game of ConnectionsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4839 Accepted: 2515DescriptionThis is a small but ancient game. You are supposed to原创 2009-12-31 20:16:00 · 2286 阅读 · 2 评论 -
全排列之Hash实现 - 变进制数 【转】
<br />我们经常使用的数的进制为“常数进制”,即始终逢p进1。例如,p进制数K可表示为<br />K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n (其中0 <= ai <= p-1),<br />它可以表示任何一个自然数。<br /><br />对于这种常数进制表示法,以及各种进制之间的转换大家应该是很熟悉的了,但大家可能很少听说变进制数。这里我要介绍一种特殊的变进制数,它能够被用来实现 全排列的Hash函数,并且该Hash函数能够实现完美的防碰撞和空间利用(不会转载 2010-06-13 10:52:00 · 1427 阅读 · 1 评论