码迷,mamicode.com
首页 >  
搜索关键字:ac    ( 12438个结果
HDU - 2222 Keywords Search (AC自动机)
Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a...
分类:其他好文   时间:2014-09-24 19:01:57    阅读次数:209
HDU 1009贪心
代码如下。需要说明的是,之前一直WA,发现对这题来说,难点不是贪心,是对浮点数的处理,做题经验不足会导致一直不能AC。在代码第43行,用1.0*m*x[i].a/x[i].b就能AC,但是如果直接用x[i].re*m则会WA。其实计算re只是为了排序,在最后计算结果的时候如果还用这个浮点数就会导致多...
分类:其他好文   时间:2014-09-24 14:08:36    阅读次数:195
Weka安装和一简单例子入门
Download from http://www.cs.waikato.ac.nz/ml/weka for Windows, Mac, Linux安装,可改路径安好,如下运行点开erxplore,出现点open file,打开数据文件安装目录下又点数据文件,如下图的data文件夹里,也可讲其复制到常...
分类:其他好文   时间:2014-09-24 13:43:36    阅读次数:276
poj 1113 Wall 凸包的应用
题目链接:poj 1113 单调链凸包小结题解:本题用到的依然是凸包来求,最短的周长,只是多加了一个圆的长度而已,套用模板,就能搞定;AC代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int m,n;...
分类:其他好文   时间:2014-09-24 12:27:56    阅读次数:215
NFC应用实例
package com.example.mynfcdemon;import android.app.Activity;import android.nfc.NfcAdapter;import android.os.Bundle;public class MainActivity extends Ac...
分类:其他好文   时间:2014-09-24 12:05:36    阅读次数:263
PKU-1704-Georgia and Bob
题目链接http://poj.org/problem?id=1704这个题目是个好题,没有两下子是做不出的,其中考到,要你排序,如何把题目化成我们熟知的东西,在这个题中我开始用选择法排序,他给我个wang answer,我表示不理解,但用sort AC了,谁知道可以告诉我一声,表示不甚感激!题目的思...
分类:其他好文   时间:2014-09-23 21:52:05    阅读次数:236
NYOJ 78 圈水池 (入门级凸包)
题目链接:nyoj 78题目讲解:本题考查的主要是凸包的用法,算是入门级的吧,当然前提是你接触过,平面几何:AC代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct T 8...
分类:其他好文   时间:2014-09-23 19:06:35    阅读次数:189
hdoj 1428 漫步校园 【BFS+DFS】
题目:hdoj 1428 漫步校园  分析:题意还是有必要说的,他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近,注意这句话,可见先让你求每个点到机房(n,n)点的最短路。当然这里用BFS比较好,注意要用优先队列.。接着这句话告诉你,每次选择走的时候可以有多种选择,只要满足上面每一步都比当前这一步更近,即dis【child】 AC代码: ...
分类:其他好文   时间:2014-09-23 14:02:34    阅读次数:253
hdoj 5038 Grade【众数】
题目:hdoj 5038 Grade 题意:给出一组数,求众数,按升序输出 分析:只考众数的概念,但是一直没有搞清楚 众数:一组数中出现次数最多的数,假如所有数据的出现次数都一样,那么这组数据没有众数。(注意:数组中只有一个数的话众数就是它本身) AC 代码: #include #include #include #include #include #inclu...
分类:其他好文   时间:2014-09-23 10:20:24    阅读次数:213
hdu 3729 最大匹配
此题是我AC的HDU的201道题目。泪流满面啊! 字典序最大(最小)真是个烦人的东西。 学生i与其对应的分数区间的每个点连一条边。字典序最大,编号最大的学生开始匹配。 HK无法AC啊,试了很久。我不会说,能过样例。 最后用了DFS版的匈牙利算法过了。人们说这个代码简洁。不过我一般都用HK...
分类:其他好文   时间:2014-09-23 04:18:43    阅读次数:236
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!