deterministic

11熱度

2回答

我在一個非常規範的環境中工作，我們需要能夠生成相同的二進制輸入，並在每次構建產品時提供相同的源代碼。我們目前使用古代版本的g ++，它已經被修補爲不會在生成的二進制文件中寫入任何類似日期/時間的文件，但是我會更新到g ++ 4.7.2。有沒有人知道一個補丁，或者有什麼我需要尋找採取兩個相同的源代碼段併產生相同的二進制輸出的建議？

5熱度

3回答

結合確定性有限自動機

我對這個東西真的很陌生，所以我爲這裏的無所不在而道歉。構建一個Deterministic Finite Automaton DFA識別下列語言： L= { w : w has at least two a's and an odd number of b's}. 的自動執行此(at least 2 a's, odd # of b's)的每一部分都容易使分開......任何人都可以請解釋一個系

4熱度

1回答

重複字符串的圖靈機的時間複雜度

我試圖找出在三種情況下接受重複字符串（ww）的圖靈機的時間複雜度：1磁帶確定性機器，2磁帶確定性機器和1帶非確定性機器。現在我的想法是， 1磁帶確定性的機器需要爲O（n^2）找到中點（反覆穿越出在輸入第一個和最後一個符號）和O （n^2）來比較第一半和第二半（因爲它必須來回n/2次，每次都要經過n/2的字符串）， 2帶TM取O （n^2）找到中點，O（n）將第二部分複製到第二個磁帶上，然後O（n

0熱度

2回答

如何制定確定性功能？

我想創建一個基於應用函數的結果的索引，我必須提取一個數字。 Example String: ...someText...&idDocunet=799493...someText... [799493] <- Note the number The function: replace(regexp_substr(parametros, '&idDocunet=\d+'),

1熱度

3回答

是t-sql確定性中的select *嗎？

具體來說，我需要知道，如果查詢 select * from [some_table] 將總是以相同的順序返回列。我沒有看到任何跡象表明它是非確定性的，但我不能認爲這是真的，因爲我的應用程序的規格。任何人都可以以某種方式指向我的文檔嗎？我沒有運氣與我的搜索。在此先感謝。

0熱度

1回答

可以使用不同的cpu導致同一個程序的輸出不同嗎？

如果同一個程序總是輸出相同的結果，如果它不使用任何隨機數或I/O，或者它可能會在不同的cpu上輸出不同的東西（但架構相同，不需要重新編譯）？我特別考慮用浮點數和雙精度進行計算，這些浮點數和精度取決於數值近似中使用的精度。

2熱度

2回答

數學確定自動機

我想在mathematica中創建一個模塊，該模塊在自動機是確定性或非確定性時返回。我在考慮如果有兩個轉換開始於相同的狀態並讀取相同的符號或者如果存在空的轉換，則自動機不是確定性的。欲調試代碼，但我不能： isDeterministic[au_] := Module[{a, s}, For[i = 1, i <= Length[au[[3]]], a = au[[3]][[

1熱度

2回答

標準庫容器迭代器的遞增/遞減迭代器是確定性的嗎？

增加/減少標準庫集合的迭代器（例如std :: map）可能需要多長時間？（假設容器本身沒有改變）。

2熱度

2回答

如何調用一個集成在Haskell類型中的函數？

我是學生，在編程課程中我們必須學習Haskell。所以我是新手，並沒有那麼多的經驗。此外，我不熟悉在論壇中發佈問題。所以首先我將張貼在圖書館，我有工作。（DA：確定性自動機） type State = Integer type DA = (State, State -> Char -> State, State -> Bool) type ListDA = (State, [((State

0熱度

1回答

證明，每確定性算法ALG，有一些場景，其中的總距離約翰的貨車

有3受歡迎的海灘度假勝地，A，B和C，它駐留在行： A-----(1km)-----B-----(1km)------C. 度假村之間的距離是1k。約翰擁有位於海灘度假村A的冰淇淋卡車和位於海灘度假村C的另一個卡車。兩輛充滿冰激凌渴望的汽車明天將會抵達海灘度假村（A，B和C），但約翰不會而不是知道每個公共汽車前往哪個度假村，每個公交車何時到達（公交車可以在不同的時間到達）。一旦巴士