完全背包
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO
...
分类：
其他好文 时间：
2014-08-16 17:08:31
阅读次数：
172
The Lamp Game
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Little Tom likes playing games. Recently he is fond of a game called Lamp Game. The game is like this: at first, there are n lamps o...
分类：
其他好文 时间：
2014-08-16 15:10:10
阅读次数：
250
贝叶斯分类器 贝叶斯分类器的分类原理是通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。眼下研究较多的贝叶斯分类器主要有四种，各自是：Naive Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率...
分类：
其他好文 时间：
2014-08-16 13:48:00
阅读次数：
246
//耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3...。凡是报到“3”就退出圈子，最后留在圈子内的人就是出卖耶稣的叛徒。请找出它原来的序号
// int a[13] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13};
// ...
分类：
其他好文 时间：
2014-08-16 11:14:30
阅读次数：
209
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入
有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，...
分类：
其他好文 时间：
2014-08-16 11:13:10
阅读次数：
240
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0...
分类：
其他好文 时间：
2014-08-16 11:11:10
阅读次数：
189
动态规划与贪心相关：{POJ}{2479}{Maximum Sum} (DP)摘要: 题意：给定n个数，求两段连续子列的最大和。思路：先从左向右dp，求出一段连续子列的最大和，再从右向左dp，求出两段连续子列的最大和，方法还是挺经典的。{POJ}{1036}{Gansters} (DP)摘要: 题意...
分类：
其他好文 时间：
2014-08-15 22:20:09
阅读次数：
309
hdu3879 base station : 各一个无向图，点的权是负的，边的权是正的。自己建一个子图，使得获利最大。
一看，就感觉按最大密度子图的构想：选了边那么连接的俩端点必需选，于是就以边做点，轻轻松松构造了最大权闭合图。简单题。分分钟搞定。
hdu3917 :road constructions :这题题目看了半天没理解。。。感觉描述的不好。。。一个有向图，每条路有响应公司...
分类：
其他好文 时间：
2014-08-15 21:13:39
阅读次数：
347
使用代理限制函数的调用频率
假设一个经典的CURD页面上，要做一个Ajax异步查询功能。
放一个查询按钮，点击查询，系统会到远程服务端请求数据，一秒之后返回查询结果。
很快，功能实现了！
但假如用户一秒内点击了三次查询，会发生什么？
为了解决这个问题，我们可能会在用户点击查询之后禁用查询按钮，或者在处理查询时上锁，返回结果后再把锁放开。
很好，做到这里，已足够日常使用。
...
分类：
其他好文 时间：
2014-08-15 19:44:29
阅读次数：
256
网易公开课，第15课 notes，11 参考， PCA本质是旋转找到新的基(basis)，即坐标轴，并且新的基的维数大大降低 ICA也是找到新的基，但是目的是完全不一样的，而且ICA是不会降维的 对于ICA，最经典的问题，“鸡尾酒会”问题 在鸡尾酒会，上很多人同时在说话，还有背景音乐，如果我们放若干...
分类：
其他好文 时间：
2014-08-15 17:33:09
阅读次数：
197
