码迷,mamicode.com
首页 >  
搜索关键字:置换    ( 1002个结果
斯特林数
斯特林数: 1. 第一类斯特林数: a) S(n,k)意义: 将n个物体排成k个非空循环排列的方法数。也就是把n个数分成k个非空置换群的方法数。 b) 递推公式: S(n,k) = (n-1)*S(n-1,k) + S(n-1,k-1) , 1 S(n,0) = 0 , n >= 1 S(n,n) = 1 , n >= 0 c) 性质: |S(n,1)| = (n-1)...
分类:其他好文   时间:2015-04-24 12:37:32    阅读次数:150
poj1026Cipher
置换群第三题,找出循环节,然后取余进行操作,加深了对置换的应用,越发感觉置换群很有趣。 #include #include #include #include using namespace std; const int maxn =201; int n,k; char s[maxn],ss[maxn]; int zh[maxn],b[maxn],zz[maxn],f[maxn],ok[maxn...
分类:其他好文   时间:2015-04-23 02:06:11    阅读次数:120
poj3270 Cow Sorting
置换群的第二题,一开始总是tle,后来一思考,置换根本不是这个情况,置换是一种排列,就用了几个数组将输入的数进行操作,最后A了,对置换有一些了解了。 #include #include #include using namespace std; const int maxn = 10000+10; int n,least; int a[maxn],b[1000010],s[maxn],tmp[1...
分类:其他好文   时间:2015-04-23 00:07:04    阅读次数:158
置换群题目汇总
首先介绍一下什么是置换群,不说一些繁琐的概念。 首先给你一个序列,假如: s = {1 2 3 4 5 6} 然后给你一个变换规则 t = {6 3 4 2 1 5} 就是每一次按照t规则变换下去 比如这样 第一次:6 3 4 2 1 5 第二次:5 4 2 3 6 1 第三次:1 2 3 4 5 6 发现经过几次会变换回去,在变换下去就是循环的了,这就是一个置换群。 我们可以...
分类:其他好文   时间:2015-04-21 18:09:23    阅读次数:184
cocos2dx项目开发笔记,碎片记录
1、项目中遇到的问题:昵称显示过长的时候,需要对label做裁剪,首先想到的是用clippingNode,这东西,自己在很多地方都用,不过项目中很多地方都需要做到限制Label长度,于是就又想到做个工具类吧,尽量写的像label到时候全局替换。然后直到今天。。。才发现label直接设置换行长度(se...
分类:其他好文   时间:2015-04-20 12:51:18    阅读次数:180
【操作系统-存储器管理】简单的clock置换算法的实现
分析:clock置换算法是利用循环队列来实现的。操作系统课本上的讲解时这样的 代码实现: #include using namespace std; typedef struct numbernode {   int *data;   bool *ask;//访问号 }Numnode; typedef struct node { Numnode numnode; int m...
分类:编程语言   时间:2015-04-19 16:17:53    阅读次数:185
hdoj Cow Sorting
题意:给你n个无序的数,通过相邻的两个数交换,交换的价值是两个数之和,求使之increasing order的最小代价和 与poj3270不同的是poj可以每个数任意交换,可以用置换群来做 #include #include #include #include #include using namespace std; #define ll __int64 #define N 100000+1...
分类:其他好文   时间:2015-04-14 10:01:37    阅读次数:129
【BZOJ】【1025】【SCOI2009】游戏
DP/整数拆分 整个映射关系可以分解成几个循环(置换群的预备知识?),那么总行数就等于各个循环长度的最小公倍数+1(因为有个第一行的1~N)。那么有多少种可能的排数就等于问有多少种可能的最小公倍数。 呃现在问题就变成了:给你一个数N,将它分解成几个数的和,然后找这些数的最小公倍数总共多少种。很明.....
分类:其他好文   时间:2015-04-13 18:25:59    阅读次数:139
LRU
简介:LRU(LeastRecentlyUsed)最近最少使用页面置换算法,一种内存缓存机制。内部底层可以使用数组实现。因为手机分配给每一个程序的大小是固定的。 为什么要用:程序的运行所需的内存空间超过手机分配的空间时,就会发生oom(outofmenory)。所以会有一些保持内存大小的机制,...
分类:其他好文   时间:2015-04-13 16:18:51    阅读次数:155
poj 2409+2154+2888(Burnside定理)
三道burnside入门题:Burnside定理主要理解置换群置换后每种不动点的个数,然后n种不动点的染色数总和/n为answer。对于旋转,旋转i个时不动点为gcd(n,i).传送门:poj 2409#include #include #include #include #include #inc...
分类:其他好文   时间:2015-04-11 06:33:23    阅读次数:138
1002条   上一页 1 ... 79 80 81 82 83 ... 101 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!