theory 相关问题

编程语言无关的问题关注理论方面而不是实际实现。

理论计算机图形学 - 射线投射算法

我正在使用之前的迭代学习计算机图形学考试,我遇到了这个问题评论如下:“光线投射算法可以很好地计算预测......

回答 1 投票 4

将触摸屏分成4个象限?

我正在Android上创建一个简单的游戏,当你被告知这个游戏时,你会触摸屏幕的某个部分。我的主要问题是可以将屏幕分成4个象限并识别...

回答 3 投票 1

转换为XOR联合形式

XOR联合形式定义如下:(一个XOR b)和(c XOR d)......等等,SAT-XCF是由可满足的先例(XOR联合)表达式定义的语言。我会 ...

回答 2 投票 2

图灵机是真正的设备还是想象的概念?

当我正在研究图灵机和掌上电脑时,我在想第一台计算设备是图灵机。因此,我认为存在一种名为图灵的实用机器......

回答 5 投票 14

组成两个函数是什么意思?

Haskell Typeclassopedia 3.2节的练习5要求在声明中提供证明或反例。两个Functors的组成也是一个Functor。我一开始以为这是......

回答 5 投票 24

在图中证明2个独立路径的NP完全性

所以这是一个问题:给定有向和加权图G及其顶点a和b中的两个,我们希望找到从a到b的两个与顶点无关的路径,其权重之和小于给定数n。 ...

回答 1 投票 0

主要的TM是可判定的吗?

字母Σ上的语言L主要是素数,当且仅当对于每个长度l,如果l是素数,则长度l的大多数字符串属于L,但如果l是复合,则不属于L ...

回答 1 投票 1

学习垃圾收集理论[关闭]

我想学习垃圾收集背后的理论。我该怎么做呢?显而易见的答案是 - 编译器教科书......问题是,是否有必要学习词法分析,解析和...

回答 4 投票 10

什么是图灵完成?

“图灵完成”的含义是什么意思?你可以给出一个简单的解释,而不会涉及太多的理论细节吗?

回答 12 投票 438

如何识别语法是LR(0)还是SLR(1)?

这个语法是LR(0)还是SLR(1)? S - > E $ E - > T + E | T T - > x

回答 1 投票 1

具有NP复杂度的最长路径问题的示例?

我在互联网上看到,找到最长的路径问题是NP-Complete问题。出于某种原因,我的老师告诉我,这不是NP完全问题。所以现在我正在寻找一个例子......

回答 1 投票 1

为什么编译器无法自动优化常规递归?

在几乎所有函数式编程教程中,大部分专门用于教您如何将算法转换为尾递归格式,因为这可以优化为循环。这可以,...

回答 1 投票 0

关系代数中是否允许乘法?

我有一个关系R ------- cid sid gradepoint credits CS425 001 4.0 3我需要计算GPA。还有更多行,但我相信如果我得到这个......

回答 2 投票 -1

协同为什么有期货?

一旦你有协同程序,你可以创建管道(haskell:管道,管道; python:生成器)或协作事件循环(python:curio)。一旦你有了期货,你可以做同样的事情; ...

回答 1 投票 1

Callable和Future的实际实现

我正在理解细粒度util.concurrency。位于JVM中的Java Callable和Future的实现在哪里?我找到了Future类,它描述了......

回答 3 投票 8

为什么在找到顶点的程度时自循环计数两次?

在无向图中,自循环为节点的度数增加了两个。为什么不加一个呢?

回答 1 投票 0

算法 - 找到最大周长的三角形

我在2D平面中给出一组N个点,表示为(x,y)坐标对。什么是选择三个点的快速算法,以便这些点形成的三角形具有最大周长?

回答 2 投票 5

理论上Hashmap与Hashtable有什么区别?

在理论上,hashmap和hashtable之间是否存在差异?我不是指Java(或实现)中给出的具体定义,而是理论上的。哈希表不是一个使用...的地图

回答 3 投票 2

分层组权限理论/资源?

有没有人知道一些与建立heirarchical用户帐户系统相关的好资源?我目前正在设置一个并且正在努力解决一些更复杂的逻辑(尤其是......

回答 4 投票 2

这个难题背后的理论是什么?

我最近遇到了上面的益智游戏。目标是以这样的方式形成大三角形,使得相邻三角形上的图形的部分的形状和颜色匹配。一种方式......

回答 2 投票 -1

© www.soinside.com 2019 - 2024. All rights reserved.