首页 新闻 论坛 群组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 培训 数据库 书店 程序员
中国软件网
欢迎您:游客 | 登录 注册 帮助
    • intel线程优化大赛5月题目不知道大家有没有兴趣? [无满意答案结贴,结贴人:denghui0815]
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-05-03 00:02:23 楼主
    题目是最短路径算法,感觉比较难啊.
    20  修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-05-04 12:51:151楼 得分:0
    这个题目有点意思,有没有测试数据
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-05-04 19:35:592楼 得分:0
    英文网站上有
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-05-06 10:19:583楼 得分:0
    懒得做了，讨论一下吧

    比较正常的算法就是floyed，并行很容易，优化一下可以去掉分支，也能SSE，跟上一届比赛中算传递闭包差不多，O(n^3)
    可以预处理一下连通分支，分开算

    不过题目似乎只要输出最大（小）的20条最短路径长度，而且从输入的方式看图是比较稀疏的（描述一个边就用20多字节，文件不应该太大，不然又看I/O了）。对于最小的20条，不用floyed就能求。最大的20条还没想好
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-05-07 23:04:264楼 得分:0
    我选择了Dijkstra 性能还可以
    修改 删除 举报 引用 回复
    网站简介－广告服务－网站地图－帮助－联系方式－诚聘英才－English－ 问题报告
    北京创新乐知广告有限公司 版权所有 京 ICP 证 070598 号
    世纪乐知(北京)网络技术有限公司 提供技术支持
    Copyright © 2000-2008, CSDN.NET, All Rights Reserved