算法设计
abin在路上
这个作者很懒,什么都没留下…
展开
-
蓝桥杯之暴力破解、枚举
美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你推算一下,他当时到底有多年轻。思路:通过暴力破解的方法,我们可以找到年龄的大概范围,10...原创 2018-04-17 20:52:51 · 1572 阅读 · 0 评论 -
蓝桥杯之递归算法
题目:字符串翻转,使用递归实现代码:#include<iostream>#include<string>using namespace std;void g(string s);int main(){ string s; cin >> s; g(s); return 0;}void g(string s){ if(s.size(...原创 2018-04-18 14:43:01 · 378 阅读 · 0 评论 -
蓝桥杯之递归算法基本框架
有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,只能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走1厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。思路:当两只蚂蚁相撞时,可以看成两只蚂蚁都没有掉头而直接向...原创 2018-04-18 14:48:21 · 678 阅读 · 4 评论 -
蓝桥杯之数学思维
[4.1 奇怪的捐赠]地产大亨Q先生临终的遗愿是:拿出100万元给X社区的居民抽奖,以稍慰藉心中愧疚。麻烦的是,他有个很奇怪的要求:1. 100万元必须被正好分成若干份(不能剩余)。 每份必须是7的若干次方元。 比如:1元, 7元,49元,343元,... 2. 相同金额的份数不能超过5份。3. 在满足上述要求的情况下,分成的份数越多越好!请你帮忙计算一下,最多可以分为多少份?思路:代码:...原创 2018-04-18 14:51:27 · 386 阅读 · 0 评论 -
蓝桥杯之博弈问题
[5.1 题外 Excel地址]Excel单元格的地址表示很有趣,它使用字母来表示列号,比如:A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,....当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。例如,输入...原创 2018-04-18 15:19:12 · 371 阅读 · 0 评论 -
蓝桥杯之分治法与动态规划
[6.1 二分查找]已知有序的序列 int[] a,整数 x要求找到一个刚好比x稍微大一点的元素位置思路:磁体会进行递归,但是不是所有情况都递归,比如,我们只从每次结果中选出x所在范围再进行递归,这样会减少许多操作步骤,最后一步时,我们只有一个数字,如果这个数字比x大,那么这个数字的下标就是答案,否则,就是这个数字后面那个数字对应的下标。代码:#include<cstdio>int...原创 2018-04-18 15:23:23 · 356 阅读 · 0 评论 -
蓝桥杯之图论、广度优先、深度优先
图的表示、图的遍历[7.1 深度优先]求连通性给定一个方阵,定义连通:上下左右相邻,并且值相同。可以想象成一张地图,不同的区域被涂以不同颜色。输入:整数N, (N<50)表示矩阵的行列数接下来N行,每行N个字符,代表方阵中的元素接下来一个整数M,(M<1000)表示询问数接下来M行,每行代表一个询问,格式为4个整数,y1,x1,y2,x2,表示(第y1行,第x1列) 与 (第y2行,第...原创 2018-04-18 15:28:19 · 510 阅读 · 0 评论 -
数据结构错题集整理
第二章:线性表 第三章:栈与队列例如进栈序列为123,出栈的序列可以是132。 只要队列不满就可以进行进队列操作,只要队列不空就可以进行出队列操作,并不规定进队列、出队列操作的次序。因为无论出队和入队,都要进行求余运算,将队首指针和队尾指针转化为有效的顺序队下标值,另外,循环顺序队中的元素可以平行移动,所以本叙述是正确的。第五章:数组和广义表 ...原创 2018-08-18 15:05:39 · 1439 阅读 · 2 评论