题目内容
(请给出正确答案)
[主观题]
对下述每一对数做带余除法,第一个数是被除数,第二个数是除数.
提问人:网友anonymity
发布时间:2022-01-07
Random Permute Array(A) //数组A[1..n]
1.for i←1 to n do
2.产生{i,i+1,…,n}上的均匀随机数k
3.交换A[i]与A[k]
这段程序能起到随机化输入,使其服从均匀分布的作用.比如,在快速排序算法的前面加上这段程序,就得到随机快速排序算法.
(R,+)是实数集上的加法群,设f:x→e2πix,x∈R,f是否为同态映射?如果是,请写出同态像和同态核.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!