谁给说说juggling algorithm里面的gcd (转载) - Mathematics版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Mathematics版 - 谁给说说juggling algorithm里面的gcd (转载)

相关主题
● 請教一個Brownian Motion的問題	● 请教一个数学问题
● 英语:modulus(复数的模)的复数形式怎么拼?	● 一个貌似简单的概率题
● Modulus of continuity的运算法则	● 问一个建模的问题
● TAO对张的另外一个结果泼了点冷水	● 高人指教: 变量解析及数学统计模型
● ben green建议老张把论文标题改了，元芳你怎么看？	● 关于点在凸集合上的问题，多谢
● 一个有趣但很难的初等几何问题	● 两组数据的correlation，及数值估算
● 在一个n位数组中找最小值的复杂度到底是多少	● 证明可以取无限次子序列吗？
● 关于variance请教一下	● 什么矩阵运算能得到这个结果？ (转载)

相关话题的讨论汇总
话题: juggling话题: gcd话题: algorithm话题: set话题: 数组

进入Mathematics版参与讨论

(共1页)

w****o
发帖数: 2260

【以下文字转载自 JobHunting 讨论区】
发信人: winhao (勇敢的人), 信区: JobHunting
标题: 谁给说说juggling algorithm里面的gcd
发信站: BBS 未名空间站 (Sun Apr 1 23:18:04 2012, 美东)
数组大小为N, 要shift by k positions
有关的讨论在：
http://www.mitbbs.com/article_t/JobHunting/32080185.html
这个juggling algorithm,其实就是把数组分成了gcd(N, k)个set,在每个set里的数可
以通过k跳，互相到达，所以他们之间就可以交换。
我的问题是，如何从数学上证明这gcd(N, k)个set之间是没有任何的交集？同时这gcd(
N, k)个set的并集正好就是整个数组？
是不是要从 k modulus N方面来着手？
谢谢！

(共1页)

进入Mathematics版参与讨论

相关主题
● 什么矩阵运算能得到这个结果？ (转载)	● ben green建议老张把论文标题改了，元芳你怎么看？
● 请教minimization的问题	● 一个有趣但很难的初等几何问题
● 什么叫finite algorithm?	● 在一个n位数组中找最小值的复杂度到底是多少
● 请教大牛们一个问题	● 关于variance请教一下
● 請教一個Brownian Motion的問題	● 请教一个数学问题
● 英语:modulus(复数的模)的复数形式怎么拼?	● 一个貌似简单的概率题
● Modulus of continuity的运算法则	● 问一个建模的问题
● TAO对张的另外一个结果泼了点冷水	● 高人指教: 变量解析及数学统计模型

相关话题的讨论汇总
话题: juggling话题: gcd话题: algorithm话题: set话题: 数组

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天