三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数...
分类：
其他好文 时间：
2014-07-19 13:26:36
阅读次数：
246
接触动态规划的第一题是数塔问题，第二题就是01背包问题了。当时看的懵懵懂懂，回过头来再看这道题还是非常简单的了。用 dp[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和状态转移方程：dp[i][j] = max(dp[i-1][j],dp[i-1][j-cost[i]]+...
分类：
其他好文 时间：
2014-07-18 19:00:42
阅读次数：
266
前段时间做了一个android的网游项目，现在优化减少体积和防止别人反编译，需要把编译后.class进行混淆，开始在网上看了一些关于 ProGuard的介绍，基本上都是使用ADT自带的打包方式，那个打包方式太慢了，还要手工输密码，一个字烦。于是开始寻找ant+proguard+签名的打包方式，遗憾的...
分类：
移动开发 时间：
2014-07-17 19:02:19
阅读次数：
355
这题有两个费用，一个是聪明度s，另一个是幽默度f。可以把其中一个当做体积，另一个当做价值，因为有负数的原因，当做体积的那一个加上1000dp[i]用来表示体积为i 的最大价值自己在敲的时候，更新的时候出了问题 1 for(j=mmax; j>=a; j--) 2 i...
分类：
其他好文 时间：
2014-07-16 18:53:48
阅读次数：
230
linux下面的.so文件一般是指动态链接库文件，通过动态链接可以节省资源使得程序自身体积更小如果多个程序使用到了相同的模块，可以更加充分的利用程序段，差别是动态库第一次加载的时候程序肯恩会启动的慢点下面介绍如何用G++生成和使用自己的动态链接库文件实例：现在有文件replace.h 和replac...
分类：
系统相关 时间：
2014-07-16 18:00:55
阅读次数：
320
药品盘点机又叫药品盘点机、药厂盘点机，主要应用于药厂，零售药店盘点。通过激光头读取商品条码或手工录入商品码来实现货物盘点的手持设备。盘点机体积小、重量轻、高性能、机动性强。盘点机内程序基于WinCE操作系统可以个性化定制开发。...
分类：
其他好文 时间：
2014-07-16 17:14:33
阅读次数：
309
strip删除-g生成的程序调试连接表的信息对于可执行文件，使用命令strip之后，体积只有原来的九分之一strip命令ThestripcommandremovesthesymboltableSHT_SYMTABanditsassociatedstringtable,debugginginformation,andlinenumberinformationfromELFobjectfiles.Thatis,besidesth..
分类：
其他好文 时间：
2014-07-15 10:54:43
阅读次数：
477
题意：
制作一个体积为Nπ(N
设从下往上数第i(1 Ri+1且Hi > Hi+1。
由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。
令Q = Sπ
请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。
（除Q外，以上所有数据皆为正整数）
分析：
表面积只和底面圆面积和各层侧面积有关...
分类：
其他好文 时间：
2014-07-13 17:34:49
阅读次数：
194
多重背包问题。
我的背包训练第三题，多重背包。似乎有点理解多重背包了。
我对背包九讲多重背包的理解：
当某件物品 体积*数量 超过背包的容积的时候，这就做完全背包（相当于无限取）
void completepack(int h,int cost,int a)
{
for(int i=cost;i<=a;i++)
dp[i]=max(d...
分类：
其他好文 时间：
2014-07-13 00:09:57
阅读次数：
192
首先该文章是总结, 不是原创, 是通过看网上其他大神的文章和自己的一些实践总结出来的.一.图片的存在形式1.文件形式(即以二进制形式存在于硬盘上)2.流的形式(即以二进制形式存在于内存中)3.Bitmap形式这三种形式的区别:文件形式和流的形式对图片体积大小并没有影响,也就是说,如果你手机SD卡上的...
分类：
移动开发 时间：
2014-07-12 16:07:23
阅读次数：
305
