a)试说明，对于整数权重的网络，可通过足够小的扰动，在不影响Prim算法正确性、计算过程及复杂度的前提下，消除由（同为某一割的极短跨越边的)重复边引起的歧义。b)这种方法可否推广至实数权重的网络？

算法设计:对于给定的n个正整数,设计一个算法,用最少的无优先级运算次数产生整数m.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.

结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.

问题描述:关于整数的二元圈乘运算定义为

(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数字+Y的最小数字

例如,(930)=9*3+0=27.

对于给定的十进制整数X和K,由X和运算可以组成各种不同的表达式.试设计一个算法,计算出由X和运算组成的值为K的表达式最少需用多少个运算.

算法设计:给定十进制整数X和K(1≤X,K≤10²⁰),计算由X和 运算组成的值为K的表达式最少需用多少个运算.

数据输入:输入数据由文件名为input.txt的文本文件提供.每行有2个十进制整数X和K.最后一行是00.

结果输出:将找到的最少运算个数输出到文件output.txt.

问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y²(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.

A.对于没有明显屈服阶段的塑性材料，通常用σ_0.2作为材料的屈服强度

B.对于没有屈服阶段的脆性材料，通常用σ_0.2作为材料的屈服强度

C.σ_0.2是试件在加载过程中塑性应变为0.2%时的应力值

A.一个映射

B.单射

C.满射

D.双射

算法设计:对于给定的n件工作和n个人,计算最优分配方案和最差分配方案.

数据输入:由文件input.txt提供输入数据.文件的第1行有1个正整数n,表示有n件工作要分配给n个人做.接下来的n行中,每行有n个整数c_ij(1≤i≤n,1≤j≤n),表示第i个人做第j件工作产生的效益为c_ij.

结果输出:将计算的最小总效益和最大总效益输出到文件output.txt.