点击打开链接
题意：有n层楼层，现在在每一层有两个按钮，分别为up和down，按动按钮时，可以向上或向下跳动num[ i ]层；问能否以最少的次数从A到B层，不能输出-1；
解析：构图，将从i层到按动按钮后跳转的楼层，看作连通状态，赋值为1，这样就转换成单源最短路问题；
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2014-07-13 18:37:00
阅读次数：
231
Cow SortingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2224Accepted Submission(s): 701Problem ...
分类：
其他好文 时间：
2014-07-13 11:23:18
阅读次数：
190
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39436
Accepted: 14214
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-07-11 08:30:42
阅读次数：
264
到目前为止， 我们已经学习到了插入排序， 冒泡排序， 选择排序（selection）。 这些排序算法都是comparision based sorting algorithms（即涉及到元素大小的比较来决定元素的先后顺序）。 而且算法的时间复杂度上均为O（n^2）。但是comparision based 的排序算法远非这几个算法。 而且可以通过利用其它的一些手段（例如divide and conq...
分类：
编程语言 时间：
2014-07-11 08:29:25
阅读次数：
441
一、计数排序
稳定、 当输入的元素是n 个小区间（0到k）内整数时，它的运行时间是 O(n + k)，空间复杂度是O(n)。
const int K = 100;
//计数排序：假设输入数据都属于一个小区间内的整数，可用于解决如年龄排序类的问题
//Input:A[0, ..., n-1], 0 <= A[i] < K
//Output:B[0, ..., n-1], sorting of A...
分类：
其他好文 时间：
2014-07-08 21:24:36
阅读次数：
232
/* 本文是选择问题： 选择一组N个数当中的第k小的数（第k大的数类似） 集中方法的实现代码*/#include "sorting.h"#include "fatal.h"#define SORTING_BUBBLE1#define SORTING_INSERTION2#define SORTING...
分类：
其他好文 时间：
2014-07-07 15:22:12
阅读次数：
222
http://acm.hdu.edu.cn/showproblem.php?pid=1882感觉非常不错的一道题。给一个n*m（1=2)行j列翻转情况受上一行的制约，仅仅有当上一行也是‘X’的时候，该行j列才干翻转，使i-1行j列变为‘.’，否则i行j列不能翻转。依次进行下去，当最后一行全变为白色，...
分类：
其他好文 时间：
2014-07-05 21:11:36
阅读次数：
180
假设初始状态为
a:2 3 1 5 4 6
则目标状态为
b:1 2 3 4 5 6且下标为初始状态中的3 1 2 4 5 6(a[3],a[1]...)
将置换群写成循环的形式
(2,3,1),(5,4)，6就不用移动了。
移动方式2种
1：选循环内最小的数和其他len-1个数交换
2：选整个序列最小的数和循环内最小的数交换，转到1，再换回来。
#include
#inclu...
分类：
其他好文 时间：
2014-07-01 15:50:03
阅读次数：
243
题目描述：
给你一个数字序列（每个数字唯一），每次你可以交换任意两个数字，代价为这两个数字的和，问最少用多少代价能把这个序列按升序排列好。
题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》大概思路是：以后再用别种方法解，
1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。
2.画出置换群，在里面找循环。例如，数字是8 4 5 3 2 7
明显， ...
分类：
其他好文 时间：
2014-06-28 08:07:33
阅读次数：
183
