- 博客(3)
- 收藏
- 关注
原创 #算法证明#证明字典序全排列生成算法及实现
缘起在网上看到了字典序全排列生成算法,不懂为什么会这样可以算法可以生成当前序列的下一个字典序,于是便在思考能不能证明一下。 step1: 对于排列a[0...n−1] a[0...n-1],找到所有满足a[k]<a[k+1](−1<k<n−2) a[k]<a[k+1](-1<k<n-2)的k的最大值,如果这样的k不存在,则说明当前排列已经是a的所有排列中字典序最大者,所有排列输出
2016-10-23 15:30:06 1525
原创 #sicily#1082. Computer Game
题目来源:http://soj.sysu.edu.cn/1082Description Brian is an enthusiast of computer games, especially those that simulate virtual reality. Now he is in front of the Star Gate. In order to open the gate he
2016-10-17 13:39:13 1096
原创 #偷懒系列#大组数据切块
缘起做 project2 的时候,产生了四百万条数据。但是一个excel表只能处理一百万多一点的数据,然而用人手把这四百万条数据分成四份几乎不可能,所以我写了一个小程序来干这事。演示 四百万组数据放在TXT里,打开都卡…… 处理前的目标目录,只有一个excel表格 我们跑一跑 发现生成了四个文件 和源文件的大小对比下,是不是拆成四个了?源代码// When I do
2016-10-08 21:13:21 664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人