社区
VB基础类
帖子详情
一个有趣的有关算法的问题:大家快进来看看!!
wgku
2002-06-11 06:56:42
飞机
假设地球上只有一家飞机场,每架飞机加满油可绕地球飞行半圈,所有飞机可互相进行空中加油,为了使一架飞机可绕地球飞行一周,问共需要多少架飞机为其加油(注:加油机也必须能够飞回机场)
算一算吧:)
...全文
39
6
打赏
收藏
一个有趣的有关算法的问题:大家快进来看看!!
飞机 假设地球上只有一家飞机场,每架飞机加满油可绕地球飞行半圈,所有飞机可互相进行空中加油,为了使一架飞机可绕地球飞行一周,问共需要多少架飞机为其加油(注:加油机也必须能够飞回机场) 算一算吧:)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
tolimit
2002-06-11
打赏
举报
回复
如果不是脑筋急转弯,我想两架是最少的
thirdapple
2002-06-11
打赏
举报
回复
两架:
1.在飞到1/4路程的时候,一架飞机(满油)飞来,把原飞机(一半的油)的油加
满,此飞机还有一半的油,可以飞回去。
2.当原飞机飞了3/4的路程时就没油了,这时另一架飞机(满油)从相反方向飞
来,飞过1/4的路程后,给原飞机一半的油,两架飞机同时飞回机场,飞完全程。
--------------------------------------------------------------------
Made by Thirdapple's Studio
wgku
2002-06-11
打赏
举报
回复
理由?
rushing
2002-06-11
打赏
举报
回复
1驾
Cham
2002-06-11
打赏
举报
回复
两架吧
wgku
2002-06-11
打赏
举报
回复
OH.没人回?
算法
导论(part2)
一、本书的内容 目前,市面上有关计算机
算法
的书很多,有些叙述严谨但不全面,另外一些则是容量很大但不够严谨。本书将叙述的严谨性以及内容的深度和广度有机地结合了起来。第1版推出后,即在世界范围内受到了广泛的欢迎,被各高等院校用作多种课程的教材和业界的标准参考资料。它深入浅出地介绍了大量的
算法
及相关的数据结构,以及用于解决一些复杂计算
问题
的高级策略(如动态规划、贪心
算法
、平摊分析等),重点在于
算法
的分析和设计。对于每
一个
专题,作者都试图提供目前最新的研究成果及样例解答,并通过清晰的图示来说明
算法
的执行过程。. 本书是原书的第2版,在第1版的基础之上增加了一些新的内容,涉及
算法
的作用、概率分析和随机化
算法
、线性规划,以及对第1版中详尽的、几乎涉及到每一小节的修订。这些修订看似细微,实际上非常重要。书中引入了“循环不变式”,并贯穿始终地用来证明
算法
的正确性。在不改动数学和分析重点的前提下,作者将第1版中的许多数学基础知识从第一部分移到了附录中。 二、本书的特点 本书在进行
算法
分析的过程中,保持了很好的数学严谨性。书中的分析和设计可以被具有各种水平的读者所理解。相对来说,每一章都可以作为
一个
相对独立的单元来教授或学习。书中的
算法
以英语加伪代码的形式给出,只要有一点程序设计经验的人都能读懂,并可以用任何计算机语言(如C/C++和Java等)方便地实现。在书中,作者将
算法
的讨论集中在一些比较现代的例子上,它们来自分子生物学(如人类基因项目)、商业和工程等领域。每一小节通常以对相关历史素材的讨论结束,讨论了在每一
算法
领域的原创研究。 本书的特点可以概括为以下几个方面: 1.概念清晰,广度、深度兼顾。 本书收集了现代计算机常用的数据结构和
算法
,并作了系统而深入的介绍。对涉及的概念和背景知识都作了清晰的阐述,有关的定理给出了完整的证明。 2.“五个一”的描述方法。 本书以相当的深度介绍了许多常用的数据结构和有效的
算法
。编写上采用了“五个一”,即一章介绍
一个
算法
、一种设计技术、
一个
应用领域和
一个
相关话题。.. 3.图文并茂,可读性强。 书中的
算法
均以通俗易懂的语言进行说明,并采用了大量插图来说明
算法
是如何工作的,易于理解。 4.
算法
的“伪代码”形式简明实用。 书中的
算法
均以非常简明的“伪代码”形式来设计,可以很容易地把它转化为计算机程序,直接应用。 注重
算法
设计的效率,对所有的
算法
进行了仔细、精确的运行时间分析,有利于进一步改进
算法
。 三、本书的用法 本书对内容进行了精心的设计和安排,尽可能考虑到所有水平的读者。即使是初学计算机
算法
的人,也可以在本书中找到所需的材料。 每一章都是独立的,读者只需将注意力集中到最感兴趣的章节阅读。 1.适合作为教材或教学参考书。 本书兼顾通用性与系统性,覆盖了许多方面的内容。本书不但阐述通俗、严谨,而且提供了大量练习和思考题。针对每一节的内容,都给出了数量和难度不等的练习题。练习题用于考察对基本内容的掌握程度,思考题有一定的难度,需进行精心的研究,有时还通过思考题介绍一些新的知识。 前言回到顶部↑本书提供了对当代计算机
算法
研究的
一个
全面、综合性的介绍。书中给出了多个
算法
,并对它们进行了较为深入的分析,使得这些
算法
的设计和分析易于被各个层次的读者所理解。力求在不牺牲分析的深度和数学严密性的前提下,给出深入浅出的说明。. 书中每一章都给出了
一个
算法
、一种
算法
设计技术、
一个
应用领域或
一个
相关的主题。
算法
是用英语和一种“伪代码”来描述的,任何有一点程序设计经验的人都能看得懂。书中给出了230多幅图,说明各个
算法
的工作过程。我们强调将
算法
的效率作为一种设计标准,对书中的所有
算法
,都给出了关于其运行时间的详细分析。 本书主要供本科生和研究生的
算法
或数据结构课程使用。因为书中讨论了
算法
设计中的工程
问题
及其数学性质,因此,本书也可以供专业技术人员自学之用。 本书是第2版。在这个版本里,我们对全书进行了更新。所做的改动从新增了若干章,到个别语句的改写。 致使用本书的教师 本书的设计目标是全面、适用于多种用途。它可用于若干课程,从本科生的数据结构课程到研究生的
算法
课程。由于书中给出的内容比较多,只讲一学期一般讲不完,因此,教师们应该将本书看成是一种“缓存区”或“瑞典式自助餐”,从中挑选出能最好地支持自己希望教授的课程的内容。 教师们会发现,要围绕自己所需的各个章节来组织课程是比较容易的。书中的各章都是相对独立的,因此,你不必担心意想不到的或不必要的各章之间的依赖关系。每一章都是以节为单位,内容由易到难。如果将本书用于本科生的课程,可以选用每一章的前面几节内容;在研究生课程中,则可以完整地讲授每一章。 全书包含920多个练习题和140多个思考题。每一节结束时给出练习题,每一章结束时给出一些
全球超过50万人阅读的
算法
圣经:《
算法
导论》第3版中文版出版
《
算法
导论(原书第3版)》前言 在计算机出现之前,就有了
算法
。现在有了计算机,就需要更多的
算法
,
算法
是计算的核心。 本书提供了对当代计算机
算法
研究的
一个
全面、综合的介绍。书中给出了多个
算法
,并对它们进行了较为深入的分析,使得这些
算法
的设计和分析易于被各个层次的读者所理解。我们力求在不牺牲分析的深度和数学严密性的前提下,给出深入浅出的说明。 书中每一章都给出了
一个
算法
、一种
算法
设计技术、一
MP
算法
和OMP
算法
及其思想
主要介绍MP(Matching Pursuits)
算法
和OMP(Orthogonal Matching Pursuit)
算法
[1],这两个
算法
虽然在90年代初就提出来了,但作为经典的
算法
,国内文献(可能有我没有搜索到)都仅描述了
算法
步骤和简单的应用,并未对其进行详尽的分析,国外的文献还是分析的很透彻,所以我结合自己的理解,来分析一下写到博客里,算作笔记。 1. 信号的稀疏表示(sparse re
游戏
算法
整理(贴图完整版)
转自:http://wenku.baidu.com/view/799fe48671fe910ef12df8f9.html
算法
一:A*寻路初探 译者序:很久以前就知道了A*
算法
,但是从未认真读过相关的文章,也没有看过代码,只是脑子里有个模糊的概念。这次决定从头开始,研究一下这个被人推崇备至的简单方法,作为学习人工智能的开始。 这篇文章非常知名,国内应该有不少人翻译过它,我没有查找,觉得翻
《图
算法
》第四章 路径查找和图搜索
算法
-2
对图
算法
有兴趣的朋友可以关注微信公众号 :《 Medical与AI的故事》 原文链接:《图
算法
》第四章-2 路径查找和图搜索
算法
最短路径变体:A* A*最短路径
算法
改进Dijkstra的
算法
,它更快一些,因为它在确定下
一个
探索路径时可用的额外信息都包含进来,将这些额外信息作为启发式函数的一部分。 该
算法
由Peter Hart、Nils Nilsson和Bertram Raphael发明,并在19...
VB基础类
7,763
社区成员
197,609
社区内容
发帖
与我相关
我的任务
VB基础类
VB 基础类
复制链接
扫一扫
分享
社区描述
VB 基础类
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章