大学计算机基础大学计算机基础 (29).ppt
《大学计算机基础大学计算机基础 (29).ppt》由会员分享,可在线阅读,更多相关《大学计算机基础大学计算机基础 (29).ppt(21页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、算法概述问题导入过河河问题这页用二用二维动画替画替换问题:如何:如何设计一一个方案个方案,让这四个人以最短的四个人以最短的时间过桥。在漆黑的夜里,有四位旅行者来到一座桥边。这座桥非常狭窄,而且没有护栏。大家必须借助手电筒才能过桥。不幸的是,四个人只有一只手电筒,而桥窄得每次只能两个人通过。现在已知,如果单独过桥的话,四人分别需要的时间为1、2、5、8分钟;而如果两个人同时过桥,所需要的时间为走得较慢的那个人单独通过的时间。同学们,你能想到时间最短的方案吗?如果每人所需要的时间,改变为1、4、5、8分钟呢?过河河问题现在我在我们把把这个个问题推广:推广:如果有N(N大于等于4)个人,假设他们单独
2、过桥所需的时间各不相同。那么,在只有一只手电筒,并且每次最多两个人通过的情况下,怎样才能找到最快的过桥方案?现在我们假定,N个人单独过桥的时间分别是T1,T2,T3,Tn,且满足T1T2T3 Tn。过河河问题需要使用需要使用贪心策略的算法心策略的算法进行安排行安排01最快的两个人先过桥,以保证这两个人是能来回送手电筒的人02 让最快的人送手电筒的次数尽可能多03在某些方案中,次快的也可能会送手电筒04让过桥慢的人过桥次数尽可能少本章将介绍算法概念和描述、常用算法及编程基础。通过学习,同学们将具备利用计算机求解问题的基本能力。算法概述大象关冰箱大象关冰箱启启动汽汽车自制蛋糕自制蛋糕规划路划路线生
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学计算机基础大学计算机基础 29 大学计算机 基础 29
限制150内