这道题有两种做法：搜索和状态压缩dp
因为这个题的状态只要2^12,所以可以用dfs或bfs将所有的可达状态走一遍，然后就可以得到答案了。
我是用二进制压缩以后再进行的dfs；其实也可以直接开一个12位长度数组表示状态，然后dfs或bfs，这样
状态判重可以用hash或二进制压缩。
代码如下：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2015-01-25 21:07:17
阅读次数：
131
题目连接：http://poj.org/problem?id=2528题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报分析：离散化+线段树，这题因为每个数字其实表示的是一个单位长度，因此离散化后的每个点如果相邻数字间距大于1的话,得在其中加上任意一个数字。否则如 [1 10] [1 3]...
分类：
其他好文 时间：
2015-01-21 23:50:38
阅读次数：
157
这个破题 我WA 了 我实在找不到我那里错了
题意：有一个墙，往墙上贴报纸，最后问能看到几张报纸
其实就是很容易的线段树，不容易的地方在于离散化
离散化要保存所有需要用到的值,排序后,分别映射到1~n,这样复杂度就会小很多很多这题的难点在于每个数字其实表示的是一个单位长度(并且一个点),这样普通的离散化会造成许多错误(包括我以前的代码,这题数据奇弱) 出下面两个简单的例子应该能体现普通...
分类：
其他好文 时间：
2015-01-12 16:33:52
阅读次数：
190
1. 有一柔软的均匀细线, 在阻尼介质中作微小横振动, 单位长度弦受的阻力 $F=-Ru_t$. 试推导其振动方程.
分类：
其他好文 时间：
2015-01-07 18:32:08
阅读次数：
691
1 梯度下降法我们使用梯度下降法是为了求目标函数最小值f（X）对应的X，那么我们怎么求最小值点x呢？注意我们的X不一定是一维的，可以是多维的，是一个向量。我们先把f（x）进行泰勒展开：这里的α是学习速率，是个标量，代表X变化的幅度；d表示的是单位步长，是一个矢量，有方向，单位长度为1，代表X变化的方...
分类：
其他好文 时间：
2014-12-18 22:07:28
阅读次数：
294
Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGG...
分类：
其他好文 时间：
2014-12-18 21:55:54
阅读次数：
189
javascript 生成3-32位长度的字母数字组合的随机字符串，另一个是生成43位随机字符串。
分类：
Web程序 时间：
2014-12-18 15:06:39
阅读次数：
156
replace函数replace(最长的字符串，被替换的字符串，替换字符串)数学函数round(n,[m]) 保留m位总共n位长度的数，采用四舍五入的方式。trunc(n,[m])截取数字，不写是直接截取到整数位。mod(m,n)取模函数floor(n)小于等于n的最大函数ceil(n)大于等于n的...
分类：
数据库 时间：
2014-12-16 16:37:55
阅读次数：
197
GUID是一个128位长的数字，一般用16进制表示。算法的核心思想是结合机器的网卡、当地时间、一个随即数来生成GUID。从理论上讲，如果一台机器每秒产生10000000个GUID，则可以保证（概率意义上）3240年不重复。UUID是1.5中新增的一个类，在java.util下，用它可以产生一个号称全...
分类：
编程语言 时间：
2014-12-15 12:03:05
阅读次数：
240
从前，有两个饥饿的人得到了一位长者的恩赐：一根鱼竿和一篓鲜活的鱼。其中一个人要了一篓鱼，另一个人要了一根鱼竿，于是他们分道扬镳了。得到鱼的人原地就用干柴搭起篝火煮起了鱼，他狼吞虎咽，还没有品出鲜鱼的肉香，转瞬间，连鱼带汤就被他吃了个精光，不久，他便饿死在空空的鱼篓旁。另一个人则提着鱼竿继续忍饥挨饿，...
分类：
其他好文 时间：
2014-12-12 20:45:28
阅读次数：
122
