c*********u
发帖数: 3128 | 1 经常听说如果想求解某些问题，计算量特别大，需要高性能的计算机算上好几个月。。
什么问题计算量大呀？大到哪里了？
我带100块钱去逛街，即便买了好几样东西，也能很快算出余额，计算量不大啊 |
c*********u
发帖数: 3128 | 2 所谓计算量大，是不是那些问题没有公式，需要穷举法，一个一个地试？ |
d****o
发帖数: 32610 | 3 有的是参数空间大
有的是本身计算量大
更多的是两者皆有
【在 c*********u 的大作中提到】
: 经常听说如果想求解某些问题，计算量特别大，需要高性能的计算机算上好几个月。。
: 什么问题计算量大呀？大到哪里了？
: 我带100块钱去逛街，即便买了好几样东西，也能很快算出余额，计算量不大啊
|
c*********u
发帖数: 3128 | 4 啥叫参数空间大 ？
: 有的是参数空间大
: 有的是本身计算量大
: 更多的是两者皆有
【在 d****o 的大作中提到】
: 有的是参数空间大
: 有的是本身计算量大
: 更多的是两者皆有
|
n********g
发帖数: 6504 | 5 因为写代码的不知道好算法。
举例说，如果你要用双重循环人家只要单重循环，每个循环1000次，人家就比你快1000
倍。
俺最近review改写了很多这样的历史代码。
【在 c*********u 的大作中提到】
: 经常听说如果想求解某些问题，计算量特别大，需要高性能的计算机算上好几个月。。
: 什么问题计算量大呀？大到哪里了？
: 我带100块钱去逛街，即便买了好几样东西，也能很快算出余额，计算量不大啊
|
S******t
发帖数: 378 | 6 如果是NP complete的呢
1000
【在 n********g 的大作中提到】
: 因为写代码的不知道好算法。
: 举例说，如果你要用双重循环人家只要单重循环，每个循环1000次，人家就比你快1000
: 倍。
: 俺最近review改写了很多这样的历史代码。
|
c***c
发帖数: 21374 | 7 迭代多
【在 c*********u 的大作中提到】
: 经常听说如果想求解某些问题，计算量特别大，需要高性能的计算机算上好几个月。。
: 什么问题计算量大呀？大到哪里了？
: 我带100块钱去逛街，即便买了好几样东西，也能很快算出余额，计算量不大啊
|
c*********u
发帖数: 3128 | 8 这就是穷举法，还穷举不得法。
: 因为写代码的不知道好算法。
: 举例说，如果你要用双重循环人家只要单重循环，每个循环1000次，人家就比你
快1000
: 倍。
: 俺最近review改写了很多这样的历史代码。
【在 n********g 的大作中提到】
: 因为写代码的不知道好算法。
: 举例说，如果你要用双重循环人家只要单重循环，每个循环1000次，人家就比你快1000
: 倍。
: 俺最近review改写了很多这样的历史代码。
|
n********g
发帖数: 6504 | 9 我相信P = NP的“证明”。不过这班上觉得我吃饱撑的。也许多睡几个才是正经事。
【在 S******t 的大作中提到】
: 如果是NP complete的呢
:
: 1000
|
c********e
发帖数: 4283 | 10 有些算法就是要一步步得算的 比如线性规划的问题 当问题足够复杂 导致模型很大 有
时一个解算几天很正常
还有的就是有些仿真运算 比如Matlab/Simulink 有些工业界的模型 运行一次仿真
easily几个小时
【在 c*********u 的大作中提到】
: 所谓计算量大，是不是那些问题没有公式，需要穷举法，一个一个地试？
|
|
|
c****x
发帖数: 6601 | 11 天气吧
猜测
：经常听说如果想求解某些问题，计算量特别大，需要高性能的计算机算上好几个月。
。什么问题计算量大呀？大到哪里了？
：我带100块钱去逛街，即便买了好几样东西，也能很快算出余额，计算量不大啊 |
c*********u
发帖数: 3128 | 12 请问啥叫迭代 ？
【在 c***c 的大作中提到】
: 迭代多
|
m*****n
发帖数: 3575 | 13 祖冲之求圆周率就是迭代
【在 c*********u 的大作中提到】
: 请问啥叫迭代 ？
|
T*******x
发帖数: 8565 | 14 迭代就是很多步计算逐渐逼近真实解，其典型特征是，后一步依赖前一步的结果，因此
只能串行计算。
【在 c*********u 的大作中提到】
: 请问啥叫迭代 ？
|
k*******p
发帖数: 8821 | 15 你才带100块。你带10000块去买东西，看看计算量大不大？
【在 c*********u 的大作中提到】
: 经常听说如果想求解某些问题，计算量特别大，需要高性能的计算机算上好几个月。。
: 什么问题计算量大呀？大到哪里了？
: 我带100块钱去逛街，即便买了好几样东西，也能很快算出余额，计算量不大啊
|
s******r
发帖数: 5309 | 16 把你的买东西问题乘上100000000000000，然后再回抱怨说计算量太小。 |
