接触动态规划的第一题是数塔问题，第二题就是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
今天第一题很水，主要坑在负数上，不多说，上代码。 1 #include 2 #include 3 #include 4 using namespace std; 5 long long N,K; 6 long long a[1000000]; 7 long long flags[1000000].....
分类：
其他好文 时间：
2014-07-16 20:46:53
阅读次数：
104
第一题，傻逼题。但是忘判平方了。 1 #include 2 #include 3 #include 4 using namespace std; 5 int xx[4000001]; 6 inline void work(int n) 7 { 8 for(int i=1;i*i 2 #i...
分类：
其他好文 时间：
2014-07-12 16:20:40
阅读次数：
202
第一题：描写叙述一般来说，我们採用针孔相机模型，也就是觉得它用到的是小孔成像原理。在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这种国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个很重要的物理量。如果我们已经依据相机參数，得到镜头的物理焦距大小(focal ...
分类：
其他好文 时间：
2014-07-11 21:15:20
阅读次数：
193
过几天就要进行华为的机试了，今儿临时抱抱佛脚，在网上找到2014届华为校招的机试题，琢磨了一会儿，贴出来记录下。首先感谢一下Hackbuteer提供的题目：http://blog.csdn.net/hackbuteer1/article/details/11132567对于第一题，字符过滤。最简单也...
分类：
其他好文 时间：
2014-07-10 14:16:49
阅读次数：
249
一些练习题 //第一题： //让学生输入其姓名和语文，数学，英语，编程求总分和平均分 //并在屏幕上显示：XX你的总分分数为XX分，平均为XX分。 try { ...
分类：
其他好文 时间：
2014-07-09 23:06:02
阅读次数：
252
今天的题还是比较水的。。涨自信？第一题。。显而易见的dp：dp[i][j][k][l][m]:表示i位，j个1，k是否顶上界，l个前导零，是否仍在前导零上。转移方程比较复杂，详见代码。第二题比较复杂，大意就是把[ai，bi] 作为区间，落在[1，N]上，互不重叠，长度互不相等。然后dp[j][k]表...
分类：
其他好文 时间：
2014-07-09 17:54:39
阅读次数：
220
题目转自http://blog.csdn.net/morewindows/article/details/7392749第一题：线程的基本概念、线程的基本状态及状态之间的关系？线程，有时称为轻量级进程，是CPU使用的基本单元；它由线程ID、程序计数器、寄存器集合和堆栈组成。它与属于同一进程的其他线程...
分类：
编程语言 时间：
2014-07-03 13:08:05
阅读次数：
239
闲来无事，逛园子，充充电。发现了一个挺有意思的博文，自己玩了一把。第一题：使用 HTML+CSS 实现如图布局，border-widht 1px，一个格子大小是 60*60，hover时候边框变为橘红色（兼容IE6+，考虑语义化的结构）效果图: 简单分析一下： 使用伪类 :hover的时候相对定位....
分类：
其他好文 时间：
2014-07-03 06:02:04
阅读次数：
315
实变函数论（Pei-Yuan Wu）期中考试题目。影音文件序号为ra992_110510。第一题关于Metric space；二三题关于算子是否有界（微分算子是无界的，积分算子是有界的，因此我们常用积分算子而不用微分算子）；第四题关于Stone-Weierstrass定理以及连续函数在L2里面是de...
分类：
其他好文 时间：
2014-06-27 16:32:07
阅读次数：
172
