CSS浮动规则： 浮动的框可以向左或向右移动，直到它的外边缘碰到包含框或另一个浮动框的边框为止。 浮动框不在文档的普通流中，所以文档的普通流中的块框表现得就像浮动框不存在一样。 浮动1： 设置float : right，元素脱离文档流并向上向右移动，直到它的右边缘碰到包含块的右边缘。 ...
分类：
Web程序 时间：
2014-10-31 15:13:45
阅读次数：
298
题目大意：给定n个连在一起的木棍，分成m+1段，使每段最大值最小，求最大值的最小值及最大值最小时分割的方案数
第一问水爆了……二分答案妥妥秒过
第二问就有些难度了 首先我们令f[i][j]表示用前j个棒♂子得到i段的方案数
诶我没打什么奇怪的符号吧
于是我们有动规方程
f[i][j]=Σf[i-1][k] (sum[j]-sum[k]
这个最坏情况下是O(m*n^2)的，肯定挂
...
分类：
其他好文 时间：
2014-10-28 18:03:25
阅读次数：
178
北风网新课程、新服务、新体验-即买即送现金活动对象：北风网用户活动时间：2014年10月29日、30日活动规则：凡是活动期间用户购买课程（特价区课程及合作课程除外）a)满500 立减100；b)满1000立减200；c)满1500立减300；d)满2000立减500；e)满3000立减800；f)满...
分类：
其他好文 时间：
2014-10-28 11:42:53
阅读次数：
230
建模是软件工程中最常用的技术，是为了理解事物而对事物做的一种抽象。视频中讲了瀑布模型，快速原型模型，增量模型，螺旋模型等，下面先对这四种模型做一下简单总结。
一、罗列
1、瀑布模型：
将软件生存周期各个活动规定为依线性顺序连接的若干阶段的模型。
优点：
（1）阶段的顺序性和依赖性
（2）推迟实现的观点
（3）质量保证的观点
缺点：缺乏灵活性，无法解决软件需求不明...
分类：
其他好文 时间：
2014-10-26 17:06:06
阅读次数：
159
【字符串处理+动规】单词的划分Time Limit: 1000MSMemory Limit: 2560KB有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。...
分类：
其他好文 时间：
2014-10-25 22:55:45
阅读次数：
438
现在要把这几种常见的算法给理清弄明白了，要不然只能做个低级程序员了。
动态规划DP是求解决策过程的最优化的数学方式。动态规划一般分为线性动规，区域动规，树形动规，背包动规。
动态规划是一种方法，但不是一种算法，一般用于多决策中的最优化问题，具有递推的思想。动态规划与分治法类似，基本思想都是把待解问题分解成若干个子问题，先求解子问题，然后由这些子问题的解得到原问题的解。但分治法中分解得到...
分类：
其他好文 时间：
2014-10-21 21:35:23
阅读次数：
214
周期性动作原理表述如下：1）用周期性的动作（脉冲）代替连续的动作；2）如果动作已经是周期性的，则改变其频率：3）利用脉动之间的停顿来执行额外的动作；尝试改变物体的运动规律--频率（将连续的动作试作频率为0），通过增大频率或降低频率来看看是否可以获得新的功能或者是强化某种功能，也可以尝试利用周期性动作的间歇来执行其它额外的动作，以充分利用系统的资源；案例如下：A）警笛和警灯：B） 冲击钻，蛤蟆夯；C...
分类：
其他好文 时间：
2014-10-20 23:31:43
阅读次数：
741
题目大意：有一些码头由若干条边组成，有些时候有一些码头需要维修，这个期间不能使用这个码头。跟换航线的话会有一定的花费，求规定天数内的最小花费。
思路：最短路方面用SPFA就行，关键是动态规划。这个动规我想了很久，结果到最后发现自己想复杂了。我一开始想的是用SPFA处理出每一个不同的段，然后动规。这样做不仅分段不好分，动规也不好写。之后才发现，一共天数才100，枚举起点和终点才10000，...
分类：
其他好文 时间：
2014-10-20 10:07:19
阅读次数：
296
开学以来的一个半月做了不少动规（水）题，那就写写题解吧。 1. Vijos 1059 积木城堡：
一开始看到这是浙江省选题顿时吓尿。但其实是大水题（主要体现在数据弱）。
用背包求出每个城堡能达到的高度，取所有城堡都能达到的最大高度即可。
具体一点：
用 f(i, j, k) 表示对于第 i 个城堡，...
分类：
其他好文 时间：
2014-10-18 16:48:48
阅读次数：
262
