计算的可行性问题是算法设计与分析的基础。（)

结点可行性判定函数和上界函数等必要的函数,并将此函数用于解图的m着色问题.

图的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.

A.检查程序的可行性

B.编写程序

C.设计算法

D.分析问题

A.判断可计算否

B.判断能行可计算否

C.算法设计与分析

D.用计算机语言实现算法

A．设计算法→编写程序→分析问题→调试运行程序

B．设计算法→分析问题→编写程序→调试运行程序

C．分析问题→设计算法→编写程序→调试运行程序

D．分析问题→编写程序→设计算法→调试运行程序

界函数等必要的函数,并将此函数用于解装载问题.

装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.

算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.

结果输出:将计算的最大装载重量输出到文件output.txt.

路.欧氏距离满足三角不等式,所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题,仍是一个NP完全问题.最短双调TSP回路是欧氏旅行售货员问题的特殊情况.平面上n个点的双调TSP回路是从最左点开始,严格地由左至右直到最右点,然后严格地由右至左直至最左点,且连接每个点恰好一次的条闭合回路.

算法设计:给定平面上n个点,计算这n个点的最短双调TSP回路.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的平面上的点数.在接下来的n行中,每行2个实数,分别表示点的x坐标和y坐标.

结果输出:将计算的最短双调TSP回路的长度(保留2位小数)输出到文件output.txt.

A.组合优化问题。

B.路径搜索问题。

C.函数求解问题。

D.计算某一天是星期几

A.统分析法

B.料平衡计算法

C.比分析法

D.阅参考资料分析法

A.试生产阶段

B.可行性分析阶段

C.基础设计阶段

D.项目实施阶段

根据《房屋建筑与装饰工程工程量计算规范》，在桩基础工程中，灌注桩后压浆的工程量计算为（）。

A.按设计图示尺寸以桩长计算

B.按设计图示以注浆孔数计算

C.按设计图示数量计算

D.按设计图示以注浆体积计算