2014 年 6月 9 日随笔档案 - canexjtuzju

wikioi--1697 ⑨要写信

摘要：把n个元素的错排数记为Dn，显然D1=0，D2=1。当n≥3时，设不错排时i位置的元素为a[i]，不妨设最后一个数a[n]排在了第k位，其中k≠n，也就是1≤k≤n-1。那么我们现在考虑第n位的情况。当a[k]排在第n位时，a[n]与a[k]的位置均已确定，除了a[n]和a[k]以外还有n-2个数，... 阅读全文

posted @ 2014-06-09 23:13 canexjtuzju 阅读(122) 评论(0) 推荐(0)

wikioi--1044 拦截导弹

摘要：题目链接：http://www.wikioi.com/problem/1044/题目其实就是最长上升子序列的变形。下面是两个重要定理：定理1 令（X,≤）是一个有限偏序集，并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。其对偶定理称为Dilworth定理：定理2 令（X,≤）是一个有... 阅读全文

posted @ 2014-06-09 22:28 canexjtuzju 阅读(285) 评论(0) 推荐(0)

桶排序--小试牛刀

摘要：桶排序特点：在桶的大小和元素个数呈现线性关系的时候，复杂度是线性的，最差是O（n^2）(个人理解是当所有元素都在一个桶的时候，采用插入排序的时候)；稳定排序（注意实现的时候：对同一个桶内元素的排序要使用稳定排序实现）；空间复杂度比较高；桶排序的描述：（1）初始化桶，将元素放入到合适的桶内（2）对各个... 阅读全文

posted @ 2014-06-09 21:06 canexjtuzju 阅读(204) 评论(0) 推荐(0)

Kinect数据流回放--ColorStream

摘要：针对上一篇的数据流的录制，相应的有数据流的回放，回放包括：显示，暂停，快进快退，循环播放等功能。一、录制二进制流：这个主要是快进快退以及循环播放比较麻烦，因为得控制好文件流的当前位置，通过seek函数合理设定。主要是根据PixelDataLength属性值来进行调整，因为这个值记录了数据流的byte... 阅读全文

posted @ 2014-06-09 16:36 canexjtuzju 阅读(817) 评论(0) 推荐(0)

2014年6月9日