散分了 这个是离散数学的一个实验 关系的闭包 要源程序

jintianwoaini 2008-12-13 12:57:51
1. 分别用t(R) = R∪R2∪…∪Rn 和Warkshallde 算法实现求关系的闭包。(输入、输出采用文件的方式)
例如:
输入:文件input.txt,下面给出一个input.txt文件的格式样例。
A={a,b,c,d}
R={<a,b>,<b,a>,<b,c>,<c,d>}
输出:计算结果写入文件output.txt。如上input.txt文件对应的output.txt如下。
算法一:
t(R)={<a,a>,<a,b>,<a,c>,<a,d>,<b,a>,<b,b>,<b,c>,<b,d>,<c,d>}
执行时间:
算法二:
t(R)={<a,a>,<a,b>,<a,c>,<a,d>,<b,a>,<b,b>,<b,c>,<b,d>,<c,d>}
执行时间:
注:输入输出的关系可以为空,字母区分大小写。
2. 对比分析两个算法的效率(执行时间)。
...全文
205 15 打赏 收藏 转发到动态 举报
写回复
用AI写文章
15 条回复
切换为时间正序
请发表友善的回复…
发表回复
qq675927952 2008-12-15
  • 打赏
  • 举报
回复
JF
ysuliu 2008-12-15
  • 打赏
  • 举报
回复
不懂,接分
jl443960770 2008-12-15
  • 打赏
  • 举报
回复
jf
xqls_xqls 2008-12-15
  • 打赏
  • 举报
回复
学习
帅得不敢出门 2008-12-15
  • 打赏
  • 举报
回复
呼唤飞雪.
lbh2001 2008-12-15
  • 打赏
  • 举报
回复
xuexi
xianyuxiaoqiang 2008-12-15
  • 打赏
  • 举报
回复
还是自己动手吧。穷举法。
toadzw 2008-12-13
  • 打赏
  • 举报
回复
up
dduwyyanother 2008-12-13
  • 打赏
  • 举报
回复
以前做过 电脑崩溃什么都没有了
kao331431214 2008-12-13
  • 打赏
  • 举报
回复
oo
vbcpascal 2008-12-13
  • 打赏
  • 举报
回复
jf
yellowhwb 2008-12-13
  • 打赏
  • 举报
回复
up,估计没人肯花时间来研究这个东西,呵呵!
sagegz 2008-12-13
  • 打赏
  • 举报
回复
友情UP!
zedzhao 2008-12-13
  • 打赏
  • 举报
回复
jf 3q
nullah 2008-12-13
  • 打赏
  • 举报
回复
先JF

65,211

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧