数论+组合
文章平均质量分 75
meme_y
这个作者很懒,什么都没留下…
展开
-
noj一道简单的数学题
今天我突然找到一种让自己提高成就感的学习方法,就是把自己喜欢的算法专题和自己不会的算法专题一起学习,然后我选择了kmp和数论一起,看到这到简单的数学题时第一个想法就是根据奥数小数规则来做 一个最简分数化为小数有三种情况: (1)如果分母只含有质因数2和5,那么这个分数一定能化成有限小数,并且小数部分的位数等于分母中质因数2与5中个数较多的那个数的个数; (2)如果分母中只含有2与5以外的质因原创 2013-04-05 17:14:22 · 726 阅读 · 0 评论 -
康托展开式---我排第几+逆康托展开
之前一直不想看这个康托展开定理因为真的很不理解,但是现在还是勇敢的面对了~ {1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。 代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。 他们间的对应关系可由康托展开来找到。 如我想知道321是{1,2,3}中第几原创 2013-04-05 20:53:06 · 690 阅读 · 0 评论