题目连接：Codeforces 413D 2048
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。
解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
254
题目：hdu 4496 D-City
题目大意：n代表n座城市，m代表m条关系。刚开始所有的城市都是连在一起的，这样就是一个联通分量，然后给出m条关系，每条关系x y 代表x y之间有一条通道使两座城市相连，问按顺序去掉这样的通道后，每次去掉一条会变成几个联通分量。
解题思路：这题题目保证最后一定会变成n个联通分量，即这n个城市都是不相连，这样从后往前每一条边的加入可能会改变联...
分类：
其他好文 时间：
2014-07-22 23:00:14
阅读次数：
246
设想一个场景：有100万用户同时与一个进程保持着TCP连接，而每一个时刻只有几十个或几百个TCP连接时活跃的（接收到TCP包），也就是说，在每一时刻，进程值需要处理这100万连接中的一小部分连接。那么，如何才能高效地处理这种场景呢？进程是否在每次询问操作系统收集有事件发生的TCP连接时，把这100万个连接告诉操作系统，然后由操作系统找出其中有事件发生的几百个连接呢？实际上，在Linux内核2.4版...
分类：
其他好文 时间：
2014-05-02 23:11:18
阅读次数：
311
引言最近在一个项目中，在用户列表中需要对给没有签名样本的个别用户上传签名的样本，就想到博客园中上传图片使用弹出框方式，博客园具体怎么实现的不知道，只是如果自己来弄，想到两个插件的结合使用，在弹出框中使用uploadify插件进行上传，每次都会报错很是无语，最后找到解决方案，这里记录一下，算是对工作中...
分类：
Web程序 时间：
2014-05-02 21:38:09
阅读次数：
583
OJ题目：click here~~
题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。
感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~
四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:
①每次只能移动一个盘子。
②在移...
分类：
其他好文 时间：
2014-05-02 21:10:00
阅读次数：
376
当 Activity 的启动模式是 singleTask 或者 singleInstance
的时候。如果使用了 intent 传值，则可能出现 intent 的值无法更新的问题。也就是说每次 intent 接收到的值都是第一次接到的值。因为
intent 没有被更新。想要更新需要做两件事情。1. ...
分类：
移动开发 时间：
2014-05-02 20:54:53
阅读次数：
394
题目：大意是说 有n个台子，编号1-n，开始时，有一只猴子站在编号1的台子上，猴子可以自由地蹦到两侧的台子上，每次i移动话费的时间是一秒，有个人每秒钟仍一个盘子到其中的一个台子上，问在猴子移动次数不超过t的情况下，猴子能接到的最多的盘子数。
方法：一个dp的题目，原来看到过，还不会做，直到最近在做dp的题目，才解决了这个题目。
使用一个三维数组dp[i][j][k]，i代...
分类：
其他好文 时间：
2014-05-02 20:24:27
阅读次数：
326
今天，所谓的劳动节，其实只是给予大部分行业的人，但是对于技术类或者是服务行业，都是没有所谓的休息假期。因为每次放假，反而是一个商机。
早上，刚整理完店面摆设，没多久就来了一位客户需要重装电脑。说电脑中毒，一开机检测， disk error, 问是否需要保存资料，得到的是“...
分类：
其他好文 时间：
2014-05-02 12:47:30
阅读次数：
354
题目链接：11578 - Situp Benches
题意：健♂身♂房有两个仰卧起坐坐垫，每次调整角度要花费10元/10度，每次使用要花费15，现在给定n个人的时间顺序，和所希望的角度，求最少花费
思路：dp，dp[i][j][k]表示第i个人，一个角度为j,另一个为k的最小花费，一个人用和两个人用的情况分开讨论，然后记录dp状态转移路径。这个输出路径让这题变得麻烦了不少。不过机智的我还是把它...
分类：
其他好文 时间：
2014-05-02 07:09:28
阅读次数：
253
主定理
主定理最早出现在《算法导论》中，提供了分治方法带来的递归表达式的渐近复杂度分析。
规模为n的问题通过分治，得到a个规模为n/b的问题，每次递归带来的额外计算为c(n^d)
T(n) <= aT(n/b)+c(n^d)
那么就可以得到问题的复杂度为：...
分类：
其他好文 时间：
2014-04-30 22:44:38
阅读次数：
435
