當前位置:首頁 » 操作系統 » 二分查找演算法

二分查找演算法

發布時間: 2022-01-13 16:40:39

① 如果數據分布不均勻,怎麼優化二分查找演算法

樓主是不是想求出一個最小半徑的圓,圓內包含所有的點?這個問題很有趣。

尋找這個圓的時候注意一下幾點:
1.這個圓必然穿過圖中某些靠外圍的點,這樣才是最小半徑的圓。
2.幾何中我們知道,三個點可以確定一個圓, 我們就是需要找出這三個點來.

演算法如下:1.先求這些點對應的凸包,已經有現成的演算法。
2.生成凸包後,在看凸包上哪三點確定的圓可以包含凸包。

當然如果樓主討論的不是以上所述,而是模式分類的話,建議看看數據分類方法。可以搜索關鍵字:Gaussian mixtrual model, expectation-maximization algorithm 和 k-mean algorithm 學習下相關的知識。

② 求助:二分查找演算法流程圖,在Raptor中實現該演算法

二分查找演算法流程圖,實現核演算法

③ 二分查找演算法

前提要求數據排好序,有遞歸和非遞歸版本
int binSearch(const int *Array,int start,int end,int key)
{
int left,right;
int mid;
left=start;
right=end;
while (left<=right) { /注釋中為遞歸演算法,執行效率低,不推薦
mid=(left+right)/2;
/* if (key<Array[mid]) {
return(binSearch(Array,left,mid,key));
}
else if(key>Array[mid]){
return (binSearch(Array,mid+1,right,key));
}
else
return mid;
*/
if (key<Array[mid]) {
right=mid-1;
}
else if(key>Array[mid]){
left=mid+1;
}
else
return mid;
}
return -1;
}

④ 二分查找的演算法要求

必須採用順序存儲結構 2.必須按關鍵字大小有序排列。

⑤ C語言 二分查找演算法 用遞歸實現 我改動了一下

本人直接打出來的,並未在平台上編譯運行過,所以可能會有語法錯位,還請自行調試更改
#include<stdio.h>

int RecorBinarySearch(int a[], int, int, int);
int main(void)
{
int i=0, n, m, key;
int a[10000], c[10000];

scanf("%d", &n);
scanf("%d", &m);

printf("提示:輸入%d個整數且必須按升序排列。\n", n);
for(i=0; i<n; i++){
scanf("%d", &a[i]);
}
printf("提示:輸入%d個預查找的數。\n", m);
for(i=0; i<m; i++){
scanf("%d", &key);
c[i] = RecorBinarySearch(a, key, 0, n-1);
}
printf("提示:輸出預查找的數在數組中的位置。(-1代表未找到)\n");
for(i=0; i<m; i++) {
printf("%d ", c[i]);
}
return 0;
}

int RecorBinarySearch(int a[], int key, int low, int high)
{
int nRet;
if(low > high)
nRet = -1;
else {
int mid = (high + low) / 2;
if(key == a[mid])
nRet = mid;
else if(key > a[mid])
nRet = RecorBinarySearch(a, key, mid+1, high);
else if(key < a[mid])
nRet = RecorBinarySearch(a, key, low, mid-1);
}
return nRet;
}

⑥ 數據結構中關於二分查找演算法的題目(請寫出詳細解題步驟)

因為二分查找每次都會把范圍縮小一半,最壞情況下一直折半 直到只剩下一個元素,那麼比較了 log₂N次,因為最後剩一個元素時,也要執行查找過程,所以+1,即 log₂N + 1 次。

⑦ C#二分查找演算法

二分查找的基本思想是:(設R[low..high]是當前的查找區間)
(1)首先確定該區間的中點位置:mid=(low+high)/2
(2)然後將待查的K值與R[mid].key比較:若相等,則查找成功並返回此位置,否則須確定新的查找區間,繼續二分查找
// Source:
public int search(int[] q)
{
int i, low = 0, high = q.Length - 1, middle;
Console.Write("請輸入想要查找的數字:");
i=int.Parse(Console.ReadLine());
while (low <= high)
{
middle = (low + high) / 2;
if (i == q[middle])return i;
if (i < q[middle])high = middle - 1;
else low = middle + 1;
}
throw new Exception("數組中不存在這個數。");
}

⑧ 二分查找

#include <stdio.h>

int BinarySearch(int * R,int n,int key) // 在長度為n的數組R中查找關鍵字key
{
int low=0,high=n-1,mid;
while(low<=high)
{
mid=(low+high)/2;
if(key<R[mid])
{
printf("R[mid]=%d <\n",R[mid]);
high=mid-1;
}
else if(key>R[mid])
{
printf("R[mid]=%d >\n",R[mid]);
low=mid+1;
}
else
{
printf("R[mid]=%d =\n",R[mid]);
return mid; // 返回查找到的索引值
}
}
return -1;
}

void main()
{
int R[]={1,2,3,5,7,8,10,15,16,17,19,20};
printf("%d\n",BinarySearch(R,12,17)); // 測試在數組R中查找17,並輸出索引號
}

熱點內容
廣州公積金存摺密碼是多少 發布:2024-04-18 12:53:38 瀏覽:166
android第三方視頻 發布:2024-04-18 12:46:24 瀏覽:566
抽油機壓縮機 發布:2024-04-18 12:18:51 瀏覽:850
隱私圖片加密軟體 發布:2024-04-18 12:14:38 瀏覽:964
姓名筆畫算命怎麼演算法 發布:2024-04-18 11:46:13 瀏覽:99
像素工廠伺服器地址推薦 發布:2024-04-18 11:44:50 瀏覽:518
貴州電腦伺服器託管雲伺服器 發布:2024-04-18 11:26:36 瀏覽:738
演算法sum 發布:2024-04-18 10:58:49 瀏覽:21
linux是javaweb 發布:2024-04-18 10:49:30 瀏覽:319
倩女幽魂寶藏演算法 發布:2024-04-18 10:44:20 瀏覽:348