b***u
发帖数: 61 | 1 板上讨论过这个题目，问题和程序都在这里
http://fayaa.com/code/view/612/full/
我不理解这个
void rotate(int a[], int n, int m)
函数的工作原理是什么。
另外如果已经把
a[0], a[1], ..., a[m-1]; a[n], a[n+1], ..., a[n+m-1]
这个部分放好了，是不是可以对剩余的元素继续使用前面的基于素数置换的方法呢
，为什么转而使
用rotate
请大牛指点下 | g*********s
发帖数: 1782 | 2 idea不难。不过实现起来还有点tricky。
【在 b***u 的大作中提到】
: 板上讨论过这个题目，问题和程序都在这里
: http://fayaa.com/code/view/612/full/
: 我不理解这个
: void rotate(int a[], int n, int m)
: 函数的工作原理是什么。
: 另外如果已经把
: a[0], a[1], ..., a[m-1]; a[n], a[n+1], ..., a[n+m-1]
: 这个部分放好了，是不是可以对剩余的元素继续使用前面的基于素数置换的方法呢
: ，为什么转而使
: 用rotate
| a********0
发帖数: 30 | 3 如何考虑随机SHUFFLE？伪随机数如何产生？当然真正的随机是无法产生的。MS的一个
阿三问：如何SHUFFLE又同时保证绝对的均匀的随机分布？我真怀疑他除了难为别人，
可能压根一些基本的概率统计随机样本的知识也不懂，如中心极限，置信，HIDDEN
MARKOV。
没办法，CS／MATH学的烂的还整天牛逼轰轰面世人，不怎么编程的还整天考别人。在公
司／学校里干几年都知道，如果每天认真写程序的／做RESEARCH的，谁有心思整天琢磨
这些考试。这些MS变态阿三，有本事写STOC／FOCS／SIGMOD／MOBIHOC／KDD／AAAI／
CVPR的PAPER，或者拿个MIT的AP，老子绝对服。
【在 b***u 的大作中提到】
: 板上讨论过这个题目，问题和程序都在这里
: http://fayaa.com/code/view/612/full/
: 我不理解这个
: void rotate(int a[], int n, int m)
: 函数的工作原理是什么。
: 另外如果已经把
: a[0], a[1], ..., a[m-1]; a[n], a[n+1], ..., a[n+m-1]
: 这个部分放好了，是不是可以对剩余的元素继续使用前面的基于素数置换的方法呢
: ，为什么转而使
: 用rotate
| g*********s
发帖数: 1782 | 4 你做到了吗？
【在 a********0 的大作中提到】
: 如何考虑随机SHUFFLE？伪随机数如何产生？当然真正的随机是无法产生的。MS的一个
: 阿三问：如何SHUFFLE又同时保证绝对的均匀的随机分布？我真怀疑他除了难为别人，
: 可能压根一些基本的概率统计随机样本的知识也不懂，如中心极限，置信，HIDDEN
: MARKOV。
: 没办法，CS／MATH学的烂的还整天牛逼轰轰面世人，不怎么编程的还整天考别人。在公
: 司／学校里干几年都知道，如果每天认真写程序的／做RESEARCH的，谁有心思整天琢磨
: 这些考试。这些MS变态阿三，有本事写STOC／FOCS／SIGMOD／MOBIHOC／KDD／AAAI／
: CVPR的PAPER，或者拿个MIT的AP，老子绝对服。
| a********0
发帖数: 30 | 5 For papers, yes. For mit ap, of course not, or else I will not read this
thread with "wasting time".
【在 g*********s 的大作中提到】
: 你做到了吗？
| l*****a
发帖数: 559 | 6 read the post first.
the question lz is talking about has nothing to do with your reply.
this
【在 a********0 的大作中提到】
: For papers, yes. For mit ap, of course not, or else I will not read this
: thread with "wasting time".
| f*******4
发帖数: 1401 | 7 STOC／FOCS／SIGMOD／MOBIHOC／KDD／AAAI／CVPR
都发？....最近俺们系有个faculty candidate，横向发了SIGMOD，WWW和AAAI
【在 a********0 的大作中提到】
: 如何考虑随机SHUFFLE？伪随机数如何产生？当然真正的随机是无法产生的。MS的一个
: 阿三问：如何SHUFFLE又同时保证绝对的均匀的随机分布？我真怀疑他除了难为别人，
: 可能压根一些基本的概率统计随机样本的知识也不懂，如中心极限，置信，HIDDEN
: MARKOV。
: 没办法，CS／MATH学的烂的还整天牛逼轰轰面世人，不怎么编程的还整天考别人。在公
: 司／学校里干几年都知道，如果每天认真写程序的／做RESEARCH的，谁有心思整天琢磨
: 这些考试。这些MS变态阿三，有本事写STOC／FOCS／SIGMOD／MOBIHOC／KDD／AAAI／
: CVPR的PAPER，或者拿个MIT的AP，老子绝对服。
| l*****a
发帖数: 559 | 8 There are at most two cycles for each selected m.
And
if (cycle(a, n, m, 1) != 2 * m - 2)
cycle(a, n, m, m - 1);
handles the two cycles.
If there are two cycles, we need to move the first cycles to the front
according to
"After that we'll move the 2*m numbers to the front of the array, and
reorder the rest 2*(n-m) numbers."
That is why they call the rotate(a, n, m) for each selected m.
【在 b***u 的大作中提到】
: 板上讨论过这个题目，问题和程序都在这里
: http://fayaa.com/code/view/612/full/
: 我不理解这个
: void rotate(int a[], int n, int m)
: 函数的工作原理是什么。
: 另外如果已经把
: a[0], a[1], ..., a[m-1]; a[n], a[n+1], ..., a[n+m-1]
: 这个部分放好了，是不是可以对剩余的元素继续使用前面的基于素数置换的方法呢
: ，为什么转而使
: 用rotate
|
|
