- 博客(7)
- 资源 (1)
- 收藏
- 关注
转载 kd-tree算法(C)
kdtree的原理就是基于二叉树的形式,将高维空间用超矩形进行划分.其主要用途是用来求解高维空间中最近邻的值. 下面是kdtree.h文件,是kdtree数据结构的头文件#ifndef _KDTREE_H_#define _KDTREE_H_#ifdef __cplusplusextern "C" {#endifstruct kdtree;struct kdr
2013-03-05 22:24:09
1334
2
原创 九度1006 ZOJ问题 浙大考研机试题
//1. zoj能AC;//2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;//3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;#include#include#includeusing namespace std;int l_z=0;int l_j=0;int flag=1;//记录是否非法出现;bool
2013-03-04 22:00:28
440
转载 ZOJ 3362 Beer Problem 最小费用最大流
Beer ProblemTime Limit: 2 Seconds Memory Limit: 32768 KBEveryone 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
471
原创 POJ 1273 最大流问题
POJ http://poj.org/problem?id=1273 最大流问题;参考 http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html1. 通过bfs广搜的方法寻找增广路径。 注意,广搜一定可以找到流量至少为1的增广路径,否则,残余网络中不存在增广路。2. 对bfs找到的增广路,减掉相应的流量,并增加
2013-03-02 12:46:41
968
转载 二分图匹配算法Hungarian Algorithm (匈牙利算法)
[转]http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=hungarianAlgorithmAssignment Problem and Hungarian Algorithm By x-rayTopCoder MemberIntroductionAre you fami
2013-03-01 22:16:09
4587
原创 聚类 K-means & K-medoids 算法
关于K-means和K-medoids的描述,参见pluskid博客http://blog.pluskid.org/?tag=clustering或http://blog.csdn.net/abcjennifer/article/details/8197072下面给出首先给出matlab关于K-means的matlab代码:function [labels,Cnt] = kmeans(
2013-03-01 12:50:41
1231
原创 2093考试排名
考试排名(2093)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3473 Accepted Submission(s): 1165Problem DescriptionC++编程考试使用的实时提交系统,具有即时
2011-03-11 13:50:00
451
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人