设F表示一年级大学生的集合.S表示二年级大学生的集合,M表示数学专业学生的集合,R表示计算机专
(1)所有计算机专业二年级的学生在学离散数学课.
(2)这些且只有这些学离散数学课的学生或者星期一晚上去听音乐会的学生在星期一晚上很迟才睡觉.
(3)听离散数学课的学生都没参加星期一晚上的音乐会.
(4)这个音乐会只有大学一、二年级的学生参加.
(5)除去数学专业和计算机专业以外的二年级学生都去参加了音乐会
(1)所有计算机专业二年级的学生在学离散数学课.
(2)这些且只有这些学离散数学课的学生或者星期一晚上去听音乐会的学生在星期一晚上很迟才睡觉.
(3)听离散数学课的学生都没参加星期一晚上的音乐会.
(4)这个音乐会只有大学一、二年级的学生参加.
(5)除去数学专业和计算机专业以外的二年级学生都去参加了音乐会
第1题
问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
第5题
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
第9题
第11题
省级高速公路网编号字母标识符采用汉语拼音的(______)字母表示。
A:“G”
B:“H”
C:“S”
D:“Z”