2014年5月16日
ubuntu(jdk配置)
摘要： JDK目录/usr/javapath配置sudo gedit /etc/profile打开文件在结尾处umask 022前，输入JAVA_HOME=/usr/javaexport JRE_HOME=/usr/java/jreexport CLASSPATH=.:$JAVA_HOME/lib:$JRE... 阅读全文
posted @ 2014-05-16 21:51 剑风云 阅读(136) 评论(0) 推荐(0)
二分搜索的运用（1最大化最小值）
摘要： //#define LOCAL#include#includeusing namespace std;int const MAX_N=10005;int const MAX_M=100;int const INF=100000000;int N,M,x[MAX_N],lb,ub;//判断是否满足条件... 阅读全文
posted @ 2014-05-16 17:25 剑风云 阅读(323) 评论(0) 推荐(0)
二分搜索（2、Yougth的最大化，无限逼近最大值)
摘要： 条件C(x):=可以选择是单位重量的价值不小于x,则该问题就变成了满足C(x)的最大的x,那么怎么判断C(x)是否可行呢？假设我们选了某个物品的集合S，那么它们的单位重量价值是：因此就变成了判断是否存在s满足下面条件：把这个不等是进行变形就得到//#define LOCAL#include//#in... 阅读全文
posted @ 2014-05-16 08:49 剑风云 阅读(278) 评论(0) 推荐(0)