- 博客(5)
- 收藏
- 关注
转载 基于贪心算法的几类区间覆盖问题
(1)区间完全覆盖问题 问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖 样例: 区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: 1将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4],[2,6],[3,
2015-02-22 21:17:12 344
转载 关于cmp函数返回值的一点小解释
int cmp(const void* a, const void* b) 如果返回负数,说明a排在b前面如果返回正数,说明a排在b后面 如果返回0,说明a和b无先后关系 所以如果要从小到大排则返回 *((int*)a) - *((int*)b) 如果从大到小则返回 *((int*)b) - *((int*)a)
2014-12-17 22:36:01 1709
原创 愚者的亡途
搞ACM也有一点时间了,写点感慨吧。 水平依然一般了,方向一直抉择不定,总是被限制吧,在学科成绩跟ACM两边徘徊,倒也真是真的很累。累的是那种没有方向的感觉,你无法确定自己到底该前往什么的地方,感觉自己跟最初那个有趣的方向有点距离了吧,但是又不甘心以这么一个败者的形象早早退去。我无法确认我现在的疲倦感到底是挫败感导致还是我开始觉得这样的东西没什么乐趣。 新生赛败得倒
2014-12-12 18:58:15 301
转载 博弈论——取石子问题
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物 体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深 刻的数学原理。下面我们来分析一下要如何才能够取胜。 (一)巴什博弈(Bash Game,同余理论):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
2014-12-12 00:38:57 338
转载 987654321 问题
107. 987654321 问题 每个测试点时间限制: 0.75 sec. 每个测试点内存限制: 4096 KB 给定一个正书N,你必须得到这样的数的数目,它们的平方最后几位要等于 987654321。 输入: 包含一个整数N (1 输出: 打印出题目的结果 样例输入 8 样例输出 0 ==
2014-12-10 00:08:24 2107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人