由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - Question: complexity of subset sum
相关主题
A question on NP-hard, maybe sound stupidNP
Transportation problemWhat is this course for?
如何模拟multimodal的时间序列数据?B-Spline的B是什么意思
我不行了,大虾帮忙问个在图中删除边和点的算法问题 (转载)
mind execise滕尚华荣获2008年ACM理论计算机哥德尔(Godel)奖
谁给一点思路,关于找最小值的问题问个kernel (machine learning)的问题
a math poetry zz急问:SVMM中Polynomial kernel 的precision狂高,recall很低咋
一个问题:关于SAT请教一个算法题:dynamic programming
相关话题的讨论汇总
话题: complexity话题: question话题: subset
进入CS版参与讨论
1 (共1页)
t*s
发帖数: 1504
1
x integers, each integer's range is from 0 to y
the complexity is polynomial in x and y, and exponential in min(x,logy).
right?
h*******e
发帖数: 225
2
no

【在 t*s 的大作中提到】
: x integers, each integer's range is from 0 to y
: the complexity is polynomial in x and y, and exponential in min(x,logy).
: right?

t*s
发帖数: 1504
3
then ?

【在 h*******e 的大作中提到】
: no
l******e
发帖数: 470
4
yes
l******e
发帖数: 470
5
yes
l******e
发帖数: 470
6
yes
1 (共1页)
进入CS版参与讨论
相关主题
请教一个算法题:dynamic programmingmind execise
请教个低级计算问题 (转载)谁给一点思路,关于找最小值的问题
P != NP 被证出来了,同学们a math poetry zz
给力: a claimed proof for P==NP一个问题:关于SAT
A question on NP-hard, maybe sound stupidNP
Transportation problemWhat is this course for?
如何模拟multimodal的时间序列数据?B-Spline的B是什么意思
我不行了,大虾帮忙问个在图中删除边和点的算法问题 (转载)
相关话题的讨论汇总
话题: complexity话题: question话题: subset