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:30
收藏：
0 评论：
0 赞：
0 阅读：
383
0-1背包问题
0-1背包问题描述
有一个窃贼在偷窃一家商店时发现有n件物品，第i件物品价值为vi元，重量为wi，假设vi和wi都为整数。他希望带走的东西越值钱越好，但他的背包中之多只能装下W磅的东西，W为一整数。他应该带走哪几样东西？
0-1背包问题中：每件物品或被带走，或被留下，（需要做出0-1选择）。小偷不能只带走某个物品的一部分或带走两次以上同一个物品。
部...
分类：
其他 时间：
2014-05-25 13:30:10
收藏：
0 评论：
0 赞：
0 阅读：
355
据说有一个能保证不败的算法，明天看看先再写个PVC版的。
正题，今天无聊写了个井字棋游戏，顺便逐渐让自己习惯良好的代码风格，放上来给新手学习学习。
jzq2.cpp
/*
N字棋游戏PVP版，DOS版
本棋盘可扩充，只需调整检测条件即可，其他接口不需改变。
非人机对战型，PVP类型;
@author:天下无双
@date:2014-5-25
@version:1.0
*/
#in...
分类：
编程语言 时间：
2014-05-25 10:00:59
收藏：
0 评论：
0 赞：
0 阅读：
400
调度策略
Linux的调度基于分时(time sharing)技术：多个进程以“时间多路复用”方式运行，因为CPU的时间被分成“片(slice)”，给每个可运行进程一片。当然，单处理器在任何给定的时刻只能运行一个进程。如果当前运行的时间片或时限(quantum)到期时，该进程还没有运行完毕，进程切换就可以发生。分时依赖于定时中断，因此对进程是透明。不需要在程序中插入额外的代码来保证CPU分时。...
分类：
其他 时间：
2014-05-25 10:08:17
收藏：
0 评论：
0 赞：
0 阅读：
342
为什么极品飞车等等游戏，都可以通过系统设置很方面地根据自己喜欢设置操作方式，有人喜欢用箭头来控制没有喜欢用用“W,S,A,D”来控制，这就说明了程序员不会把控制方式写死在程序里面，来看看Unity3d如何让用户可以随时修改“快捷键”。...
分类：
其他 时间：
2014-05-25 06:57:30
收藏：
0 评论：
0 赞：
0 阅读：
388
最长递增子序列
问题：
求一个一维数组中最长递增子序列的长度。
解法1：
很明显用动态规划的算法，选取下面的阶段（这种选法极为常见），可使阶段间的关系具有无后效性。
阶段：在所有以元素k结尾的子数组中，选出其中的最长递增子序列，k=1,2...n。
状态：以元素k结尾的最长递增子序列中只有一个最长的递增子序列。
决策：决定元素k结尾的最长递增子...
分类：
其他 时间：
2014-05-25 04:37:25
收藏：
0 评论：
0 赞：
0 阅读：
352
本文是关于打印机状态获取方法分析，在非PC环境上实现了打印已经够艰辛，但是如果想实现的更人性化一些，错误的状态必不可少。...
分类：
其他 时间：
2014-05-25 09:59:58
收藏：
0 评论：
0 赞：
0 阅读：
670
三个水杯
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入第一行一个整数N(0
接下来每组测试数据有两行，第一行给出三...
分类：
其他 时间：
2014-05-25 18:13:12
收藏：
0 评论：
0 赞：
0 阅读：
401
这里以介绍操作php脚本为例...
分类：
其他 时间：
2014-05-25 10:07:11
收藏：
0 评论：
0 赞：
0 阅读：
284
背景
大家都知道线程之间共享变量要用volatile关键字。但是，如果不用volatile来标识，会不会导致线程死循环？比如下面的伪代码：
static int flag = -1;
void thread1(){
while(flag > 0){
//wait or do something
}
}
void thread2(){
//do something
f...
分类：
编程语言 时间：
2014-05-25 10:23:44
收藏：
0 评论：
0 赞：
0 阅读：
278
数字语音信号处理学习笔记——语音信号的短时频域分析（2）...
分类：
其他 时间：
2014-05-25 07:20:11
收藏：
0 评论：
0 赞：
0 阅读：
381
这篇日志，算是日记吧，就当做日记。
今天上午8点开始在8-302举行答辩，关于毕业论文，就是用的原先的智能问答机器人，也还算顺利，不管咋样，过是没问题。
晚上在校园食代举行班级谢师宴，老师来了15位左右，跟嘉妹挨个敬酒总算扛过去了。大约喝了30几杯的样子，然后合影，留念，表达感情。之后，在南花园萌哥唱歌加跳舞甚是happy。后班级K歌曲，嘉妹和何腾飞故意留首歌让我跟女神唱...
分类：
其他 时间：
2014-05-25 06:17:12
收藏：
0 评论：
0 赞：
0 阅读：
296
话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店...
分类：
其他 时间：
2014-05-25 02:16:06
收藏：
0 评论：
0 赞：
0 阅读：
417
接上一篇，文章末尾抛出了2个问题：能不能让客户端声明一个强类型的方法列表呢？这样首先不容易写错。同样的，能不能让服务端声明一个强类型的方法列表给客户端调用呢？如果要让客户端的方法以强类型出现在服务端，同样的，服务端的方法也以强类型出现在客户端，那就必须声明类似契约一样的载体。比如：public
in...
分类：
其他 时间：
2014-05-25 02:14:59
收藏：
0 评论：
0 赞：
0 阅读：
564
DML触发器, DML触发器的激活顺序
分类：
其他 时间：
2014-05-25 02:17:06
收藏：
0 评论：
0 赞：
0 阅读：
446
一、打开SQL Server Business Intelligence
Development Studio，新建项目—>商业智能项目—>
报表服务器项目，命名为CH3二、在报表文件夹下面，添加—>新建项。命名为TableTest，如图1和图2 图 1 ...
分类：
其他 时间：
2014-05-25 02:18:10
收藏：
0 评论：
0 赞：
0 阅读：
378
-----030-ajax.php ----- 1 2 3 4 5 Ajax 6 8 9 10
Ajax11 12 姓名：13 年龄：14 性别：15 16 17 18 19 20 -----030-ajax2.php -----1 ";4 echo
"年龄：",...
分类：
Web开发 时间：
2014-05-25 02:19:08
收藏：
0 评论：
0 赞：
0 阅读：
341
-----011-form.html ----- 1 2 3 4 5 一个PHP网页 6 7 8 9
10 随便选择几句：11 17 18 19 20 21 -----011-post.php ----- ...
分类：
Web开发 时间：
2014-05-25 02:20:12
收藏：
0 评论：
0 赞：
0 阅读：
412
Irange =
(Microsoft.Office.Interop.Excel.Range)worksheet.get_Range("I1",
"I1").get_Resize(100, 1);//获取一整列I，行数为100Irange.Validation.Add(Microsoft.Offic...
分类：
其他 时间：
2014-05-25 02:21:11
收藏：
0 评论：
0 赞：
0 阅读：
452
-----023-dbinfo.php ----- 1 2 3 4 5 MySQL数据库信息 6 7
8 MySQL数据库信息 9 10 44 45 46
分类：
数据库技术 时间：
2014-05-25 02:23:17
收藏：
0 评论：
0 赞：
0 阅读：
432
