web analytics

Category Archives: DFS

入门递归搜索训练题

训练题目列表:https://cn.vjudge.net/contest/211120

[......]

阅读全文

USACO2017 US Open Contest Gold解析报告.

考试题目列表:http://usaco.org/index.php?page=open17results
[......]

阅读全文

POJ3222Edge Pairing DFS

题目链接:http://poj.org/problem?id=3222
[......]

阅读全文

poj3321 Apple Tree dfs序+线段树

Apple Tree

Time Limit: 2000MS

Memory Limit: 65536K

Total Submissions: 28982

Accepted: 8599

Description

There is an[......]

阅读全文

OpenJudge 2990:符号三角形 解析报告

2990:符号三角形

总时间限制: 
1000ms      
内存限制: 
65536kB
描述

符号三角形的第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是&rdquo[......]

阅读全文

OpenJudge1700:八皇后问题 //不属于基本法的基本玩意

1700:八皇后问题//搜索

总时间限制: 
10000ms

 

内存限制: 
65536kB
描述
在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。
输入
无输入。
输出
按给定顺序和格式输出所有八皇后问题的解(见Sample Output)。
样例输入
样[......]

阅读全文

openjudge 1805碎纸机 解析报告

openjudge 1805:碎纸机 解析报告总时间限制: 1000ms 内存限制: 65536kB描述你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片,变得难以阅读。而你设计的新式的碎纸机有以下的特点:

1.每次切割之前,先要给定碎纸机一个目标数,而且在每张被送入碎纸机的纸片上也需要包[......]

阅读全文

openjudge 1789算24 解析报告

1789:算24的 解析报告总时间限制: 3000ms 内存限制: 65536kB描述给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。

这里加减乘除以及括号的运算结果和运算的优先级跟我们平常[......]

阅读全文

uva1354 天平难题 解题报告

uva1354 天平难题。主要有 回溯法,二叉树模拟。

当然,这道题也有很多剪枝,但是这个用二叉树性质模拟的数组应该过了,这样写,这道题,完全就足够了。

原题目链接:https://uva.onlinejudge.org/external/13/1354.pdf

题目大意:

就是首先给你一个[......]

阅读全文