暴力直接上代码，主要是用了vector来实现，有些方法比较费时，不太好，请各位大神斧正。这是个人的作业（笑）。 这是代码下载页http://download.csdn.net/detail/l631068264/7644569 里面还有多级反馈队列进程调度的MFC版...
分类：
编程语言 时间：
2014-07-18 22:25:55
阅读次数：
538
UVA 10294 - Arif in Dhaka (First Love Part 2)
题目链接
题意：给定n个珠子，t种颜色， 问能组成几个项链和手镯（手镯能翻转，项链不能）
思路：利用Burnside求解，推理出旋转的循环个数是gcd(i, n)，翻转的分为奇偶情况考虑
代码：
#include
#include
const int N = 30;
in...
分类：
其他好文 时间：
2014-07-18 15:12:41
阅读次数：
215
UVA 12103 - Leonardo's Notebook
题目链接
题意：给定一个字母置换B，求是否存在A使得A^2=B
思路：任意一个长为 L 的置换的k次幂，会把自己分裂成gcd(L,k) 分， 并且每一份的长度都为 L / gcd(l,k)，因此平方对于奇数长度不变，偶数则会分裂成两份长度相同的循环，因此如果B中偶数长度的循环个数不为偶数必然不存在A了
代码：
...
分类：
其他好文 时间：
2014-07-18 15:12:10
阅读次数：
300
习题4.证明：置换群$G$中若含有奇置换，则$G$必有指数为$2$的子群.证明 易知$G$中若有奇置换，则奇偶置换各半.不妨设$G$的偶置换为$${\rm id}=\sigma_{1},\sigma_{2},\cdots,\sigma_{m}$$而奇置换$\phi_{1},\cdots,\phi_....
分类：
其他好文 时间：
2014-07-18 09:28:39
阅读次数：
521
WEB初级编程人员必须掌握的html标签分类以及常用标签1、内容简介：·文本版面的编辑（格式标签、文本标签）·超链接和锚点·图像和图像地图2、格式标签：用于定义网页中文本的布局、缩进、位置、换行、列表等。常用格式标签： 注意：因为css样式可以代替htm中标签的功能，所以html中的标签只需要记住常...
分类：
Web程序 时间：
2014-07-17 18:27:33
阅读次数：
244
TDL的YC牌传说中的置换群？反正不懂。我的思路竟然是对的，可是为何只有20分？（1）尼玛每行数据输出后回车不打！（2）写gcd函数脑残把a mod b写成a-b，大大减慢速度…（3）看标程才想到用快速幂，第一次知道置换也可以快速幂。（4）大小姐啊麻烦你下次看数据范围别把0的个数给数错的……果然什么...
分类：
其他好文 时间：
2014-07-16 21:24:33
阅读次数：
237
旋转可以分为n种置换，对应的不同等价类分别是gcd(n,i)个i=0时不动，有n个
翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个
偶数时有n种置换，一半是n/2+1个，一半是n/2个
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;...
分类：
其他好文 时间：
2014-07-08 19:05:15
阅读次数：
163
原始版本：templatevoid swap(T& a, T& b){ T tmp(a); a = b; b = tmp;}此版本不重视效率，当交换的两个对象比较大时，需要更高效的交换，因此应该提供1）public swap成员函数，让它高效的置换两个对象，并提供nono-memb...
分类：
其他好文 时间：
2014-07-07 19:06:21
阅读次数：
179
假设初始状态为
a:2 3 1 5 4 6
则目标状态为
b:1 2 3 4 5 6且下标为初始状态中的3 1 2 4 5 6(a[3],a[1]...)
将置换群写成循环的形式
(2,3,1),(5,4)，6就不用移动了。
移动方式2种
1：选循环内最小的数和其他len-1个数交换
2：选整个序列最小的数和循环内最小的数交换，转到1，再换回来。
#include
#inclu...
分类：
其他好文 时间：
2014-07-01 15:50:03
阅读次数：
243
虚存页面置换算法模拟实现-FIFO算法&LRU算法， 给出具体程序说明，算法流程，C++程序和运行演示结果！...
分类：
其他好文 时间：
2014-06-30 10:42:00
阅读次数：
278
