题目：
链接：点击打开链接
题意：
n个课程m天完成，a[i][j]表示用j天完成第i个课程得到的价值，求最大价值。
算法：
分组背包。
思路：
m天是总容量，n是组数。
代码：
#include
#include
#include
using namespace std;
int n,m;
int a[110][...
分类：
其他好文 时间：
2014-05-25 18:16:18
阅读次数：
223
该文章发表在CVPR2013上，主要讲述了如何利用深度卷积网实现人脸特征点的位置预测，个人认为本文最大的亮点在于巧妙地将神经元的输出和坐标值联系起来，实现了多点位置预测。从作者的结果来看，似乎该方法可以秒杀其他任何面部特征点检测算法，具体是不是这样，还需要广大童鞋去验证。...
分类：
其他好文 时间：
2014-05-25 04:26:42
阅读次数：
369
POJ 1018 Communication System （动态规划）
题目大意：
有T组测试数据，每组1个n,表示n行，接下来n行，每行一个m，表示有m个管道，每个管道有流量和费用，最后求从n行中，每行选择1个管道，要求 B/P最大 ，B表示所选的那个方案中n个管道的最小的那个的流量，P表示n个管道费用和。
解题思路：
朴素的动态规划，dp[i]记录，当前B为i的P，也就是流量的最小费用和。实现可以利用队列代替滚动数组。...
分类：
其他好文 时间：
2014-05-25 06:58:58
阅读次数：
214
0-1背包问题
0-1背包问题描述
有一个窃贼在偷窃一家商店时发现有n件物品，第i件物品价值为vi元，重量为wi，假设vi和wi都为整数。他希望带走的东西越值钱越好，但他的背包中之多只能装下W磅的东西，W为一整数。他应该带走哪几样东西？
0-1背包问题中：每件物品或被带走，或被留下，（需要做出0-1选择）。小偷不能只带走某个物品的一部分或带走两次以上同一个物品。
部...
分类：
其他好文 时间：
2014-05-25 13:30:40
阅读次数：
168
调度策略
Linux的调度基于分时(time sharing)技术：多个进程以“时间多路复用”方式运行，因为CPU的时间被分成“片(slice)”，给每个可运行进程一片。当然，单处理器在任何给定的时刻只能运行一个进程。如果当前运行的时间片或时限(quantum)到期时，该进程还没有运行完毕，进程切换就可以发生。分时依赖于定时中断，因此对进程是透明。不需要在程序中插入额外的代码来保证CPU分时。...
分类：
其他好文 时间：
2014-05-25 10:08:46
阅读次数：
191
为什么极品飞车等等游戏，都可以通过系统设置很方面地根据自己喜欢设置操作方式，有人喜欢用箭头来控制没有喜欢用用“W,S,A,D”来控制，这就说明了程序员不会把控制方式写死在程序里面，来看看Unity3d如何让用户可以随时修改“快捷键”。...
分类：
其他好文 时间：
2014-05-25 06:57:57
阅读次数：
296
最长递增子序列
问题：
求一个一维数组中最长递增子序列的长度。
解法1：
很明显用动态规划的算法，选取下面的阶段（这种选法极为常见），可使阶段间的关系具有无后效性。
阶段：在所有以元素k结尾的子数组中，选出其中的最长递增子序列，k=1,2...n。
状态：以元素k结尾的最长递增子序列中只有一个最长的递增子序列。
决策：决定元素k结尾的最长递增子...
分类：
其他好文 时间：
2014-05-25 04:37:56
阅读次数：
193
本文是关于打印机状态获取方法分析，在非PC环境上实现了打印已经够艰辛，但是如果想实现的更人性化一些，错误的状态必不可少。...
分类：
其他好文 时间：
2014-05-25 10:00:31
阅读次数：
299
三个水杯
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入第一行一个整数N(0
接下来每组测试数据有两行，第一行给出三...
分类：
其他好文 时间：
2014-05-25 18:13:26
阅读次数：
210
数字语音信号处理学习笔记——语音信号的短时频域分析（2）...
分类：
其他好文 时间：
2014-05-25 07:20:41
阅读次数：
232
这篇日志，算是日记吧，就当做日记。
今天上午8点开始在8-302举行答辩，关于毕业论文，就是用的原先的智能问答机器人，也还算顺利，不管咋样，过是没问题。
晚上在校园食代举行班级谢师宴，老师来了15位左右，跟嘉妹挨个敬酒总算扛过去了。大约喝了30几杯的样子，然后合影，留念，表达感情。之后，在南花园萌哥唱歌加跳舞甚是happy。后班级K歌曲，嘉妹和何腾飞故意留首歌让我跟女神唱...
分类：
其他好文 时间：
2014-05-25 06:17:43
阅读次数：
193
话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店...
分类：
其他好文 时间：
2014-05-25 02:16:36
阅读次数：
188
接上一篇，文章末尾抛出了2个问题：能不能让客户端声明一个强类型的方法列表呢？这样首先不容易写错。同样的，能不能让服务端声明一个强类型的方法列表给客户端调用呢？如果要让客户端的方法以强类型出现在服务端，同样的，服务端的方法也以强类型出现在客户端，那就必须声明类似契约一样的载体。比如：public
in...
分类：
其他好文 时间：
2014-05-25 02:15:32
阅读次数：
383
一、打开SQL Server Business Intelligence
Development Studio，新建项目—>商业智能项目—>
报表服务器项目，命名为CH3二、在报表文件夹下面，添加—>新建项。命名为TableTest，如图1和图2 图 1 ...
分类：
其他好文 时间：
2014-05-25 02:18:36
阅读次数：
268
