sorting-network

    2熱度

    2回答

    我有一個Win32 C++應用程序。在末尾的while循環中有_tWinMain(...)方法和GetMessage(...)。 GetMessage之前(...)我創建主窗口 HWND m_MainHwnd = CreateWindowExW(WS_EX_TOOLWINDOW | WS_EX_LAYERED, CAxWindow::GetWndClassName(), _TEXT("http:/

    2熱度

    2回答

    我的作業文檔中有一個問題,我很難花時間來想象和理解問題。問題如下: 我們可以表示一個n輸入比較網絡以c比較器,範圍從1到n的整數的C ^對一個 列表。如果兩個對 包含一個共同的整數,網絡中相應的 比較器的順序由該列表中 中對的順序決定。給定這種表示,描述用於確定比較網絡的深度的O(n + c)時間(連續)算法。 在比較網絡的環境中有什麼意思是有整數對的意思?通常我們使用下面的符號來表示比較網絡,其

    1熱度

    1回答

    排序網絡是2個輸入比較器的排列,它可以對n個元素的輸入序列進行排序。 例如,這裏有一個排序網絡9元件輸入: 每個垂直線的是一個2輸入比較器,在左側的輸入序列進入,並且排序後的序列出現在右邊。 我的問題是:如何證明,如果我們刪除任何有效的n輸入排序網絡的頂部或底部線,我們最終將有一個有效的(n-1)輸入排序網絡?除去任何中線? 我有一種感覺,這可能會顯示使用排序網絡的圖形表示,但我找不到合適的表示形

    4熱度

    1回答

    什麼是一種很好的方式來繪製看起來像這篇文章底部的排序網絡? python包或LaTeX typsetting包將非常感謝。

    1熱度

    1回答

    我實現了一個使用排序的算法。我嘗試了大約0.4s的Thrust :: sort_by_key來對10^7元素的數組進行排序。 我認爲雙向排序網絡應該比Thrust :: sort_by_key快。然而,雙音排序需要大約2.5s來對上述相同的陣列進行排序。我使用了SDK提供的雙向排序網絡。我只是稍微修改了原始的雙音排序。 你能告訴我爲什麼嗎?或給我一些建議? 謝謝, 奕 八月,15,2011