教学目的: 掌握有序表的折半查找法教学重点: 折半查找教学难点: 折半查找授课内容:一、折半查找的查找过程以有序表表示静态查找表时,search函数可用折半查找来实现。先确定待查记录所在的范围(区间),然后逐步缩小范围直到找到或找不到该记录为止。 [阅读全文] [PDF]
n个数据用一数组a描述,查找对象用x描述。 我们可以将n个数据与查找对象依次比较,可能找到,也可能找不到。这是一种顺序查找的方法,请读者编程实现。 比顺序查找进一步的是折半查找,或称二分查找法。折半查找要求n个数据已排好序,排序的目的就是为了快速查找。假定n个数据已经由小到大排好序。查找到的数据用其下标k描述。是否找到用一标志变量flag描述。 查找问题转化成在区间[O,n一1]找k。先计算其中点d,如果a[d]一x,则k—d;如果a[d]>x,则查找区间缩小为[O,d];如果a[d]<x,则查找区间缩小为[d,n一1]。要么找到,要么查找区间缩小一半 [阅读全文] [PDF]
1 共2条 分1页
- 单片机数码管:51单片机数码管显示的好帮手---MAX...
- 点阵显示屏:智能点阵显示屏HCMS-29xx/39xx及其应用
- 单片机教程:单片机编程入门七
- 汇编语言指令集:IBM-PC汇编语言指令集
- 数据传送指令:MCS-51数据传送指令
- 0083智能工社:浅谈足球游戏的人工智能
- 提拔将领:即时战略游戏将领指挥AI方案设想
- directinput:DirectInput 鼠标编程入门
- 实现爆炸后的振动效果
- 飞机射击类小游戏:有关飞机射击类游戏的设计原理
- 音效最好的播放器:游戏音乐和音效的播放
- 游戏调试:利用双计算机调试游戏程序
- 多任务处理:游戏中的多任务处理
- 电脑游戏中的人工智能制作
- 系统升级:角色扮演游戏的升级系统研究
- rpg游戏制作:深入RPG游戏制作—图形篇
- directdraw:通向DirectDraw的捷径
- 3d场景:如何在3D场景中加入Fog
- 游戏搜索:论游戏中的搜索问题(初级篇)
- directx如何使用:使用DirectX优化声音特性