knuth

    0熱度

    1回答

    我用C語言中的gettimeofday()函數創建了一個隨機數生成器。現在,我需要使用由Knuth開發的統計或經驗方法來評估它。我徹底搜索了相同的內容,但找不到可行的解決方案。或者我可能是錯的。根據上述標準,請幫助我評估此RNG。 #include <sys/time.h> #include <time.h> #include <stdlib.h> #include <stdio.h>

    2熱度

    2回答

    最近,我讀了一些關於Ackermann函數和Knuth的向上箭頭符號的內容。我知道符號用來表示變化很大的數字。但是,我無法找到任何實際用途 - 符號應用於某些算法或程序中 - 此符號。那麼誰能知道這個符號是否有真實世界的使用?

    0熱度

    1回答

    我一直在想弄清楚Donald Knuth的WEB是什麼,但它確實是相互矛盾的。從我可以從網頁上收集到的信息就像doxygen,但是我所讀的所有資料都堅持認爲它是一種編程語言。但是,它看起來不像我見過的任何編程語言。 那麼究竟什麼是WEB?是否有一組解釋它的文檔?

    4熱度

    1回答

    我不明白Knuth在第1.1章練習8中的含義。 的任務是使兩個正整數m和n的有效GCD算法,用他的符號theta[j],phi[j],b[j]和a[j]其中θ和phi是字符串,a和b - 這表示在這種情況下計算步驟正整數。 讓輸入爲形式爲a^mb^n的字符串。 Knuth算法的一個很好的解釋由schnaaderhere給出。 我的問題是如何可以在運動給他使用算法E在書中與原r(餘)鑑於|m-n|和

    0熱度

    1回答

    我正在通過Knuth的工作計算機編程的藝術,我對MIX彙編語言,特別是DIV運算符有疑問。 在第133頁上,他給出了DIV操作符如何影響累加器和擴展寄存器(給定這些寄存器的特定狀態)和輸入存儲單元的示例。在這個堆棧溢出帖子中描述了這個問題(並回答了我的觀點):How does division work in MIX? 我的問題是,應答者將存儲在rAX(寄存器A和X)中的10字節字的值轉換爲單號,

    0熱度

    1回答

    我目前正在實施knuths mastermind algorithm 但我想創建一個策劃方案,其中代碼的長度上升到15,不同膚色的量也15 所以我有種子S的問題,在上述算法中提到。當我想創建種子S時,種子將擁有15^15個條目。這是4,378938904×10¹⁷。這太難處理了。 任何人有另一種想法如何實現15^15可能性knuth的算法?

    3熱度

    2回答

    我想將knuthBendix應用於大量的重寫規則。因此,我試着讓它在不同的平行上工作。 ,因爲en例子,我嘗試運行: import Control.Parallel import Control.Parallel.Strategies import Math.Algebra.Group.StringRewriting knuthBendixOptimized rs = as' `par`

    0熱度

    2回答

    我正在使用一個knuth隨機數組來隨機化一個數組。我希望能夠添加另一個數組並使其以相同的方式隨機化。我以前曾想過將字符串中的數組分開,例如['A|1|I,B|2|II,C|3|III,D|4|IV']等。 在stackoverflow上,我讀了this,但是我不知道如何爲knuth shuffle安排它。 這是我目前使用的JS從第一個數組中獲取一個字符串,並從上面的鏈接中獲取附加代碼。從你的鏈接

    1熱度

    1回答

    我一直在閱讀Donald Knuth的第二版「計算機編程藝術」第3卷中的排序和搜索算法。我遇到了Knuth在第95頁上稱之爲「列表插入」(對傳統插入排序的修改)的算法。 在該頁面上,Knuth得出結論:「直接插入的正確數據結構是單向鏈接線性列表「,並且」鏈接分配(第2.2.3節)非常適合插入,因爲只需要更改少數幾個鏈接。「但是,第97頁上的MIXAL程序(程序L)似乎並未使用傳統的鏈接線性列表結構

    0熱度

    1回答

    我最近在我的一個算法類中指示使用Knuth算法來創建存儲在malloc'd數組中的排列。 這裏是設置: 陣列是一個指向一個malloced陣列保持置換。據intially存儲的n個值,每個位置保持的索引+ 1 所以,如果n爲10,所述陣列最初將: [1,2,3,4,5,6,7, 8,9,10] 「rand」變量保存從1到n的一些變量。 (在這個例子中,1-10)。 交換應該是一個功能,做一個位獨佔