归并排序及其他排序
文章平均质量分 84
chasexie(xiehonghao)
chasexie
展开
-
判断N 数码是否有解 牛人总结 归并排序
作者:力的博客 先介绍八数码问题:我们首先从经典的八数码问题入手,即对于八数码问题的任意一个排列是否有解?有解的条件是什么?我在网上搜了半天,找到一个十分简洁的结论。八数码问题原始状态如下:1 2 34 5 67 8为了方便讨论,我们把它写成一维的形式,并以0代替空格位置。那么表示如下:1 2 3 4 5 6 7 8 0通过实验得知,以下状态是无解的(交换了原创 2012-09-06 15:57:51 · 9325 阅读 · 4 评论 -
hdu 3600 Simple Puzzle 判断N 数码是否有解
Simple PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 742 Accepted Submission(s): 234Problem DescriptionAlpc83 is proud of原创 2012-09-06 17:22:08 · 1904 阅读 · 0 评论 -
归并排序 例题即模版 XMU1328 hdu3743
#include #include #define MAXN 1000100 int input[MAXN] = {0}; int tmp[MAXN]; void merge(int left, int middle, int right) { int i, j, k; i = left, j= middle+1, k = 1;原创 2012-09-06 10:31:39 · 1519 阅读 · 0 评论