问题：
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
基本算法：
这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰...
分类：
其他好文 时间：
2014-05-18 08:34:52
阅读次数：
187
Energy ConversionTime
Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6795 Accepted Submission(s): 1642
Problem Description
魔法师百小度也有遇到难题的时候—— 现在，...
分类：
其他好文 时间：
2014-05-18 15:40:05
阅读次数：
241
http://acm.hdu.edu.cn/showproblem.php?pid=3790
有两个条件：距离和花费。首先要求距离最短，距离相等的条件下花费最小。
dijkstra，只是在判断条件时多考虑了花费。
注意重边。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-05-18 15:14:22
阅读次数：
235
ACMer
必备知识（这么多呀，慢慢学了……
图论
路径问题
0/1
边权最短路径
BFS
非负边权最短路径（Dijkstra）
(可以用 Dijkstra
解决问题的特征)
负边权最短路径
Bellman-Ford
Bellman-Ford
的 Yen...
分类：
其他好文 时间：
2014-05-18 09:00:32
阅读次数：
245
??
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15
分钟内打完，甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个
prim,kruscal 要用并查集，不好写)
3.大数（高精度）加减乘除...
分类：
其他好文 时间：
2014-05-18 18:31:25
阅读次数：
281
题目：
链接：点击打开链接
思路：
搜索入门题。
代码：
#include
#include
#include
using namespace std;
int m,n;
char s[110][110];
int vis[110][110];
void dfs(int x,int y)
{
if(s[x][y] == '*' || vis[x][y])
...
分类：
其他好文 时间：
2014-05-18 10:46:12
阅读次数：
277
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
首先求最多能拦截多少颗导弹，则是求一个最长下降子序列的问题。。则找到动态转移方程。。
dp[i]=max(dp[j])+1,ja[i]，因为dp[j]所表示的就是一个有序下降子序列。。。所以加进来也将是一个有序上升数列。。
然后是最少需要多少套导弹系统。。。有点贪心的做法。。就是要拦截导弹，尽量用小的去拦截可以拦截的导弹。。最后得到的导弹系统套数是最少的。。
题目链接：
http://...
分类：
其他好文 时间：
2014-05-18 18:31:47
阅读次数：
210
今天下午做了一下之前晚上的CF，晚上强哥就来了。
又见到强哥了，感受挺多的，还记得大二上学期的区域赛就是强哥带着我们打的，但是没打好，给强哥丢人了。这次强哥来，我省赛又打成那样，真是没脸见人了。。。
想想现在已经坚持做ACM三年了，一路走来，颇为艰辛。自己总是没有一个固定的队友。大一的时候，ZRQ和YST跟我一队，当时我们还是一个宿舍，讨论问题什么的都挺方便的。可是后来的时候，他们俩都退队了。...
分类：
其他好文 时间：
2014-05-18 13:36:58
阅读次数：
208
杂谈，大学生活的一点小感受：比你优秀的人比你更努力。...
分类：
其他好文 时间：
2014-05-18 03:27:10
阅读次数：
223
个人认为重点写出max_heapify和parent_heapify两个函数即可，这个版本内存管理的功能显得特别简单：
#include
#include
using namespace std;
class Heap {
public:
int size, capacity;
int *ele;
void max_heapify(int i,int heap[],int len...
分类：
其他好文 时间：
2014-05-18 15:15:29
阅读次数：
220
一些闲言蜚语。...
分类：
其他好文 时间：
2014-05-18 04:26:33
阅读次数：
197
前面讲到对于中断来说，eventCombiner将INTC的输入event 4~127分为四个group，即evenCombiner的四个输出event 0~3. 这样event 0~3与event 4~127一起作为Interrupt Sector的输入。之所以这样做是因为CPU仅有12个INT输入（INT4~15），而systemEvent有4~127共124个event，所以12个CPU的I...
分类：
其他好文 时间：
2014-05-18 06:12:14
阅读次数：
304
题目：
链接：点击打开链接
算法：
二维的完全背包；
思路：
状态转移方程：dp[j][m] = max(dp[j][m],dp[j-b[i]][m-1]+a[i]);表示用j的忍耐度杀死m个怪兽能够得到的最大的经验值。
代码：
#include
#include
#include
using namespace std;
int dp[110][110];...
分类：
其他好文 时间：
2014-05-18 03:05:42
阅读次数：
338
导语：
你为自己定过一个不靠谱的目标,是20年前的事了吧。
长大你想干什么？你的回答是什么？现在实现了吗？
现在，你每天都坐在同一个格子间的同一个电脑前，会不会感到每天都像是在复印，感到前途是模糊的，不知所措。其实解决方法很简单，就是你该给自己定下目标了，和发展路线，那怎么定目标，发展路线又是什么？下面的内容，就是告诉你前端工程师一般的晋升目标和发展路线，以及实现的方法。...
分类：
其他好文 时间：
2014-05-18 14:55:58
阅读次数：
184
安装STS报错
1、具体报错如下
Failure to transfer org.codehaus.plexus:plexus-archiver:jar:1.2 from http://repo.maven.apache.org/maven2 was cached in the local repository, resolution will not be reattempted...
分类：
其他好文 时间：
2014-05-18 07:41:32
阅读次数：
230
现在我们来分析一下CAN总线的接收数据流程，对于网络设备，数据接收大体上采用中断+NAPI机制进行数据的接收。同样，我们现在的CAN模块也是采用同样的方式进行数据的接收。由于我们只针对CAN总线接收数据这条主线进行分析。因些，会忽略一些针对CAN协议的设置及初始化等相关代码。
在初始化CAN设备时，我们需要给CAN设备分配NAPI功能。我们通过netif_napi_add()函数将CAN设备添加到NAPI机制列表中。...
分类：
其他好文 时间：
2014-05-18 06:13:15
阅读次数：
317
将LiDAR点文件转换为Shapefile文件，方便ArcGIS9.3版本操作...
分类：
其他好文 时间：
2014-05-18 13:37:53
阅读次数：
527
第一、viewDidUnload方法
1.调用时机：
内存吃紧时，在iPhone OS 3.0之前didReceiveMemoryWarning是释放无用内存的唯一方式，但是OS 3.0及以后viewDidUnload方法是更好的方。当系统内存吃紧的时候会调用该方法，释放view，释放的view必须是已经在内存的view，即通过viewdidload之后的view，而不是control...
分类：
其他好文 时间：
2014-05-18 07:42:34
阅读次数：
305
异常类型为：android.view.WindowManager$BadTokenException:
Unable to add window
我在fragment中public
View onCreateView(LayoutInflater
inflater, ViewGroup
container,Bundle
savedInstanceState) {中试图调用对话框静态工...
分类：
其他好文 时间：
2014-05-18 04:27:35
阅读次数：
240
