theory

0熱度

1回答

我試圖解決一個霍夫曼編碼問題，但我不完全確定我完全理解這個話題。我試圖找出如果下面是是一個有效的霍夫曼代碼： A: 0 B: 01 C: 11 D: 110 E: 111 我在想什麼的是，它是無效的，因爲A，或1，會侵害到B，或01我雖然不是積極的。有人能爲此啓發我嗎？編輯：對不起，我想鍵入A作爲0而不是1

0熱度

1回答

圖靈機可以暫停和隱式接受圖靈機不能處理的字符串嗎？

所以我遇到了一個我不確定的問題。爲了好奇，我想問：我很確定圖靈機可以隱式拒絕它無法處理的字符串，但它可以做補充嗎？換句話說，它可以暗含接受它不能處理的輸入？我很抱歉，如果這是一個愚蠢的問題，我似乎無法找到答案。

0熱度

1回答

約翰遜的算法如何不是多項式？

我讀過多個答案，發現有向圖中的所有循環都是NP完全的，但約翰遜的算法在圖中找到所有簡單循環，運行在O（（V + E）（C + 1））時間（其中C是圖中強連通分量的數目），我認爲這是多項式，因爲E < = V^2和C變成O（V^3）的V，對嗎？約翰遜的算法：http://www.cs.tufts.edu/comp/150GA/homeworks/hw1/Johnson%2075.PDF

0熱度

1回答

最大方差展開

我想知道是否有人知道解釋最大方差展開算法是如何工作的直觀方式，以及這與最大方差校正之間的差異，並且可以共享。我仍然試圖將我的頭圍繞在多種學習和半定義的編程上，並希望在將這一切聯繫在一起的任何幫助。謝謝！

0熱度

2回答

任何人都可以向我解釋這個上下文無關的語法嗎？

我需要了解這個作業。你不會告訴我這個答案，你只是幫助我理解被問到的問題。我讀過我的課堂筆記，這些筆記沒有很好的幫助，還有在互聯網上搜索上下文無關的語法信息。我找不到任何看起來像我所得到的東西，而且我很困惑。如果有人能告訴我這個CFG描述了什麼，或者給我一個很好的資源來解釋這個問題，我會非常感激。的CFG是這樣的： S是開始符號 <S> → <A> | ε <A> → 0<B> | 1<A>

0熱度

1回答

是否有可能從webdriver異常文本中獲取定位符？

自動化一些測試時，我遇到了一些問題 - 主要是WebDriverException，點擊將被另一個對象捕獲。我可以通過使用webdriverwait爲元素消失來解決問題 - 這是一種以模式顯示的滑動成功消息，但異常消息讓我思考;而不是使用明確的等待，是否有可能捕獲異常，解析文本並提取對象的一些可識別信息，然後將其用於該方法的webdriverwait？因此，舉例來說，如果我這樣做： self.w

2熱度

1回答

嵌套盒算法 - 基於嵌套玩偶但基本不同？

我試圖解決與SPOJ嵌套玩偶問題有關的問題，其中使用的是具有二維底部的框，而不是單個比例參數中不同的玩偶。我有一個算法，但我對這個問題背後的實際理論以及是否存在更好的方法非常混淆。任何人都可以幫助我更好地理解問題，並可能找到更好的算法？來回顧一下，如下所述嵌套娃娃問題：鑑於Ñ一個不同大小的俄羅斯套娃，發現保持後最佳地嵌套在彼此內部的玩偶嵌套玩偶的最小數目。對於每個嵌套娃娃，如果最外面的娃娃的尺

2熱度

1回答

Euler的Phi函數實現背後的理論

我在topcoder上找到了euler的phi函數的實現。代碼如下： int fi(int n) { int result = n; for(int i=2;i*i <= n;i++) { if (n % i == 0) result -= result/i; while (n % i == 0) n /= i; }

0熱度

1回答

何時獲取didUpdateLocation？

假設您想將您的MapView集中在當前位置，然後在didUpdateLocation中編寫一些處理當前位置座標的代碼。但是，如果您沒有在CLLocationManager對象上調用requestLocation或startUpdatingLocaion，該方法永遠不會被調用。那是對的嗎？但無論您撥打requestLocation或startUpdatingLocation如果你看看你的MapV

0熱度

1回答

解決X位串閃爍問題

我在位串閃爍時遇到以下問題。求解X（5位字符串）：（（10110和LCIRC-2 X）或RCIRC-2 X）= 00010 我不知道如何開始