题目内容
（请给出正确答案）
5 集合合并：
给定一个字符串的集合，格式如： {aaa bbb ccc}， {bbb ddd}， {eee fff}，
{ggg}，{ddd hhh} 要求将其中交集不为空的集合合并，要求合并完成后的集
合之间无交集，例如上例应输出 {aaa bbb ccc ddd hhh}，{eee fff}， {ggg}
（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法，以及算法的复杂度
（3）请描述可能的改进（改进的方向如效果，性能等等，这是一个开放问题）。
如果结果不匹配，请 联系老师 获取答案
更多“5 集合合并： 给定一个字符串的集合，格式如： {aaa b…”相关的问题
算法设计:给定带有某种病毒的程序代码段集合,寻找程序代码段集合中每个代码段都包含的最长字符串.
数据输入:由文件input.txt提供输入数据.文件第一行有一个正整数n(1≤n≤100),表示程序代码段集合中代码段数.接下来的n行中,每行是一个程序代码段.每个程序代码段已经转换成由英文大小写字母组成的长度不超过1000的字符串.
结果输出:将找到的程序代码段集合中最长公共字符串输出到文件output.txt中.
文件的第1行输出最长公共字符串的长度.文件的第2行输出最长公共字符串.
对以下各小题给定的集合和远算判断它们是哪一类代数系统(半群,独异点群,环,域,格,布尔代数).并说明理由.
A.返回一个列表类型，包括字典d中所有值
B.返回一个集合类型，包括字典d中所有值
C.返回一个元组类型，包括字典d中所有值
D.返回一种dict_values类型，包括字典d中所有值
问题描述:子集和问题的一个实例为
.其中,
是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得
.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合
和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
A.返回一个集合类型，每个元素是一个二元元组，包括字典d中所有键值对
B.返回一个元组类型，每个元素是一个二元元组，包括字典d中所有键值对
C.返回一种dict_items类型，包括字典d中所有键值对
D.返回一个列表类型，每个元素是一个二元元组，包括字典d中所有键值对
问题描述;设S是正整数集合.S是一个无和集,当且仅当
蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集
,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.
算法设计:对任意给定的n,计算F(n)的值.
数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.
结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集Si.
