【题目描述】对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。
在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。
然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。 给出一群朋友，没...
分类：
其他好文 时间：
2014-06-07 03:55:51
阅读次数：
205
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。
旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）
J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后...
分类：
其他好文 时间：
2014-06-05 04:28:09
阅读次数：
220
这是我目前知道的打素数表最快的方法了…………
差不多是O（n）的，100000以内花了0.005秒。 1 int prime[100005], np, vis[100005]; 2 3 void
get_prime(int n){ 4 mset(prime); mset(vis); 5 ...
分类：
其他好文 时间：
2014-05-30 23:26:36
阅读次数：
204
概述： 最大团问题（Maximum Clique Problem,
MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题。最大团问题又称为最大独立集问题（Maximum Independent Set
Problem）。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性....
分类：
其他好文 时间：
2014-05-26 23:39:27
阅读次数：
421
这题是学着小媛学姐写的.. 1 #include 2 #include 3 #include 4
#include 5 #include 6 using namespace std; 7 #define N 120 8 9 int n, np, nc,
m;10 int cap[N][N];11.....
分类：
其他好文 时间：
2014-05-25 11:44:33
阅读次数：
219
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
读取文件的第一行并赋值给变量var=`head -1 filename`
#`不是单引号，是Esc下方的一个按键，为命令替换符，将命令行执行结果赋给var读取文件的第N行并赋值给变量var=`sed -n Np filename`
#把N替换成数字 逐行读取文件while rea...
分类：
系统相关 时间：
2014-05-23 22:31:08
阅读次数：
389
伪代码： 将所有点看成一个簇当簇数目小于k时对于每一个簇 计算总误差
在给定的簇上面进行k-均值聚类（k=2） 计算将该簇一分为二之后的总误差选择使得误差最小的那个簇进行划分操作 def biKmeans(dataSet,k):
m=np.shape(dataSet)[0] clusterAssme...
分类：
其他好文 时间：
2014-05-21 21:57:08
阅读次数：
461
wget 下载整个网站，或者特定目录 需要下载某个目录下面的所有文件。命令如下 wget -c
-r -np -k -L -p www.xxx.org/pub/path/ 在下载时。有用到外部域名的图片或连接。如果需要同时下载就要用-H参数。 wget
-np -nH -r --span-hosts...
分类：
其他好文 时间：
2014-05-19 12:39:55
阅读次数：
279
看到很多程序都是根据CPU个数来创建线程个数，当时很不理解他们之间的关系，咨询了项目组的同事后才有了大致了解。1.相关系统函数下面的函数可以通过man命令查询到。SYNOPSIS
#define_GNU_SOURCE
#include<pthread.h>
intpthread_setaffinity_np(pthread_tthread,size_tc..
分类：
编程语言 时间：
2014-05-13 04:08:00
阅读次数：
450
