qingtangpaomian
qingtangpaomian · 共 43 篇文章
Hadoop集群监控系统Ambari安装
Hadoop集群监控系统Ambari安装 原创文章,转载请注明出处 http://qingtangpaomian.iteye.com/blog/1671305 1. 写在前面 Ambari是Apache的一个开源项目,旨在提供一个Hadoop集群安装、管理、配置、监控的一体化工具。Ambari使用了开源项目hmc完成hadoop的安装功能 , 在监控方面则使用了ganglia和nagios两个开源项目。 本人在安装ambari的过程中遇到了种种问题,特别写博客记录下来,给大家参考。 **注意 :**本文当中的所有操作,建议以root账户执行。 2. Ambari安装 2.1 Step1 - …
2012-09-04 17:49 · Hadoop / 安装配置调优 · 评论(3)
USACO - 3.2.2 - Stringsobits
原创文章转载请注明出处 摘要:动态规划 , 三星题目 一. 题目翻译 1. 描述: 考虑排好序的N(N<=31)位二进制数。 你会发现,这很有趣。因为他们是排列好的,而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。 你的任务是输出第i(1<=i<=长度为N的二进制数的个数)小的(注:题目这里表述不清,实际是,从最小的往大的数,数到第i个符合条件的,这个意思),长度为N,且1的位数的个数小于等于L的那个二进制数。 (例:100101中,N=6,含有位数为1的个数为3)。 2. 格式: INPUT FORMAT : (file kimbits.in) 共一行,用空格…
2012-08-23 16:02 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 3.2.1 - Factorials
原创文章转载请注明出处 摘要:动态规划 一. 题目翻译 1. 描述: 你的任务是找到阶乘最后面的非零位。 举个例子: 5!=1*2*3*4*5=120所以5!的最后面的非零位是2 7!=1*2*3*4*5*6*7=5040,所以最后面的非零位是4 2. 格式: INPUT FORMAT : 共一行,一个不大于4,220的正整数N OUTPUT FORMAT : 共一行,输出N!最后面的非零位。 3. SAMPLE: SAMPLE INPUT: 7 SAMPLE OUTPUT: 4 二. 题解 1. 题意理解(将问题分析清楚,大致用什么思路): 题目可以直接模拟,与编程之美当中计算阶乘末位有几…
2012-08-23 16:01 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 3.1.6 - Stamps
原创文章转载请注明出处 摘要:动态规划 一. 题目翻译 1. 描述: 已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难: 6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + 1 + 1 9 = 3 + 3 + 3 10 = 3 + 3 + 3 + 1 11 = 3 + 3 + 3 + 1 + 1 12 = 3 + 3 + 3 +…
2012-08-23 16:01 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 3.1.5 - Contact
原创文章转载请注明出处 摘要:二叉树的应用 ,三星 一. 题目翻译 1. 描述: 奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近,他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的,还是仅仅是普通的的星星发出的。 帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间(含)在每天的数据文件中重复得最多的比特序列 (1 <= A <= B <= 12)。他们在找那些重复得最多的比特序列。一个输入限制告诉你应输出多少频率最多的序列。 符合的序列可能会重叠,并且至少出现一次的序列会被计数。 2. 格式…
2012-08-23 16:01 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 3.1.3 - Humble Numbers
原创文章转载请注明出处 摘要:动态规划 , 三星 一. 题目翻译 1. 描述: 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元素的质因数全部属于S。这个正整数集合包括,p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合”。 注意:我们不认为1 是一个丑数。 你的工作是对于输入的集合S去寻找“丑数集合”中的第N个“丑数”。所有答案可以用longint(32位整数)存储。 补充:丑数集合中每个数从小到大排列,每个丑数都是素数集合中的数的乘积,第N个“丑数”就是在能由素数集合中的数相乘得来的(包括它…
2012-08-23 16:00 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 3.1.2 - Score Inflation
原创文章转载请注明出处 摘要:动态规划 一. 题目翻译 1. 描述: 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。 你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。 输入包括竞赛的时间,M(1 <= M <= 10,000)(不要担心,你要到了训练营中才会有长时间的比赛)和N,"种类"的数目1 <= N <= …
2012-08-22 10:05 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 3.1.1 - Agri-Net
原创文章转载请注明出处 摘要:Prim算法 , 图论 一. 题目翻译 1. 描述: 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了使花费最少,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不会超过100000 2. 格式: INPUT FORMAT : 第一行: 农场的个数,N(3<=N<=100)。 第二行..结尾: 后来的行包含了一个N*N的矩阵,表…
2012-08-22 10:04 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 2.4.5 - Fractions to Decimals
原创文章转载请注明出处 摘要:模拟 , 数论 , 两星 一. 题目翻译 1. 描述: 写一个程序,输入一个形如N/D的分数(N是分子,D是分母),输出它的小数形式。 如果小数有循环节的话,把循环节放在一对圆括号中。 例如, 1/3 =0.33333333 写成0.(3), 41/333 = 0.123123123... 写成0.(123), 用xxx.0 等表示整数。 典型的转化例子: 1/3 = 0.(3) 22/5 = 4.4 1/7 = 0.(142857) 2/2 = 1.0 3/8 = 0.375 45/56 = 0.803(571428) 2. 格式: INPUT FORMAT …
2012-08-22 10:04 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 2.4.4 - Bessie Come Home
原创文章转载请注明出处 摘要:Dijkstra , 图论 一. 题目翻译 1. 描述: 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时,两个牧场(可能是字母相同的)之间会有超过一条道路相连。 至少有一个牧场和谷仓之间有道路连接。 因此,所有的母牛最后都能到达谷仓,并且母牛总是走最短的路径。 当然,母牛能向着任意一…
2012-08-22 10:04 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 2.4.2 - Overfencing
原创文章转载请注明出处 摘要:动态规划 一. 题目翻译 1. 描述: 农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,他所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽度W(1<=W<=38)及高度H(1<=H<=100)。 2*H+1行,每行2*W+1的字符以下面给出的格式表示一个迷宫。然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的步数(就是从最“糟糕”的一点,走出迷宫的最少步数)。(即使从这一点以最优的方式走向最靠近的出口,它仍然需要最多的步数)当然了,牛们只会…
2012-08-22 10:03 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 2.4.1 - The Tamworth Two
原创文章转载请注明出处 摘要:模拟 一. 题目翻译 1. 描述: 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是: 一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。 一个格子可以是: . 空地 * 障碍物 C 两头牛 F 农民John 这里有一个地图的例子: *...*..... ......*... ...*...*.. .......... ...*.F.... *.....*…
2012-08-21 10:37 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 2.3.5 - Controlling Companies
原创文章转载请注明出处 摘要:BFS , 模拟 一. 题目翻译 1. 描述: 有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。例如,福特公司拥有马自达公司12%的股票。据说,如果至少满足了以下三个条件之一,公司A就可以控制公司B了: 1. 公司A = 公司B。 2.公司A拥有大于50%的公司B的股票。 3.公司A控制K(K >= 1)个公司,记为C1, ..., CK,每个公司Ci拥有xi%的公司B的股票,并且x1+ .... + xK > 50%。 给你一个表,每行包括三个数(i,j,p);表明公司i享有公司j的p%的股票。计算所有的数对(h,s),表明公司h控制…
2012-08-21 10:37 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 2.3.4 - Money Systems
原创文章转载请注明出处 摘要:动态规划 ,完全背包问题 一. 题目翻译 1. 描述: 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2x1, 3x5+2+1,等等其它。 写一个程序来计算有多少种方法用给定的货币系统来构造一定数量的面值。保证…
2012-08-21 10:37 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)
USACO - 2.3.3 - Zero Sum
原创文章转载请注明出处 摘要:dfs , 枚举 一. 题目翻译 1. 描述: 请考虑一个由1到N(N=3, 4, 5 ... 9)的数字组成的递增数列:1 2 3 ... N。 现在请在数列中插入“+”表示加,或者“-”表示减,“ ”表示空白(例如1-2 3就等于1-23),来将每一对数字组合在一起(请不要在第一个数字前插入符号)。 计算该表达式的结果并判断其值是否为0。 请你写一个程序找出所有产生和为零的长度为N的数列。 2. 格式: INPUT FORMAT : 单独的一行表示整数N (3 <= N <= 9)。 OUTPUT FORMAT : 按照ASCII码的顺序,输出所有在每对数字…
2012-08-21 10:36 · 算法 / USACO解题报告 · 算法 / OnlineJudge · 评论(0)