算法
君子美玉
君子美玉
展开
-
poj1274 二分图
<br />#include <stdio.h><br /> #include <string.h><br /> #define TRUE 1<br /> #define FALSE 0<br /> int m,n, ans;<br /> int result[205]; //记录V2中的点匹配的点的编号<br /> int state [205]; //记录V2中的每个点是否被搜索过 <br /> int data[205][205];//邻接矩阵 TRUE代表有边相连 <br />原创 2011-03-30 15:01:00 · 872 阅读 · 0 评论 -
比赛的一些反思
<br />这是我们第一次组队参加比赛,虽然之前都有参加过个人赛,但是组队,对于我们来说,都是第一次,而比赛的过程和结果,对于我们来说,简直就是一场噩梦,比赛结束之后我回来想了2天,最后还是决定写些东西,让自己能够记住这次的教训。<br />首先,也是最重要的一点是,我们自身的实力的问题,做题太少,从来没有系统做题,投入大量时间看算法。<br />其次,是我们临场比赛时候的一些问题了,不得不说,这次的比赛从还没开始到结束,我们都很失败。比赛开始的时候,我们很亢奋,对于自己的实力还是有一点信心的,觉得3个人至原创 2011-04-18 21:52:00 · 1711 阅读 · 0 评论 -
Bogo排序,真是巨NB啊
Bogo排序(Bogo-sort),又被称为猴子排序,是一种恶搞排序算法,其算法就是坑爹的将元素随机打乱,然后紧紧检查其是否符合排列顺序,若否,则继续进行随机打乱,继续检查结果,直到符合排列顺序。 Bogo排序的最坏时间复杂度为O(∞),一辈子也不能输出排序结果,平均时间复杂度原创 2011-09-05 10:32:55 · 13667 阅读 · 10 评论 -
使用scipy进行聚类
最近做图像的时候,突然有个idea,需要进行聚类,其实算法很简单,但是当时很急,就直接使用了scipy的cluster。 使用起来其实很简单,但是中文的文章很少,所以就简单的介绍一下,感兴趣的也可以自己去看一下英文的文档:http://docs.scipy.org/doc/scipy/reference/cluster.html。 这是我从stackoverflow看到的一个demo,如果只是原创 2014-07-06 19:14:11 · 8930 阅读 · 3 评论