binary-search

0熱度

2回答

我正在嘗試一個我發現的猜謎遊戲，似乎無論我選擇什麼，它都會說我選擇的數字少於或多於。我想用二分查找來實現它，但不知道如何做到這一點。我怎樣才能做到這一點？代碼： #include <cstdlib> #include <time.h> #include <iostream> using namespace std; int main() { srand(time(0));

0熱度

1回答

如何使下限二進制搜索，如果我們有向量的對

我想在我的C++程序中實現lower_bound函數，但問題是下一步：它與向量工作正常，但它失敗，如果我們必須搜索向量對我有對一個矢量，我想先搜索對的第一構件，並且如果我們有相同的值的多個值我想返回最小的所述第二值，例如：比方說，我們有以下幾組配對向量 v = {(1,1),(2,1),(2,2),(2,3),(3,4),(5,6)}; 假設我們正在搜索值K = 2，現在我想返回位置1（如

0熱度

5回答

在列表中搜索郊區

我有一個列表，其中包含一組郵編以及與之匹配的郊區。我需要創建一個迭代二分搜索算法，要求用戶輸入郊區的名稱，然後程序輸出郊區所屬的郵編。名單如下： L = [['4000', 'Charlestown'], ['4001', 'Jamestown'], ['4002', 'Henrytown']] 所以，如果我要運行這個二進制搜索和用戶輸入「詹姆斯敦」，然後該程序將輸出「4001」。這是我做了什

0熱度

1回答

錯誤CS0411的方法「Program.Binary_Search（T []，T，IComparer的）」的類型參數不能從使用

推斷我不明白我在做什麼錯在這裏。我得到這個錯誤消息爲我的二進制搜索方法。錯誤CS0411的類型參數方法 'Program.Binary_Search（T []，T，IComparer的）' 不能從使用推斷。嘗試明確指定類型參數。 //Binary search method. public static void BinarySearch<T>(T[] data) {

0熱度

1回答

3對已排序的數組進行排序。 O（NlogN）實現

給定n個元素的SORTED數組。從數組中找出三個數字，它們將加起來給定數字k。下面是我一直想到現在：我們從兩個變量L和H開始，它們存儲數組中第一個元素和最後一個元素的索引。在這些索引處添加元素，並從k中減去它並將其存儲在一個變量中，比如z。現在，由於數組已排序，我可以在數組中進行二進制搜索。如果發現z，我有三個數字。如果z沒有找到，我不得不增加L或遞減H. 現在我不知道何時增加L或何時遞減H

1熱度

3回答

遞歸二進制搜索'超出範圍'

只是想知道如果有人能夠幫助我，我試圖編寫遞歸二進制搜索。這是目前拋出了一個「超出範圍」的錯誤： terminate called after throwing an instance of 'std::out_of_range' what(): vector::_M_range_check: __n (which is 0) >= this->size() (which is 0) Abor

0熱度

1回答

二分查找做了多少次遞歸函數調用？

二分搜索是O（log2 N）。這是否意味着激活記錄堆棧的深度將是log2N？換句話說，有多少次遞歸函數調用？

4熱度

3回答

二進制搜索在這種情況下不起作用？

https://leetcode.com/problems/guess-number-higher-or-lower-ii/#/description。我們玩猜猜遊戲。遊戲如下：我從1到n挑選一個數字。你必須猜測我挑選了哪個號碼。每當你猜錯了，我會告訴你我選擇的號碼是高還是低。但是，當您猜測某個特定的數字x，並且您猜錯了時，您支付$ x $ 。當你猜測我選擇的數字時，你贏得比賽。給定一

0熱度

2回答

二進制搜索程序無法按預期工作。有什麼問題？

我在我的程序中獲得了「無」的價值？我哪裏錯了？ lis2 = [1, 3, 6, 2, 5, 4, 8, 12] lis2 = sorted(lis2) start = 0 end = len(lis2) mid = (start+end)/2 def binary_search(i): global mid,start,end if i==lis2[mid]:

-2熱度

1回答

爲什麼我收到此錯誤：在此範圍內聲明

我有本C，包含下面的錯誤++代碼： 1. readBinaryFile並沒有在這個範圍內聲明 2. ret沒有在這個範圍內聲明 3. recursiveBinarySearch未在此範圍內聲明。是否有人可以幫助我瞭解爲什麼這些錯誤都上來了？預先感謝您。 BinarySearch.h #ifndef BINARYSEARCH_H #define BINARYSEARCH_H