部分或超额行动原理,也叫未达到或过度的作用原理，表述如下：1）如果得到规定效果的100%比较难，那么可以完成的少些或多些；这个原理告诉我们，如果一件事情所期望的效果难以百分之百实现时，那么做得稍微超过或者稍微小于期望效果，可以使问题大大简化。我们可以先从最容易掌握的情况或者最容易获得的东西入手，尝试在“多余”或“少于”之间过渡；尝试在“更多”和“更少”之间渐进调整，例如：A）填地板砖缝隙 ...
分类：
其他好文 时间：
2014-10-16 08:07:32
阅读次数：
520
POJ 2836 Rectangular Covering铺地板：坐标平面上有n各点，用任意大小（非零）的地板砖覆盖它们，求最省的地板砖总面积。3.4熟练掌握动态规划状态压缩DP先预处理数据，将n个点两两组合形成n * (n-1) / 2个矩形，计算每个矩形的面积和内部点个数。接着利用预处理数据来枚...
分类：
其他好文 时间：
2014-10-13 20:36:57
阅读次数：
193
题目：在m*n的地板上铺上相同的I型和L型的地板砖，问有多少种铺法。
分析：dp，组合，计数。经典dp问题，状态压缩。与zoj1100一样，只是多了几个状态。
状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数；
转移：I型的砖，因为只能横铺或者竖铺，那么一个砖块铺之前的状态只有两种；
...
分类：
其他好文 时间：
2014-10-10 14:44:24
阅读次数：
169
题目：在m*n的地板上铺上相同的1*2的地板砖，问有多少种铺法。
分析：dp，组合，计数。经典dp问题，状态压缩。
状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数；
转移：因为只能横铺或者竖铺，那么一个砖块铺之前的状态只有两种；
且如果当前竖放会对下一行产生影响，建立...
分类：
其他好文 时间：
2014-10-10 13:55:34
阅读次数：
214
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010题目意思是讲有一只狗要吃骨头，结果进入了一个迷宫陷阱，迷宫里每走过一个地板费时一秒，该地板 就会在下一秒塌陷，所以你不能在该地板上逗留。迷宫里面有一个门，只能在特定的某一秒才能打开，让狗逃出去。现在题...
分类：
其他好文 时间：
2014-10-04 14:24:56
阅读次数：
129
.. .. #近日梦回 .. 许许多年前 .. 住了六年的中学宿舍 宿舍 .. 坐落在山脚下 .. 洗漱都在宿舍外的水池 .. 厕所在宿舍外的山坡 .. 老牙的厕所地板 .. 会发出咿咿呀呀的声响 这宿舍只见门洞 .. 而不见门 .. 一楼住着男生 .. 二楼有铁门住着女生 .. 走道一年中 .. ...
分类：
其他好文 时间：
2014-10-01 00:08:40
阅读次数：
199
让经营者们最为头疼的事情，就是能找到一个可靠的服务器托管商，因为他们深知一个好的机房就等于是网络中企业经营过程的命脉，企业能够吸引众多的消费者，能够给经营者们巨大的经济效益。如何去选择一个优质的可靠的服务器服务商呢？据相关技术人员介绍，至少应该从以下几个方..
分类：
其他好文 时间：
2014-09-24 17:38:18
阅读次数：
199
今天我想给各位小伙伴们讲一下地板的配饰与家中的装饰装修。现在很多高层一般在选用地板的时候喜欢使用冬暖夏凉的木质地板，因此一般木地板的颜色也显得十 分的高大上，一些深色调的东西成为了我们生活中必不可少的，可能也正是由于这些地板是深色的，让人们在视觉效果上有了更深刻的印象，气质等因素也因此有了 很大的提...
分类：
其他好文 时间：
2014-09-24 11:46:06
阅读次数：
205
取整 符号：[ ] 范围 [x] = {y ∈ N | y x - 1}
向下取整 符号：?? （floor）floor为地板 横线就在下面 范围 同取整
向上取整 符号：?? （ceiling） ceiling为天花板 横线就在上面 范围 ?x?
= {y ∈ N | y > = x && y
百度半天都难找到符号 自制百科 随时查阅...
分类：
其他好文 时间：
2014-08-27 20:36:47
阅读次数：
241
第1层 菜鸟? 第1层楼属于地板层，迈进这层楼的门槛是很低的。基本上懂计算机的基本操作，了解 计算机专业的一些基础知识，掌握一门基本的编程语言如C/C++，或者Java，或者 JavaScript，...，均可入门迈进这层。?...
分类：
其他好文 时间：
2014-08-26 20:00:46
阅读次数：
243
