继续来置换，这次的题也是很简单的。
题目大意：
对于一个长度为n的字符串，有一个数组表示第i个字符放到那个位置。
输入多个字符串，问这样操作k次后的字符串是什么样子的。
解题思路：
对于每一个置换，我们会求出循环节，这样可以减少模拟的次数。
下面是代码：
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-27 11:50:14
阅读次数：
220
Cow Sorting
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5946
Accepted: 2263
Description
Farmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milk...
分类：
其他好文 时间：
2014-07-27 11:19:42
阅读次数：
354
这道题运用了置换的知识。
题目大意：
用两两交换的方式给一个数列排序，每交换一次的代价是这两个数之和求最小代价。
解题思路：
对于这种情况，我们在数列中找置换环。每个置换环内的数都是可以回归到它应有的位置上并且不影响其他的置换环。
置换环归位的代价有两种，第一种是用环内最小的数与其他数交换，另一种是用整个数列中最小的数与环内最小的数交换，完成环内所有数的归位后在换...
分类：
其他好文 时间：
2014-07-26 15:18:00
阅读次数：
186
lru:（转）LRU算法的实现什么是LRU算法? LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的。关于操作系统的内存管理，如何节省利用容量不大的内存为最多的进程提供资源，一直是研究的重要方向。而内存的虚拟存储管理，是现在最通用，最成功的方...
分类：
编程语言 时间：
2014-07-25 23:55:21
阅读次数：
622
约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）有这样一个故事，15个教徒和15个非教徒在深海遇险必须讲一半的人投到海中，其余的人才能获救，于是想出这样过一个办法，30个人围城一圈。从第一个人开始一次报数，...
分类：
编程语言 时间：
2014-07-22 22:51:37
阅读次数：
263
转载：http://www.blogjava.net/jasmine214--love/archive/2010/11/26/339106.html本文将会讲解一些linux中命令的使用与技巧希望对新手给予帮助一 eval命令将会首先扫描命令行进行所有的置换，然后再执行该命令。该命令适用于那些一次扫...
分类：
其他好文 时间：
2014-07-22 00:06:36
阅读次数：
407
找循环节求lcm就够了，若答案是12345应该输出1，被坑了下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3FFFFFF
#define MAXN 2222
#define eps 1e-6
int a[MAXN],p[MAXN],b[MAXN],vis[MA...
分类：
其他好文 时间：
2014-07-20 23:12:48
阅读次数：
309
UVA 239 - Tempus et mobilius. Time and motion
题目链接
题意：这题题意也是吊得飞起，看了老半天，大概是这样：
有一个放球的队列，和3个轨道（说白了就是栈），一个容纳5，1个12，1个12，每1分钟队列出一个小球，放入栈，如果放入5的满了，就把5的放回队列，头一个放入12的，如果12的满了，就把12的放回队列，头一个放入另一个12的栈，如果...
分类：
其他好文 时间：
2014-07-20 00:35:23
阅读次数：
179
内存管理
--虚拟内存管理
一、虚拟内存基本概念
1.局部性原理
(1)时间局部性:程序中的某条指令一旦运行,不久以后该指令可能再次运行。产生时间局部性的典型原因是由于程序中存在着大量的循环操作。
(2)空间局部性:一旦程序访问了某个存储单元,不久以后其附近的存储单元也将被访问,其典型情况是程序顺序运行。
2.虚拟内存
基于局部性原理,应用程序在运行之前并不必全部装入内存,仅需将当前运行到的那部分程序和数据装入内存便可启动程序的运行,其余部分仍驻留在外存上。当要运行的指令或...
分类：
其他好文 时间：
2014-07-19 23:14:40
阅读次数：
352
UVA 1156 - Pixel Shuffle
题目链接
题意：根据题目中的变换方式，给定一串变换方式，问需要执行几次才能回复原图像
思路：这题恶心的一比，先模拟求出一次变换后的对应的矩阵，然后对该矩阵求出所有循环长度，所有循环长度的公倍数就是答案
代码：
#include
#include
const int N = 1100;
int t, n, g[N]...
分类：
其他好文 时间：
2014-07-19 08:15:10
阅读次数：
307
