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。即：