数论
记忆星空
这个作者很懒,什么都没留下…
展开
-
关于几个数
说这些数和公式之前,我想先说下一个非常重要的问题,也就是子问题,所谓子问题,无非就是问题实质和原问题一样,而规模小了一点而已,可能小了1,也可能小了一半,解决一个问题往往要解决它的子问题,然后通过子问题的值推到出原问题的答案,这也是动态规划的精髓之一。 1错排: 有n个人编号1到n,本来都站在各自的位置上,现在让他们站一排,每个人不能站在原来的位置上去,问有都少种排列方法? 现在我觉得我高中原创 2014-02-13 10:58:07 · 821 阅读 · 3 评论 -
约瑟夫问题
以前搞acm的时候,做的最少的就是数论这种题目了,可以说是完全不会,曾经接触过约瑟夫问题,如果作为一个模拟,给初学者做做挺好的,但是它居然有公式,而且公式和mod扯上了关系,乍一看以为又是和数论有关,其实,它最主要的是一个递归子问题,也是我比较喜欢的问题之一。 约瑟夫问题,有n个人,编号从0到n-1围成一个圈,从1开始,数m个,然后把第m个从这个圈中剔除,然后继续从1开始数m个,再剔除这个人,直原创 2014-01-30 18:32:34 · 601 阅读 · 0 评论