-
Description:
对整型有序关键码序列进行折半查找,待排序序列以数组存储。如果找到待查记录,返回找到的位置下标,并删除该关键码记录;如果没找到待查记...
Description:
对整型有序关键码序列进行折半查找,待排序序列以数组存储。如果找到待查记录,返回找到的位置下标,并删除该关键码记录;如果没找到待查记录,返回0,并将待查记录插入到适当位置,即该查找属于动态查找。输出查找过程中每一轮的low,mid,high 值,以及与给定值相比较的关键码值,并输出最后找到的位置,及变化后的数组。
注意:该数组为整型,数组中关键码存储位置为r[1]~r[n],r[0]留作它用,且关键码个数大于4.
Input Format:
第一行输入数组中记录个数n
第二行输入n个有序的整型关键码,以空格隔开
接下来输入三个待查关键码,每个关键码占一行
Output format:
对于每个关键码,分别输出:
找到给定值之前的每一轮的low,mid,high及相比较的待查找序列中的关键码,以空格隔开
接下来一行输出查找到的位置
接下来一行输出变化后的待查找序列
-Description:
The key codes for integers ordered sequence of binary search until the sorting sequence to an array of storage. If you find a complete set of records, returns to find the location of the next standard, and delete the key code is recorded if not find a complete set of records, returns 0, and a complete set of records inserted into the appropriate location, that is, the search was part of search. Find out the process for each one of the low, mid, high value, as well as compared to the value given the key code value and output of the last to find the locat
- 2023-05-15 19:40:03下载
- 积分:1
-
地图着色问题又称为“四色问题”,四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色...
地图着色问题又称为“四色问题”,四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色-map also known as the "four color", the four-color problem is the content : "Anyone with a map of only four colors will be able to have a common border with the country on different colors
- 2022-01-30 17:20:43下载
- 积分:1
-
一个很好的普通测试的实例,真的很好哦,包括了三角形、nextday和利润三个例子...
一个很好的普通测试的实例,真的很好哦,包括了三角形、nextday和利润三个例子-Black Box Testing a very good example of true Oh well, including the triangle, nextday and profits three examples
- 2022-01-27 16:03:37下载
- 积分:1
-
文件的锁定保护的例子
文件的锁定保护的例子-document lock the example of the protection
- 2022-05-17 14:00:00下载
- 积分:1
-
这是联合角点和边缘的检测程序,是自己修改的,已经通过了调试,能够运行。...
这是联合角点和边缘的检测程序,是自己修改的,已经通过了调试,能够运行。-This is the joint angle and the edge detection procedure is itself amended, has passed debugging, to run.
- 2022-05-19 17:30:17下载
- 积分:1
-
NT服务管理工具
NT服务管理工具- A managment tool of NT Service Manager
- 2022-08-13 18:50:47下载
- 积分:1
-
very good c program for software1
very good c program for software1
- 2022-02-06 12:42:10下载
- 积分:1
-
encryption for public code
encryption for public code
- 2022-04-27 17:27:35下载
- 积分:1
-
中国的手机安装java程序
driver for chinese phone install java
- 2022-08-07 18:15:21下载
- 积分:1
-
策划者
游戏说明:一个解码板,带屏蔽的一端覆盖一排四个大孔,和十二(或十,或八,或六)其他行包含四个大洞旁边的一套四个小孔;码钉六(或更多;看到以下的变化)不同颜色,圆的头,它将被放置在大孔的板;和钥匙挂钩,一些彩色的或黑色的,有白色的,有平头和小于码钉;将他们放在小洞上。他们提前会打多少场比赛决定两个球员,这必须是偶数。一个球员成为代码生成器,其他密码破译者。编码者选择一个四码钉。重复是允许的,所以玩家可以选择四个相同颜色的码钉。所选择的模式是放在四孔被屏蔽,但不到codemaker密码破译者可见。[ 3 ]密码破译者尝试猜的模式,在秩序与色彩,在十二(或十,或八)转。每一个想通过放置一排码钉在解码板。一旦放置,编码者提供反馈,通过将从零到一排的小孔与猜四键钉。一个色或黑键的PEG放置每个代码与猜测在颜色和位置是正确的。一个白色的关键指示放错了位置的正确的颜色代码PEG的存在。[ 4 ]软件实现截图(翻译)说明的例子。如果有在想复制的颜色,他们不能获得关键的PEG除非他们符合在隐藏的代码相同的重复的颜色数。例如,如果隐藏的代码是白色的黑色和白色白色白色黑色玩家猜测,这两codemaker将奖色关键挂钩的两正确的白人,为第三白没有没有三分之一白色的代码,和一个彩色键PEG为黑色。没
- 2022-04-01 21:24:03下载
- 积分:1