2014 年 5月 20 日随笔档案 - Panoss

2014年5月20日

摘要： 8皇后问题也是搜索的简单题，应用回溯法即可解决，8*8的棋盘上摆放8个皇后，使得每个皇后不能相互攻击，若两个皇后在同一列，同一行，主对角线上，副对角线上都视为可以相互攻击。/* * @author Panoss */#include#include#include#include#include#... 阅读全文

posted @ 2014-05-20 22:12 Panoss 阅读(465) 评论(0) 推荐(0) 编辑

装载问题

摘要：时限：1000ms内存限制：10000K 总时限：3000ms描述有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n#inclu... 阅读全文

posted @ 2014-05-20 21:57 Panoss 阅读(317) 评论(3) 推荐(0) 编辑

堡垒问题

摘要：时限：1000ms内存限制：10000K 总时限：3000ms描述城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对... 阅读全文

posted @ 2014-05-20 21:35 Panoss 阅读(307) 评论(0) 推荐(0) 编辑