逆波兰式算法c语言 - 腾讯云开发者社区

文章/答案/技术大牛

发布

10回答

在纯函数式语言中，有没有求逆函数的算法？

functional-programming

在像Haskell这样的纯函数式语言中，当函数是双射的时，有没有一种算法可以求函数的逆(edit)？有没有一种特定的方法来编写你的函数呢？

浏览 2提问于2012-11-16得票数 106

回答已采纳

1回答

C#表达式使用什么类型的算法？

c#、compiler-construction、expression、postfix-notation

用于将表达式从infix转换为后缀符号(反向波兰符号)，以便由编译器计算它们。例如，2 + 3 * 2将被转换为2 3 2 * +。在中，提到了该算法在许多应用程序中使用，包括我看不到C#，甚至没有任何流行的高级语言。那么，C#是否将此算法用于表达式？如果不是，C#编译器是如何编译和计算表达式的？

浏览 1提问于2012-09-22得票数 3

回答已采纳

1回答

一种多项式求逆的算法

algorithm、polynomial-math、inverse、ntruencrypt

我正在寻找一种算法(或代码)来帮助我计算多项式的逆，我需要它来实现NTRUEncrypt。我更喜欢一种容易理解的算法，有伪代码可以做到这一点，但它们令人困惑，很难实现，而且我不能真正理解伪代码的过程。计算多项式关于的逆的任何算法

浏览 0提问于2010-03-11得票数 7

回答已采纳

1回答

我正在实现NTRUEncrypt算法，根据NTRU教程，多项式f有一个逆g，使得f*g=1 mod x，基本上多项式乘以它的逆约化模x得到1。我得到了这个概念，但在一个例子中，他们提供了一个多项式f = -1 + X + X^2 - X4 + X6 + X9 - X10，我们将表示为数组[-1,1,1,0,-1,0,1,0,0,1,-1]有一个逆g of [1,2,0,2,2,1,0,2,1,2,0]，所以当我们将它们相乘并减少模3的结果时得到1，但是当我使用NTRU<

浏览 1提问于2010-04-24得票数 4

回答已采纳

1回答

(sml)我将创建一个函数，用Lisp标记漂亮地打印字符串树

sml

事实上，我不知道"lisp符号“到底是什么意思。所以我试着使它尽可能地类似于列表格式，但是我不能像一个例子那样表达它，因为()或(，)看起来是一样的。我如何表示一个像这个例子一样的列表？数据类型'a Tree =空的'a‘的树列表?叶'a；val =树叶(2，3，(1，3 )，4，(3 )，7 ); val it =“(2 3(1 3)4((3))7)”：string

浏览 2提问于2021-05-29得票数 1

回答已采纳

2回答

除了Lisp方言之外，还有其他基于S-exp的语言吗？

programming-languages、lisp、s-expression

除了Lisp方言之外，还有其他基于S表达式或波兰语前缀表示法的语言吗？它不必是函数式编程语言，也不必以某种方式与Lisp相关。有许多完全不同的语言使用类似C的语法或类似Python的语法，但是对于S表达式或波兰语前缀表示法，似乎只有Lisp方言。真的是这样吗?为什么呢？

浏览 28提问于2013-06-17得票数 0

1回答

如何在有条件的反向波兰符号公式中使用AND/OR？

java、math、rpn、shunting-yard

假设我有一个"(a > b) OR (c < d)“形式的条件。如何将其转换为反向波兰式符号并进行计算？我尝试了一下，将" and / OR“标记设置为最低优先级，得到了"a b c OR>d <”。基本上，我希望在这个分流堆场算法的实现中添加条件特性；

浏览 17提问于2015-09-25得票数 1

1回答

$GF(2^8)$ AES中的反演

aes、s-boxes

我发现你必须在GF(2^8)中计算多项式的逆。我发现要计算逆，必须使用扩展的欧几里得算法。我不明白的是，你怎么把这个应用到多项式上？

浏览 0提问于2018-12-11得票数 1

2回答

有否定正则表达式的方法吗？

regex、algorithm、regular-language

给定一个描述正则语言的正则表达式R(没有花哨的反向引用)。有没有一种算法方法来构造一个正则表达式R*来描述除R所描述的所有单词的语言？正如所说，这应该是可能的：例如，给定字母表{a，b，c}，语言(abc*)+的反义词是(a-(ac--(ac-b-b-c)-.*)？正如DPenner在注释中已经指出的那样，正则表达式的逆可以

浏览 9提问于2013-03-11得票数 16

1回答

将均匀分布转换为厚尾分布

algorithm、random、statistics、language-agnostic、distribution

使用逆CDF是可以接受的，给出了根据需要计算逆CDF的计算效率的方法。该标记用于独立于语言的算法，但所需的实现是用于基本的过程化编程语言(C、Basic、过程化Swift、Python、et.al。)

浏览 33提问于2018-12-30得票数 1

1回答

NTRUEncrypt -选择初始随机多项式

encryption、ntru

我已经完成了基于这个文档的方案所需的所有基本函数，但是我找不到一个算法来检查初始多项式f的有效性。如果f不是限定的(逆mod p或逆mod q不存在)，那么计算逆模的函数就会在无限循环中结束。如果有人能在算法方面帮助我，或者指出我应该阅读的文档，那将是有帮助的。

浏览 0提问于2012-05-15得票数 1

回答已采纳

3回答

是否可以在UTF8中将特定语言字符转换为拉丁字符

unicode、c#-4.0

我想知道是否有任何关系或现有的算法允许在UTF8代码页中从国家字符转换为等效的拉丁字符？Ą-> Aż-> z转换为：'zazolc gesla jazn‘谢谢

浏览 0提问于2011-06-14得票数 8

1回答

在任何支持Slovan语言的语言中都有详细的NLP库吗？

nlp、text-analysis

你有任何技巧的文档，开发友好的NLP库的文本分析(形态学，文本概念)斯隆语言，如，捷克，，波兰等？谢谢!

浏览 2提问于2016-03-03得票数 0

回答已采纳

1回答

多项式反演的两种实现

sympy

我不太懂数学，但在上找到的计算多项式模乘逆的算法似乎有点类似于。拜托，有人知道有什么区别吗？

浏览 0提问于2018-06-28得票数 0

回答已采纳

1回答

计算GF(2^8)中系数多项式的模逆。(AES)

aes

AES在GF(2^8)中使用具有系数的下列多项式：这个多项式mod x^4 + 1的逆是：但是，如何计算GF(2^8)中系数的多项式的逆？我尝试用扩展的欧几里德算法来寻找逆，但我没有得到同样的结果。为了找到{03}x^3 + {01}x^

浏览 0提问于2020-06-12得票数 7

回答已采纳

5回答

在C#中，在算法中使用递归函数是一种好的做法吗？

c#、algorithm、recursion、functional-programming、performance

在许多函数式语言中，使用递归被认为是一种很好的实践。我认为它很好，因为编译器优化了函数式语言的代码。但是，在创建算法时，在C#中使用递归是一种好的实践吗？关于C#，递归算法会导致堆栈急剧增长(如果调用量非常大)，这不会很快，可能会导致堆栈溢出，这是正确的吗？或者也有一些优化正在发生，以使递归函数有效？如果您能在函数式语言和C#中使用递归的算法之间进行一些比较(速度、内存、可读性)

浏览 2提问于2010-10-21得票数 17

回答已采纳

2回答

波兰/斯拉夫语名词解密算法

java、algorithm、linguistics

了解波兰语或任何其他具有很强灵活性的自然语言，最好有一个案例系统(比如德语)来回答这个问题。特别是，波兰的解密系统与其他斯拉夫语的系统非常相似，如俄语、捷克语、塞尔维亚语等。看看这个波兰语，未完成的，下划线：我计划把它扩展到其他语言，也就是俄语和拉丁语，但是现在我在和波兰人做斗争。 return swap2ndFromEnd(stem, "ź

浏览 4提问于2016-05-26得票数 6

1回答