![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序 || 搜索 || 博弈
svitter
这个作者很懒,什么都没留下…
展开
-
2013蓝桥杯 CC++程序设计本科B组 错误票据
标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。要求程序首先输入一个原创 2014-03-18 21:16:05 · 1234 阅读 · 0 评论 -
2013蓝桥杯 CC++程序设计本科B组 三部排序
标题:三部排序 一般的排序有许多经典算法,如快速排序、希尔排序等。 但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。 比如,对一个整型数组中的数字进行分类排序: 使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!原创 2014-03-21 20:09:14 · 1257 阅读 · 0 评论 -
ACM搜索
本文出自:http://blog.csdn.net/svitter原来的一篇因原创 2014-07-21 22:27:58 · 2104 阅读 · 0 评论 -
POJ9384 迷宫问题(基础BFS)
本文出自:http://blog.csdn.net/svitter题目:让你从(0, 0)走到(4,4),并且输出路径。输入数据:二位数组的迷宫;输出数据:路径;题解:简单的BFS注意:1.去重;2.墙不能走;3.记录前一个节点代码:#include #include #include using namespace std;int ma原创 2014-07-22 11:10:48 · 1217 阅读 · 0 评论 -
POJ3279 Catch That Cow(BFS)
本文出自:http://blog.csdn.net/svitter题意:给你一个数字n, 一个数字k,分别代表主人的位置和奶牛的位置,主任可以移动的方案有x+1, x-1, 2*x,求主人找到奶牛的时间(奶牛不移动)题解:最基础的BFS但是脑子犯抽WA了3遍- =注意:1.数组范围1~12.visit去重。(BFS最基础的)代码:#include #i原创 2014-07-22 10:20:42 · 1294 阅读 · 0 评论 -
2012蓝桥杯C++本科 取球游戏
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。 轮到某一方取球时不能弃权! A先取球,然后双方交替取球,直到取完。 被迫拿到最后一个球的一方为负方(输方)原创 2014-03-17 22:14:31 · 1359 阅读 · 5 评论