566
社区成员
发帖
与我相关
我的任务
分享英特尔® 线程挑战赛 2008 年 3 月 题目 匀称图形
不知道为什么题目改了？原来好像是 矩阵转置吧，o(∩_∩)o...
大家有兴趣的快参与吧！
http://softwarecontests-zho.intel.com/threadingchallenge/
图形是由一组节点（或顶点）和一组边组成的结构；每条边连接两个节点，并由这两个节点确定。Solomon W. Golomb 创造了“匀称图 (graceful graph)”一词，来指代可以“ 以匀称比例编号”的任何图形。本月的问题是：输入一个图形，确定该输入是否为匀称图；如果是，则输出图形节点和边的匀称编号。
图形的匀称编号具有以下属性：
每个节点都标有一个独特的非负整数
每条边都标有节点标签之差的绝对值
边的编号必须是介于 1 和总边数之间的唯一值
某些匀称图采用单个节点编号方式，有些可能采用多个节点编号方式。您的程序只需要列出节点和边的一种匀称编号方式。
关于输入文件的描述：在应用程序开始执行后，将输入文件的名称以命令行参数的形式赋予应用程序。该文件包括许多行，其中含有图形中要分析和标记的边。输入节点用两个介于“A”到“Z”之间的大写字母表示。一个输入行包含四个大写字母，第一、二个字母表示第一 个节点，第三、四个字母表示另一个节点，从而确定相应边。“文件结束”表示图形输入结束。
输出：输出采用标准输出形式。应当有相应说明指出输入图形是不是匀称图；如果是，则提供节点的匀称编号和边的相关标签。匀称图的节点应当按照节点名称以升序输出；边应当按照边标签以升序输出（不需要输出与输入时一样的边名称）。
输入示例：（包括四个节点的完整图形）
AABB
AAKK
AAZZ
ZZBB
BBKK
KKZZ
输出示例：
此图采用匀称编号方式。
节点：
AA 0
BB 6
KK 4
ZZ 1
边：
AAZZ 1
BBKK 2
KKZZ 3
AAKK 4
BBZZ 5
AABB 6
有关该解决方案的直观表示，请参阅随附的 jpeg 文件。其链接地址如下：
Graceful K4.jpg
Graceful Graphs - Input and Output Examples.txt
计时：如果不想将 I/O 时间记入应用程序执行时间，则应包括具有以下作用的计时函数调用：当读取输入文件后立即启动，在开始打印最终结果（和内部执行时间）前一刻停止。否则，裁判将使用时钟时间。
大家有兴趣的快参与吧！
http://softwarecontests-zho.intel.com/threadingchallenge/
图形是由一组节点（或顶点）和一组边组成的结构；每条边连接两个节点，并由这两个节点确定。Solomon W. Golomb 创造了“匀称图 (graceful graph)”一词，来指代可以“ 以匀称比例编号”的任何图形。本月的问题是：输入一个图形，确定该输入是否为匀称图；如果是，则输出图形节点和边的匀称编号。
图形的匀称编号具有以下属性：
每个节点都标有一个独特的非负整数
每条边都标有节点标签之差的绝对值
边的编号必须是介于 1 和总边数之间的唯一值
某些匀称图采用单个节点编号方式，有些可能采用多个节点编号方式。您的程序只需要列出节点和边的一种匀称编号方式。
关于输入文件的描述：在应用程序开始执行后，将输入文件的名称以命令行参数的形式赋予应用程序。该文件包括许多行，其中含有图形中要分析和标记的边。输入节点用两个介于“A”到“Z”之间的大写字母表示。一个输入行包含四个大写字母，第一、二个字母表示第一 个节点，第三、四个字母表示另一个节点，从而确定相应边。“文件结束”表示图形输入结束。
输出：输出采用标准输出形式。应当有相应说明指出输入图形是不是匀称图；如果是，则提供节点的匀称编号和边的相关标签。匀称图的节点应当按照节点名称以升序输出；边应当按照边标签以升序输出（不需要输出与输入时一样的边名称）。
输入示例：（包括四个节点的完整图形）
AABB
AAKK
AAZZ
ZZBB
BBKK
KKZZ
输出示例：
此图采用匀称编号方式。
节点：
AA 0
BB 6
KK 4
ZZ 1
边：
AAZZ 1
BBKK 2
KKZZ 3
AAKK 4
BBZZ 5
AABB 6
有关该解决方案的直观表示，请参阅随附的 jpeg 文件。其链接地址如下：
Graceful K4.jpg
Graceful Graphs - Input and Output Examples.txt
计时：如果不想将 I/O 时间记入应用程序执行时间，则应包括具有以下作用的计时函数调用：当读取输入文件后立即启动，在开始打印最终结果（和内部执行时间）前一刻停止。否则，裁判将使用时钟时间。
...全文
请发表友善的回复…
发表回复
dsdsdds 2008-03-21
- 打赏
- 举报
9楼的朋友竟然提前就把解法写好了，真厉害。向9楼的朋友学习
antimatterworld 2008-03-21
- 打赏
- 举报
[Quote=引用 15 楼 denghui0815 的回复:]
#include <mathimf.h>
改为
#include <math.h>
就可以 不过效率会降低 建议安装Intel的编译器 并正确的设置路径
[/Quote]
很是强大...
#include <mathimf.h>
改为
#include <math.h>
就可以 不过效率会降低 建议安装Intel的编译器 并正确的设置路径
[/Quote]
很是强大...
denghui0815 2008-03-21
- 打赏
- 举报
#include <mathimf.h>
改为
#include <math.h>
就可以 不过效率会降低 建议安装Intel的编译器 并正确的设置路径
改为
#include <math.h>
就可以 不过效率会降低 建议安装Intel的编译器 并正确的设置路径
antimatterworld 2008-03-21
- 打赏
- 举报
#include <mathimf.h>没有这个头文件...
antimatterworld 2008-03-21
- 打赏
- 举报
http://download.csdn.net/user/huanyun/
我先下个看看...
我先下个看看...
denghui0815 2008-03-15
- 打赏
- 举报
我把矩阵转置的源码传上来了 欢迎指正!
[url=http://download.csdn.net/user/huanyun/]
[url=http://download.csdn.net/user/huanyun/]
yangyun10 2008-03-15
- 打赏
- 举报
我天天带儿子，只写了个设计方案
wwwzgla 2008-03-15
- 打赏
- 举报
楼上的兄弟，我跟你一起惭愧
antimatterworld 2008-03-15
- 打赏
- 举报
实力不够,惭愧中...
denghui0815 2008-03-14
- 打赏
- 举报
我已经写好了
目前效果还不错 :)
目前效果还不错 :)
OpenHero 2008-03-14
- 打赏
- 举报
考完试了，总算有时间来看这个，hoho
各位都写得如何？
各位都写得如何？
yangyun10 2008-03-13
- 打赏
- 举报
我写完了会发表，不怕大家笑话
denghui0815 2008-03-07
- 打赏
- 举报
我昏 我的矩阵转置也写好了
yangyun10 2008-03-06
- 打赏
- 举报
都是相同字母的节点号，是否有AB一类的节点呢
yangyun10 2008-03-06
- 打赏
- 举报
就是杀你个措手不及。
killgxlin 2008-03-05
- 打赏
- 举报
矩阵转置的都写好了，哎……
