web analytics

入门递归搜索训练题

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

如果没有加入小组

题目均为:

Stat # Origin Title
A POJ 1321 棋盘问题
B HDU 1016 Prime Ring Problem
C POJ 1731 Orders
D POJ 1979 Red and Black
E POJ 1562 Oil Deposits
F POJ 1011 Sticks

题目A.棋盘问题.

以横行为状态.来进行搜索.

要注意可以此行什么都不填写.

题目B.Prime Ring Problem

傻逼HDU.连行末空格都没法忽略...

注意输出格式.

注意判断素数.

题目C.Orders

不重复排列.

所以在排某一位的时候.不能再枚举刚才枚举过的那一个字符.

 

题目D:Red and Black

按照每一个格子为状态.

不过不必回溯.

题目E: Oil Deposits

啊...跟刚才的题差不多嘛..

 

Post a Comment

You must be logged in to post a comment.