- 博客(16)
- 收藏
- 关注
RSS订阅原创 广度优先搜索7美式足球
在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员，而且一般身体都相对比较弱小，所以通常球队会安排5-7名大汉来保护他，其中站在四分卫前方、排成一线的5名球员称为进攻锋线，他们通常都是135公斤左右的壮汉。<br><imgsrc=../../../data/images/2531-1.jpg><br>...
2018-03-24 15:43:23
159
原创 广度优先搜索6之奇怪楼梯
此题比较新奇，可是套路依旧 Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two butt...
2018-03-20 23:14:32
143
原创 广度优先搜索5之石油勘探
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divi...
2018-03-18 16:19:32
313
原创 一 函数总结
函数，类似于数学函数，我认为是为了解决某种问题的工具，代码中运用函数可以增强可读性，而且形式轻巧，用好了非常好用，但还需要多训练，代码是需要一遍一遍打的，只有多熟练，才可以运用地好运用.同时，仔细体会有些函数中的精巧结构也是很有必要的，通过学习来化为己用，十分方便。函数可以使代码思路清晰，便于阅读，易于理解。通过这一星期的学习，逐步了解函数及有关知识，解决问题时函数构造一定要想清楚，其思想方法还是...
2018-03-14 23:00:39
145
原创 广度优先搜索之天使4
问题：Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M &lt;= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.<br><br...
2018-03-13 23:00:39
143
原创 xunlian
最近还在训练算法，不知怎么得突然感觉有些东西真的难度超过想象，也许是以前并没有接触过的原因，类似的代码明明打过，就是不太熟练，仍还要想下一步干什么。既然决定过的事情就不能反悔也不能轻易放弃。继续努力吧，只有代码熟练了，才能得心应手地做出来题目。所以坚持吧，不断熟练代码，come on;长风破浪会有时，直挂云帆济沧海。...
2018-03-13 20:14:39
94
原创 第二周学习计划
二分三分题做完，做完后搜索题一天最少一个。明后天主要再看深搜和二分三分，闲暇时间再看几道广搜的题目，争取多做题，巩固所学，把算法思想理清。晚自习后不能再用来玩了，该打代码了，还有很多不会，需要把算法思想灵活掌握，学会归纳总结。把做过的每一道题放到博客上，仔细体会，多思考才能体会到算法的巧妙之处。...
2018-03-11 23:12:16
217
原创 三分法1
Problem DescriptionIn a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the speed R on other area on the pl...
2018-03-11 22:59:57
240
原创 广度优先搜索3
迷宫问题 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子 #include<bits/stdc++.h>using namespace std;int mp[2000][200...
2018-03-11 16:16:31
125
原创 深度优先搜索1
#include<iostream> //迷宫问题 #include<cstring> #include<cstdio> using namespace std; const int N=15,sx[8]={-1,-1,-1,0,0,1,1,1} ,sy[8]={-1,0,1,-1,1,-1,0,1};//...
2018-03-11 09:33:05
116
原创 广度优先搜索2
有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式： 一行四个数据，棋盘的大小和马的坐标 输出格式： 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）代码如下#include <bits/stdc++....
2018-03-11 08:53:31
96
原创 程序人生
大概以后程序会有三个境界第一境界:昨夜西风凋碧树,独上高楼,望尽天涯路。 第二境界:衣带渐宽终不悔,为伊消得人憔悴。 第三境界:众里寻她千百度,蓦然回首,那人却在灯火阑珊处。同时，纸上得来总觉浅，绝知此事需躬行。...
2018-03-10 20:10:43
140
原创 广度优先搜索1
一个人站在n点，只能向左走一步，或者向右走一步，或者直接走n的2倍步，要求走最少的步数抓住站在k点的牛。#include<bits/stdc++.h>#define MAX 200005//定义最大值using namespace std;int cnt ,v[3000000];//初始化void bfs(int n,int k)//广搜{ queue<int>q;...
2018-03-10 20:06:54
105
转载 二分法整理笔记应用
#include<bits/stdc++.h>using namespace std;int a[10000]={1,2,3,4,4,4,4,7,8,9,10};//无重复找单个特定值int find(int l,int r,int x){ while(l<=r) { int m=(l+r)/2; if(a[m]>x) ...
2018-03-08 15:31:41
204
原创 二分法解方程 两种函数
//单调函数Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;<br>Now please try your lucky.#include<bits/stdc++.h>using namespace std;doubl...
2018-03-08 14:55:29
1600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人