分析：
首先这道题不能当做普通的01背包问题，因为W 我们知道价值v小的很，最大100， 那我们就可以利用这一点，拿价值 之和作为原来的质量之和， 但是有一点要注意：因为题意是要在质量不超过W的范围内，找出最大的价值，我们现在是以最大的价值求质量，那么仔细分析一下，我们就能想明白，要以某价值i的背包存放尽量小的质量，这样反过来分析一下就可以知道，较小的质量有个较大的价值序号，这样完全满足题意了，...
分类：
其他 时间：
2014-08-02 13:01:23
收藏：
0 评论：
0 赞：
0 阅读：
471
Problem 2148 Moon Game
Accept: 386 Submit: 1080
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game in...
分类：
其他 时间：
2014-08-02 13:01:13
收藏：
0 评论：
0 赞：
0 阅读：
473
Spell checker
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 19044
Accepted: 6959
Description
You, as a member of a development team for a new spell check...
分类：
其他 时间：
2014-08-02 13:00:53
收藏：
0 评论：
0 赞：
0 阅读：
370
题目;uva11151Longest Palindrome（递推）
题目大意：给出一个字符串，问它可以通过去掉些字符得到的最长的回文的长度。
解题思路：dp【i】【j】代表从字符串i位到j位最长的回文的长度。
如果s【i】 == s【j】 ， dp【i】【j】 = dp【i - 1】【j - 1】 + 2； 因为头尾相同，那么要求i到j的最...
分类：
其他 时间：
2014-08-02 13:00:43
收藏：
0 评论：
0 赞：
0 阅读：
395
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5536 Accepted Submission(s): 2842
Problem Description甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触...
分类：
其他 时间：
2014-08-02 13:00:33
收藏：
0 评论：
0 赞：
0 阅读：
330
（1）ROW_NUMBER() OVER(ORDER BY COLUMN)
通常，开发者和管理员在一个查询里，用临时表和列相关的子查询来计算产生行号。现在SQL Server 2005提供了一个函数，代替所有多余的代码来产生行号。
简单的说row_number()从1开始，为每一条分组记录返回一个数字，这里的ROW_NUMBER() OVER (ORDER
BY xlh DESC) 是...
分类：
数据库技术 时间：
2014-08-02 13:00:23
收藏：
0 评论：
0 赞：
0 阅读：
490
在程序代码的编写中，经常涉及到两个字符串的比较
这个时候一般困惑我们的是"=="和equals方法的取舍问题，实际上，只要明白了这两者
比较的区别，我们就能够正确的选择出到底采用哪种方式进行字符串的比较了
首先我们定义两个字符串
String s1 = "hello";
String s2 = new String("hello");
这两个都建立了"hello"的字符串，但到...
分类：
编程语言 时间：
2014-08-02 13:00:13
收藏：
0 评论：
0 赞：
0 阅读：
330
题（自）目（己）错（英）综（语）复（太）杂（差），关系理了半小时+翻译才看明白，看明白之后，直接建图，费用流击杀。/简单题。
2A:有的地方，可用互通的要建双向边！
#include
#include
#include
#include
#include
using namespace std;
const int maxv=400;
const int maxe=400*400*2+800;...
分类：
其他 时间：
2014-08-02 13:00:03
收藏：
0 评论：
0 赞：
0 阅读：
301
程序员最爱的键盘布局 dvorak...
分类：
Windows开发 时间：
2014-08-02 12:59:53
收藏：
0 评论：
0 赞：
0 阅读：
487
为了方便地测试web service，在自己的pc上需要配置两个tomcat服务器，如果同时启动，肯定会出现端口冲突，那么就需要修改端口了。
需要修改的端口有：
http端口（默认为8080），shutdown端口（默认8005），ajp端口（默认为8009）
1.特别要注意：不要设置CATALINA_HOME
2.分别修改安装目录下的conf子目录中的server.xml文件：
...
分类：
其他 时间：
2014-08-02 12:59:33
收藏：
0 评论：
0 赞：
0 阅读：
467
Threejs 加载 DAE 模型遇到关题汇总...
分类：
Web开发 时间：
2014-08-02 12:59:24
收藏：
0 评论：
0 赞：
0 阅读：
457
消防站
题目链接：Click Here~
题意分析：
就是给你f个消防站，n个路口。要你求出在已有消防站的基础上在n个路口的哪个路口上在建立一个消防站，使得n个路口的到离自己最近的消防站最近的距离中最大的一个值最小。即：求n个最近路口中最大的一个，使其改最大值最小。详细的要求自己看题目吧~
算法分析：
因为，是n个路口到每个消防站的距离。所以，我...
分类：
其他 时间：
2014-08-02 12:59:03
收藏：
0 评论：
0 赞：
0 阅读：
374
递归神经网络工具地址：http://www.fit.vutbr.cz/~imikolov/rnnlm/...
分类：
Web开发 时间：
2014-08-02 12:58:53
收藏：
0 评论：
0 赞：
0 阅读：
591
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。
现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位...
分类：
其他 时间：
2014-08-02 12:58:43
收藏：
0 评论：
0 赞：
0 阅读：
583
动态规划...
分类：
其他 时间：
2014-08-02 12:58:33
收藏：
0 评论：
0 赞：
0 阅读：
341
题目：String to Palindrome
题目大意：给出一字符串，给你三种操作：可以将任何位置的字符删除，可以将任何位置的字符替换，可以在任何位置插入一个字符。问最少的操作能够把这个字符转换成回文。
解题思路:dp【i】【j】代表使字符串i到j位的子串变成回文的最少的操作。替换和删除还算好做，一开始一点都不知道插入该怎么办，后来看了别人的题解发现删除和插入是一样的效果。例...
分类：
其他 时间：
2014-08-02 12:58:23
收藏：
0 评论：
0 赞：
0 阅读：
394
OGNL（Object Graph Nvigation Language，对象图导航语言）是一个开源的表达式引擎。通过使用OGNL的表达式语法可以存取Java对象树的任意属性和调用Java对象树的方法等。
ValueStack，被称为值栈，是对OGNL的扩展，Struts2正式通过ValueStack来使用OGNL进行赋值和取值操作的。...
分类：
其他 时间：
2014-08-02 12:58:13
收藏：
0 评论：
0 赞：
0 阅读：
503
适配器模式：将一个类的接口转换成客户希望的另一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。UML图如下所示：
从上图可以看出，Client需要一个名为methodA的接口，而类Adaptee只拥有一个名为methodB的接口。这时，就需要一个适配器来将接口做一个转换，使Client对methodA的调用能够转接到methodB。这个转接的任务就落在了适配器Adapt...
分类：
其他 时间：
2014-08-02 12:58:03
收藏：
0 评论：
0 赞：
0 阅读：
374
题目：已知n个数a[1..n]，还有另一个数M，在前n个数中找到差值最小的两个数使得他们的和是M。
分析：数学。排序，找M/2。然后向两边分别扩展即可。
设a[s]是第一个大于M/2的数字，
如果M是偶数，并且存在至少两个M/2，则a[s-1]、a[s-2]一定是M/2；
否则a[s-1] M，从这两点向两边扩展即可...
分类：
其他 时间：
2014-08-02 12:57:53
收藏：
0 评论：
0 赞：
0 阅读：
368
题目链接：uva 10743 - Blocks on Blocks
题目大意：问说n联骨牌有多少种，旋转镜像后相同不算同一组，一行的格子必须连续，如果答案大于10000，输出后四位。
解题思路：想了一下午的递推式，实在受不了，把推出的序列在网上搜了一下，有公式ai=5?ai?1?7?ai?2+4?ai?3
(i≥5)
PS:哪位神人知道怎么推出来的请留言我，大恩不言谢~
#...
分类：
其他 时间：
2014-08-02 12:57:43
收藏：
0 评论：
0 赞：
0 阅读：
366
