duganlx

算法相关

8051单片机(1) Android(4) dsp(4) linux(6) Qt(2) stc(1) 未归档(7)

/ 注册

全部文章 / 算法相关（共58篇）

dfs/bfs--逃离迷宫

逃离迷宫给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人...

2019-12-20

0 633

dfs/bfs--Oil Deposits

Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangu...

2019-12-20

0 426

dfs/bfs--Rescue

Rescue Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs,...

2019-12-20

0 478

dfs/bfs--Tempter of the Bone

Tempter of the Bone The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, a...

2019-12-20

0 433

dfs/bfs--N皇后问题

N皇后问题在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，...

2019-12-20

0 1219

dfs/bfs--Knight Moves

Knight Moves A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves t...

2019-12-20

0 398

dfs/bfs--Find a way

Find a way Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. E...

2019-12-20

0 420

dfs/bfs--Counting Sheep

Counting Sheep A while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my grandmother s...

2019-12-20

0 351

dfs/bfs--bfs

bfs Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time...

2019-12-20

0 452

优先队列笔记

#include <iostream> #include <string.h> #include <queue> using namespace std; char a[201][201]; bool isv[201][201]; //记录访问过没有...

2019-12-20

0 369