![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推求解
文章平均质量分 64
凯凯凯哥
从一只小白逐渐变黑
展开
-
算法——错排问题
今天我们再来学习一个比较简单的算法,今天我们学习的是错排问题,什么是错排问题呢?这样说吧,假如现在书架上放有10本书,每本书都有固定的位置,现在让你重新排列这些书,让新排好的每一本书都不在原来的位置问你有多少种排列的情况。假如我们用num数组来代表可能的情况,那么我们容易知道num[1]=0,num[2]=1;前几个我们很容易就可以算出来,但是如果数字太大了,我们是不是就不能算出来了,现在我们...原创 2018-10-16 19:04:02 · 1612 阅读 · 0 评论 -
不容易系列之(3)—— LELE的RPG难题
http://acm.hdu.edu.cn/showproblem.php?pid=2045今天我们来做一道递推的题,这样题的大致思路就是根据题意,然后你去推倒一个公式,使其成立。 Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了...原创 2018-10-17 13:26:31 · 96 阅读 · 0 评论