2011年07月_dooder_daodao

10月 08月 07月 06月 05月 04月

原创 Poj1275 差分约束

题目链接：http://poj.org/problem?id=1275 题意：一商店二十四小时营业，但每个时间段需求的雇员数不同，现有n个人申请这份工作，其可以从固定时间t连续工作八个小时，问在满足需求的情况下最小需要多少个雇员。 Discuss from

2011-07-31 11:19:24 938

原创 Poj1177(求矩形并的轮廓周长)

题目链接：http://poj.org/problem?id=1177 题意：给出多个矩形，求这些矩形所覆盖图形的周长。可用线段树来做，两种方法：1、分别对x和y方向离散化后做线段树，求出各方向上的轮廓长；2、对一个方向上的坐标进行离散化，用另一维进行扫

2011-07-30 11:42:41 1481 1

原创 Poj 2823 (单调队列)

题目链接：http://poj.org/problem?id=2823题意：给出一个数列，长度为n，然后有一个宽度为k的窗口自数列最左端开始滑动至其右边到达数列的最右端，要求出整个过程中，滑动窗口在每个位置内的最大值和最小值。题目链接：http://poj.org/proble

2011-07-25 20:56:40 890 2

转载树状数组求区间最值(转载)

树状数组(Binary Index Tree)利用二进制的一些性质巧妙的划分区间，是一种编程，时间和空间上都十分理想的求区间和的算法,同样我们可以利用树状数组优美的区间划分方法来求一个序列的最值约定以 num[] 表示原数组，以 idx[] 表示索引数组， Lowbit(x)

2011-07-25 19:24:05 2138

原创 Poj1463 及 Poj3659 树形贪心建立解

Poj1463题目链接：http://poj.org/problem?id=1463 题意：给出一个树形图，在某个节点上放置一个卫兵可以管辖周围所有与该节点相连的边，问最少需要放置多少个卫兵，能管辖所有的边。贪心思路是，叶节点不放置卫兵，则其父亲节点必放置卫兵以覆盖该边，自叶节

2011-07-24 09:34:06 1675

原创 Poj1830 高斯消元法解Xor方程组

题目链接： http://poj.org/problem?id=1830 题目可以看作求以x0~xn-1为自变量，以y0~yn-1(初始到最终状态的改变情况，如果变化为1，否则0)为变量的议程组，如果yj 受 xi开关的控制，则其系数为一，题解就转化为求方程解的问题，采用高斯消元

2011-07-24 09:04:22 872

原创 Poj2411 状态压缩

题目链接：http://poj.org/problem?id=2411 题意：给出一个h*w的矩形，问用1*2的方块将其完全填充的不同方式有多少种。 h,w范围很小，可用2进制来表示每一行当前的填充状态，然后由前一行状态判断当前行状态是否合法 dp[l][i] =sigama(d

2011-07-22 09:22:17 673

原创 Poj3254 状态压缩DP

题目链接： http://poj.org/problem?id=3254 题意：给出一个二维矩阵，求选取其中一些互不相邻元素的选法总数。状态压缩题目，看过炮兵阵地后，这一题就简单多了，不过郁闷的是跟一个错误的代码对拍数据好久，害得都不敢交了... #include#i

2011-07-21 18:07:00 670

原创 Poj1185 炮兵阵地

题目链接：http://poj.org/problem?id=1085 状态压缩DP，用二进制的0、1来进行状态存储。 #include#include#include#define M 128int legal[M],ns;int map[M];cha

2011-07-21 08:55:33 586

原创 Poj2266/Poj2270(四元树)

题目链接：http://poj.org/problem?id=2266 http://poj.org/problem?id=2270 题意：题目中讲到一种图XBM 的编码方案，从整体到局部的划分图的区域，相同顔色的区域同一块区域可用四元树

2011-07-17 15:56:45 897

原创 Poj1099

题目链接：http://poj.org/problemlist 题意：模拟题，画冰中水分子排列形式的二维结构。代码：#include#include#include#define M 1024char s[M][M];int map[16][16];

2011-07-17 15:46:35 957

排序演示系统（Java）

Java实现的排序演示系统，包括选择排序、冒泡排序、插入排序、希尔排序、快速排序、归并排序、堆排序、计数排序八种排序算法的实现与动画演示。

2011-09-15

井字棋的AI实现（完整包）无界面创建TicTacToe类，使你可以编写一个完整的三连棋游戏程序。这个类包含一个作为private数据的3*3的二维整数数组。构造函数应将空棋盘初始化为0。允许两个人玩游戏。无论第一个人移动到哪里，都在指定的棋格中放置1，无论第二个人移动到哪里，都在指定的棋格中放置2。每次移动都必须到达一个空格。在每次移动后，确定是否已分胜负，还是出现了平局。此外，必须让玩家决定谁先走说后走。开发一个人机大战游戏。

2010-10-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

dooder_daodao的专栏