开始的时候是暴力dfs+剪枝，怎么也不行。后来参考他人思想：
先求出每个点之间的最短路（这样预处理之后的搜索就可以判重返回了），截肢还是关键：1最优性剪枝（尽量最优：目前的状态+预计还有的最小时间>min就return !），2：可行性截肢：如果当前状态+预计状态已经不可行，return。（注意考虑是 continue，还是 return !）.以及放的位置！在出口放的效果一般好一些（不在下...
分类：
其他好文 时间：
2014-07-28 00:24:49
阅读次数：
227
通过基本的流水灯实验实现了顺序操作，流水线操作（时间并行），多条流水线操作（空间并行）。并且验证了通过verilogHDL实现结构化建模的可行性，能够直接的把算法转换成对应的模块，省去了传统状态机的繁琐设计过程。...
分类：
其他好文 时间：
2014-07-27 16:23:05
阅读次数：
314
前言经过不断的坚持和努力，ENode 2.0的第一个真实案例终于出来了。这个案例是一个简易的论坛，开发这个论坛的初衷是为了验证用ENode框架来开发一个真实项目的可行性。关于ENode是什么，本文就不多介绍了，可以参考这篇文章的介绍。本文重点介绍一下ENode是如何帮助我们开发一个基于DDD+CQR...
分类：
其他好文 时间：
2014-07-21 09:06:49
阅读次数：
448
评审 PRD 交互 视觉稿 合理性——建议性、可行性——优先级、工期 PRD——交互需求（交互不全）、数据统计需求（埋点）、运营需求（测试问题——不测试需要PD写邮件线上bug算他的）、页面参数（别人链接到我这里的）gitlab建立项目 grunt-init ml 目录结构 npminstall-g...
分类：
其他好文 时间：
2014-07-17 00:39:59
阅读次数：
271
一份好的需求说明必须具备六个特性：正确性：每个需求必须精确描述要交付的功能；可行性：在已知的能力，优先的系统及其环境中每个需求必须能实现；必要性：每个需求应标明说明是客户确实需要的；优先权：每一个需求都应该能用一定的权重来衡量，不能所有需求都一样的重要。假设因其他因素必须砍掉一些需求的时候，要能从所...
分类：
其他好文 时间：
2014-07-16 21:44:18
阅读次数：
123
多重背包 可行性+路径记录
题意是说你要用更多的零钱去买咖啡。最后输出你分别要用的 1，5 ，10 ，25 的钱的数量。
多重背包二进制分解，然后记录下 这个状态。最后逆向推即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-14 13:52:01
阅读次数：
231
多重背包的可行性问题。
题意是说 一块表的价格不超过M。你有一些不同数量，也不同面额的硬币。在1-M中你能组成多少种可能。
傻逼的理解成组成不超过M的最大价值。ORZ。。。认真读题……
时间复杂度 O（M*N）
#include
#include
#include
using namespace std;
int dp[2][100005];
int n,m;
...
分类：
其他好文 时间：
2014-07-13 16:19:39
阅读次数：
172
也是多重背包可行性问题。时间复杂度为 O（VN）； V=背包容量，N=物品数量。
题意是说给你N个物品，每个物品有不同的价值与数量。分给两个院。
问你怎么分配才让能让价值尽量相等。
跟我上一篇解题报告是一种类型。以价值为费用，总价值的一半为背包容量。
不过物品有点多，直接开数组可能会超内存。我就用了滚动数组。
需要注意的是 you should guarant...
分类：
其他好文 时间：
2014-07-13 15:45:40
阅读次数：
208
多重背包的可行性问题。
题意是说有 1~6 种石头，分别价值1~6 。然后有不同的数量，问你能不能平均分给两个人。
这时候可以把价值当作费用，求能不能到达 总价值的一半。即讲背包的容量设为 总价值的一半，能否装满。
据说有个很强大的“剪树” 1~6的最小公倍数是60 。
个数超过60……if(n&1)n=61; else n=60;
ORZ……没想到，也没用这个。...
分类：
其他好文 时间：
2014-07-12 21:39:06
阅读次数：
257
在可行性分析之后，项目计划与质量管理将贯穿需求分析、系统设计、程序设计、测试、维护等软件工程环节。w}{ Md&g!C0H6eV ve6Z1w0X VI01v/{0Y5lLI;B2zE0项目计划是要提供一份合理的进程表，让所有开发人员任务明确、步调一致，最终共同准时地完成项目。项...
分类：
其他好文 时间：
2014-07-11 18:36:53
阅读次数：
253
