无意中看到很多人讨论一个算法问题,自己也来做一下。
原题地址:http://www.iteye.com/topic/255969?page=1
N匹马、M个赛道中,求最快Y匹马需要的场次X。
解:
该问题属于递归问题,求解步骤为3大步骤:
1.确定N匹马中跑的最快的马。
2.将步骤1确定的最快的马去除,对剩下的N-1匹马执行步骤1。
3.确定第Y匹最快的马时,全部执行的场次为X。(此时步骤1执行Y次,步骤2执行Y-1次)
步骤1可以分为2个小步骤:
1.1安排每匹马进行比赛:场次C=*(N/M),其中*(U)表示对U无条件进位取整。
1.2再安排步骤1.1中每场第一的C匹马执行1.1直到C==1,最后一场的第一既为N匹马中最快的马。
步骤分解完毕,在非并行情况下,伪代码如下:
N;M;Y;X=0;
for(int count=0;count<Y;count=count+1){
int C=N;
for(int i=0;*(C/M)!=1;i=+1){
X+=*(C/M);
C=*(C/M);
}
X=X+1;
N=N-1;
}
X;
在Z场并行时,可以对上面的求解*(C/M)进行并行优化。
分享到:
相关推荐
本文将讲解如何使用快速排序算法从25匹马中选出最快的三匹马,并对相关的数据结构和算法进行详细的解释。 快速排序算法概述 快速排序算法是一种基于比较的排序算法,它的时间复杂度为O(n log n),是目前已知的最快...
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹(详解),排序算法数据结构 知识点1:排序算法的应用场景 在腾讯算法面试题中,要求选出64匹马中最快的四匹,需要使用排序算法来解决这个问题。排序...
100匹马驼100担货,大马一匹驼3担,中马一匹驼2担,小马两匹驼1担。试编写程序计算大、中、小马的数目。
田忌与齐王赛马,双方各有n匹马参赛(n),每场比赛赌注为1两黄金,现已知齐王与田忌的每匹马的速度,并且齐王肯定是按马的速度从快到慢出场,现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金(输用负数...
《17匹马的故事》是一则流传甚广的数学趣题,它巧妙地结合了分数的概念,展示了如何通过数学方法解决实际问题。这个故事源于小学数学教育,旨在帮助孩子们理解和运用分数进行运算,同时激发他们对数学的兴趣。下面...
在赛马游戏中,每匹马可以看作是一个独立的线程,它们各自运行在不同的线程上,从而模拟真实的赛马比赛,马匹并行前进。Java提供了多种方式来创建和管理线程,如继承Thread类或者实现Runnable接口。在这个游戏中,...
残疾青年则是宽厚、善良、善解人意的代表,他通过"别饿坏了那匹马"这句话,巧妙地编织了一个善意的谎言,以帮助"我"继续阅读。他的善良和用心良苦在语言、动作、神态描写中得以展现,如"他认真地看过马草后,冲里屋...
故事的核心人物是一位残疾的青年,他为了让一位贫困的小男孩能够继续免费阅读书籍,巧妙地编织了一个善意的谎言,声称自己有一匹马需要马草。实际上,他家中并没有马,这个谎言是为了让小男孩心安理得地看书,不觉得...
《别饿坏了那匹马》这篇课文主要讲述了一个关于善良与理解的故事。在这个故事中,主人公是一个热爱阅读的小男孩,他常常因为没有钱而无法购买书籍,只能在书摊偷偷翻阅。书摊主人是一位残疾青年,他深知小男孩对知识...
标题“初中语文文摘情感两匹马”所反映的,并非特定的IT知识点,而是一个寓言故事,讲述了两匹马之间的情感联系和互助精神。这个故事虽然与信息技术不直接相关,但它蕴含的道理和人生哲理可以应用于各种情境,包括...
标题中的“初中语文文摘人生你汽车里有100匹马”似乎是对一个故事的概括,这个故事可能被用于教育或启发初中生关于生活智慧和自我认知的重要性。描述部分并未提供具体信息,但标签“资料”暗示这可能是一篇包含教育...
【习作《假如我有一匹马》教学解析】 在国韵作文试听课堂中,何晓华老师强调了作文在不同学习阶段的重要性和分数占比。从小学低年级的20分到高中阶段的60分,甚至在某些地区高达80分,作文几乎占据了语文考试的一半...
每匹马的数据分别存储在名为Horse1.txt到Horse6.txt的文件中,每行记录一个点的坐标信息,通常以X、Y、Z的顺序排列。 1. **点云数据结构**: - 点云数据通常包含每个点的空间坐标(X, Y, Z)以及可能的RGB颜色值、...
《别饿坏了那匹马》这篇课文主要讲述了一个关于善良与理解的故事。故事中的主人公是一位酷爱读书的小学生,他在书摊前流连忘返,却身无分文,只能偶尔偷偷阅读。书摊主人是一位残疾青年,他看穿了男孩的困境,为了让...
书摊主人,一位残疾青年,为了让他能继续看书,编织了一个善意的谎言——家中有一匹马,需要马草。青年的妹妹碧云也配合这个谎言,收下了少年的马草。然而,真相最终被少年发现,他明白了青年的用心良苦,充满了对...
故事的核心人物是一位摆书摊的残疾青年,他为了让酷爱读书的小主人公“我”能够继续免费看书,巧妙地编织了一个善意的谎言——家中有一匹马,需要马草喂养。这个谎言使得“我”得以每天用马草换取看书的机会,而实际...
本文主要讲述了四个智力题的解决方法和分析过程,这四个题目分别是:三人三鬼过河问题、赛马找最快的n匹马、给定随机数函数,生成别的随机数、砝码称轻重,找出最轻的。每个题目都提供了详细的解决步骤和分析过程。 ...
这个残疾青年为了让小男孩有书可读,谎称自己家里有一匹马,需要马草,实际上他并没有马,而是默默地接受了小男孩的马草,让他能够心安理得地看书。 "别饿坏了那匹马"这句话在文中重复出现三次,每次都有不同的含义...
《别饿坏了那匹马》是针对六年级学生的一篇语文课件,旨在教育和启发学生。这篇课文通过讲述一个关于书摊残疾青年、作者(故事中的“我”)、父亲和碧云姑娘的故事,展现了人性的善良和无私帮助他人的美德。 首先,...
《别饿坏了那匹马》这篇课文及其续写,讲述了一个关于善良与热爱阅读的故事。故事的主人公,一个酷爱读书的小男孩,因为家境贫寒,无法支付书钱,而摆书摊的残疾青年出于对知识的尊重和对孩子的关怀,巧妙地用“家中...