摘要: 题目链接:http://poj.org/problem?id=3264For the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John deci... 阅读全文
posted @ 2015-03-18 00:12 huangxf 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3237You are given a tree withNnodes. The tree’s nodes are numbered 1 throughNand its edges are numbered 1 throughN− 1. ... 阅读全文
posted @ 2015-03-17 18:15 huangxf 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 决策树入门篇前言:分类是数据挖掘中的主要分析手段,其任务就是对数据集进行学习并构造一个拥有预测功能的分类模型,用于预测未知样本的类标号,把类标号未知的样本按照某一规则映射到预先给定的类标号中。分类模型学习方法其中一类就是基于决策树的学习方法,下面,简单总结一下决策树的基础知识和构造决策树的两种算法:... 阅读全文
posted @ 2015-03-16 21:25 huangxf 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3966Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Arag... 阅读全文
posted @ 2015-03-16 18:24 huangxf 阅读(609) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等题目描述:中文题,不翻译。算法分析:求解最长回文串的长度,... 阅读全文
posted @ 2015-03-15 15:30 huangxf 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2853Last year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the ... 阅读全文
posted @ 2015-03-15 15:00 huangxf 阅读(578) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2426For any school, it is hard to find a feasible accommodation plan with every student assigned to a s... 阅读全文
posted @ 2015-03-15 12:28 huangxf 阅读(661) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子... 阅读全文
posted @ 2015-03-14 13:16 huangxf 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1853There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to mak... 阅读全文
posted @ 2015-03-13 00:05 huangxf 阅读(598) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2686Yifenfei very like play a number game in the n*n Matrix. A positive integer number is put in each a... 阅读全文
posted @ 2015-03-12 12:11 huangxf 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1533On a grid map there are n little men and n houses. In each unit time, every little man can move one... 阅读全文
posted @ 2015-03-12 01:37 huangxf 阅读(1358) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2883Almost everyone likes kebabs nowadays (Here a kebab means pieces of meat grilled on a long thin sti... 阅读全文
posted @ 2015-03-11 02:09 huangxf 阅读(839) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4240A city is made up exclusively of one-way steets.each street in the city has a capacity,which is the... 阅读全文
posted @ 2015-03-09 23:33 huangxf 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4292You, a part-time dining service worker in your college’s dining hall, are now confused with a new p... 阅读全文
posted @ 2015-03-09 22:03 huangxf 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4003Humans have discovered a kind of new metal mineral on Mars which are distributed in point‐like with... 阅读全文
posted @ 2015-03-08 17:52 huangxf 阅读(444) 评论(2) 推荐(0) 编辑