http://acm.hdu.edu.cn/showproblem.php?pid=4927
比赛时分分钟推出来公式后，陷入无限的tle中。起初想处理一遍，但是3000的数量内存装不下，直接编译就不过。为了不超内存，然后又试着把三个数合并为一个，四个数合并一个，100个数合并为一个，还是TLE。。
说到底还是数学不好啊，杨辉三角的第n行的第m个数为组合数c[n-1][m-1]。
应用...
分类：
编程语言 时间：
2014-08-08 12:40:55
阅读次数：
262
堆大小设置JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在Windows Server 2003 系统，3.5G物理内存，JDK5.0下...
分类：
其他好文 时间：
2014-08-08 11:50:05
阅读次数：
268
要删除的文件有两个，分别是.zs与10_0。.zs保存的是版本号，10_0保存的是注册码，这两个文件存在的原理是：zend studio 每次启动的会检查这两个文件的创建时间，和当前日期对比，超过30天你的zend studio就过了试用期，如果删除这两个文件，zend studio又会以当前时间来...
分类：
其他好文 时间：
2014-08-07 22:55:25
阅读次数：
293
题意：
有d种股票，每种股票有一个购买钱数，和收益，你有本金C，year年之后，可以获得最大的投资收益是多少？
分析：
那么这里，我们可以知道每种股票可以购买无限次，那么这里可以看出是完全背包问题，可以把本金C看做背包。但是需要处理一下(等会说这个问题)
我们单独看看一年的收益，分析dp过程：
dp[i][j] 表示考虑第i种股票，使用j 这么多钱的时候的最大收益。通过之前的
白话背...
分类：
其他好文 时间：
2014-08-07 15:58:00
阅读次数：
226
借着前面的 白话背包之01背包 的基础，来结合图看看完全背包是个什么东东，希望以后自己看能一目了然，能对刚接触的童鞋有帮助是最好不过滴
一：关于完全背包
有N个物品，每个物品（有无限多个） i 对应有重量w[i]、价值va[i]。有一个背包可以放M重的物品，现在让你从N钟物品中选择一些物品，在不超过背包上限情况使得背包装的价值最大。
二：初步了解完全背包算法
那么这里看看状态转移方程...
分类：
其他好文 时间：
2014-08-07 13:07:40
阅读次数：
235
很多人面试肯定都被问到过，请问Android中的Looper , Handler , Message有什么关系？本篇博客目的首先为大家从源码角度介绍3者关系，然后给出一个容易记忆的结论。1、 概述Handler 、 Looper 、Message 这三者都属于Android异步消息处理线程中的概念。那么什么叫异步消息处理线程呢？异步消息处理线程启动后会进入一个无限的循环体之中，每循环一次，从其内部...
分类：
移动开发 时间：
2014-08-07 09:47:24
阅读次数：
244
题目：uva437 - The Tower of Babylon（DAG上的DP）
题目大意：给你一些立方体，给出长宽高XYZ。现在希望你将这些立方题叠起来，使得最后的高度最大，并且这些立方体是可以无限次使用的，但是一个立方体要在另一个立方体的上面的话是需要满足这个立方体的底面是可以完全包含在下面的那个立方体的底面。
解题思路：其实这里的无限次使用没有什么用，因为一个立方体最多...
分类：
其他好文 时间：
2014-08-06 23:06:32
阅读次数：
286
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4439题意：n个点的有向无环图，边有长度，从一个点到另一点消耗背包重量与边长的乘积。每个点卖物品，价值v，重量w，数量无限，给定起点，和背包容量，可以在任意点停止，问最大化所获得价...
分类：
其他好文 时间：
2014-08-06 22:31:32
阅读次数：
290
一、vi和vim的区别 它们都是多模式编辑器，不同的是vim 是vi的升级版本，它不仅兼容vi的所有指令，而且还有一些新的特性在里面。 vim的这些优势主要体现在以下几个方面： 1、多级撤消 我们知道在vi里，按 u只能撤消上次命令，而在vim里可以无限制的撤消。 2、易用性 v...
分类：
其他好文 时间：
2014-08-06 18:29:01
阅读次数：
284
链接：poj 3260
题意：FJ同学去买东西，东西的价值为T，他和卖家都有N种金币，FJ希望交易完成时金币变化最小。
求最少的金币变化数量。FJ的金币个数有限，卖家的金币数目无限。
思路：背包问题，FJ的每种金币个数有限可以看做是多重背包问题，卖家的金币数目无限可以看做是完全背包问题。
设F1[i]为FJ付款为i时的最小金币数，设F2[i]为卖家找钱为i时的最小金币数。
则F1[i...
分类：
其他好文 时间：
2014-08-06 15:01:41
阅读次数：
227
