摘要：
题目错排： 当n个编号元素放在n个编号位置，错排的方法数记着D(n)⒈把第n个元素放在一个位置，比如位置k，一共有（n-1）种方法；⒉放编号为k的元素，这时有两种情况：1°把它放到位置n，那么，对于剩下的（n-1）个元素，由于第k个元素放到了位置n，剩下（n-2）个元... 阅读全文
posted @ 2017-09-12 14:57
阿聊
阅读(199)
评论(0)
推荐(0)
2017年9月12日 #
摘要：
题目解题思路： 典型的错排题目 首先求出所有的拿错的情况，然后求出错排的所有情况，以前者除以后者就是百分比 现在求对应的所有都拿错的情况。容易知道，f(1)=0,f(2)=1 然后，对于N个人，有n-1个人拿错票和n-2个人拿错票的情况... 阅读全文
posted @ 2017-09-12 11:51
阿聊
阅读(134)
评论(0)
推荐(0)
摘要：
题目这道题应该是个水题，看到他的第一眼就觉得是找规律的题，一定是和斐波拉契数列有关，但是找规律的时候找错了，先打个表然后还有一个地方注意的是，数组要用__int64 或者 long long 定义，不然在1 -> 45左后时会溢出。补充一个标识符，老是容易搞错long... 阅读全文
posted @ 2017-09-12 11:03
阿聊
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号