黑书上的经典题了。我说说解这个题的巧妙的地方吧。首先，竟然和置换联系起来了。因为其实一个交换即至少可以使其中一个元素到达指定位置了。和循环置换联合起来，使得一个循环内的数可以一步到达指定位置，很巧妙啊。这样，用循环内的最小的数和其它数交换，需要K-1次的交换即可。另外，也可以把整个数列的最小数 i ...
分类：
其他好文 时间：
2014-10-16 17:50:32
阅读次数：
130
/*请求页式存储管理的页面置换算法
一．实验目的
通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。
二．实验属性
设计
三．实验内容
1.通过随机数产生一个指令序列
2.将指令序列变换成为页地址流
设页面大小为1K；用户内存容量为4页到32页；用户虚存容量为32K。
在用户虚存中，按每K存放10条指令排列...
分类：
编程语言 时间：
2014-10-16 17:31:15
阅读次数：
298
选择排序：
原理：依次从数组最左边取一个元素，与之后的位置上的元素比较，如果大于/小于(取决于需要升序排还是降序排)，则保存较大/较小元素的索引
当一轮比较后，将保存的较大/较小元素的索引与 这轮开始比较的左边元素置换
改进了冒泡排序，交换次数从O(N^2)减少到O(N), 而比较次数还是O(N^2)
/**
* 选择排序
* 比较次数 O(N^2), 交换O(N)
* @aut...
分类：
编程语言 时间：
2014-10-16 12:21:42
阅读次数：
222
虽然知道是置换，却很久没有思路。忽然想到，由初始状态A经过变换后回到A状态，应该是不停循环可重复的。于是，猜想数字的位置也是重复循环的。拿了个例子验证了一下，某然是这样。例如第二个10，3的例子有1-》4-》3-》10-》1.于是，可以按照上题的方法求解了。#include #include #in...
分类：
其他好文 时间：
2014-10-15 23:33:01
阅读次数：
279
冒泡排序：
就是按索引逐次比较相邻的两个元素，如果大于/小于(取决于需要升序排还是降序排)，则置换，否则不做改变
这样一轮下来，比较了n-1次，n等于元素的个数；n-2, n-3 ... 一直到最后一轮，比较了1次
所以 比较次数为递减：从n-1 到 1
那么总的比较次数为：1+2+3+...+(n-1), 以等差公式计算：(1+n-1)/2*(n-1) ==> n/2*(n-1) ==...
分类：
编程语言 时间：
2014-10-15 19:44:41
阅读次数：
198
Cipher
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19502
Accepted: 5239
Description
Bob and Alice started to use a brand-new encoding scheme....
分类：
其他好文 时间：
2014-10-15 17:34:21
阅读次数：
274
//html代码
{$doctor.reason|htmlspecialchars|trim|msubstr=0,35} //JS代码 // 使用live可以给动态添加的元素绑定事件 $('td span.doc_reason').live('click',function() { var eval...
分类：
Web程序 时间：
2014-10-15 15:23:16
阅读次数：
230
题意：给定一个矩阵，矩阵上有的数字是1，有的是0，给定两种操作，交换某两行或者某两列，问是否能置换出对角线为1的矩阵题解：能够置换出对角线是1的矩形要求有n个1既不在同一行也不再同一列，即行列匹配，所以匹配很简单，关键是怎么求出交换的过程，cx[i] 表示第i行与第cx[i]列匹配,即第i行要变成第...
分类：
编程语言 时间：
2014-10-14 00:08:47
阅读次数：
249
按照教程，把php升级到5.5，所有必须的扩展都打开了，默认路由可以进入，证明代码没错，一般是没开启rewrite导致的
如果你其他路由，localhost/目录/public/index.php/home可以进去，但是localhost/目录/public/home无效，证明就是.htaccess的问题
但是这个文件置换了几次，都还是无效，证明这个文件也没问题，那就是没有开启对这个文件的支持...
分类：
其他好文 时间：
2014-10-13 19:32:07
阅读次数：
435
有点置换群的味道。当撞开一个门后，能打开一连串的门，即是可以排成一个圈。求的是种数，于是，可以使用第一类斯特林数，求出撞了0~K次的种数。但是，注意，当第一个门为独自一个圈时，是不可行的，因为这代表第一个门要撞开，这违犯规则。所以，把第一个门独立成圈的情况去掉。即是求出S(N-1,K-1)以前的各种...
分类：
其他好文 时间：
2014-10-12 16:56:18
阅读次数：
164
