搜索
文章平均质量分 89
午后红茶馆
Don't worry about future
展开
-
迭代加深搜索——POJ 3134
Power CalculusCrawling in process...Crawling failedTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionStarting with x and原创 2014-08-07 15:25:06 · 711 阅读 · 0 评论 -
回溯法 —— NYOJ 722 数独
回溯法 —— NYOJ 722 数独原创 2016-04-04 22:40:07 · 531 阅读 · 0 评论 -
可重复广搜 —— NYOJ 999 师傅又被妖怪抓走了
可重复广搜 —— NYOJ 999 师傅又被妖怪抓走了原创 2016-03-30 09:47:47 · 1327 阅读 · 0 评论 -
BFS —— POJ 3278 Catch That Cow
对应POJ题目:点击打开链接Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 54686 Accepted: 17096DescriptionFarmer John has been informed of the原创 2015-05-14 21:57:30 · 428 阅读 · 0 评论 -
八皇后问题(递归回溯+迭代回溯)
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。#include#include#includ原创 2015-04-04 14:53:44 · 1555 阅读 · 0 评论 -
记忆化搜索——POJ 1088
记忆化搜索——POJ 1088原创 2015-03-14 20:42:49 · 474 阅读 · 0 评论 -
DFS + 剪枝 —— POJ 1011
DFS + 剪枝 —— POJ 1011原创 2015-03-22 16:11:45 · 542 阅读 · 0 评论 -
迭代加深搜索——PQJ2286
对应POJ题目:点击打开链接原创 2014-10-03 13:52:40 · 572 阅读 · 0 评论 -
经典回溯——POJ 2488
对应POJ题目:点击打开链接A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30562 Accepted: 10470DescriptionBackground The knight is g原创 2014-08-08 13:24:30 · 582 阅读 · 0 评论 -
双向广搜——POJ 1198
略有感觉的双向广搜SolitaireTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3777 Accepted: 1345Case Time Limit: 1000MSDescriptionSolitaire原创 2014-08-08 12:59:41 · 589 阅读 · 0 评论 -
八数码问题——HDU 1043
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed原创 2014-08-07 10:41:32 · 1514 阅读 · 0 评论 -
记忆化搜索——POJ 1351
对应POJ题目:点击打开链接Number of LocksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1123 Accepted: 548DescriptionIn certain factory a kind of spring lock原创 2014-08-08 09:50:18 · 597 阅读 · 0 评论 -
双重 BFS —— POJ 1475 Pushing Boxes
双重 BFS —— POJ 1475 Pushing Boxes原创 2016-04-13 16:44:10 · 755 阅读 · 0 评论