44问答网
所有问题
什么是计算机算法的易解问题和难解问题?
如题所述
举报该问题
推荐答案 2007-01-18
算法的复杂度是多项式阶的,是易解问题。
其它为难解问题,即NP难解,又称NP完全的,详见 各种介绍算法的书都有。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://44.wendadaohang.com/zd/YK3W6ZZ6.html
相似回答
在
计算机
科学中,
什么是
“P=NP问题”,为什么它是一个
难解问题?
答:
P=NP问题是指一类数学问题,其中P代表一类可以用多项式时间内求解
的问题
,而NP代表另一类用指数时间求解的问题。如果P=NP,则意味着NP实际上可以在多项式时内被求解。这是一个
难解问题
,因为它会导致以近乎无界的速度求解NP完全问题,而这是目前不可能实现的。
什么是算法与问题
解决的重难点?
答:
五个问题中,
难点是“面向对象”问题
。因为VB环境的局限性,教师教授的面向对象知识是片面的,断章取义的,但是这也不妨碍对对象的使用,我们可以遵循两句话来把握这部分的教学:1.我们只关心“对象”的表现,只要使学生明白对象有属性、方法和事件即可;2.面向对象不仅是我们编写程序过程中的一种语法现象...
计算机算法
指的是
什么
答:
计算机算法指的是:用计算机解一类问题的精确、有效的方法
。计算机算法,简称“算法”,代表用计算机解一类问题的精确、有效的方法。是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说是对计算机上执行的计算过程的具体描述。无论算法有多么复杂,都必须在有限步骤之后结束并...
能够被
计算机
解决
的问题
的特点
是?
答:
计算机
科学家可以用快速
算法
(fast algorithm)解决这个
问题
,这种算法不会因为数字变得任意大而陷入停顿。对于123456789001这个例子,答案是它并不是质数。然后我们可能会问:这个数字的质因数是
什么?
对于这个问题,并不存在第一个问题中的快速算法——除非使用量子计算机。因此,计算机科学家认为这两个问题属于不同的复杂性类...
大家正在搜
什么是计算机的算法
计算机最难的是什么
计算机最难的算法
计算机算法有哪些基本算法
计算机最难问题
计算机难不难
计算机真的很难学吗
计算机专业和物理专业哪个难
计算机算法部分
相关问题
连环易缺情难解,心有惆怅千千结啥意思
解梦问周公 何不寻易经 易解 随心随性 难解 犹豫不决 这说...
四大名著从易理解到难理解是怎样的一个顺序
魔方是生活中易什么难解?
夫轻诺必寡信,多易必多难。怎样理解?
赋得永久的悔 为什么难解而又易解
谁知道民国学术史上的傅佩青,他写过一本书《知行难易问题之根本...
学C语言难吗?难在哪里