- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 kd-tree算法(C)
kdtree的原理就是基于二叉树的形式，将高维空间用超矩形进行划分.其主要用途是用来求解高维空间中最近邻的值. 下面是kdtree.h文件，是kdtree数据结构的头文件 #ifndef _KDTREE_H_ #define _KDTREE_H_ #ifdef __cplusplus extern "C" { #endif struct kdtree; struct kdr
2013-03-05 22:24:09
1395
1
原创 九度1006 ZOJ问题 浙大考研机试题
//1. zoj能AC； //2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空； //3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空； #include #include #include using namespace std; int l_z=0; int l_j=0; int flag=1;//记录是否非法出现； bool
2013-03-04 22:00:28
463
转载 ZOJ 3362 Beer Problem 最小费用最大流
Beer Problem Time Limit: 2 Seconds Memory Limit: 32768 KB Everyone knows that World Finals of ACM ICPC 2004 were held in Prague. Besides its greatest architecture and culture, Prague is wor
2013-03-04 19:23:28
502
原创 POJ 1273 最大流问题
POJ http://poj.org/problem?id=1273 最大流问题；参考 http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html 1. 通过bfs广搜的方法寻找增广路径。 注意，广搜一定可以找到流量至少为1的增广路径，否则，残余网络中不存在增广路。 2. 对bfs找到的增广路，减掉相应的流量，并增加
2013-03-02 12:46:41
1007
转载 二分图匹配算法Hungarian Algorithm （匈牙利算法）
[转]http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=hungarianAlgorithm Assignment Problem and Hungarian Algorithm By x-ray TopCoder Member Introduction Are you fami
2013-03-01 22:16:09
4684
原创 聚类 K-means & K-medoids 算法
关于K-means和K-medoids的描述，参见pluskid博客http://blog.pluskid.org/?tag=clustering或http://blog.youkuaiyun.com/abcjennifer/article/details/8197072 下面给出首先给出matlab关于K-means的matlab代码： function [labels,Cnt] = kmeans(
2013-03-01 12:50:41
1281
原创 2093考试排名
考试排名（2093） Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3473 Accepted Submission(s): 1165 Problem Description C++编程考试使用的实时提交系统，具有即时
2011-03-11 13:50:00
473
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人