algorithm - 查找數組中最常用的條目

algorithm - 查找數組中最常用的條目

給你一個32位無符號整數數組,長度最大為2 32,具有數組中一半以上的條目等於N的特性,對於某些32位無符號整數N.找到N看著每個數字在陣列中只有一次,並使用至多2 kB的內存。 你的解決方案必須是確定性的,並保證找到N.…


algorithm - 解釋計算複雜性理論

據說只要簡單地解釋一下,就能真正掌握一門學科。 不幸的是,作為一名電子工程師,我缺乏一些計算機科學的更正式的方面。 考慮到數學有一些背景,你會如何解釋計算複雜性理論的天真? 從哪裡開始進入CS這個非常重要的話題? 我理解了一些涉及的概念,但是我缺乏一個概括性的概述,允許我放入細節。 編輯:大O符號很清楚。 我所看的更多的是對P=NP問題的解釋。 什麼是問題P? 什麼是NP? 什麼是NP-…


algorithm - 以編程方式獲得代碼的Big-O效率

我想知道是否有自動確定(至少粗略)給定函數的大時間複雜度的方法? 如果我把一個O(n)函數與一個O(n lg n)函數作圖,我想我可以從視覺上確定哪個是哪個; 我在想,必須有一個啟發式的解決方案,使其能夠自動完成。 有任何想法嗎? 編輯:我很高興找到一個半自動化的解決方案,只是想知道是否有一些方法可以避免做一個全面的手動分析。…


algorithm - 迷宮問題的非指數解決方案?

給定一個* n大小的多頭非循環圖,其中每個節點至多有三個子節點和三個父節點,是否存在一個非指數算法來確定是否存在n長度路徑,其中沒有兩個節點共享相同的值,並且每個節點一組的價值是否被考慮? 基本上,我有一個n*n迷宮,每個空間都有一個隨機值(1..n)。 我需要找到包含每個值的n個節點的路徑(從頂部到底部)。 現在我使用深度優先搜索,但這是T(n)=3T(n-1)+O(1),它是…


algorithm - 魯棒的三維點雲表面重建算法?

我試圖找出從3D範圍數據進行表面重建的算法。 乍一看,似乎Ball旋轉算法(BPA)和泊松表面重建是更成熟的方法? 除了BPA和泊松表面重建算法之外,該領域中已建立的更穩健的算法是什麼? 推薦研究出版物? 有可用的源代碼嗎?…



algorithm - 地理圍欄-指向內部/外部多邊形

我想確定一個多邊形並實現一個算法,該算法將檢查一個點是在多邊形內部還是外部。 有誰知道是否有任何類似算法的可用示例?…


algorithm - 具有O(1),O(n log n)和O(log n)複雜性的算法的例子

我們每天使用的有O(1),O(n log n)和O(log n)複雜度的算法是什麼?…


algorithm - 點算法之間的最短距離

給定平面上的一組點,找到由這兩個點中的任何兩個點形成的最短線段。 我怎樣才能做到這一點? 顯而易見的方法是計算每個距離,但我需要另一種算法進行比較。…


algorithm - 找到一個點是否位於矩形內部

我想找出一個點是否位於矩形內部。 矩形可以以任何方式定向,並且不需要軸對齊。 我能想到的一種方法是旋轉矩形和點坐標以使矩形軸對齊,然後通過簡單地測試點的坐標是否位於矩形的坐標內。 上述方法需要旋轉,因此需要浮點運算。 有沒有其他有效的方法來做到這一點?…


algorithm - 將一個平面分成兩個相等的一半

給定一個二維平面,其中有n個點。 我需要生成劃分平面的線的等式,使得一側有n/2個點而另一側有n/2個點。(順便說一句,這不是家庭工作,我只是想解決問題)…




complexity geometry geometry中文 applications and algorithms time theory中文 problem complexity意思