题目：uva11008 - Antimatter Ray Clearcutting(二进制+记忆化搜索）
题目大意：给出n棵树的坐标，每次砍树能够将在同一直线上的树一起砍掉，然后给出要求你至少砍掉的树的数量，问你要达到这个要求需要砍多少次。
解题思路：因为这题的树的数量比较小（16）， 并且只有砍和不砍两种选择，可以用二进制数将状态表示出来。大致思路是：每次都将当前状态下的还没...
分类：
其他好文 时间：
2014-08-17 21:25:22
阅读次数：
289
题目：uva662 - Fast Food（递推）
题目大意：要求在同一条路上的N家快餐店，新建K个补助站点，每个快餐店和它的补助站点的距离之和最小。并且输出路径。
解题思路：这题之前想了很久，但是却漏掉最重要的一点：一条路上【1，N】快餐店，建一个补助站的话，建在中间是最优的。那么对于一个补助站是这样的，对于两个补助站的话，就看这两个补助站提供补助的范围了。dp【k】【j】表...
分类：
其他好文 时间：
2014-08-17 21:24:53
阅读次数：
304
在DRP视频里介绍了java 两种开发模式，即Model1与Model2 。这两种模式都可以看是MVC的一种体现。不同的是Model1将表示层与业务逻辑层结合起来了。Model2在它的基础上将业务逻辑层进行了分离。 下面就简单介绍一下他们各自的体系结构。...
分类：
其他好文 时间：
2014-08-17 21:23:42
阅读次数：
305
题目链接:http://poj.org/problem?id=3020
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6692
Accepted: 3325
Description
The Global...
分类：
其他好文 时间：
2014-08-17 21:23:32
阅读次数：
263
第3部分 软件研发工作总结同行评审 在《浪潮之巅》这本书中，吴军老师描述了在Google早期的工作方式，其中有一段是这么写的：我一般会在吃完晚饭后把代码修改的清单发给克雷格做代码审核，他一般晚上10点左右会回复我，给我修改意见，详细到某一行多了一个空格。 吴军老师所描述的内容，其实就是软件开发中的同行评审流程。 几乎在所有的软件项目中，都需要同行评审。...
分类：
其他好文 时间：
2014-08-17 21:23:12
阅读次数：
266
题目：uva10271 - Chopsticks（递推）
题目大意：给出N支筷子，值代表长度，现在要求在这些筷子中选出K对，每对筷子（A,B,C),badness(B- A）^2.要求总的badness最小。
解题思路：选择相邻的筷子来做A和B，这样的badness肯定比较小。但是还要考虑C比较麻烦。最后看了大神的题接，筷子应该从长到短开始考虑，dp【k】【j】：前j根筷子凑出...
分类：
其他好文 时间：
2014-08-17 21:23:02
阅读次数：
212
InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A market analysis has alerted them to the fact that games of chan...
分类：
其他好文 时间：
2014-08-17 21:22:52
阅读次数：
352
class Solution {public: string convert(string s, int nRows) { int len = s.length(); if (len cols; int si = 0; int ri =...
分类：
其他好文 时间：
2014-08-17 21:21:32
阅读次数：
218
开发中，遇到计算时间差的问题，利用CFAbsoluteTimeGetCurrent()可以很方便的进行计算实例：场景：类似购物车中修改商品数量的功能，如下图所示，要求，修改完的数量，要同步到服务器。分析：如果点击“+”或者“-”，立即进行服务器同步的话，代价貌似有些高，所以采用延时提交的方法：“连续...
分类：
其他好文 时间：
2014-08-17 21:21:22
阅读次数：
175
集成有最新版VC++2005/2008/2010/2012/2013运行库，打包微软官方原程序而得，对于X86系统自动屏蔽安装X64版运行库。烈焰下载：http://pan.baidu.com/s/1eQ3TTzs网盘下载： http://pan.baidu.com/s/1gdAD0Xl
分类：
编程语言 时间：
2014-08-17 21:21:12
阅读次数：
277
