1回答
这看起来不像java/python/c/.等等
它来自一本关于算法/数据结构的书。
经过几次搜索，我觉得这被称为函数式编程，但这个ADD/ZERO/ISZERO/for_loop_syntax在它中还是不同的，
，那么，这个东西是什么？，我叫它什么类型的作品？&我在哪里运行它？如果它是一种编程语言，那么如果我将添加(x，y)作为和(x，y)?
浏览 7提问于2022-10-03得票数 0
回答已采纳
2回答
我想知道您将如何建模任意复杂的。我还不太了解bezier曲线是由什么组成的基本抽象，因为太多了。我想要一个定义bezier曲线的通用结构。给出了许多你可以创建的曲线类型的例子。它们包括线性、三次和二次bezier曲线。
如果是一个更好的通用模型，那么也可以使用它。我对这些还不熟悉。。我猜“B样条曲线是一条由Bezier曲线作为段组成的曲线”，这就是我所要寻找的。
SVG医生说：
立方体Bézier在每个点都有两个控制点。
<path d="M 10 10 C 20 20, 40 20, 50 10" stroke="black" fill="tr
浏览 1提问于2021-02-27得票数 1
回答已采纳
我需要创建一个方案代码，它允许我计算多项式的次数并显示它，方案中是否有一个特殊的函数允许我处理它们？
pd:提出这些类型的问题的方法是什么？
浏览 1提问于2018-08-02得票数 0
问题:我想要构建一个键值存储，这样就不可能通过检查来检测存储中是否存在密钥。换句话说，任何带有有效键的读操作总是返回一个有效的值，如果没有关于值的额外知识，就不可能知道这个键是写到存储中的，还是普通的垃圾。
这样的储存是可能的。例如，一种简单的(但占用空间的)方法是创建一个存储并使用随机值预填充所有可能的有效键。写操作用新值替换现有值，删除操作用随机值替换现有值。然后，仅仅通过查看存储，就不可能知道哪些键实际上包含书面值，哪些键只存储随机垃圾。但是，对于足够大的关键空间来说，这当然是不切实际的。
我怀疑会有更实际的解决办法。
浏览 0提问于2021-05-25得票数 3
回答已采纳
1回答
我想要对一个概念进行一些澄清。为了证明一个问题是NP完全的，我们使用约简。
现在假设我有L<=L‘。是否可以从L到L‘，或者我也可以以相反的方式进行？即，如果L‘可以用L’求解，那么L‘是NP-完全的？
我对此感到相当困惑。
例如。对于从ham循环到ham path的简化，我们采用向后的方式。
此外，我也不能解决这个问题，我必须证明“在一个至少有k条边的图中，是否有一条从s到t的路径”。
请给我一个澄清，并指导我解决上述问题。谢谢
浏览 8提问于2012-11-19得票数 0
我试图理解这些语言类之间的关系。有人能按我的想法做点什么吗？例如，如果我使用语言HAMPATH = {：G有一个hamiltonion路径}。我知道这是NP，也是NP难。这能教我什么关于R，RE coRE的事吗？他们之间有什么联系吗？
浏览 1提问于2016-07-13得票数 2
回答已采纳
1回答
我正在选修一门在线Java课程，并试图完成我的第二次作业。第一项任务并不难，但这一项太过分了。我真的不知道从哪里开始。问题是这门课是在线的，基本说明是阅读这些章节，然后编写程序。没有太多的指导，因为我的教练没有和我在一起。
我以前从未使用过扫描仪，也从未创建过二维数组。我的老师给出了在他的框架程序的每一个区域做什么的笔记，但我不知道该从哪一个开始。
您的任务是实现一种类似的方案来存储任意数量的术语的多项式，以便从键盘输入每个术语的项数和分量(系数、变量和指数)。为了实现交互式输入，我们将使用java.utils标准包中定义的java.utils。Scanner类可以在Java中用于从文件中读取
浏览 9提问于2014-02-19得票数 1
1回答
对于符合NP类条件的问题：
这个问题的解必须有一个多项式输出长度，并且
解必须在多项式时间内可验证。
多项式输出长度的意义是什么？
PS :我认为多项式输出长度是在多项式时间内输出可验证的必要条件。(但只要说可以在多项式时间内验证解就足够了。)
浏览 0提问于2013-02-10得票数 2
回答已采纳
我们知道数学既有符号计算，也有数值计算。但是，为什么Lisp作为一种常见的编程语言，与符号计算联系得更紧密呢？
Lisp的哪些部分使其更适合处理符号问题？
浏览 2提问于2012-04-27得票数 4
回答已采纳
1回答
可以很容易地说，{}和{a,b}*不是P完全的，因为P中的其他问题不能归结为这些问题，因为{}不能接受任何东西，{a,b}*不能拒绝任何东西。因此，适当的映射不能用约简函数来完成。但我一直在证明P中的其他所有问题都是P-完全。
浏览 4提问于2016-07-21得票数 1
1回答
例如，我知道语言
不是上下文无关的，但我如何证明它落入NP而不是exp。时间，可判定的语言，还是可识别的图灵？
编辑:我做了一些挖掘，我做了一个疏忽，NP中的问题是那些可以在多项式时间内由不确定的图灵机验证的问题。我如何知道: a:这种语言在多项式时间内存在一个验证器，b: NDTM可以识别它。
浏览 0提问于2011-12-08得票数 1
回答已采纳
我不得不把这个问题作为家庭作业来回答，但是我发现很少有材料可以用。我明白什么是NP-完全问题，什么是限制。在我看来，这个说法是正确的，因为你总是可以限制问题，以便“使问题变得更容易”。但我用鸟瞰的眼光看它.有人能帮我找到这个问题的答案吗？任何帮助都将不胜感激。
浏览 2提问于2014-12-01得票数 0
回答已采纳
4回答
复合结构中的继承
、、
我有一个与组合结构设计相关的问题。我有一个表达式抽象类，它描述了一个通用的数学表达式。其思想是，表达式可以是原子表达式(如"x“或"3")，也可以是原子表达式的某种聚合(如求和、乘积、指数等)。事实证明，组合模式很好地描述了这一点，例如，Summatory类继承自OperationTerm，而后者又继承自Expression，并包含表达式术语的列表"augends“。
一切都很好，直到我尝试在一些属性的基础上专门化其中的一些表达式；例如，如果一个表达式是由一组单项组成的，那么它应该被“标记”为一个多项式，以便以一种对客户端代码透明的方式优化某些类型的操作(比如积
浏览 3提问于2009-06-11得票数 1
回答已采纳
3回答
汇合持久化的实际应用
、、、
我只是在读Brodal等人写的。他们对数据结构中不同类型的持久性的介绍给我留下了一个明显的问题：
汇合持久性：所有版本都可以更新和查询，另外，两个版本可以组合生成一个新版本。请注意，在这种情况下，可以在多项式时间内创建一个指数大小的结构，方法是将它与自身反复连接起来。
在多项式时间内，通过反复与自身连接，能够创建一个“指数大小”结构的实际应用是什么？
浏览 1提问于2012-06-15得票数 4
import csv
import numpy
from sympy import *
import numpy as np
from numpy import *
import json
reader=csv.reader(open("/Users/61/Desktop/pythonlearning/generator1.csv","rU"),delimiter=',')
a=list(reader)
result=numpy.array(a)
print a
b = []
for n in range(3):
b.append(
浏览 3提问于2013-03-11得票数 0
回答已采纳
2回答
下面是我想要解决的问题：
使用动态数组，实现具有多项式加法、减法和乘法的多项式类。讨论:多项式中的变量只充当系数的占位符。因此，多项式的唯一有趣之处是系数数组和相应的指数。想想多项式x_x_x +x+1，在x*x中的术语在哪里？实现多项式类的一个简单方法是使用一个双倍数组来存储系数。数组的索引是对应项的指数。如果缺少一个项，那么它就有一个零系数。有许多缺失项表示高次多项式的技巧。这些方法使用所谓的稀疏矩阵技术。除非你已经知道这些技术，或者学得很快，否则不要使用这些技术。提供默认构造函数、复制构造函数和参数化构造函数，这些构造函数允许构造任意多项式。提供重载运算符=和析构函数。提供这些操作:多
浏览 4提问于2015-05-26得票数 4
回答已采纳
2回答
在一本书中写到--“如果一个问题A是NP-完全的，则存在一个求解A的非确定性多项式时间算法”。但据我所知，NP完全问题的'yes‘-answer可以在多项式时间内得到“验证”。我真的很困惑。NP-完全问题能用非确定性多项式时间算法“解决”吗？
浏览 1提问于2013-12-17得票数 3
回答已采纳
1回答
我一直在尝试一个链表实现，我以为我已经搞定了，但是由于某些原因，我不知道如何在列表的开头添加一个新的节点到列表中。
这是一种多项式加法，其他一切都按预期工作，但这一部分不能按预期工作。它返回多项式而不做任何改变...我想我错过了一些非常简单的东西，但我看不到它。
else if (power > polynomial.powerMax())
{
Polynomial newlink = new Polynomial(coefficient,power);
newlink.successor = polynomial;
polynomial = newlink;
浏览 0提问于2011-07-08得票数 0
回答已采纳
3回答
我正在尝试完成我的junit测试，寻找一个多项式方法的导数，但我遇到了一些问题。下面是方法：
public Polynomial derivative() {
MyDouble a = new MyDouble(0);
MyDouble b = this.a.add(this.a);
MyDouble c = this.b;
Polynomial poly = new Polynomial (a, b, c);
return poly;
}
下面是junit测试：
public void testDerivative() {
MyDouble a =
浏览 1提问于2010-03-31得票数 2
我的程序是让用户输入一个方程式。然后在用户给定的间隔内找到最大值。当我编译我的程序时，我得到的输出是：
Please complete the equation to be evaluated f(x)=
Please enter the first number of the interval to be checked:
Please enter the last number of the interval to be checked:
Please enter the desired initial step size:
sh: PAUSE: command not found
浏览 0提问于2014-05-14得票数 0
2回答
分解多项式
、、、、
给定一个严格大于1的积分多项式，将其完全分解为严格大于1的积分多项式的组合。
详细信息
积分多项式是以整数为系数的多项式。
在给定两个多项式p和q的情况下，用(p∘q)(x):=p(q(x))定义了组合。
积分多项式分解 p是积分多项式q1,q2,...,qn的有限序序列，其中deg qi > 1对于所有1 ≤ i ≤ n和p(x) = q1(q2(...qn(x)...))都是不可分解的，而qi是不可进一步分解的。分解不一定是唯一的。
您可以使用例如系数列表或内置多项式类型作为输入和输出。
注意，这个任务的许多内置程序实际上分解了给定字段上的多项式，而不一定是整数，而这个挑战需要分解整
浏览 0提问于2018-03-11得票数 12
5回答
NP-完全的定义是
一个问题是NP-完全的，如果
它属于NP类
NP多项式变换中的所有其他问题
那么，如果NP中的所有其他问题都转化为NP -完全问题，那么这不也意味着所有NP问题也都是NP-完全问题吗？如果两者是相同的，那分类又有何意义呢？
换句话说，如果我们有一个NP问题，那么通过(2)这个问题可以转化为NP-完全问题。因此，NP问题现在是NP -完全问题，NP=NP-完全问题。这两个类都是等价的。
只是想让我自己弄清楚。
浏览 16提问于2011-09-09得票数 5
回答已采纳
1回答
我读到过NP问题可以在多项式时间内验证，或者等价地，可以用非确定性图灵机在多项式时间内求解。为什么这些定义是等价的？
浏览 5提问于2014-04-03得票数 2
2回答
我正在研究奈维尔的算法，它依赖于计算多项式插值。你可以在上找到更多关于它的信息。对于我来说，在某个时刻计算多项式是没有问题的。有很多关于它的消息来源。我的问题在于，我不想在某个时刻计算多项式，我希望得到一个形式为：a_0 + a_1x + ... + a_nx^n的多项式。我不知道如何开始。你能给我一些建议吗？
浏览 3提问于2014-10-31得票数 2
2回答
为什么P⊆是协同NP？
、、、
我见过几个地方，简单地说，P是NP和co-NP交集的一个子集。证明P是NP的子集的证明并不难找到。为了证明它是交集的子集，剩下要做的就是证明P是co-NP的子集。这一点的证据可能是什么？非常感谢！
浏览 1提问于2013-10-08得票数 13
回答已采纳
> eq1 := taylor(exp((1/2)*lambda*gamma*B), lambda = 0, 3);
print(`output redirected...`); # input placeholder
1 1 2 2 2 / 3\
1 + - gamma B lambda + - gamma B lambda + O\lambda /
2 8
浏览 1提问于2014-01-08得票数 0
回答已采纳
我买了一份破解编码面试的复印件，并想通过练习。我精通Python和Clojure，不知道它们是否适合这个目的。如果我严格限制只使用我创建的列表和类(或记录)，我是否仍然可以在学习方面获得全部好处(内存管理之外)，或者我应该回到C/Java (我都多年没有接触过了)？
浏览 1提问于2013-02-06得票数 0
回答已采纳
8回答
如何存储多项式？
、、、、
整数可以用来存储单个数字，但不能存储数学表达式。例如，假设我有一个表达式：
6x^2 + 5x +3
如何存储多项式？我可以创建自己的对象，但我不知道如何通过成员数据来表示多项式。我不想创建一个函数来计算传递的参数，因为我不仅需要计算它，还需要操作表达式。
是向量我唯一的选择，还是有更合适的解决方案？
浏览 6提问于2012-05-22得票数 8
回答已采纳
我正在努力将我书中的数据结构实现为正式的、可用的代码。我开始相信这是我对OOP概念的无知，比如继承。
我理解链表、树等数据结构和一些绘图概念是如何工作的，但即使在使用和调试了人们的代码之后也是如此。我迷失在类/头文件和他们使用的继承中。
因此，我想知道是否有必要深入了解OOP的工作原理来学习数据结构？构造函数和析构函数等基础知识相当简单，但是将指针对象传递给另一个类对象等概念却让人非常困惑。
任何来自经验的输入都会对你有帮助，比如在学习数据结构时什么对你最有帮助，以及在学习数据结构时你觉得哪些知识是必要的。提前谢谢。
浏览 0提问于2012-11-12得票数 0
回答已采纳
2回答
图中两样条相交点的搜索
、、、
我被困在这一点上了。我想找出图中两条线相交的地方。每个样条有10个点，但它们在这两个点之间相交。
我使用的是c#图形。( (System.Windows.Forms.DataVisualization.Charting.Chart chart2;)您知道如何解决这个问题吗？
这就是现在的情况。点是手工测量的，所以它在这个给定的点上互相交错是最小的可能性。
浏览 3提问于2016-01-28得票数 1
回答已采纳
2回答
你好，我想知道把两个多项式相乘这个函数的想法
它用来把两个多项式相乘
我想知道这个函数对这个代码中的系数发生了什么
mul(poly((10, 20, 30)), poly((1, 2, 3))).coefs == (10, 40, 100, 120, 90)
(10，40,100,120，90)是怎么出来的？
mul()表示乘法函数poly()表示多项式函数。
浏览 4提问于2015-04-01得票数 1
回答已采纳
2回答
我正在写一篇关于Ada 83的论文。我们有一个作业，列出了论文的各个部分(历史、设计目标、语法等)，教师提到，我们中的一些人会有简单地说“这种语言不支持这个功能”的部分。
其中两个部分是数据类型和数据结构。好吧，我所看到的一切都表明Ada只有数据类型，没有数据结构。这是真的吗，还是我漏掉了什么？我知道这是一个有点奇怪的问题(问1983年版的Ada)，但我不想在没有发现它是假的情况下做出这么大的声明。
浏览 2提问于2012-10-27得票数 4
我希望看到一些标准数据结构的优秀PHP代码示例。
你知道像线性链表，堆栈，队列，二进制搜索树等类的任何代码样本吗？
浏览 0提问于2010-08-07得票数 9
回答已采纳
我知道chebvander2d和chebval2d返回Vandermonde矩阵和2D输入的拟合值，chebfit返回1D输入序列的系数，但如何获得2D输入序列的系数？
浏览 2提问于2019-07-25得票数 2
我必须构建一个从lista (list)类继承的polynom (polinom)类。我必须从polynom类中加、减、乘、除两个对象。我有这段代码。我不明白为什么我的析构函数不能工作。我还必须重载运算符：+，-，<<，>>，但我不知道怎么做。
#include <iostream>
#include <conio.h>
using namespace std;
struct nod
{float coef;
int grad;
nod* adr_urm;
};
class lista
{
public:
nod *vf,*sf
浏览 0提问于2009-04-08得票数 1
我实际上是在寻找描述，什么是NP语言，什么问题可以被归类为NP问题？
我在网上看过很多资料。我喜欢
多项式问题:-，如果运行时间是输入**的某个多项式函数，例如，如果算法在线性时间、二次时间或三次时间内运行，则称为多项式时间。示例可以是二进制搜索。
现在我确实理解了多项式问题。但无法与NP进行对比。
NP(非确定性多项式问题)：-
现在有许多程序在普通计算机上不一定以多项式时间运行，而是在不确定的图灵机上以多项式时间运行。这些程序解决了表示非确定性多项式时间的NP问题。
我无法理解/想到在普通计算机上不以多项式时间运行的例子。根据矿井当前的认识，每个问题都
浏览 2提问于2016-07-30得票数 3
1回答
我知道BPP中的每一种语言都有非交互式(静态) ZK证明，但我不确定我完全理解这一点。
有人能给出一个BPP中零知识证明的例子吗？
浏览 0提问于2018-04-18得票数 0
在使用多项式NB分类器之前，我正在尝试使用降维功能。现在问题是，多项式NB在X_train中不取负值。我在网上找到的一个建议是使用MinMaxScaler将奇异值分解输出缩放到(0,1)范围，但我不确定这是否可行。()。
如何使用TruncatedSVD输出作为多项式NB分类器的输入？谢谢!
编辑:下面是示例代码。
vectorizer = TfidfVectorizer()
X = vectorizer.fit_transform(df[col])
#After applying Truncated SVD
transformer = TruncatedSVD()
X_red = pd.
浏览 16提问于2019-11-13得票数 0
2回答
所以基本上我有这样的东西
[always 8 numbers]
5-->10
2-->4
9-->18
7-->14
我知道4x和这四个x的答案，我需要找到方程，所以它适合所有的x和它们的答案。我知道有无穷多的方程可能，但我想解决最短的，如果可能的话。
在这个例子中，x*2或x+x最适合，当然，类似x*3-x和无穷多的其他方程也适用，但它们不是像x*2这样的最优方程。
有任何解决类似问题的想法、理论或算法吗？
浏览 7提问于2015-01-16得票数 0
回答已采纳
10回答
链表有什么用处？
、、
链表有什么实际用途吗？许多计算机科学书籍将它们比作数组，并说它们的主要优势是它们是可变的。但是，大多数语言都提供了可变版本的数组。那么，链表在现实世界中是否有实际用途，或者它们只是计算机科学理论的一部分？
浏览 2提问于2010-09-23得票数 21
回答已采纳
如何形式化地证明或反驳:如果一个问题A≤p B，则它遵循B≤p A 我直觉上认为这应该被证明是错误的，但我不确定该如何去做。
浏览 14提问于2020-04-18得票数 2
3回答
我需要将多项式存储在我的lisp程序中，用于加、减和乘。但却找不到一种简单的储存方法。
我考虑过以下方法
( 2x ^3 +2x+ 4y^3 - 2z)在列表中，每个列表都是每个幂的数量的列表。
=( (0 2 0 2) (0 0 4) (0 2) )
但是，每个列表的不确定长度和潜在长度可能成为一个问题。
是否有一种普遍接受的方法将它们存储在lisp中，从而使它们尽可能容易地加、减和相乘在一起？
浏览 5提问于2014-11-30得票数 4
回答已采纳
1回答
在零知识密码命名中，我们有适合于各种证明后端(如Groth16)的任意计算的多重表示。两个具体的例子出现在脑海中：R1CS(秩-1约束系统)和代数中间表示(AIR)。
这些叫什么？
浏览 0提问于2022-11-16得票数 1
1回答
我有一组二次方程，比如
x² + x + y = 7
x + 3y = -3
y² + x² + z = 11
所有系数都是整数。这组方程可以没有解，也可以是一组解中的一个解。
有谁知道这些方程是否有解的方法？
我的第一个想法是一个接一个地求解这些方程，然后用结果来求解其他方程。问题是舍入误差:如果，在理论上，我有两个方程
x + y = 5
x = 5 - y
将会有很多解决方案。但是如果我的方法结果是
x + y = 4.999999
x = 5 - y
系统突然没有解决方案。在下一步中，我可以添加epsilon来补偿舍入误差，但我不确定它们应该有多大。有什么想法或更好的方法吗？
PS:背
浏览 15提问于2017-03-15得票数 0
4回答
我正在写一个程序，它将接受多项式的输入。需要为每个多项式输入创建一个新的ArrayList，我需要一种方法来命名每个列表，而不需要事先知道多项式的数量。如果一个文件有2个多项式，我将需要命名2个数组，但如果有更多的多项式，我将需要命名更多的数组。有没有通过循环迭代自动命名数组或变量的方法？我想不出是怎么回事。随着多项式数量的增加，变量名如: P1，P2，P3等就是我要搜索的。将逐行读取每个多项式。我已经附上了我的代码，尽管它还远未完成。我想我需要将创建的PolyCalc移到while循环中，并为每一行输入创建一个新的PolyCalc。我希望将此功能添加到main方法中的while循环中。
im
浏览 1提问于2014-08-30得票数 0
1回答
该站点包含各种单向函数的讨论及其与P和NP的关系.
其中一些讨论使用了一种语言
L=\{(x',y) ~\mid~ x'\le x \text{ and } f(x)=y \}
，其中f:\Sigma^*\to\Sigma^*是单向函数，x'\le x是前缀关系.现在的一个核心观点是，这种语言L包含在NP中，因为单词x是(x',y)\in L的“是证书”。
我不明白为何这说法是有道理的。
为什么证书x的长度在(x',y)的长度中多项式有界？
难道x在y和x'中就不可能是指数长的，但是从x来看f(x)又短又快吗？
浏览 0提问于2018-12-17得票数 5
回答已采纳
1回答
更具体地说，为什么在P中有一个TM接受和停止任何补语？我明白，有一个TM拒绝了P的L语言，但是为什么必须有一个TM接受L的补充？
浏览 4提问于2016-11-03得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
