
kuangbin带你飞历练之路(一)简单搜索
文章平均质量分 86
颜之年
这个作者很懒,什么都没留下…
展开
-
kuangbin带你飞历练之路(一)简单搜索---棋盘问题
本题可以归为dfs搜索一类,关于这道题目,我通过与八皇后题目的区别来分析:先上题:棋盘问题 Time Limit: 1000ms Memory Limit: 10000KB问题描述: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input 输入...原创 2018-05-25 22:38:42 · 254 阅读 · 0 评论 -
kuangbin带你飞历练之路(一)简单搜索---Dungeon Master(地牢逃生)
这是一道关于三维迷宫的问题,与二维bfs区别不大,只是将原本的四个搜索方向变成了六个而已(上下左右前后)。题目链接:http://poj.org/problem?id=2251Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45339 Accepted: 17112DescriptionYou are ...原创 2018-05-28 23:49:46 · 551 阅读 · 0 评论