independent-set

    0熱度

    1回答

    指針數據成員在堆上初始化

    我有一個Node類和一個NodeManager類。 NodeManager對象持有指向節點的指針。我想讓這個Node指針指向一個在堆上分配的Node對象。堆分配發生在NodeManager.init()。 這是代碼。 class Node { public: int index; }; class NodeManager { public: NodeManager
    c++ pointers dynamic-allocation 2015-04-20

    1熱度

    1回答

    最佳匹配額定配對的最佳方式是什麼？

    讓我說我有一個男人和女人的名單。每個男人（x）對每個女人進行評估，每個女人（y）評估每個男人的評分，評分爲0-9。 例如 X1：{Y1：0，Y2：5，Y3：9} X2：{Y1：1，Y 2：0，Y3：9} X3：{Y1：5，Y2 ：5，Y3：8} Y1：{X1：3，X2：3，X3：5} Y2：{X1：8，X2：2，X 3：2} Y3 ：{x1：9，x2：5，x3：9} 我正在尋找一種算法，將所有x
    optimization matching rating set-theory independent-set 2014-12-07

    6熱度

    1回答

    延遲加載滾動圖片和「進入視圖」

    我使用Lazy作爲惰性圖片加載插件。我有一個div，我加載的div像這樣： <div class="nano-content" id="lScroll"> /*... MORE LIKE THIS ... */ <div class="card"> <div class="city-selected city-medium clickChampion pointe
    javascript jquery html css lazy-loading 2017-08-28

    3熱度

    1回答

    如何找到有向無環圖的最大獨立集？

    假設我們有一個類似於鏈表（或有向無環圖）的圖。一個獨立的集合由不與集合中的任何其他節點共享邊的節點組成。如果每個節點都是加權的，我們如何計算獨立節點集的最大可能值？我知道我們必須使用動態編程，所以我有一點線索，但我希望有人能解釋他們將如何處理它。謝謝！
    dynamic-programming graph-algorithm directed-acyclic-graphs independent-set 2014-10-19

    0熱度

    1回答

    使用貪婪算法尋找最小獨立支配集

    我開發了一種算法，該算法基於距離約束找到圖的最小獨立支配集。 （我用Python和NetworkX生成圖表，並獲得對） 該算法採用蠻力方法： 找到所有可能的對邊的 檢查哪些節點滿足距離約束 查找所有可能的獨立支配組 比較找到的獨立支配組並找到最小支配組 對於少數節點它不會有所作爲，但是對於大量的程序來說非常慢。 有沒有什麼方法可以讓我們使用不同的方法更快運行？ 謝謝
    python algorithm graph-theory networkx independent-set 2016-11-07

    4熱度

    2回答

    二部圖中的最大加權獨立集合

    給定二部圖。每個頂點都有一些整數值 - 權重。 是否可以在多項式時間內在此圖中找到最大加權independent vertex set？ 如果存在這樣的解決方案，這個問題的算法是什麼？
    algorithm graph-algorithm independent-set 2014-06-13

    0熱度

    1回答

    線路，分支和獨立路徑覆蓋的區別？

    線路，分支和獨立路徑覆蓋有什麼區別？ 給出以下情形，路徑將如何顯示？ 圖片爲下面的鏈接上控制流圖 - >http://testerstories.com/files/Path.Test.011.png 步驟尋找爲每一個真實路徑被太多讚賞。 謝謝:)
    testing line branch control-flow-graph independent-set 2016-03-22

    0熱度

    1回答

    默認SD卡上的鈴聲：不會找到音頻

    我一直在試圖擴展我的手機配置文件應用程序，以便能夠處理手機的默認鈴聲。 當設置我的應用程序使用系統默認鈴聲的默認鈴聲時，它設置正常。當我嘗試設置一個默認的鈴聲是/ sdcard時，Uri正常進入，但是當設置它時，它只會將指針指向設備的Settings.System設置，這似乎並不指向我的鈴聲媒體。 通常情況下，當設置系統默認的一個時，Toast的名稱和Uri設置完畢，沒有問題，但是有外部問題，表示
    android ringtone sd-card 2010-07-06

    2熱度

    1回答

    ASP.NET MVC - IDisposable模型

    我爲我認爲應該成爲ASP.NET MVC核心功能的東西創建了自己的邏輯。我在這裏發佈它，希望有人會告訴我如何在沒有自定義代碼的情況下實現這一目標，或者如果MVC團隊的某個人看到了它，然後意識到它的重要性並在未來的MVC版本中實現它。 所以，模型並不總是EF對象，它們可以是別的東西，也可以包含其他資源。特別是如果你使用ViewModels概念，他們有模型信息+任何其他應該爲視圖服務的概念。 無論如何
    asp.net-mvc 2013-03-28

    0熱度

    2回答

    從合金4.2中的圖創建獨立集

    我創建了一個測試圖來嘗試創建一個獨立集。我知道獨立集是一組沒有連接的頂點，但我不知道如何在合金4.2中實現這一點。下面是我有： abstract sig Vertex { e: set Vertex -- e is the edge relation } -- the test graph has vertices A, B, C, D, E, F one sig A, B, C,
    graph alloy independent-set 2015-11-01
最新問題