태그>dfs(총 17개의 글)

'dfs' 관련 최근글

• 

  DFS와 BFS-1260번

  Fortune smiles on me.  by MIRACLE|2017/04/10 21:16

  1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #include int num, M, start;int arr[1001][1001];int queue[10001];int front, rear;int check[2000]; void ini..

  DFS와BFS, 알고리즘, DFS, BFS, 1260번

• 

  미로탐색 - 2178번

  Fortune smiles on me.  by MIRACLE|2017/03/23 20:51

  12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#include int N, M;int arr[101][101];int check[101][101]; int queue[2][10001];int front, rear;int ..

  미로탐색, 2178번, 백준, 알고리즘, BFS

• 

  3D Cube Maze

  기획자 본인만큼 잡다한 블로그  by 기획자|2015/12/22 14:09

  거창한 것을 만들어보려다가(Voronoi Algorithm) 잘 되지 않아서, 예전에 만들었던 프로그램들을 뒤져 보다가 미로(Maze)를 만들어보기로 했다. 2D로는 이미 만들어 봤으니 이번에는 away3d 로 만들어..

  3D, cube, maze, dfs, as3

• 

  DFS-danji

  Fortune smiles on me.  by MIRACLE|2015/05/02 13:16

  1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798#include #pragma warning(disable:4996) int n;int arr[27][27];int visit[27][..

  dfs, 깊이우선탐색, 알고리즘, c언어

• 

  [BFS]maze-미로찾기

  Fortune smiles on me.  by MIRACLE|2015/04/26 14:14

  1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889#include #pragma warning(disable:4996) int n;int map[21][21];int M, N;int queue[..

  미로찾기, BFS, 너비우선탐색, DFS, 깊이우선탐색

• [LeetCode OJ] Binary Tree Level Order Traversal II - Easy

  양파개발자 SW의 블로그입니다^^  by 졸린미어캣|2015/04/01 23:19

  문제자체를 보면 Tree traversal 방식 중, Breadth first search를 떠올리기가 쉽지만.사실 조금만 더 생각해보면 그냥 Pre-order (depth first search) 로도 처리가 가능하다는 것을 알 수 있다. 솔루션을 2개로 풀어보았는데.일단은 둘다 Recursive를 활용해서 풀었..

  algorithm, DFS, depthfirstsearch, tree, python

• 260 Il Gioco dell'X

  코딩의노예  by 코딩의노예|2012/05/14 21:53

  #include #include #include #define N 200 #define BLACK 'b' #define WHITE 'w'char table[N+1][N+1]; int visit[N+1][N+1]; int n,numLine;int dfs(int row, int col) { int result=0; //끝노드에 도달할경우 1을 리턴 if(row = numLine){ r..

  DFS, ACM

• 200 - Rare Order

  코딩의노예  by 코딩의노예|2012/05/14 03:04

  #include #include #include #define LEN 20 #define ALPHABET 26 #define MAX 9000 #define alpha(a) ( (a) - 'A') #define isAlpha(a) ( (a) >= 'A' && (a) <='Z' ? 1 : 0 )using namespace std;typedef struct Vert..

  u, UVA, 그래프, 토폴로지, DFS

• 

  하와이 신행 오하우(신행 7일차)

  이클립의 좆타  by 이클립|2012/04/03 12:51

  드뎌 6박 8일간의 일정의 마지막날 . 한쿡으로 돌아가는 날예요. 많이 서운하고 집에 가기 싫네여. 공항으로 가는 셔틀, 마우이는 덜한데, 오하우는 어딜가나 영어와 일어 안내판이 잇어요. 동남아에 한쿡인과..

  하와이, DFS, 호놀룰루, 프리모맥주, 하와이언항공기내식

• 

  본격 외로운 잉여의 괌 여행기! 둘째날 2/2

  All-Season's Life  by 올시즌|2012/02/24 16:47

  <본격 외로운 잉여의 괌 여행기! 시리즈 보러가기> 오전 투어가 끝이나고 호텔로 돌아온다. 날씨가 참 좋다.ㅠ_ㅠ감격의 눙물이 흙흙 어쨌든 뷔페를 먹으러 다시 돌아왔는데.아침이랑 다른 게 맥주랑 와인..

  괌, guam, 뷔페, 바베큐, 돼지고기

• 

  탐색과 캐쉬를 고려한 효율적인 tree의 구성.

  절벽밑의 공돌이 한마리  by 위즌|2010/12/29 17:15

  하나의 2진 트리가 있다고 가정하자. 이 tree를 배열에 저장한다고 하면 일반적인 저장 순서는 다음과 같다. 만약 이 tree를 가지고 넓이 우선 탐색(Breadth First Search)을 한다면 이 저장 순서는 매우 효..

  tree, BFS, DFS

• DFS를 이용한 스도쿠 문제 풀이 알고리듬

  dakuo  by dakuo|2010/11/18 15:57

  #include using namespace std;int sdocu[9][9]={0}; // 정답을 저장할 배열 int success = 0; // 성공변수int dfs(int c, int r) { if(c=9) // 끝에 도달시 { success = 1; return 0; } if(sdocu[c][r]!=0) // 숫자가 있다면 { if(r=8) { c+;

  스도쿠, 알고리듬, DFS, algorithm

• 자료구조 :: 그래프(2) "탐색, 깊이우선, 너비우선 탐색"

  몽상가。  by 컴공학생|2010/07/01 02:34

  # 그래프 탐색 그래프 탐색은 그래프의 가장 기본적인 연산으로서 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한번씩 방문하는 것이다. 그래프의 많은 문제들이 단순히 그래프의 노드를 탐색하는 것으로 해결된다. # 깊이 우선 탐색(depth first search : DFS) 깊이..

  bfs, DFS, 그래프탐색

• [100519] T.S.T 맛집 탐방

  lalalabears  by lalalabears|2010/05/20 06:35

  생체시계란 참 신기해. 밤낮이 바뀐 시차에 고생하면서 억지로 현지 시간에 맞춰 잠을 청하다.아침 일찍 눈이 절로 떠지는 이유? -> 원래 저녁 먹는 시간이라서! 배꼽시계는 정말 정확 -ㅁ-슬슬 위가 강한 신호를 보내와서 깨어나 간단한 조식을. [사실상 저녁이지? ㅋㅋㅋ] 조..

  홍콩, 침사추이, 파노라마호텔, 산타루치아, K11

• 

  DFS 핸드폰 접속

  Shallow.egloos.com  by 꼭두각시|2009/09/19 13:32

  dfs.alzdfs.a00 .NET FRAMEWORK 필요없는 버전입니다. 1. 핸드폰을 PC에 연결 2. 장치관리자에서 핸드폰 PORT를 찾는다. 3. DFS.exe 실행 4. 핸드폰 포트를 설정한다. 5. EFS 항목 클릭 6. EFS2 ..

  DFS