设S为n个不同数的集合。 （1）设计算法找出S中的数x和y使得。 （2）设计算法找出S中的数x和y，使得。

设集合X={1，2，3}，Y={1，2}，S={f|f:X->Y},是S上的等价关系：对任意的，当且仅当f(1)+f(2)+f(3)=g(1)+g(2)+g(3),则有（）个等价类。

A、1

B、2

C、3

D、4

设集合X={1，2，3}，Y={1，2}，S={f|f:X->Y},是S上的等价关系：对任意的，当且仅当,则有（）个等价类。

A、1

B、2

C、3

D、4

设集合X={1，2，3}，Y={1，2}，S={f|f:X->Y},是S上的等价关系：对任意的，当且仅当f(1)+f(2)+f(3)=g(1)+g(2)+g(3),则有（）个等价类。

A、1

B、2

C、3

D、4

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p的约束字符串S[0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中选取出开线段集合,使得在X轴上的任何一点p,S中与直线x=p相交的开线段个数不超过k,且达到最大.这样的集合S称为开线段集合的最长k可重线段集,称为最长k可重线段集的长度.

对于任何开线段z,设其端点坐标为(x0,y0)和(x1,y1),则开线段z的长度定义为

算法设计:对于给定的开线段集合I和正整数k.计算开线段集合I的最长k可重线段集的长度.

数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,分别表示开线段的个数和开线段的可重叠数.接下来的n行,每行有4个整数,表示开线段的2个端点坐标.

结果输出:将计算的最长k可重线段集的长度输出到文件output.txt.

设S=Q×Q，Q为有理数集合，*为S上的二元运算，对于任意的＜a，b＞，＜x，y＞∈S，有＜a，b＞*＜x，y＞=＜ax，ay+b＞，则S中关于运算*的单位元为______。

A．＜1，0＞

B．＜0，1＞

C．＜1，1＞

D．＜0，0＞

A．

B．

C．

D．