algorithm

2熱度

1回答

我的問題與Backward算法有關。該算法的遞歸式如下：西格瑪j = 1到N（T + 1（J）*一個 IJ * B Ĵ（O噸+ 1））其中t + 1（j）是遞歸元素，aij是從狀態i到j的轉移概率，並且b是在時間t + 1時觀察值O的遺漏概率。鑑於上述情況，當我開始計算後向概率時，似乎第一次觀察的結果並不重要，因爲在計算相應的後向概率時並未考慮時間t的觀測值。例如，對於一系列觀測值A，T

2熱度

1回答

用於計算摺疊毛巾尺寸的程序

我一直在想這個問題一段時間，現在我決定這樣做，但是我沒有找到任何可以幫助我開始的東西。然而，我在我的浴室裏面臨着一個問題，那就是我的毛巾幾乎不同，尺寸也不一樣，它看起來像（聽起來）一樣。找到一個可以一次對齊所有人的摺疊組合是不可能的。例如，。我有這4種不同的毛巾，我想要一個程序告訴我哪個表面區域是他們的共同區域，以及如何摺疊它們以實現這一點。有沒有人有從哪裏以及如何開始這個想法？謝謝！

-2熱度

1回答

GC友好的凸裁剪（聯合和差異）算法

我正在尋找將基於另一個凸多邊形切割我的凸多邊形的算法。它將用於可破壞的地形（差異）和用於在2D地圖中創建地形（聯合）。算法必須是垃圾收集器友好的，唯一需要的布爾操作是Union &差異。我已經做了一些研究，並且有一些github項目，但它們都會或多或少產生一些垃圾。 https://github.com/tmpvar/2d-polygon-boolean https://github.com/

1熱度

1回答

最有效的方法來合併數組刪除重複

使用平面列表並尋找一種有效的方法來組合列表元素，同時刪除重複的元素。每個元素都有一個唯一的鍵值，以知道它是否是重複的。我目前的執行力度使用concat功能： Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var

1熱度

2回答

當比較花費任何時間

我要排序的陣列，A，根據本成本模式排序：對於任何x值，形式A的分配[I] = x具有的成本1.另外，A [i] = A [j]的成本爲1. 其他操作，如比較和分配for x = A [i]（其中x不是陣列）的成本爲0. 問題：給一個下界排序的陣列A.你的答案應該是在正方面的精確表達式，而不是使用漸近記法所要求的最壞情況下的時間。描述使用O（n）空間的排序算法。運行時應該與1中給出的下界完全匹

2熱度

2回答

JavaScript中的簡單線性迴歸預測算法

我想基於JavaScript中的過去利潤來對未來的組織進行簡單的利潤預測。我的數據集的日期是x軸，利潤是y軸。我是數據分析的新手，基本上我沒有知識，我不確定哪種預測算法最適合。我做了一些研究here和here，發現我實際上可以使用線性迴歸預測算法。但是，從這些例子中，我只看到預測算法只是根據數據繪製一條直線來找出迴歸值，並且它根本沒有預測任何未來值。我不知道上面提到的算法是否適用於我的情況？

2熱度

5回答

多個條件給予不同的結果

我在while循環的兩個條件爲： count = 0; while (j >= 0 && arr[j] > key) { count++; j = j-1; } 當我打破了這兩個條件下，計數得到改變： while (j >= 0) { if(arr[j] > key) { count++; }

1熱度

2回答

削減成本算法優化

我有一張木板，並在木板上給出了N個標記。現在我必須切割木板上的所有標記，以便將所有標記切割成最小值。現在假設我先切割了i那麼成本通過使用兩個作爲輸入的乘數a和b給出，並且成本是a *（左）+ b *（右），其中左和右是切割後木材的剩餘部分的尺寸。例如如果我有一個長度爲10，a = 3和b = 4的木頭，並且如果我有前面的標記列表：[1,3,5,7,10]，所以我不能砍掉第一個和最後一個標記，因爲它

2熱度

2回答

如何查找字符串的可能組合總數？

如何查找以特定字符開頭的字符串的可能子序列的總數，如'a'並以特定字符結尾，如'b'來自給定的字符串？例：一個字符串'aabb'，如果我們想知道有多少子序列是可能的，如果子序列必須從性格'a'開始，以字符結束'b'那麼有效的子序列可從(ab)貢獻計數通過貢獻的貢獻的指標(1,2), (ab)索引(0,3), (ab)索引(0,2), (ab)使用使用利用索引(0,2,3),(abb)使用索引(

0熱度

2回答

從字符串反序列化二進制搜索樹

只是練習並注意到它很容易序列化（通過深度優先搜索遍歷）一個bst並反序列化到樹中。但是，如果序列化是通過麪包優先搜索遍歷完成的，我很難對其進行反序列化。例如，給定輸入：5,2,11，N，3,7,19，N，N，6,8，N，N，N，N，N，N 尋找輸出 - 5 / \ 2 11 /\ /\ N 3 7 19 /\ /\ 6 8 N N /\/