2013年11月_gucheng789

12月 11月 04月

原创 POJ2251 3D地图(BFS)

3D地图问题，从一个点到另一个点，求最小路径，抽象出地图，搞三维数组就行，广度优先搜索 244K 16MS C++ 3272B 2013-11-29 11:27:06 // 使用stl 612K 0MS C++ 3585B 2013-11-29 11:55:49 // 利用数组模拟队列代码1： // 使用stl #include #include #inc

2013-11-29 12:05:06 577

原创 POJ1321 摆放棋子(DFS)

问题描述：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。一个n*n的矩阵内描述棋盘。 n 方法：看了网上的解题报告后，感觉有点抽像，基本上都是采用逐行搜索，代码很短但是写起来和理解起来有点抽象

2013-11-28 17:08:30 523

原创 POJ2488 骑士游历(DFS)

题目意思是在一个国际棋盘里，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。 DFS方法解决,由于是字典顺序，所以搜索方向要严格规定本题错了几次，原因是memset没有使用正确，此函数的第三个参数是按字节的单位，所以数组长度还要乘以sizeof(type) 160K 63MS C++ 3332B 2013-11-28 10:29:22 下图是搜索的顺序：

2013-11-28 10:55:56 748

原创 POJ2528 海报问题(线段树+离散化)

有一两年没有搞了，有点生疏，这道题目是线段树的，以前在学校搞过，搞这道题目第二天才搞出来，而且参考了另外的解题报告。#include #include #include #include #include #include #include using namespace std; #include #include //#include "mysys.h" //#include

2013-11-27 16:14:48 597