点击打开链接
Cows
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 13334
Accepted: 4413
Description
Farmer John's cows have discovered that the c...
分类:
编程语言 时间:
2015-01-04 21:23:10
阅读次数:
170
http://biancheng.dnbcw.info/java/341268.htmlCRF简介ConditionalRandomField:条件随机场,一种机器学习技术(模型)CRF由John Lafferty最早用于NLP技术领域,其在NLP技术领域中主要用于文本标注,并有多种应用场景,例如:...
分类:
其他好文 时间:
2015-01-04 18:38:16
阅读次数:
355
先是 html 文件内容// index.html John : This is out Rich Text Editing View 加载 html 文件- (void)viewDidLoad{ [super ...
分类:
移动开发 时间:
2015-01-04 11:20:21
阅读次数:
179
ence RepairTime Limit:2000MSMemory Limit:65536KTotal Submissions:28008Accepted:9098DescriptionFarmer John wants to repair a small length of the fence ...
分类:
其他好文 时间:
2015-01-02 22:24:13
阅读次数:
210
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 49503
Accepted: 15506
Description
Farmer John has been informed of the location of a fugitiv...
分类:
其他好文 时间:
2015-01-02 17:35:10
阅读次数:
176
题目大意:John想让他的所有牛用上手机以便相互交流(也是醉了。。。),他需要建立
几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A,B)
的相邻关系,问:最少需要建多少个信号塔能实现所有草地都有信号。
思路:考察树最小支配集问题。最小支配集:值从所有顶点中取尽量少的点组成一个集
合,使得剩下的所有点都与取出来的点有边相连。顶点个数最小的支配集被称为最小支
配集。这里用贪心法来求。
1.以1号点深度优先搜索整棵树,求出每个点在DFS中的编号和每个点的父亲节点编号。
2.按DFS...
分类:
Web程序 时间:
2015-01-01 14:52:51
阅读次数:
175
题目大意:John是一个农场主,他的牛很懒,拒绝按照John选的路走。John不得不找一条
最短的路。这道题的输入前半部分和POJ1984"Navigation Nightmare"相同。在每组数据
之后是一个整数K,接下来K行是询问(u,v)的曼哈顿距离(u,v是农场编号)。最后输出所有
询问结果。
POJ1984链接:http://poj.org/problem?id=1984
思路:本题输入有些特殊,给出的是某点在某点的某个方向(东西南北)有多远。由于输入数
据比较特殊。全部是有向边,且构不成回路,所...
分类:
编程语言 时间:
2014-12-31 21:31:53
阅读次数:
174
/*! * jQuery JavaScript Library v1.5 * http://jquery.com/ * * Copyright 2011, John Resig * Dual licensed under the MIT or GPL Version 2 licenses. * ht...
分类:
其他好文 时间:
2014-12-31 19:58:52
阅读次数:
361
export elasticsearchwebaddress=localhost:9200# 1. Add documentcurl -X PUT "$elasticsearchwebaddress/megacorp/employee/1" -d '{ "first_name" : "John", ...
分类:
Web程序 时间:
2014-12-30 15:01:11
阅读次数:
199
http://poj.org/problem?id=3274
Description
Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a l...
分类:
其他好文 时间:
2014-12-28 22:18:33
阅读次数:
154