http://poj.org/problem?id=3270
大致题意：给出n个整数，要将它们转化成递增序列，每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。
该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群，方便复习。
群：给定一个集合G={a,b,c...}和集合G上的二元运算 ·，如果满足封闭性，结合律，存在单位元和逆元，则成集合...
分类：
其他好文 时间：
2014-06-11 06:01:26
阅读次数：
365
题意：1-n的一个排列 p1,?p2,?...,?pn，f(p)的定义是此排列要交换最少的数对可以回到原排列1,2,3,4...n。给一个排列p，要将其变换成f值为m的排列，问至少要交换几个数对，并输出字典序最小的那组答案。
解法：处理出所有的置换群，求出环数k，此时f值为n-k。然后判断n-k和m的大小，分为两种操作
1、加环，这个是在任意元素个数大于1的环...
分类：
其他好文 时间：
2014-06-10 14:53:43
阅读次数：
183
题目链接题意 ：
N头牛，每个牛的坏脾气都有一个值，每个值都不相同，把这个值按照从小到大排序，如果两个值交换，那么会花掉这两个值之和的时间，让你花最少的时间将每个值从小到大排好序，求最小的总时间。思路
： 这个在黑书上有写，就是置换群，248页有写。写的挺详细的。每个状态都可以分为若干个循环的乘积。...
分类：
其他好文 时间：
2014-06-09 13:41:20
阅读次数：
253
题目链接题意
：由n个数字组成的密钥，每个数字都不相同，都在1～n之间，有一份长度小于等于n的信息，要求将信息放到密钥下边，一一对应，信息不足n的时候补空格，然后将位置重新排列，将此过程重复k次，求最后的字符串序列，最后的空格不用输出。思路
：如果按照最原始的求循环结的话会超时，因为k值范围很大。所...
分类：
其他好文 时间：
2014-06-09 13:20:42
阅读次数：
232
http://poj.org/problem?id=1286
题意：有红、绿、蓝三种颜色的n个珠子，要把它们构成一个项链，问有多少种不同的方法。旋转和翻转后相同的属于同一种方法。
polya计数。
搜了一篇论文Pólya原理及其应用看了看polya到底是什么东东，它主要计算全部互异的组合的个数。对置换群还是似懂略懂。用polya定理解决问题的关键是找出置换群的个数及哪些置换群...
分类：
其他好文 时间：
2014-06-08 03:19:16
阅读次数：
250
iphone4S 一直都受广大玩家喜爱 那么怎么辨别好与坏呢 请看完首先我们要认识手机有些什么市场
私人翻新机 山寨机 高仿机 官翻置换机 零售机那么我们怎样才能买到零售正版机 从而杜绝盗版机呢 下列为大家解说第一:价格 . 假如别人介绍 或者你去二手市场看
iphone4S 卖家说500-1000...
分类：
其他好文 时间：
2014-06-02 12:44:39
阅读次数：
226
http://poj.org/problem?id=1026这道题题意是给你一个置换群，再给你一个字符串，输出经过k次置换的字符串。 就是找循环节。 1
#include 2 #include 3 #include 4 #define maxn 3000 5 using namespace s...
分类：
其他好文 时间：
2014-05-30 21:45:37
阅读次数：
249
在之前的文章中简单描述了一下如何通过LRU结合多层缓存机制实现高命中的缓存,这一章节里的主要内容是深入地了解其原理的实现.LRU算法什么是LRU算法？
LRU是Least Recently Used的缩写，即最少使用页面置换算法，是为虚拟页式存储管理服务的.通过这种算法可以把最近使用的数据迁移到数据...
分类：
其他好文 时间：
2014-05-28 21:19:55
阅读次数：
308
缓存算法（页面置换算法）-FIFO、LFU、LRU
在前一篇文章中通过leetcode的一道题目了解了LRU算法的具体设计思路，下面继续来探讨一下另外两种常见的Cache算法：FIFO、LFU1.FIFO算法
FIFO（First in First out），先进先出。其实在操作系统的设计理念中.....
分类：
其他好文 时间：
2014-05-26 02:47:04
阅读次数：
605
题目来源：UVa 10294 Arif in Dhaka (First Love Part 2)
题意：n颗珠子t种颜色 求有多少种项链和手镯 项链不可以翻转 手镯可以翻转
思路：Polya定理 题目就是求等价类 项链只能旋转 手镯可以旋转也可以翻转
根据定理 等价类的数量等于各个置换f的t^m(f)的平均数 m(f)是置换的循环节数 下面每次t^x x都是循环节数
下面考虑手镯 旋转翻...
分类：
其他好文 时间：
2014-05-24 19:52:10
阅读次数：
258
