问题描述:欧氏旅行售货员问题是对给定的平面上n个点确定一条连接这n个点的长度最短的哈密顿回
算法设计:给定平面上n个点,计算这n个点的最短双调TSP回路.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的平面上的点数.在接下来的n行中,每行2个实数,分别表示点的x坐标和y坐标.
结果输出:将计算的最短双调TSP回路的长度(保留2位小数)输出到文件output.txt.
算法设计:给定平面上n个点,计算这n个点的最短双调TSP回路.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的平面上的点数.在接下来的n行中,每行2个实数,分别表示点的x坐标和y坐标.
结果输出:将计算的最短双调TSP回路的长度(保留2位小数)输出到文件output.txt.
第2题
下面关于Hash函数的描述不正确的是()。
A.对于任意长的输入消息,输出的 Hash值的长度可以变
B.原像问题是指根据输出的Hash值去求解输入的消息在计算上是不可行的
C.第二原像问题是指找出一个消息,使得它的Hash值与某个给定消息 的Hash 值相同,这在计算上是不可行的
D.抗第二原像问题主要是为了防止生日攻击
第3题
要求:观点明确,分析恰当,不超过200字。
(2)根据“给定资料”5和6,就如何解决城乡协调发展问题谈谈你的见解。
要求:观点明确,分析恰当,条理清楚,不超过500字。
第4题
图的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.
第6题
A.研学旅行学的不够,游的成分太多
B.研学旅行仅是把教室搬到了校外,缺少游的成分
C.研学旅行产品良莠不齐,准入门槛低
D.学生在进行研学旅行之前,对其相关信息了解少
E.研学旅行价格贵
F.学生并没有学到东西
第8题
给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.
算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
第9题
A.能帮助你判断所有缺陷/问题类别
B.基于80%的问题是20%的原因贡献的
C.能用来判别数据是否正态分布
D.是进一步分解小问题的图解工具
第10题
A.生产要素包括劳动、土地、资本和企业家才能
B.生产要素在世界上均匀分布
C.企业家才能是种无形的生产要素
D.生产要素的配置问题是“生产什么”、“如何生产”、及“为谁生产”的问题