摘要: 问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错 阅读全文
posted @ 2018-07-26 17:33 王陸 阅读(2929) 评论(0) 推荐(1) 编辑
摘要: 之前在师哥在讲动态规划的时候就推荐我们阅读一下这个在知乎下的一个回答,当时并不放在心上,现在做了一些动态规划的题目,经常产生一些疑惑与迷茫,现在拜读了这篇文章,觉得自己获益匪浅,于是做一下分享。 知乎关于这篇文章的链接https://www.zhihu.com/question/23995189/a 阅读全文
posted @ 2018-07-26 16:07 王陸 阅读(1299) 评论(2) 推荐(1) 编辑
摘要: 摘自福星师哥的博客在这里给出链接https://blog.csdn.net/Akatsuki__Itachi/article/details/80719686 首先,迭代法解方程的实质是按照下列步骤构造一个序列x0,x1,…,xn,来逐步逼近方程f(x)=0的解: 1)选取适当的初值x0; 2)确定 阅读全文
posted @ 2018-07-26 15:15 王陸 阅读(24501) 评论(4) 推荐(0) 编辑