斯特林数:
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
置换群第三题,找出循环节,然后取余进行操作,加深了对置换的应用,越发感觉置换群很有趣。
#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
置换群的第二题,一开始总是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
1、项目中遇到的问题:昵称显示过长的时候,需要对label做裁剪,首先想到的是用clippingNode,这东西,自己在很多地方都用,不过项目中很多地方都需要做到限制Label长度,于是就又想到做个工具类吧,尽量写的像label到时候全局替换。然后直到今天。。。才发现label直接设置换行长度(se...
分类:
其他好文 时间:
2015-04-20 12:51:18
阅读次数:
180
分析: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
题意:给你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
DP/整数拆分 整个映射关系可以分解成几个循环(置换群的预备知识?),那么总行数就等于各个循环长度的最小公倍数+1(因为有个第一行的1~N)。那么有多少种可能的排数就等于问有多少种可能的最小公倍数。 呃现在问题就变成了:给你一个数N,将它分解成几个数的和,然后找这些数的最小公倍数总共多少种。很明.....
分类:
其他好文 时间:
2015-04-13 18:25:59
阅读次数:
139
简介:LRU(LeastRecentlyUsed)最近最少使用页面置换算法,一种内存缓存机制。内部底层可以使用数组实现。因为手机分配给每一个程序的大小是固定的。 为什么要用:程序的运行所需的内存空间超过手机分配的空间时,就会发生oom(outofmenory)。所以会有一些保持内存大小的机制,...
分类:
其他好文 时间:
2015-04-13 16:18:51
阅读次数:
155
三道burnside入门题:Burnside定理主要理解置换群置换后每种不动点的个数,然后n种不动点的染色数总和/n为answer。对于旋转,旋转i个时不动点为gcd(n,i).传送门:poj 2409#include #include #include #include #include #inc...
分类:
其他好文 时间:
2015-04-11 06:33:23
阅读次数:
138