algorithm - 如何將游戲邏輯從顯示中分離出來?

algorithm - 如何將游戲邏輯從顯示中分離出來?

你怎麼能讓每秒的顯示幀獨立於遊戲邏輯? 這就是說,無論視頻卡能渲染多快,遊戲邏輯運行的速度都是相同的。…


algorithm - 用最少量的切割廢料計算切割清單

我正在製作一個項目,在那裡生產鋁擠壓切割清單。 鋁擠壓件長度為5米。 我有一個較小的長度列表,需要從5m長的鋁型材上切割下來。 較小的長度需要按5m長的鋁型材產生最少量的切割廢料的順序進行切割。 目前我以這樣的方式排列切割清單,通常最長的較小長度先被切割,最短的較小長度最後被切割。 這個規則的例外是,只要較短的長度不適合於鋁擠出的5m長的剩餘部分,我使用最長的較短的長度。 這似乎產生了…


algorithm - 國家機器有什麼樣的問題?

什麼樣的編程問題是最適合的狀態機? 我已經閱讀了關於使用狀態機實現的解析器,但是想要了解作為狀態機實現尖叫的問題。…


algorithm - 從有序列表創建一個隨機的有序列表

我有一個應用程序,它將質量結果用於製造過程,並創建圖形以顯示不良的帕累托圖,並顯示生產量。 為了使測試這些統計程序的任務自動化,我想確定性地將記錄添加到數據庫中,並將質量技術轉到某些圖形上,並與已知的良好圖形進行比較。 但是,我也想模擬結果,以便像用戶正在運行測試過程一樣進入數據庫。 我有一個想法是填寫一個列表,我的數字好,j數bad1,k數bad2等,然後以某種方式隨機排序列表插入到數據庫…


arrays - 確定數組是否包含n... n+m的算法?

我在Reddit上看到了這個問題,並沒有提出正面的解決方案,我認為這將是一個完美的問題。 這是關於面試問題的一個主題: 編寫一個採用大小為m的int數組的方法,如果數組由數字n... n+m-1組成,則返回(True/False),該範圍內的所有數字以及該範圍內的數字。 不保證數組已排序。(例如,{2,3,4}將返回true。{1,3,1}將返回false,{1,2,4}將返回f…



algorithm - ACM問題:Coin-Flipping,幫助我確定問題的類型

我正在為即將到來的ACM編程競賽練習一周,而且我已經厭倦了這個編程問題。 問題如下: 你有一個由大小為4的正方形網格組成的謎題。每個網格正方形都有一個硬幣。 每個硬幣顯示頭(H)和尾(T)。 這裡顯示了一個這樣的難題: HHHH TTTT HTHT TTHT 任何目前顯示Tails(T)的硬幣都可以翻轉到Heads(H)。 然而,任何時候我們翻轉硬幣,我們也必須將相鄰的硬幣…


algorithm - 判斷兩個數組是否具有相同成員的算法

比較兩個數組是否有相同的成員,最好的算法是什麼? 假設沒有重複,成員可以以任何順序,並且不被排序。 compare([a, b, c, d],[b, a, d, c])==> true compare([a, b, e],[a, b, c])==> false compare([a, b, c],[a, b])==>…


algorithm - 算法訓練的無痛分析?

我在大學的“算法分析”課上遇到了一些痛苦的經歷,但最近在現實世界中發現了它的需要。-無論如何,我正在尋找一個簡單而有效的速成課程。 有任何想法嗎? 相關旁注:如果有一個由Dilbert教授的“卡通算法分析指南”,那肯定會很好。 更新:可以找到一個非常類似的問題: 如何開始算法?…


algorithm - 數組中的倒數

我正在設計一個算法來執行以下操作:給定數組A[1... n],對於每個i<j,找到所有的反轉對,使得A[i]>A[j] 。 我正在使用合併排序並將數組A複製到數組B,然後比較兩個數組,但是我很難看到如何使用它來查找反轉次數。 任何提示或幫助將不勝感激。…


algorithm - 日誌梳理算法

我們得到這些由16字節代碼組成的〜50GB數據文件,並且我想找到任何出現1/2或更多時間的代碼。 有沒有什麼辦法可以在數據上一次性完成? 編輯:有很多的代碼-可能每個代碼都是不同的。 EPILOGUE:我選擇Darius Bacon作為最佳答案,因為我認為最好的算法是他所鏈接的多數元素的修改。 大多數算法應該是可以修改的,只能使用少量的內存-就像201代碼,我認為可以得到1/2的內…




example algorithm發音 algorithms中文 algorithm design wiki book algorithm演算法 algorithm意思 computer