首页 - 神途手游 > java实用教程第4版答案

java实用教程第4版答案

发布于：2024-09-01 作者：admin 阅读：91

1.题目描述：

成绩10开启时间2017年04月26日 星期三 14:55折扣0.8折扣时间2017年05月15日 星期一 14:55允许迟交否关闭时间2017年06月1日 星期四 14:55

输入

一次输入一个关系矩阵，每一行两个相邻元素之间用一个空格隔开，输入元素的行与列分别对应关系矩阵的行与列。关系的基数小于12。

输出

输出该关系的传递闭包所对应的关系矩阵。

友情提示：可以使用while(scanf("%d",&a)!=EOF)

测试输入

期待的输出

时间限制

内存限制

额外进程

测试用例 1以文本方式显示

0100↵1010↵0001↵0100↵

以文本方式显示

1111↵1111↵1111↵1111↵

1秒64M0

3.解题思路：

书上伪代码已经写的够清楚了。之前学过最短路的floyd发现和这个好像啊。然后用floyd算法敲了一遍。还有个点在于矩阵阶数，这个可以考虑先读完所有矩阵，假设总数为n，则阶数肯定是sqrt(n)，然后再构造一个矩阵数组进行floyd就行。

4.AC代码：

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f#define maxn 100100#define lson root << 1#define rson root << 1 | 1#define lent (t[root].r - t[root].l + 1)#define lenl (t[lson].r - t[lson].l + 1)#define lenr (t[rson].r - t[rson].l + 1)#define N 130#define eps 1e-6#define pi acos(-1.0)#define e exp(1.0)using namespace std;const int mod = 1e9 + 7;typedef long long ll;int a[N], mp[13][13];void floyd(int n){for (int k = 1; k <= n; k++)for (int i = 1; i <= n; i++)for (int j = 1; j <= n; j++)mp[i][j] = max(mp[i][j], mp[i][k] && mp[k][j] ? 1 : 0);}int main(){#ifndef ONLINE_JUDGEfreopen("in.txt", "r", stdin);freopen("out.txt", "w", stdout);long _begin_time = clock();#endifint cnt = 1;while (~scanf("%d", &a[cnt++]));int n = sqrt(cnt), count = 0;for (int i = 1; i <= n; i++)for (int j = 1; j <= n; j++)mp[i][j] = a[++count];floyd(n);for (int i = 1; i <= n; i++){for (int j = 1; j <= n; j++)if (j == 1)printf("%d", mp[i][j]);elseprintf(" %d", mp[i][j]);puts("");}#ifndef ONLINE_JUDGElong _end_time = clock();printf("time = %ld ms.", _end_time - _begin_time);#endifreturn 0;}

00

二维码

扫一扫关注我们

版权声明：本文内容由互联网用户自发贡献，本站不拥有所有权，不承担相关法律责任。如果发现本站有涉嫌抄袭的内容，请告知我们，本站将立刻删除涉嫌侵权内容。

上一篇：星际2高级外挂神族传送门可以造不朽者

下一篇：传奇世界手游道士PK怎么搭配技能 道士PK技能搭配大全

相关文章

本站资讯|联系我们|RSS订阅|网站地图

百度关键词：神途,神途手游,神途发布网

二维码

Copyright © 2022 www.5wst.com All right reserved. 赣ICP备2022000132号-15