置换群有两种形式：乘法型和循环型，我称其为上下型和左右型，上下型即为上转换为下，左右型即为左转换为右；两不相交的循环乘积可交换；在一个循环型的置换群G中， 数K的不动置换类为该置换群中不包含数K的循环的集合记作Zk， 数K的等价类为该置换群中与K相互转换的数的集合记作Ek；有一结论，|Zi|...
分类：
其他好文 时间：
2015-09-04 07:05:56
阅读次数：
343
题目链接：http://poj.org/problem?id=1459
好吧，其实就是一道模板题。。。
但是写的那么长的鸟语。。。orz...各种揣度题目意思。。。。
造福一下大家，我把题目数据的意思说一下，就不用看这可恶的英文了。。。
题目意思：给几个发电站，给几个消耗站，再给几个转发点。发电站只发电，消耗站只消耗电，转发点只是转发电，再给各个传送线的传电能力。问你消耗站能获得的最多电是...
分类：
Web程序 时间：
2015-08-30 17:39:10
阅读次数：
211
Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2...
分类：
其他好文 时间：
2015-08-26 19:22:54
阅读次数：
130
C:\Users\LiTao\Desktop\儿童智能硬件资料\nrf51822\nRF51822EK_TM配套资料\EK_TM测试程序串口测试 1 #include 2 3 #include "nrf.h" 4 #include "simple_uart.h" 5 #include "nrf_.....
分类：
其他好文 时间：
2015-08-19 11:04:23
阅读次数：
303
Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2...
分类：
其他好文 时间：
2015-08-18 10:14:03
阅读次数：
98
今天接触了最大流，网上有很多ppt，耐心看下，再敲几遍代码大概就能懂意思了
EK 算法
关键是要理解要理解反悔的这个意思，因为每次当你选择了一种方式，但是这种方式不一定是最优的所以我们要再来建立一条反向边，
来完成反悔的策略
然后就是大概一直找增广路，改变最大的值，一直到找不到增广路为止
现在把模板的代码附上，并且给予注释
下面有两种方式一种是紫书上刘汝佳的代码，还有种是用链式前向星，...
分类：
编程语言 时间：
2015-08-18 06:34:43
阅读次数：
202
题意：2 1 1 2 (0,1)20 (1,0)10 (0)15 (1)202 1 1 2 表示 共有2个节点，生产能量的点1个，消耗能量的点1个， 传递能量的通道2条；（0,1）20 (1,0)10 代表（起点，终点）最大传递的能量(0)15 （产生能量的点）产生的最大能量(1)20 （消费能量的...
分类：
编程语言 时间：
2015-08-15 17:51:29
阅读次数：
127
欢迎参加——每周六晚的BestCoder（有米！）Pahom on WaterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 678Accepted...
分类：
编程语言 时间：
2015-08-14 11:13:37
阅读次数：
160
Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2...
分类：
其他好文 时间：
2015-08-12 23:03:21
阅读次数：
110
C:\Users\LiTao\Desktop\儿童智能硬件资料\nrf51822\nRF51822EK_TM配套资料\EK_TM测试程序\跑马灯测试程序 1 int main(void) 2 { 3 uint8_t output_state = 0; 4 5 // Configure LE...
分类：
其他好文 时间：
2015-08-11 07:04:31
阅读次数：
154
