题目链接：http://poj.org/problem?id=1113题目大意：给出点集和一个长度L，要求用最短长度的围墙把所有点集围住，并且围墙每一处距离所有点的距离最少为L，求围墙的长度。解法：凸包+以L为半径的圆的周长。以题目中的图为例，两点之间的围墙长度之和正好就是凸包的长度，再加上每个点的...
分类：
其他好文 时间：
2014-05-06 00:56:54
阅读次数：
325
题意：有一个有线电视网络叶子结点是用户，每个用户有一个愿意支付的金额。然后每条边都有话费。问公司在不亏本的情况下最多能满足多少用户。思路：dp[v][j]
= max(dp[v][j], dp[v][j-k]+dp[x][k]-edge(v, x))其实就是背包问题，但是一开始TLE了一次，这里要有...
分类：
其他好文 时间：
2014-05-06 00:04:24
阅读次数：
318
一、简单介绍using System.Xml;//初始化一个xml实例XmlDocument
xml=new
XmlDocument();//导入指定xml文件xml.Load(path);xml.Load(HttpContext.Current.Server.MapPath("~/file/boo...
分类：
其他好文 时间：
2014-05-05 23:59:47
阅读次数：
347
Given a binary tree containing digits from 0-9
only, each root-to-leaf path could represent a number.An example is the
root-to-leaf path 1->2->3 which...
分类：
其他好文 时间：
2014-05-05 23:55:36
阅读次数：
407
题意：一棵树上问你最少切掉几条边使得能分割出一个结点数正好为k的子树。思路：dp[i][j]表示以i为根切掉j个结点最少要几条边。dp[v][j]
= min(dp[v][j], dp[v][j-k] + dp[x][k]);代码如下： 1 dp[v]...
分类：
其他好文 时间：
2014-05-05 23:47:19
阅读次数：
370
在java中使用sqlite，先下载sqlite的jdbc驱动sqlite-jdbc-3.7.2.jar，在Myeclipse中添加到Build
Path中，然后就可以在项目中使用。package cn.hitech.sqlite;import java.sql.Connection;impor.....
分类：
数据库 时间：
2014-05-05 23:08:01
阅读次数：
486
在java中连接mysql数据库，先要下载mysql驱动mysql-connector-java-5.1.30.zip，解压出.jar文件复制到项目目录中，再Build
Path即可使用。 package cn.hitech.db;import java.sql.Connection;impor.....
分类：
数据库 时间：
2014-05-05 22:37:27
阅读次数：
419
相关函数fork, execle, execlp, execv, execve,
execvpWindows下头文件#include Linux下头文件#include 函数定义int execl(const char *path,
const char *arg, ...);函数说明execl()...
分类：
其他好文 时间：
2014-05-02 17:52:52
阅读次数：
674
如果你对项目管理、系统架构有兴趣，请加微信订阅号“softjg”，加入这个PM、架构师的大家庭
关键路径法(Critical Path Method,
CPM)是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期...
分类：
其他好文 时间：
2014-05-02 13:35:14
阅读次数：
416
Problem C: The Dragon of Loowater
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.
The shores of Rellau Creek in central Loowater had always been a prime...
分类：
其他好文 时间：
2014-05-02 10:07:09
阅读次数：
402
