65,210
社区成员
发帖
与我相关
我的任务
分享散分了 这个是离散数学的一个实验 关系的闭包 要源程序
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． 对比分析两个算法的效率（执行时间）。
例如：
输入：文件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． 对比分析两个算法的效率（执行时间）。
...全文
请发表友善的回复…
发表回复
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
