3984

A - 迷宫问题

65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3984
·2015-11-11 13:57

POJ3984 迷宫问题

典型BFS。 #include <iostream> #include <memory.h> #include <queue> #include <map> #define LEN 5 using namespace std; int graph[LEN][LEN]; int ans = 0; int dx[4] = {-
·2015-11-11 09:21

poj3984_bfs+回溯路径

POJ 3984  bfs+回溯路径 迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total
·2015-11-11 00:33

POJ 3984 && 第二届顶嵌杯决赛B题

//7966044    vrs    3984    Accepted    376K
·2015-11-09 12:28

poj 3984 bfs+栈的使用

#include #include #include #include #include usingnamespacestd; intdir[]={-1,0,1,0}; intdil[]={0,-1,0,1}; intnum[6][6]; intvisit[6][6]; intd[30]; structnode { intx,y,id; }a[30]; intcet;
weiqingliu·2015-11-03 21:00

【bfs】 poj 3984 maze 队列存储

#include <iostream> #include <stdio.h> #include <cstring> #define Max 0x7f7f7f7f using namespace std; int map[6][6]; int visited[6][6]; int dir[4][2]={{1,0},{-1,0},{0
·2015-11-02 17:28

POJ 3984 迷宫问题

第二道广搜的问题 虽然思路很清晰，可真要自己把代码敲出来并不是一件容易的事 用一维数组模拟一个队列，head和tail分别记录队首和队尾 先将迷宫的起点入队，然后向四个方向拓展，如果没有出界或者没有遇到墙壁，那么入队，然后队首出队 知道搜到迷宫的出口为止   1 //#define LOCAL 2 #include <iostream> 3 #i
·2015-11-02 11:12

用SharpZipLib来压缩和解压文件 --zt

from: http://www.cnblogs.com/zhangweiguo3984/archive/2007/03/15/314333.html#675634 1.建立工程，添加引用，添加SharpZipLib.dll
·2015-11-01 11:16

POJ3984迷宫问题（搜索）

      题意很明确，但要注意只能横着走或竖着走，不能斜着走，而且要求找出从左上角到右下角的最短路线。       思路：迷宫是一个5 × 5的二维数组，搜索起来不会很复杂，也不会超时。从左上角（0, 0）位置开始，上下左右进行搜索，可以定义两个数组，即 dx[4]={1,-1,0,
·2015-11-01 10:43

maze（迷宫）

poj 3984 题目大意： 解决：bfs，关键是对路径的保存 #include <iostream> #include <cstring> #include <
·2015-10-31 11:12

HDOJ---2159 FATE[DP-背包问题]

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3984&
·2015-10-31 10:28

按照RFC3984协议实现H264视频流媒体

转自： http://topic.csdn.net/u/20100104/16/0fd992e8-b0a6-4c2b-85a4-d9513d3b1491.html 相信有不少人和我一样，希望实现H264格式视频的流媒体播放。但是对于一个新手来说，往往不知道从何入手。利用百度，GOOGLE等搜索资料真是沙里淘金。在琢磨了N周之后，才弄出来了点成果，其中费了很多无用的功夫，光看英文协议就
·2015-10-31 09:11

POJ 3984

通过BFS解决迷宫问题，再利用一个last[]数组由出口倒置回来不断找到上一个点的位置，最终返回入口，而得到这条最短路径   代码: 1 #include<iostream> 2 #include<string.h> 3 #include<queue> 4 5 using namespace std; 6 7 in
·2015-10-31 09:01

poj 3984 迷宫问题

迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10967   Accepted: 6547 Description 定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0,
·2015-10-31 09:20

poj 3984 迷宫问题 bfs

        学会这道水题之后我懂得了不少哈，首先水题也能学到不少知识，尤其像我这样刚入门的小菜鸟，能学到一些小技巧。               然后就是可以从别人的代码里学到不一样的思路和想法。
·2015-10-31 09:59

FU-A分包方式，以及从RTP包里面得到H.264数据和AAC数据的方法。。

【原创】 RFC3984是H.264的baseline码流在RTP方式下传输的规范，这里只讨论FU-A分包方式，以及从RTP包里面得到H.264数据和AAC数据的方法。
·2015-10-31 08:36

火车头使用多页同时采集多个页面

我们以http://data.movie.xunlei.com/movie/3984
·2015-10-30 12:54

AspNetPager分页控件

  http://files.cnblogs.com/zhangweiguo3984/AspNetPager433.rar 分页是Web应用程序中最常用到的功能之一，在ASP.NET中，
·2015-10-28 09:45

POJ 3984 迷宫问题 bfs 难度:0

id=3984 典型的迷宫问题,记录最快到达某个点的是哪个点即可 #include <cstdio> #include <cstring> #include <queue
·2015-10-27 14:46

FU-A 分包

FU-A分包方式，以及从RTP包里面得到H.264数据和AAC数据的方法 【原创】 RFC3984是H.264的baseline码流在RTP方式下传输的规范，这里只讨论FU-A分包方式，以及从
·2015-10-27 13:18

bfs 记录和打印最短路径

Poj3984 迷宫问题 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio
·2015-10-27 11:49

poj 3984 迷宫问题(dfs)

id=3984 思路：经典型的DFS题目。搜索时注意剪枝：越界处理，不能访问处理。
·2015-10-24 09:08

FU-A分包方式，以及从RTP包里面得到H.264数据和AAC数据的方法

FU-A分包方式，以及从RTP包里面得到H.264数据和AAC数据的方法 RFC3984是H.264的baseline码流在RTP方式下传输的规范，这里只讨论FU-A分包方式，以及从RTP包里面得到H
·2015-10-23 08:51

POJ-3984-迷宫问题:简单BFS

思路请点这里 如果一开始做这道题我应该不会马上想到用BFS做，我还在纠结如何判断路径最短，好在之前做过类似的不容易看出是BFS解的，做这道题时也就明白了广搜的结果就是最短路径 这大概就是 题做多了的缘故罢 #include<iostream> #include<cstring> using namespace std; struct Node {
·2015-10-23 08:32

poj 3984 迷宫问题

迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10103   Accepted: 6005 Description 定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0,
·2015-10-21 13:43

POJ3984 迷宫问题（DFS）

点击打开链接Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下
Mosu_·2015-10-15 19:00

poj3984bfs

#include #include #defineN5 usingnamespacestd; structnote { intx,y,pre;//存放坐标，前一个节点的位置 }que[100]; intmaze[N][N]; intNx[4]={1,-1,0,0}; intNy[4]={0,0,-1,1}; intstart=0,end=1;//用数组模拟一个队列 voidprint(in
aonaigayiximasi·2015-09-25 21:00

POJ3984

简单搜索，用一个结构体栈来储存临时路径，一个结构体数组来存储最短路径，实时更新最短路径的结构体数组，最后输出#include #include #include #defineN5 structstep{ inttx; intty; }s[10000],t[10000]; intsizee=sizeof(t); intmaze[N][N]; intcou,minn;///cou为栈顶，min
EventQueue·2015-09-24 21:00

poj3984

id=3984以前做过求路径长度的题，d[ now]=d[from]+1;;now 我们要求路径，根据距离的启示，我们把 now的坐标和from的坐标联系起来；因此，我们用到结构体，mp[tot].x=
yuanjunlai141·2015-09-23 18:00

POJ 3984 迷宫问题 （DFS+BFS）

Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Outpu
h1021456873·2015-09-13 19:00

poj 3984

迷宫问题TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11746 Accepted: 7030Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可
qq_24489717·2015-09-13 01:00

poj3984-迷宫问题（BFS）

#include #include intmap[5][5]; intdir[4][2]={1,0,-1,0,0,1,0,-1}; structnode { intx,y; };structnodequeue[33],record[5][5]; voidbfs() {inthead,tail,i; structnodecur,next; head=tail=0; tail++; while(hea
Griffin_0·2015-08-23 15:00

POJ 3984:迷宫问题【BFS】

迷宫问题TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:11603 Accepted:6946Description定义一个二维数组：intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示
lin14543·2015-08-20 17:00

bfs入门 poj 3984 迷宫问题

一般bfs,据说可以用万能的打印。#includeintquene[250][3],head,tail,path[250],maze[6][6];voidvisit(introw,intcol){quene[tail][0]=row;quene[tail][1]=col;quene[tail++][2]=head-1;maze[row][col]=-1;}voidbfs(){introw,col,
单木·2015-08-19 15:30

POJ 3984 迷宫问题

迷宫问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:11501Accepted:6870Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着
ChiLuManXi·2015-08-17 17:21

迷宫问题 POJ 3984 【BFS】

Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Outpu
yuzhiwei1995·2015-08-13 16:00

poj 3984迷宫问题

poj3984迷宫问题Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0
qq_21120027·2015-08-10 21:00

POJ - 3984 - 迷宫问题

POJ3984.迷宫问题Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0
violet_echo_0908·2015-08-10 15:00

BFS-POJ-3984-迷宫问题

迷宫问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:11333Accepted:6784Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走
Roy_Yuan·2015-08-09 16:00

POJ 3984 迷宫问题(bfs)

迷宫问题TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:11290 Accepted:6751Description定义一个二维数组：intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示
zwj1452267376·2015-08-06 20:00

POJ 3984--迷宫问题【BFS && 记录路径】

迷宫问题TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11216 Accepted: 6709Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可
hpuhjh·2015-08-05 23:00

暑假集训第三周第二阶段搜索 G - 迷宫问题

迷宫问题TimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ3984Description
linyuxilu·2015-08-01 13:00

poj 3984 迷宫问题

做这道题其实我是想看看打印路径的方法，挺水的，看了网上别人的代码，打印路径基本上都是保存一下父节点，然后打印出它的坐标，我写的是递归一下，从后面向前找到起点，找的过程有点不一样，之前没保存，而是继续上下左右的找，估计是因为这个时间有点多，虽然在这道题上看不出来差别。。。无意中看到了盈神的博客，我做这道题将近比她晚了一年。。。代码：#include #include #include #includ
sinat_22659021·2015-08-01 09:00

广搜简单题

CatchThatCow题目传送：POJ-3278-CatchThatCow题解：点击即传送迷宫问题题目传送：POJ-3984-迷宫问题DFS也可以，见另一个题解AC代码（BFS）：#include #
u014355480·2015-07-31 12:00

poj(3984)——迷宫问题（输出路径）

题目的大致意思是：给你一个5*5的迷宫，然后你只能往上，下，左，右四个方向走，然后0代表的是可以走的路，1代表的是墙不可以走。然后让我们求出从左上角到右下角的最短路线及其长度。求长度是好做的，但是输出路径这个我还是第一次碰到。这里我们使用的队列不可以是STL中的queue了，要用数组来写，因为我们在这里需要头尾两个指针。然后我们这里还要用到一个保存前驱节点的数组pre，这样在我们输出路径的时候就可
ACMer_hades·2015-07-26 16:31

POJ - 3984 - 迷宫问题 （DFS）

迷宫问题TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10936 Accepted: 6531Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可
u014355480·2015-07-24 12:00

POJ-3984-迷宫问题-BFS(广搜)-手写队列

id=3984这个本来是个模板题，但是老师要去不能用STL里的queue，得自己手写解决，ORZ....看别人的博客学习，新技能get。。。
wlxsq·2015-07-23 10:00

POJ_3984经典迷宫问题

//记录路径//AC代码：#include #include #definemax10 intmap[max][max]; intvis[max][max]; intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; structnode { intx,y; }queue[max*max]; inta[max*max]; intb[max*max]; intcnt; in
zyx520ytt·2015-07-22 17:00

POJ 3984 迷宫问题（bfs）

Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径
V5ZSQ·2015-07-16 10:00

按照RFC3984协议实现H264视频RTP打包（附源代码）

原文地址：http://blog.chinaunix.net/uid-22670933-id-1771653.html相信有不少人和我一样，希望实现H264格式视频的流媒体播放。但是对于一个新手来说，往往不知道从何入手。利用百度，GOOGLE等搜索资料真是沙里淘金。在琢磨了N周之后，才弄出来了点成果，其中费了很多无用的功夫，光看英文协议就费了一周，后来才知道有中文版，并且我所达到的目的很简单，只要
sdvch·2015-05-28 23:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他