ACM
文章平均质量分 66
chenzhuoxue
这个作者很懒,什么都没留下…
展开
-
ACM-快速排序
参考:http://blog.csdn.net/ssw_1990/article/details/25823081 题目: 快速排序。 解析: 快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到转载 2014-07-13 18:12:12 · 613 阅读 · 0 评论 -
ACM - 插入排序
程序 /** *@descript : 插入排序 *@author : chenz *@copyright: 2014-12-3(c++) */ #include using namespace std; const int N = 6; void print_arry(int* arry, int len){ for (int i = 0; i原创 2014-12-04 15:43:28 · 472 阅读 · 0 评论 -
ACM-竞赛预测
参考:http://blog.csdn.net/ssw_1990/article/details/25737237 题目: 3位老师对某次学生竞赛进行了预测,他们的预测如下: 甲说:学生A得第一名,学生B得第三名。 乙说:学生C得第一名,学生D得第四名。 丙说:学生D得第二名,学生A得第三名。 竞赛结果表明,它们各说对了一半,说错了一半,并且无名次并列,试编程输出a,b,c,d转载 2014-07-14 15:30:42 · 948 阅读 · 1 评论 -
ACM-循环数组
题目: 数组中有n个数据,要将它们顺序循环向后移k位,即前面的元素向后移k位,后面的元素则循环向前移k位。例如 1、2、3、4、5循环移2位后为:4 、5、1、2、3。 #include void print(int * a, int length) { for(int i = 0; i < length; i++) { printf("%-2d", a[i]); }原创 2014-07-15 15:45:51 · 610 阅读 · 0 评论 -
ACM-开灯问题
题目: 有n盏灯,编号为1-n。第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依次类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k 。 样例输入:73 样例输出:15 6 7原创 2014-07-15 15:12:42 · 1111 阅读 · 0 评论 -
ACM-启程
第一阶段:(7-13~ ) 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简) 7.数学上的转载 2014-07-13 10:12:55 · 436 阅读 · 0 评论 -
POJ1003-Hangover(水题)
第一次网上做oj!原创 2014-07-17 21:04:34 · 582 阅读 · 0 评论 -
POJ1005-I Think I Need a Houseboat(水题)
题目 I Think I Need a Houseboat Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 86207 Accepted: 37361 Description Fred Mapper is considering purchasing原创 2014-07-18 16:40:03 · 440 阅读 · 0 评论 -
POJ1004-Financial Management(水题)
Financial Management Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 130124 Accepted: 56657 Description Larry graduated this year and finally has a job. He原创 2014-07-18 16:14:36 · 427 阅读 · 0 评论 -
ACM - 归并排序
程序 /** *@descript : 归并排序 *@author : chenzx *@copyright: 2012-12-3(c++) */ #include using namespace std; const int N = 7; void print_arry(int * arry, int len){ for (int i =原创 2014-12-04 15:47:48 · 514 阅读 · 0 评论