所谓错排，将一定数量的个体从它原来的位置换到一个非它原位置的方法总数。错排可以利用递推来做，错排据了解也是可以直接利用组合数公式来做的，但是当错排个体的数目巨大时，数据会非常的大。因此即使利用递推，数组来存的方法做，仍要定义为long long的数据类型，否则数据会溢出。// 考察错排#inclu....
分类：
其他好文 时间：
2014-08-09 21:14:39
阅读次数：
221
存储管理的页面置换算法在考试中常常会考到，操作系统教材中主要介绍了3种常用的页面置换算法，分别是：先进先出法（FIFO）、最佳置换法（OPT）和最近最少使用置换法（LRU）。大家要理解3种置换算法的含义，然后能熟练地运用在具体的练习中就可以了。为什么要进行页面置换在请求分页存储管理系统中，由于使用了...
分类：
其他好文 时间：
2014-08-09 18:20:48
阅读次数：
174
UVA 1016 - Silly Sort
题目链接
题意：给定一个序列，数字都不同，每次可以交换两个数字，交换的代价为两数之和，要求出把这个序列变成递增最小代价
思路：利用置换的分解原理，可以把序列的每条循环单独考虑，对于每条循环而言，不断交换肯定每个数字至少会换到一次，再利用贪心的思想，如果每次拿循环中的最小值去置换，那么就是这个最小值会用长度-1次，而剩下的数字各一次，注意...
分类：
其他好文 时间：
2014-08-08 21:32:26
阅读次数：
374
UVA 11330 - Andy's Shoes
题目链接
题意：andy有很多双鞋子，每双鞋子有一个编号，现在他把鞋子左右左右放回去，可是不能保证所有鞋子左边和右边是同一编号，现在要求用最少的交换次数，使得所有鞋子左右编号相同
思路：置换的分解，固定左边的鞋子，这样右边的鞋子就可以看成是放在哪个位置，然后根据这个求出每个循环的长度，最后每个循环长度-1的总和就是答案
代码...
分类：
其他好文 时间：
2014-08-08 18:19:47
阅读次数：
256
https://vijos.org/p/1049
给出一个序列，含n个数。然后是m个置换，求对初始序列依次进行k次置换，求最后的序列。
先看一个置换，把置换表示成矩阵的形式，然后将m个置换乘起来。那么初始序列首先执行这个置换k/m次，然后顺次执行前k%m个置换，最后乘上初始矩阵。
最后注意矩阵乘法的顺序，A*B != B*A。
#include
#include ...
分类：
其他好文 时间：
2014-08-07 09:50:49
阅读次数：
207
LRU是Least Recently Used 近期最少使用算法，一种页面置换算法，其实现较为简单，Java实现代码如下 1 import java.util.LinkedList; 2 import java.util.List; 3 4 public class LRU { 5 6 ...
分类：
其他好文 时间：
2014-08-04 10:53:47
阅读次数：
182
1、文件系统本地性 第一次运行时数据不在内存中，需要从HDFS上取，任务最好运行在数据所在的节点上；2、内存本地性 第二次运行，数据已经在内存中，所有任务最好运行在该数据所在内存的节点上；3、LRU置换 如果数据只缓存在内存中而并没有缓存到磁盘上，此时数据被置换出内存，则从HDFS上读取； ...
分类：
其他好文 时间：
2014-08-02 01:47:22
阅读次数：
218
在armadillo库中，矩阵的LU分解（LU factorisation or LU decomposition）使用lu函数，lu函数有两个版本 1 lu(L,U,P,X) ? ? 其中X是欲进行分解的矩阵，分解生成L,U,P满足 ? ? 1）P是一个置换矩阵（permutati...
分类：
其他好文 时间：
2014-08-01 20:26:32
阅读次数：
464
首先我有一个很吊的学长叫lmy，还有一个更吊的学长叫zxz于是我打开了poj做他们做过的题。第一个是1026.读没太读懂，于是搜了下题解。话说现在70行一下的代码我一般都一眼看懂，除了一些数论的和一些奇葩的。他们说是置换群。反正能求周期求lcm，乱搞就好了，整那么多无聊的理论干啥。
分类：
其他好文 时间：
2014-07-31 09:39:45
阅读次数：
161
Cipher
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19228
Accepted: 5148
Description
Bob and Alice started to use a brand-new encoding scheme. Surpris...
分类：
其他好文 时间：
2014-07-28 00:26:40
阅读次数：
265
