设un(x)(n=1,2,...)是[a,b]上的单调函数.证明:若与都绝对收敛,则级数在[a,b]上绝对且一致收敛.
设mc(x)是一致的75%正确的蒙特卡罗算法,考虑下面的算法:
(1)试证明上述算法mc3(x)是一致的27/32正确的算法,因此是84%正确的
(2)试证明如果me(x)不是一致的,则mc3(x)的正确率有可能低于71%.
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.
算法设计:对任意给定的n,计算F(n)的值.
数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.
结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集Si.
设f(x,y,z)在长方体V=[a,b]×[c,d]×[e,f]上可积,若对任何(y,z)∈D=[c,d]×[e,f]定积分F(y,z)=z)dx存在,证明F(y,z)在D上可积,且