graph-algorithm

    1熱度

    1回答

    具有A * JPS的未探測節點（跳轉點搜索）

    我正在執行A * JPS （跳轉搜索點）, ，雖然我理解了它的基本知識，但似乎仍然是錯過了一點。 下面是一個試圖（參見附圖）試圖找到一個起始節點之間的路徑（標示小號）和目標節點（標記ģ）。 帶有黑色棋盤格的單元格是探索節點，而帶箭頭的白色單元格是跳轉點（相關方向）。所有單元的旅行成本爲1，除了藍色障礙物。 但是，正如您所看到的，某些區域未被探測，因此無法找到存在目標節點的路徑。看起來這是因爲它沒有
    algorithm graph-algorithm path-finding a-star pathfinder 2017-07-19

    0熱度

    1回答

    我在哪裏可以找到用於處理獎勵系統樹的「權重（參數）」的算法？

    有必要開發一種激勵機制來吸引顧客到現場以增加貨幣週轉。 因此，決定使用推薦鏈接，那些來自某個人（人K）的鏈接，他將其提供給朋友/熟人（人N），他們也在進入該推薦鏈接（人K）時註冊訂單並接收他們自己的推薦鏈接，該推薦鏈接已經可以提供給其他人。 當一個人（N人）支付並接收他的訂單時，使用推介鏈接發出訂單，則（人K）從這個訂單中收到一定的百分比...... 等等樹下：如果（男人K）領導他的人（男人X），
    algorithm data-structures graph-algorithm 2017-07-21

    1熱度

    1回答

    Synchronous Shopping HackerRank

    我在HackerRank上試過這個Synchronous Shopping問題，我不知道如何處理它。所以我看了一下社論，我很困惑。也許我誤解了Dijkstra的單源最短路徑算法的工作原理。 這是從editorial採取： 他說 的狀態D(V, B)的最短距離是指最短的時間需要 從買來的面膜B參觀購物中心V魚。 然後他介紹了我們可能從一個狀態移動到另一個兩種可能的方式，之後，他說 當計算所有的最小時
    java algorithm graph-algorithm dijkstra 2017-07-24

    0熱度

    1回答

    最大的平衡二進制子樹的大小

    我想創建一個分而治之的算法，當在二叉樹的根上運行時，返回樹中或其他樹中包含的最大平衡二進制子樹的大小單詞，可能葉子都在同一深度的最大子樹的大小。
    algorithm tree binary-search-tree graph-algorithm divide-and-conquer 2017-07-24

    0熱度

    2回答

    HackerRack上的道路和圖書館超時

    我一直在研究這個HackerRank問題一段時間了，而且我似乎無法理解爲什麼我的代碼在超大輸入大小的情況下超時。我已經將鄰接列表實現爲一個哈希映射來減少時間，並且已經爲我的DFS使用了一個堆棧，按標準來優化它的運行時間。我的基本策略是使用DFS刪除一組連接的節點，並繼續這樣做直到沒有剩餘的節點（我的DFS會在節點到達時刪除節點），問題是在每個圖表後通常有80,000個斷開連接的部分我拿出沒有鄰居的
    java algorithm graph graph-algorithm 2017-07-25

    6熱度

    3回答

    JavaScript聯盟對聯盟查找

    我致力於聯盟調查。我想根據一個索引與另一個索引是否共享一個數字來對數字對進行分組。所以： 我有對的陣列，如以下： pairs: [[1,3], [6,8], [3,8], [2,7]] 什麼對他們在工會組的最佳方式如此： [ [ 1, 3, 8, 6 ], [ 2, 7 ] ] （[1,3]和[3,8]因爲他們共享而團隊合作3.該團體與[6,8]合併，因爲他們共享8.在javascript
    javascript graph-algorithm union-find 2017-07-25

    0熱度

    2回答

    最有可能的路徑到達一個特定節點圖

    我們有一個系統，客戶至上和相互作用，觸發工作，做了很多動作。我們有1000個這樣的用戶。每個作業都有一個名稱，我們的後端數據庫包含有關客戶交互的所有數據。 這些工作往往會失敗。我們知道爲什麼基於其輸入一個特定的任務失敗了，但現在我們要找到什麼是由用戶（旅程）所採取的路徑，他達到了失敗作業之前。我們希望看到我們是否能夠在很久之前改進體驗，以避免失敗。 實例（假設），登錄 - >創建文件 - >保存文
    algorithm machine-learning graph-theory graph-algorithm prediction 2017-07-28

    1熱度

    1回答

    Dijkstra是否適用於非負面或正面權重？

    我知道爲什麼Dijkstra不適用於負重，但允許0作爲重量？ 我認爲如果兩個節點的權重爲0，那麼連接這些節點的邊可以被消除，節點可以合併爲一個。 這是正確的嗎？或者我錯過了什麼？
    graph-algorithm shortest-path dijkstra 2017-07-29

    0熱度

    2回答

    是否有可能與給定的成本出售的所有項目，以人

    最近，我遇到了一個真正的問題，我可以refolmulate爲以下算法任務的錢給量： 問題： 給定一組N個人，每個人都有一定數額的金錢和一套M物品，每個物品都有一定的成本，是否有可能出售所有物品？ 每件商品最多隻能由一個人購買，每個人可以購買多件商品，以使其成本不超過他所擁有的金額。 我嘗試的解決方案： 我想構建一個網絡，找到一個最大流這樣的方向： - 使對應於人的一部分與頂點的bipartide圖
    algorithm graph graph-algorithm max-flow 2017-08-01

    1熱度

    1回答

    以廣度優先搜索的方式存儲訪問節點的數據結構

    我在每個節點有四個堆棧和一個整數的樹上應用bfs。我將它們存儲在一個隊列中。我使用HashSet來存儲訪問節點。因此，在添加隊列中的節點之前，我正在檢查HashSet是否包含該節點。但是這個程序花費了太多的時間來提供輸出。我的方法是正確的還是有其他方法來跟蹤訪問節點？當我們不能表示數組中的節點時，Hashset是否好？ 我正在提供我的代碼。以下是代表一個節點的狀態類。 static class S
    data-structures graph graph-algorithm breadth-first-search 2017-08-03
最新問題