搜索算法
yerkeys
小小程序猿
展开
-
POJ2488 Knight's Journey 深搜DFS
A Knight's Journey Description Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a k...原创 2019-01-23 19:08:08 · 142 阅读 · 0 评论 -
POJ2386 Lake Counting 深度优先搜索
poj2386 Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. E...原创 2019-01-22 14:23:48 · 134 阅读 · 0 评论 -
POJ 3278 Catch that cow 广度优先搜索
Catch That Cow Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow i...原创 2018-03-05 23:05:23 · 149 阅读 · 0 评论 -
POJ1426 Find The Multiple 深搜/广搜
Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than ...原创 2019-02-02 13:49:13 · 124 阅读 · 0 评论 -
POJ1011 Sticks 深度优先搜索+剪枝
Sticks Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how ma...原创 2018-03-04 16:57:38 · 471 阅读 · 0 评论 -
POJ1416 Shredding Company深搜
Description 题干 Input The input consists of several test cases, each on one line, as follows : tl num1 t2 num2 ... tn numn 0 0 Each test case consists of the following two positive intege...原创 2019-02-02 20:20:47 · 212 阅读 · 0 评论