in-place N-way shuffle怎么做？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Programming - 葵花宝典

in-place N-way shuffle怎么做？

in-place N-way shuffle怎么做？# Programming - 葵花宝典

g*u2008-04-09 07:04

1 楼

You are given:
M=3, N=4, and a memory block contains:
[1,2,3,4,5,6,7,8,9,10,11,12]
You need to change the memory block into
[9,5,1,10,6,2,11,7,3,12,8,4]
"In-place" means memory constaint is O(1).

P*e2008-04-09 07:04

2 楼

这题麻烦就在说，in place swap的时候有circle

【在 g*****u 的大作中提到】

: You are given:
: M=3, N=4, and a memory block contains:
: [1,2,3,4,5,6,7,8,9,10,11,12]
: You need to change the memory block into
: [9,5,1,10,6,2,11,7,3,12,8,4]
: "In-place" means memory constaint is O(1).

g*u2008-04-09 07:04

3 楼

是啊，有什么好办法？

P*e2008-04-09 07:04

4 楼

如果是shuffle index的话，circle可以处理，space O(1)可以实现
这个题限定数字个数吗？
如果是14的话，结果应该是怎么样的？
[1,2,3,4,5,6,7,8,9,10,11,12,13,14];
结果应该是怎么样？
?

【在 g*****u 的大作中提到】

: 是啊，有什么好办法？