![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 59
qq2844
这个作者很懒,什么都没留下…
展开
-
1008 猜数字
1008 猜数字题意:给定一个数m,在n次猜测中,问能够猜到的最大数。思路:对于每一个数m,在n次之后,总能够猜到,所以对于这n次猜测中,最大数与最小数之间,全部数字都是可以猜到的,而对于每一种的猜测情况,总有太大或太小两种情况,如果相等则终止,这样就形成了一个二叉树,其中最大数为2^n-1。感想:题目很简短,可是在题意理解上却并不容易,要让n次猜测,全部猜到最大数到最小数之间所有数字原创 2016-04-10 21:11:56 · 459 阅读 · 0 评论 -
1018 Tempter of the Bone
1018 Tempter of the Bone题意:一个n*m的矩阵中,“S”代表人,“X”为墙,“.”为路,“D”为门,在第T秒时门打开,那么“S”是否能够在第T秒到达门中。思路:深搜,对于满足要求的点,进一步搜索,直到满足题意。感想:看到题目第一眼,想法有些过于简单了,网上搜了一下,找到了奇偶剪枝,其中t-cnt为剩余的步数或者说时间,令其为T,s1+s2为剩余步数,令其为S,如原创 2016-04-24 17:41:42 · 216 阅读 · 0 评论 -
1015 Knight Moves
1015 Knight Moves 题意:国际象棋棋盘,给定起始点和重点,求最少移动次数。思路:在国际象棋棋盘上,共有八个方向的移动位置,对每个移动方向,将其保存到队列中,因为队列逐层搜索,所以必定可以找到最短的路径。感想:输入有些困难,要将字符和数字分开,通过getchar()读取字符这点比较重要。#include#include#include#includ原创 2016-04-23 22:44:22 · 236 阅读 · 0 评论 -
1012 Rescue
1012 Rescue题意:Angel was put in prison by Moligpy. Theprison is described as a N * M (N, M 思路:广搜,最短路径,对于满足题意的加入到队列中,直到问题解出现。感想:搜索中,判断边界以及墙,对于杀死卫兵,时间要加1,不能忽略。#include#include#includeusing原创 2016-04-23 17:05:25 · 221 阅读 · 0 评论 -
1016 Red and Black
1016 Red and Black题意:H*W的房间中,瓷砖有红黑两色,一人在黑色上,求他能够经过最多的黑色瓷砖共有多少块。From a tile, he can move to one of four adjacent tiles.即,他只能走上下左右。思路:记录下初始位置,不断的搜索,此问题没有出口,直至统计可走的最多瓷砖块。感想:W and H are the numbers原创 2016-04-23 17:04:44 · 179 阅读 · 0 评论 -
1017 非常可乐
1017 非常可乐题意:有体积为s的一瓶可乐,和体积为m,n的两个杯子,他们都没有刻度,求将可乐平分最少倒多少次。思路:三个杯子倒可乐,共有六种情况,s->n,s->m,m->s,m->n,n->s,n->m,判断每种可能的情况,添加到队列中,逐一搜索。感想:直接对所有可能的情况搜索,思路并不复杂。#include#include#include#include#i原创 2016-04-22 22:07:17 · 203 阅读 · 0 评论 -
1026 Sudoku Killer
1026 Sudoku Killer题意:在一个9x9的方格中,把数字1-9填写到空格当中,并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证,空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。思路:记下没有被赋值的位置,然后依次深搜,每次赋值都要判断与原有数据是否冲突,不冲突的话,进行下一个深搜,最后得到结果。感想:字符的输入,题目要求的判断,很费心,多做多原创 2016-04-22 18:41:40 · 199 阅读 · 0 评论 -
1020 Prime Ring Problem
1020 Prime Ring Problem题意:素数环,给出一个数N(0思路:1为第一个数,然后对其余的n-1个数搜索,直到最后一个数,最后把1和最后一个数进行判断,满足要求则输出。感想:深搜,在这里把1到20,任意两个数的和中,为素数的初始化了,判断方便了许多。#include#includeusing namespace std;int g[42],a[21],原创 2016-04-22 18:32:59 · 218 阅读 · 0 评论 -
1013
1013 A strange lift题意:一电梯上只有up和down两个按钮,每一楼层又有一个number Ki, 对于第i层按上升键up可升上到i+k[i]层,按下降键down到达i-k[i]层,到达的楼层最高不能超过n层,最低不能小于1层对于给定的起点和终点,求需要按键的最少次数。思路:求最短路径,把每一层都看作为一个节点,不断搜索,找到最短路径。感想:主要还是记录下一次能够到达原创 2016-04-22 18:22:32 · 193 阅读 · 0 评论 -
1011 Oil Deposits
1011 Oil Deposits题意:一个m*n的地图,其中要么是*,要么是@,对于@代表油田,横、竖、斜连着的成为一个块,问总共有多油田。思路:深搜,逐点搜索,对于不满足题意的点,返回上一层,继续搜索,直至所有点搜索完成。#include#includeusing namespace std;bool visit[111][111];char map[111][11原创 2016-04-22 18:21:24 · 182 阅读 · 0 评论 -
1024 Sequence one
1024 Sequence one题意:对于给定序列,找到指定个数子序列,如果全部子序列少于给定个数,输出全部的子序列。子序列元素按递增顺序,输出按子序列长度及位置。思路:根据子串长度搜索,保存上一次选择的数和所选的数的下标,当选择下一个数的时候和上次所选择的数比较大小,大于等于的符合条件,符合条件的输出。对于每一个元素,如果是子序列的第一个元素,那么判断在原序列中,该位置之前是否出现原创 2016-04-20 21:59:02 · 495 阅读 · 0 评论 -
1019 N皇后问题
1019 N皇后问题题意:在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。对于给定的N,求出有多少种合法的放置方法。思路:考虑皇后放置的位置,对于每一行,需要枚举每个可以放置皇后的位置,而且需要判断当前位置(第i行)是否满足条件,即判断这个位置是否与放置好的前i-1行的皇后的位置相冲突,如果冲突,说明这个原创 2016-04-19 22:27:40 · 323 阅读 · 0 评论 -
1014 A strange lift
1014 A strange lift题意:一电梯上只有up和down两个按钮,每一楼层又有一个number Ki, 对于第i层按上升键up可升上到i+k[i]层,按下降键down到达i-k[i]层,到达的楼层最高不能超过n层,最低不能小于1层对于给定的起点和终点,求需要按键的最少次数。思路:求最短路径,把每一层都看作为一个节点,不断搜索,找到最短路径。感想:主要还是记录下一次能够到达原创 2016-04-18 09:44:29 · 204 阅读 · 0 评论 -
1004 Toxophily
1004 Toxophily 题意:Bob在点(0,0)处,给定一坐标,则射中该点时的最小角度为多少。 思路:对于给定的目标坐标,可以得到如下关系式: x=v*t*cosα,y=v*t*sinα-g*t^2/2;整理得: x^2*g/(2*v^2)*tan^2(ß) - x*tan(ß) +y + x^2*g/(2*v^2) =0; 即:a=g*pow(x,2)/(2*pow(原创 2016-04-17 21:39:34 · 336 阅读 · 0 评论 -
1005 Turn the corner
1005 Turn the corner题意:长L宽W的汽车,判断它是否能够从宽度为X的街道进入宽度为Y的街道。思路:在通过分析后可以得到,随着汽车由X进入Y,图中H的高度先增大后减小,而解几何图形后可得s = l * cos(θ) + w * sin(θ) - x;h =s * tan(θ) + w * cos(θ);在题目中,因为高度先增大后减小,高度的增长趋势并不确定,因此需原创 2016-04-17 21:41:35 · 211 阅读 · 0 评论 -
1002 Strange fuction
1002 Strange fuction题意:对于给定函数F(x) = 6 *x^7+8*x^6+7*x^3+5*x^2-y*x,在y已知的情况下,求解满足函数式的x的最小值。思路:因为x的范围已知,要求函数式最小值,则要判断它的增长趋势,因此需要将F(x)进行求导,可以得到F(x)在自变量范围中的增长趋势,可得当F(x)导函数为0时,F(x)函数值最小。函数式求导后,该题就变成了方程组的原创 2016-04-11 21:38:00 · 420 阅读 · 0 评论 -
1001 Can you solve this equation
1001 Can you solve this equation题意:给定方程组,求解满足方程的x。思路:解方程的问题,就是不断的二分查找,在给定精度的范围内,寻找满足要求的解。感想:解方程思路常规模式,并没有任何的难度,可是一直wrang,要疯了,头文件各种都尝试过,还是错,后来改了一些精度范围,终于ac!#include#include#include#includ原创 2016-04-10 22:40:13 · 260 阅读 · 0 评论