码迷,mamicode.com
首页 >  
搜索关键字:visit    ( 1001个结果
hdu 1175 dfs
背景:数次超时,数次wa,dfs还是存在代码不规范的情况,什么时候回溯没有考虑清楚。后来看了模板化的搜索写法,发现我一直没有用过visit[M][M]标记访问过的点,而是直接在原图上标记,这样是节约内存但是,容易出错! 思路:这个转向题最大的特点是,创建了一个结构体,即有转向数count,也有上次走来的方向up,一旦up和这次的方向数不一样,count就加一(我的代码少考虑了,起点和终点在同一点...
分类:其他好文   时间:2015-03-15 12:32:07    阅读次数:155
nyoj 昂贵的聘礼(Dijkstra)
思路: 建图!!! 之后枚举最大等级,求到物品1的最短路。 1 2 #include 3 #include 4 #include 5 #define maxn 0x3ffffff 6 using namespace std; 7 typedef pair pii; 8 int visit...
分类:其他好文   时间:2015-03-15 12:04:37    阅读次数:137
Cocos2d-x 3.x中自定义渲染功能
1.第一种方法针对的是整个图层的渲染重写visit()函数,并且在visit()函数中直接向CommandQueue添加CustomCommand,设置好回调函数.#ifndef__HELLOWORLD_SCENE_H__#define__HELLOWORLD_SCENE_H__#include"c...
分类:其他好文   时间:2015-03-14 18:13:05    阅读次数:172
html小代码
播放音乐和视频链接Email us Visit sina.com.cn!Visit baidu!创建buttonshow12 通过JSON字符串来创建js对象通过 JSON字符串来创建对象First Name: Last Name: 在JavaScript中创建JSON对象在 JavaScript中...
分类:Web程序   时间:2015-03-12 18:50:36    阅读次数:213
poj 1469 COURSES 【二分匹配】
COURSES Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 18438   Accepted: 7262 Description Consider a group of N students and P courses. Each student visit...
分类:其他好文   时间:2015-03-10 12:06:44    阅读次数:123
PAT:1030. Travel Plan (30) AC
#include#include#includeusing namespace std;const int MAXV=510;const int INF=0x3fffffff;int N,M,S,D; //城市数,高速公路数,起点,终点bool visit[MAXV]; //标记...
分类:其他好文   时间:2015-03-09 20:38:33    阅读次数:170
Twitter OA prepare: Visit element of the array
分析:就是建立一个boolean array来记录array里面每个元素的访问情况,遇到访问过的元素就停止visiting,返回未访问的结点个数 1 public int visiting(int[] A, int N) { 2 if (A==null || A.length==0) ret...
分类:其他好文   时间:2015-03-09 12:49:03    阅读次数:120
hdu1548(BFS)
水题,但是眼花了wa好几发。。。 #include #include #include #include #include #include #include #include using namespace std; #define maxn 210 #define LL long long const LL INF = 100000000002; bool visit[m...
分类:其他好文   时间:2015-03-08 23:02:56    阅读次数:155
【HDOJ】2589 正方形划分
暴力DFS 1 /* 2589 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 21 7 8 bool map[MAXN][MAXN]; 9 bool visit[MAXN][MAXN];10 int l, n;11 12 bool...
分类:其他好文   时间:2015-03-08 18:33:55    阅读次数:143
【HDOJ】2780 Su-Su-Sudoku
模拟+DFS。 1 /* 2780 */ 2 #include 3 #include 4 #include 5 6 char map[10][10]; 7 int visit[10][10][10]; 8 int fn; 9 int fx[6], fy[6]; 10 11...
分类:其他好文   时间:2015-03-06 12:27:53    阅读次数:141
1001条   上一页 1 ... 85 86 87 88 89 ... 101 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!