随笔分类 -  搜索

N皇后问题
摘要：N皇后问题 Time limit 1000 ms Memory limit 32768 kB 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有 阅读全文
posted @ 2018-01-27 19:06 你的女孩居居 阅读(229) 评论(0) 推荐(0)
棋盘问题
摘要：POJ-1321 题目： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k 阅读全文
posted @ 2018-01-21 14:55 你的女孩居居 阅读(115) 评论(0) 推荐(0)
A Knight's Journey （DFS）
摘要：题目： 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 wor 阅读全文
posted @ 2017-07-27 14:53 你的女孩居居 阅读(281) 评论(0) 推荐(0)
Red and Black（BFS和DFS)
摘要：题目： 有一个长方形的房间，覆盖了正方形的磁砖。每块磁砖的颜色，要么是红色，要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是，他不允许在红色磁砖上移动，他只允许在黑色磁砖上移动。 编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。 输入 阅读全文
posted @ 2017-07-24 19:57 你的女孩居居 阅读(136) 评论(0) 推荐(0)
Robot Motion
摘要：题目： A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a gr 阅读全文
posted @ 2017-07-24 17:07 你的女孩居居 阅读(211) 评论(0) 推荐(0)
Find a way （广度优先搜索）
摘要：题目： Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especiall 阅读全文
posted @ 2017-07-24 15:38 你的女孩居居 阅读(308) 评论(0) 推荐(0)