题目内容
(请给出正确答案)
[主观题]
如果线段端点坐标值不是整数,采用DDA算法产生的直线和将端点坐标值先取整后再用Bressenham算法产生的直线是否完全相同?为什么?
查看答案
如果结果不匹配,请 联系老师 获取答案
对于任何开线段z,设其端点坐标为(x0,y0)和(x1,y1),则开线段z的长度定义为
算法设计:对于给定的开线段集合I和正整数k.计算开线段集合I的最长k可重线段集的长度.
数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,分别表示开线段的个数和开线段的可重叠数.接下来的n行,每行有4个整数,表示开线段的2个端点坐标.
结果输出:将计算的最长k可重线段集的长度输出到文件output.txt.
采用语法制导翻译思想,表达式E的“值”的描述下:
假如终结符n可以是整数或实数,算符+和*的运算对象类型一致,语义处理增加“类型匹配检查”,请给出相应的语义描述。
A.如果产量和销量都是整数,则基本可行解也是整数解
B.使用西北角法得到的初始基本可行解一般不是最优解
C.使用最小元素法得到的初始基本可行解一定是最优解
D.使用西北角法和最小元素法得到的初始解可能不同
下述说法错误的是()。
A.在编制零件加工程序时,可以同时使用绝对和增量两种方式。
B.在采用增量方式编制零件加工程序时,其中的坐标值指的是下一位置到当前位置的增量值
C.在编制零件加工程序时,G90指的是增量编程方式,G91指的是绝对编程方式
D.在采用绝对方式编制零件加工程序时,其中的坐标值指的是刀具在当前坐标系中的实际位置