在m维空间中任意给定n''+1个格点(各坐标均为整数的点,n≥2);求证:其中必定有两个格点P(
在m维空间中任意给定n''+1个格点(各坐标均为整数的点,n≥2);求证:其中必定有两个格点P(X1,...,Xn),Q(y1,...,yn)使得点M(,...,也是一个格点.
在m维空间中任意给定n''+1个格点(各坐标均为整数的点,n≥2);求证:其中必定有两个格点P(X1,...,Xn),Q(y1,...,yn)使得点M(,...,也是一个格点.
算法设计:对于给定的设置了堡垒的n×n格棋盘,设计一个随机化算法,在棋盘上放置尽可能多的彼此不受攻击的车.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.接下来的n行中,每行有1个由字符“.”和“X"组成的长度为n的字符串.
结果输出:将计算的在棋盘上可以放置的彼此不受攻击的战车数输出到文件output.txt.
图的m着色问题描述如下:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法,使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法.
算法设计:对于给定的无向连通图G和m种不同的颜色,计算图的所有不同的着色法.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n,k和m,表示给定的图G有n个项点和k条边,m种颜色.顶点编号为1,2,...,n接下来的k行中,每行有2个正整数u、v,表示图G的一条边(u,v).
结果输出:将计算的不同的着色方案数输出到文件output.txt.
算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
以下说法是否正确?为什么?
(1)对于任意给定的正数ε,数列{an}中有无穷多项an满足不等式|an-a|<ε,则
(2)设a<b,并且对于任意给定的正数,在邻域U(a;ε)和U(b;ε)中各含数列{an}中的无穷多项,则{an}是发散数列。
(3)收敛数列必有界,发散数列必无界;
(4)无界数列一定是无穷大数列;
(5)有界的发散数列一定不是单调数列;
(6)若数列{anbn}收敛,则{an}和{bn}或者同时收敛,或者同时发散。
根据《工作场所空气中有害物质监测的采样规范》规定,流动作业时,在流动的范围内,一般每()m设置1个采样点。
A.3
B.5
C.8
D.10
问题描述:机器人Rob在一个有n×n个方格的方形区域F中收集样本.(i,j)方格中样本的价值为v(i,j),如图3-6所示.Rob从方形区域F的左上角A点出发,向下或向右行走,
直到右下角的B点,在走过的路上,收集方格中的样本.Rob从A点到B点共走2次,试找出Rob的2条行走路径,使其取得的样本总价值最大.
算法设计:给定方形区域F中的样本分布,计算Rob的2条行走路径,使其取得的样本总价值最大.
数据输入:由文件input.xt给出输入数据.第1行有1个正整数n,表示方形区域F有n×n个方格.按下来每行有3个整数,前2个数表示方格位置,第3个数为该位置样本价值.最后一行是3个0.
结果输出:将计算的最大样本总价值输出到文件output.txt.
算法设计:对于给定的正整数a,计算删去k个数字后得到的最小数.
数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数a.第2行是正整数k.
结果输出:将计算的最小数输出到文件output.txt.
上述最优求幂问题相应于正整数n的最短加法链问题,即求n的一个加法链,使其长度r达到最小.正整数n的最短加法链长度记为l(n).
算法设计:对于给定的正整数n,计算相应于正整数n的最短加法链.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算的最短加法链长度l(n)和相应的最短加法链输出到文件output.txt.
对以下各小题给定的集合和远算判断它们是哪一类代数系统(半群,独异点群,环,域,格,布尔代数).并说明理由.