http://poj.org/problem?id=3270
大致题意：给出n个整数，要将它们转化成递增序列，每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。
该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群，方便复习。
群：给定一个集合G={a,b,c...}和集合G上的二元运算 ·，如果满足封闭性，结合律，存在单位元和逆元，则成集合...
分类：
其他好文 时间：
2014-06-11 06:01:26
阅读次数：
365
ACM 卡特兰数 Train Problem II hdu1023 大数乘法（存五位数）...
分类：
其他好文 时间：
2014-06-10 15:51:06
阅读次数：
179
题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448这题刚开始想弄个2^16 的集合搞，然后位运算搞下。
位运算一直没搞好，不用又超时。 还是直接搜吧，加剪枝就过了。#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-10 08:47:28
阅读次数：
180
The oldest solution that people still use for
this problem is select(). The select() call takes three sets of fds (implemented
as bit arrays): one for...
分类：
编程语言 时间：
2014-06-10 08:26:42
阅读次数：
325
Given a binary tree, determine if it is
height-balanced.For this problem, a height-balanced binary tree is defined as a
binary tree in which the depth...
分类：
其他好文 时间：
2014-06-10 00:54:41
阅读次数：
313
一道水题但是我错了好惨罚时罚到最后一名Problem DescriptionTime
flies, four years passed, colleage is over. When I am about to leave, a xuemei
ask me an ACM problem, but I...
分类：
其他好文 时间：
2014-06-09 20:53:59
阅读次数：
287
关于数据结构与算法讲解的书籍很多，但是用python语言去实现的不是很多，最近有幸看到一本这样的书籍，由Brad Miller and David
Ranum编写的《Problem Solving with Algorithms and Data Structures Using Python》.....
分类：
编程语言 时间：
2014-06-09 16:16:53
阅读次数：
276
http://poj.org/problem?id=1095先求出n个节点数的二叉树的形态有多少种。卡特兰数f[n]=f[n-1]*(4*n-2)/(n+1);再递归求。
1 #include 2 #include 3 #include 4 #define ll long long 5 #de...
分类：
其他好文 时间：
2014-06-09 15:14:11
阅读次数：
167
These code is for the problem "Let the balloons
Fly" in ACM 1004 which need deal with string.It is a little difficult in some
content so that I rewrit...
分类：
其他好文 时间：
2014-06-09 13:33:35
阅读次数：
266
A Simple Math ProblemTime Limit: 3000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2441Accepted Submission(s): 1...
分类：
其他好文 时间：
2014-06-08 20:33:48
阅读次数：
175
