摘要: 时限:1000ms内存限制:200000K 总时限:3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=,则另一序列Z=是X的子序列是指存在一个严格递增的下标序列 ,使得对于所有j=1,2,…,k有:Xij = Zj如果一个序列S即是A的子序列又是B的子... 阅读全文
posted @ 2014-05-21 19:06 Panoss 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 时限:1000ms内存限制:10000K 总时限:3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点... 阅读全文
posted @ 2014-05-21 18:41 Panoss 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 描述给一个20×20的迷宫、起点坐标和终点坐标,问从起点是否能到达终点。输入多个测例。输入的第一行是一个整数n,表示测例的个数。接下来是n个测例,每个测例占21行,第一行四个整数x1,y1,x2,y2是起止点的位置(坐标从零开始),(x1,y1)是起点,(x2,y2)是终点。下面20行每行20个字符... 阅读全文
posted @ 2014-05-21 12:52 Panoss 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 因工作需要特地才做三个系统,其中windows 7 和fadora 19作为工作用的,本人在windows 7 下和fadora 19分别做微软Nao仿真足球机器人和Robcup3D仿真足球机器人。剩下的windows 8.1作为平时用。1. windows 8(8.1) 、windows 7 、f... 阅读全文
posted @ 2014-05-21 00:22 Panoss 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 8皇后问题也是搜索的简单题,应用回溯法即可解决,8*8的棋盘上摆放8个皇后,使得每个皇后不能相互攻击,若两个皇后在同一列,同一行,主对角线上,副对角线上都视为可以相互攻击。/* * @author Panoss */#include#include#include#include#include#... 阅读全文
posted @ 2014-05-20 22:12 Panoss 阅读(466) 评论(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 阅读(318) 评论(3) 推荐(0) 编辑
摘要: 时限:1000ms内存限制:10000K 总时限:3000ms描述城堡是一个4×4的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列,且中间没有墙相隔,则两个堡垒都会把对... 阅读全文
posted @ 2014-05-20 21:35 Panoss 阅读(326) 评论(0) 推荐(0) 编辑