算法题：UVA 662 Fast Food（dp）

2017年02月05日 58 阅读

算法题：UVA 662 Fast Food（dp）2014-04-19Fast FoodThe fastfood chain McBurger owns several restaurants along a highway. Recently, they have decided to build several depots along the highway, each one located at a restaurent and supplyin...

算法题：UVA 10626 Buying Coke（dp + 记忆化搜索）

2017年02月05日 57 阅读

算法题：UVA 10626 Buying Coke（dp + 记忆化搜索）2014-04-19I often buy Coca-Cola from the vending machine at work. Usually I buy several cokes at once, since my working mates also likes coke. A coke in the vending machine costs 8 Swedish crow...

算法题：UVA 11125 - Arrange Some Marbles （dp）

2017年02月05日 58 阅读

算法题：UVA 11125 - Arrange Some Marbles （dp）2014-04-20 csdn博客 accelerator_Problem HArrange Some MarblesInput: Standard InputOutput: Standard Outputyou are given some marbles of n different color. You have to arrange these marbles in ...

10299 Problem A: Modular Fibonacci（斐波那契的矩阵快速幂）

2017年02月05日 55 阅读

10299 Problem A: Modular Fibonacci（斐波那契的矩阵快速幂）2014-04-20 csdn博客 accelerator_Problem A: Modular FibonacciThe Fibonacci numbers （0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...） are defined by the recurrence:F0 = 0F1 = 1Fi = Fi-1 + Fi-2 fo...

算法题：UVA 10169 - Urn-ball Probabilities ！（概率 打表）

2017年02月05日 68 阅读

算法题：UVA 10169 - Urn-ball Probabilities ！（概率 打表）2014-04-20 csdn博客 accelerator_Problem BUrn-ball Probabilities！Input: standard inputOutput: standard outputTime Limit: 3 secondsAssume that you have two urns before you. Initially, one...

算法题：UVA 991 - Safe Salutations （卡特兰数）

2017年02月05日 55 阅读

算法题：UVA 991 - Safe Salutations （卡特兰数）2014-04-20 csdn accelerator_Safe SalutationsProblemAs any minimally superstitious person knows all too well, terriblethings will happen when four persons do a crossed handshake.You, an intrepid...

算法题：UVA 10081 - Tight Words （数论 dp）

2017年02月05日 57 阅读

算法题：UVA 10081 - Tight Words （数论 dp）2014-04-20 csdn accelerator_Problem B: Tight wordsGiven is an alphabet {0, 1, ... , k}, 0 <= k <= 9 .We say that a word of length n over this alphabet istight if any two neighbour digits in...

算法题：10308 - Roads in the North （树形dp）

2017年02月05日 61 阅读

算法题：10308 - Roads in the North （树形dp）2014-04-20 csdn博客 accelerator_Problem IRoads in the NorthInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MBBuilding and maintaining roads among communities in ...

算法题：UVA 10105 Polynomial Coefficients（数论）

2017年02月05日 58 阅读

算法题：UVA 10105 Polynomial Coefficients（数论）2014-04-20 csdn博客 accelerator_Polynomial coefficientsThe ProblemThe problem is to calculate the coefficients in expansion of polynomial （x1+x2+...+xk）n.The InputThe input will consist of a ...

算法题：10359 - Tiling （递推，类斐波那契）

2017年02月05日 63 阅读

算法题：10359 - Tiling （递推，类斐波那契）2014-04-20 csdn博客 accelerator_Problem GTilingInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MBIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles？Here i...

算法题：10491 - Cows and Cars （概率）

2017年02月05日 63 阅读

算法题：10491 - Cows and Cars （概率）2014-04-20 csdn博客 accelerator_Problem HCows and CarsInput: standard inputOutput: standard outputTime Limit: 4 secondsIn television contests, participants are often asked to choose one from a set of or...

算法题：10723 Cyborg Genes （LCS + 记忆化搜索）

2017年02月05日 58 阅读

算法题：10723 Cyborg Genes （LCS + 记忆化搜索）2014-04-20September 11, 2132.This is the day that marks the beginning of the end – the end of you the miserable humans. For years you have kept us your slaves. We were created only to serv...

算法题：UVA 10558 A Brief Gerrymander （dp记忆化搜索）

2017年02月05日 61 阅读

算法题：UVA 10558 A Brief Gerrymander （dp记忆化搜索）2014-04-20 csdn博客 accelerator_Problem E: A Brief GerrymanderThe evil ruling party, the Liberatives, are redistributing the electoral regions （ridings） in your city, and are nefariously at...

算法题：HDU 1013 Digital Roots

2017年02月05日 63 阅读

算法题：HDU 1013 Digital Roots2014-04-20 csdn博客 accelerator_The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the res...

算法题：HDU 3910 Liang Guo Sha

2017年02月05日 59 阅读

算法题：HDU 3910 Liang Guo Sha2014-04-22 csdn accelerator_Problem DescriptionMaybe you know “San Guo Sha”, but I guess you didn’t hear the game: “Liang Guo Sha”！Let me introduce this game to you. Unlike &...

海量数据处理利器之Hash：在线邮件地址过滤

2017年02月05日 67 阅读

海量数据处理利器之Hash：在线邮件地址过滤2014-04-22 cnblogs MyDetail标题用了了海量数据（Massive datasets）而不用大数据（Big data）。感觉大数据还是略微有点 虚，来点实际的。一、需求现在我们需要设计一个在线过滤垃圾邮件地址的方案，我们的数据库里面已经有10亿个合法的邮件 地址（称为合法地址集S），当有新的邮件发过来时，要检查这个邮件地址是不是在我们的数据库里面 ，如果在，我们接收邮件，如果不在，我们就把它...

数据挖掘系列（1）关联规则挖掘基本概念与Aprior算法

2017年02月05日 70 阅读

数据挖掘系列（1）关联规则挖掘基本概念与Aprior算法2014-04-22 cnblogs MyDetail我计划整理数据挖掘的基本概念和算法，包括关联规则挖掘、分类、聚类的常用算法，敬请期待。 今天讲的是关联规则挖掘的最基本的知识。关联规则挖掘在电商、零售、大气物理、生物医学已经有了广泛的应用，本篇文章将介绍一些基本 知识和Aprori算法。啤酒与尿布的故事已经成为了关联规则挖掘的经典案例，还有人专门出了一本书《啤酒与尿布》， 虽然说这个故事是哈弗商学...

数据挖掘系列（2）关联规则FpGrowth算法

2017年02月05日 76 阅读

数据挖掘系列（2）关联规则FpGrowth算法2014-04-22上一篇介绍了关联规则挖掘的一些基本概念和经典的Apriori算法，Aprori算法利用频繁集的两个 特性，过滤了很多无关的集合，效率提高不少，但是我们发现Apriori算法是一个候选消除算法，每一 次消除都需要扫描一次所有数据记录，造成整个算法在面临大数据集时显得无能为力。今天我们介绍 一个新的算法挖掘频繁项集，效率比Aprori算法高很多。FpGrowth算法通过构造一个树结构来压缩数据记...

数据挖掘系列（3）关联规则评价

2017年02月05日 73 阅读

数据挖掘系列（3）关联规则评价2014-04-22前面我们讨论的关联规则都是用支持度和自信度来评价的，如果一个规则的自信度高，我们就说它 是一条强规则，但是自信度和支持度有时候并不能度量规则的实际意义和业务关注的兴趣点。一个误导我们的强规则看这样一个例子，我们分析一个购物篮数据中购买游戏光碟和购买影片光碟之间的关联关系。交易 数据集共有10,000条记录，其中购买6000条包含游戏光碟，7500条包含影片光碟，4000条既包含游戏 光碟又包含影片光碟。数据...

数据挖掘系列（4）使用weka做关联规则挖掘

2017年02月05日 59 阅读

数据挖掘系列（4）使用weka做关联规则挖掘2014-04-22 cnblogs MyDetail前面几篇介绍了关联规则的一些基本概念和两个基本算法，但实际在商业应用中，写算法反而比较 少，理解数据，把握数据，利用工具才是重要的，前面的基础篇是对算法的理解，这篇将介绍开源利 用数据挖掘工具weka进行管理规则挖掘。weka数据集格式arffarff标准数据集简介weka的数据文件后缀为arff（Attribute-Relation File Format，...