设Z为整数集合,在Z上定义二元运算°,x,y∈Z有x°y=x+y-2,那么Z与运算°能否构成群?为什么?
算法设计:给定表示书的总页码的十进制整数n(1≤n≤109),计算书的全部页码中分别用到多少次数字0、1、2、...9.
数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有1行,给出表示书的总页码的整数n.
结果输出:将计算结果输出到文件output.txt.输出文件共10行,在第k(k=1,2,...10)行输出页码中用到数字k-1的次数.
算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.
结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.