0-1背包问题0-1背包问题：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。算法基本思想：利用动态规划思想 ，子问题为：f[i][v]表示...
分类：
其他好文 时间：
2014-11-12 00:20:33
阅读次数：
300
这题说的是给了n（14）个点，每个点都以他 为根的最大可容的孩子个数和最小的可溶孩子个数L[i] ,R[i]问这n个点形成一棵树有多少种形态我们让 dp[i][S] 表示 一 i为根节点 的 拥有孩子S（二进制数）状态的 方案数 ， sub[S] , 表示 以 S 状态表示的 森林的 方案数， su...
分类：
其他好文 时间：
2014-11-12 00:19:44
阅读次数：
261
以下为作者牛刀小试，如有不好之处希望大家指正，谢谢：）关于soundwaresoundware，声件；顾名思义，声音软件。就soundware来说，它的本质就是软件，不同于一般的手机app，或者是电脑中的software；soundware是一种侧重于声音交互的软件。soundware最大的特性就是，以声音交互..
分类：
其他好文 时间：
2014-11-11 23:01:36
阅读次数：
231
1.路由CACHE的优势与劣势分级存储体系已经存在好多年了，其精髓在于“将最快的存储器最小化，将最慢的存储器最大化”，这样的结果就使资源利用率的最大化，既提高了访问效率，又节省了资源。这是所有的CACHE设计的基本原则。
对于内存访问，几乎所有的CPU都内置了一级cache，..
分类：
系统相关 时间：
2014-11-11 22:59:24
阅读次数：
303
工作：第二周周我一直在弄以后要给美工的人物模型设定第二周项目进度，策划这边，重点在登陆界面UI设定上，场景规划，人物规划，任务规划，主要就是对后期系统的一些规划上主程序在弄，任务和战斗系统这一周最大的收获在开会上，开会的时候要集中注意力，随时就有机会说说自己的想法，不要发呆和逃避，这是一个发表自己观...
分类：
其他好文 时间：
2014-11-11 22:37:58
阅读次数：
189
字符串 概念 String s1 = "abc"; //s1是一个类类型变量，"abc"是一个对象 //字符串最大特点，一旦被初始化就不能被改变,再次赋值是指新new一个对象 //在内存中有一个对象 String s2 = new String("abc"); //在内存中有两个...
分类：
编程语言 时间：
2014-11-11 22:36:34
阅读次数：
273
NICE 的DP 题，明白了题解真是不错。Time Limit:10 SecMemory Limit:162 MBSubmit:1228Solved:622[Submit][Status]Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出...
分类：
其他好文 时间：
2014-11-11 22:29:21
阅读次数：
304
HDU 3277 Marriage Match III
题目链接
题意：n个女孩n个男孩，每个女孩可以和一些男孩配对，此外还可以和k个任意的男孩配对，然后有些女孩是朋友，满足这个朋友圈里面的人，如果有一个能和某个男孩配对，其他就都可以，然后每轮要求每个女孩匹配到一个男孩，且每轮匹配到的都不同，问最多能匹配几轮
思路，比HDU3081多了一个条件，此外可以和k个任意的男孩配对，转化...
分类：
其他好文 时间：
2014-11-11 21:12:35
阅读次数：
267
1.纹理像素格式纹理优化工作的另一重要的指标是纹理像素格式，能够最大程度满足用户对保真度要求的情况下，选择合适的像素格式，可以大幅提高纹理的处理速度。而且纹理像素格式有与硬件有这密切的关系。下面我们先了解一下纹理像素的格式，主要的格式有：RGBA8888。32位色，它是默认的像素格式，每个通道8位（比特），每个像素4个字节。BGRA8888。32位色，每个通道8位（比特），每个像素4个字节。RGB...
分类：
其他好文 时间：
2014-11-11 21:11:38
阅读次数：
359
HDU 3416 Marriage Match IV
题目链接
题意：给一个有向图，给定起点终点，问最多多少条点可以重复，边不能重复的最短路
思路：边不能重复，以为着每个边的容量就是1了，最大流问题，那么问题只要能把最短路上的边找出来，跑一下最大流即可，判断一条边是否是最短路上的边，就从起点和终点各做一次dijstra，求出最短路距离后，如果一条边满足d1[u] + d2[v] ...
分类：
其他好文 时间：
2014-11-11 21:09:24
阅读次数：
231
