- 博客(3)
- 收藏
- 关注
原创 1097A hard puzzle
我感觉这是我做ACM以来,见过的最恶心的一道题。我submit了9遍啊。最后还是网搜的。最终还是决定去学C++。不能再拖了 A hard puzzle Problem Description lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the
2012-08-16 21:22:34
416
原创 冒泡排序 bubblesort
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),
2012-08-13 16:11:22
645
原创 归并排序算法 MergeSort
按着算法导论的讲解,自己去尝试编这个程序,主体其实早好了,全败在细节上。于是乎改了又改,就是不知道自己的错在哪儿,后来又网搜另外一下其他人的程序,发现竟没找到和我一样方法的程序,最后只能试着自己改,最后总算运行了。运行最坏情况时间代价为nlgn..另外此为输入10数字排序。 #include #include #define INF 0xfffffff void merge
2012-08-13 15:03:55
554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人