题意：一个长宽是100000单位的球场上有很多暴动的观众，每个观众都有一个速度v，在一秒内，观众会等概率地移动到与原位置的曼哈顿距离#include #include #include #define sqr(x) ((x)*(x))#define dist(a,b) (sqrt(sqr(a.x-b...
分类：
其他好文 时间：
2015-12-03 21:04:55
阅读次数：
199
题意：（无输入，纯输出题）一个城市用1000列2行的格子表示，一个小偷藏在城市的某一处。在每一小时的开始，在(X,?Y)位置的小偷可以移动到(X?-?1,?Y),(X?+?1,?Y),(X?-?1,?Y?-?1),(X?-?1,?Y?+?1),(X?+?1,?Y?-?1),(X?+?1,?Y?+?1...
分类：
其他好文 时间：
2015-11-30 21:56:32
阅读次数：
178
题意：给定n个人，分两天晚上去夜总会开派对，要求每天恰好有n/2个人去，且每人去的夜总会各不相同。每个人对不同的晚上不同的夜总会有不同的满意度，求一个方案使得所有人的满意度之和最大。夜总会数量=人的数量=n，2#include #define mv(a,b) memcpy(a,b,(n'9'); d...
分类：
其他好文 时间：
2015-11-27 23:26:36
阅读次数：
216
冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列...
分类：
编程语言 时间：
2015-11-27 20:00:28
阅读次数：
218
题意：给定一棵n个点和有向边构成的树，其中一些边是合法边，一些边是非法边，经过非法边需要1的费用，并且经过之后费用翻倍。给定一个长为m的序列，问从点1开始按顺序移动到序列中对应点的总费用。1#include #define fore(p) for(int pt=h[p];pt;pt=e[pt].nx...
分类：
其他好文 时间：
2015-11-23 23:18:03
阅读次数：
225
内容来自TsinghuaX: 30240184X 数据结构(2015秋)这门课的Vector一章，对bubblesort有两次常数优化。函数原型是这样的： void bubble(Rank lo, Rank hi); void bubbleSort(Rank lo, Rank hi);Rank即.....
分类：
其他好文 时间：
2015-11-19 00:43:32
阅读次数：
337
1 #include "iostream" 2 using namespace std; 3 4 //************冒泡排序法********* 5 int bubble_sort(int n,int array[100]){ 6 bool exchange; 7 in...
分类：
编程语言 时间：
2015-11-13 18:44:03
阅读次数：
341
其实这个网站不错：http://www.sorting-algorithms.com冒泡排序：bubble冒泡的意思http://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F---------------------------...
分类：
编程语言 时间：
2015-11-11 23:47:31
阅读次数：
364
Problem Description：We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. ...
分类：
其他好文 时间：
2015-11-01 17:59:59
阅读次数：
217
Problem DescriptionWe are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. B...
分类：
其他好文 时间：
2015-11-01 16:39:51
阅读次数：
259
