theory

1熱度

1回答

我在執行（不是代碼）DFS時遇到了麻煩，該算法結合雙組分算法來查找圖中的關節點，該算法在我的計算機科學講座中提出，沒有把握實施。（只是爲了澄清我知道如何實現DFS）讓我解釋一下：我們給出了一個圖表，我們必須執行一個DFS來查找所有關節點，使用後面的數字和DFS號碼。我的主要問題是使用給定的算法找到每個節點的背部編號。我們給了一個教程作爲練習來實現算法，我做了它，但我不知道它是否正確。有人可以檢

0熱度

1回答

字符串{B U A} *接受（克林星）

所以據我所知，像B *接受ε，B，BB，BBB等然而，當我拿這兩個漢字的結合，該語言接受什麼類型的字符串？是否接受了babababa？

0熱度

1回答

生成中間頂點

我有一個路徑說[vertex4，vertex5，vertex7，vertex8]從頂點4開始，到頂點8結束。我可以訪問每個頂點的X和Y座標。我該如何去在每對頂點之間生成一系列頂點。舉例來說，vertex4 - > vertex5我希望能夠平分邊緣，以便沿邊緣有更多的頂點可以達到5. 例如，如果我具有最大「步長」大小或0.1的東西，那麼路徑將是： [4，4.1，4.2，4.3 ...等等直到5]。

0熱度

1回答

Swift 3.0使用未解析的標識符

我有一個非常簡單的項目。它是使用Xcode 8.0在Swift 3.0上編寫的命令行工具。這個程序是： import Foundation func aaa() { print(a) } let a = "a" aaa() 這是工作得很好，並打印「一」在控制檯上，但讓做這個程序較爲複雜： import Foundation func aaa() { pri

1熱度

1回答

在關係數據庫中查找「1對3」鏈接

我確定有一個術語我只是不知道，但我們稱之爲查找「1對3」鏈接。假設我有一個表像這樣： ID Src Src_Field Tgt Tgt_Field 1 Table1 Field_A Table2 Field_D 2 Table1 Field_B Table2 Field_E 3 Table1 Field_C Table2 Field_F 4 Table2 Field_D Table3

0熱度

1回答

逆波蘭表示法的CFG

我需要爲運算符+ - * /創建一個逆波蘭表示法的CFG，然後寫出正確的派生並創建一個抽象語法樹。我明白如何創建派生和語法樹，但我真的不明白如何創建一個給定一組規則的CFG。我在網上做了很多研究，我只能找出如何使用CFG，但不知道如何創建一個給定的規則。如果有人能指引我正確的方向或解釋一個不同的例子，這將是非常棒的。謝謝！

0熱度

1回答

試圖找出解決方案，這個程序計算什麼功能？

IF X ≠ 0 GOTO A Z ← Z + 1 IF Z ≠ 0 GOTO B [A] X ← X – 1 Y ← Y + 1 IF X ≠ 0 GOTO A [B] Y ← Y + 1 Y ← Y + 1 Y ← Y + 1 由於y被複合了4次，我想出了y = x + 4。這可能是錯誤的。

1熱度

1回答

NFA是否有最終狀態？

我試圖證明所有的NFA都可以轉換成一個最終狀態，但我不知道如何/如果我必須處理0最終狀態的情況。

-1熱度

2回答

這個難題背後的理論是什麼？

我最近遇到了上面的益智遊戲。其目標是形成一個大三角形，以便相鄰三角形上的圖形部分的形狀和顏色相匹配。解決此問題的一種方法是應用詳盡搜索並測試每種可能的組合（大約7.1e9）。我寫了一個簡單的腳本來解決它（github）。由於這個難題是相當古老的，蠻力這個問題可能不是當時可行的。那麼，解決這個問題的更有效的方法是什麼（算法/數學理論）？

11熱度

1回答

Decorator，Attribute，Aspect和Trait之間有什麼區別？

從單純的計算機科學（或者計算linguisticis）的角度來看，我想知道的話之間的差別：裝飾屬性看點特質各種語言以不同的方式利用這些詞彙和功能。在Python，例如，裝飾[根據Python的維基]（重點煤礦）：裝修動態改變的函數，方法，或類的功能，而不必直接使用亞類或改變源正在裝飾的功能的代碼。這讓我非常相似面向方面的編程工具，如PostSharp或DynamicProxy。即：