一个循环的问题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Computation - 科学计算

一个循环的问题

一个循环的问题# Computation - 科学计算

a*r2007-07-13 07:07

1 楼

count=0
i=1, M
j=1, N
k=1,L
count+=1
end k
end j
end i
循环结束后，如果从count的数值回推i, j, k, 对于i和k，取模既可，
对于J，取两次模也可得到。如果有更多层循环，有什么通用理论回
推任意一层循环次数？
最简单是用个数组存放信息，但是,在算法上这种回推应该有个名词
什么的吧？

r*y2007-07-13 07:07

2 楼

in matlab, ind2sub and sub2ind ah

【在 a*******r 的大作中提到】

: count=0
: i=1, M
: j=1, N
: k=1,L
: count+=1
: end k
: end j
: end i
: 循环结束后，如果从count的数值回推i, j, k, 对于i和k，取模既可，
: 对于J，取两次模也可得到。如果有更多层循环，有什么通用理论回

a*r2007-07-13 07:07

3 楼

解析表达式有没有，我自己推不出来一个通用的。

【在 r****y 的大作中提到】

: in matlab, ind2sub and sub2ind ah

r*y2007-07-13 07:07

4 楼

ft,
count = (k + (j-1)*L) + (i-1)*N*L
e.g.
i=1, j =1, k=1, count = 1
i = M, j = N, k = L, count = M*N*L
i=2, j = 1, k =1, count = N*L + 1

【在 a*******r 的大作中提到】

: 解析表达式有没有，我自己推不出来一个通用的。

a*r2007-07-13 07:07

5 楼

ft, 我原贴问的是从count反推 j 啊，外层的i 和 k 取一次余就可以，可中间的j要取
两次，
确切地说是取一次余再取一次商。
我好奇对于多层循环嵌套，有没有一个通用的表达式。

【在 r****y 的大作中提到】

: ft,
: count = (k + (j-1)*L) + (i-1)*N*L
: e.g.
: i=1, j =1, k=1, count = 1
: i = M, j = N, k = L, count = M*N*L
: i=2, j = 1, k =1, count = N*L + 1
:
:

r*y2007-07-13 07:07

6 楼

It's an interation. You can always solve it in an interative way
based
on 2-D case. For multi dimension, treat second&beyond dimensions as one,
solve the first dimension, and so on...

【在 a*******r 的大作中提到】

: ft, 我原贴问的是从count反推 j 啊，外层的i 和 k 取一次余就可以，可中间的j要取
: 两次，
: 确切地说是取一次余再取一次商。
: 我好奇对于多层循环嵌套，有没有一个通用的表达式。

a*r2007-07-13 07:07

7 楼

我用一个数组存ijk/count的对应关系，需要从count找对应的j时就查数组。只是好奇
数学上这种正反“映射”应该属于那门课程。
你大周五的还在刻苦啊，还是在督促手下往前冲，呵呵。

【在 r****y 的大作中提到】

: It's an interation. You can always solve it in an interative way
: based
: on 2-D case. For multi dimension, treat second&beyond dimensions as one,
: solve the first dimension, and so on...
: