找回密码
 立即注册

QQ登录

只需一步,快速开始

Dijkstra

论坛元老

6

主题

45

帖子

4470

积分

论坛元老

积分
4470

活字格认证

QQ
最新发帖
Dijkstra
论坛元老   /  发表于:2011-4-7 15:48  /   查看:6221  /  回复:8
如题

8 个回复

倒序浏览
robert
金牌服务用户   /  发表于:2011-4-7 16:27:00
沙发
可以,但是这样做可能极大的增加你算法的复杂度,请量力使用
回复 使用道具 举报
CCKan
银牌会员   /  发表于:2011-4-7 16:30:00
板凳
顶楼上,得不偿失。
回复 使用道具 举报
Dijkstra
论坛元老   /  发表于:2011-4-7 17:07:00
地板
好,我的 算法已经超过了1秒,我要让它省一些时间
回复 使用道具 举报
robert
金牌服务用户   /  发表于:2011-4-7 17:20:00
5#
时间限制是10秒不是1秒
回复 使用道具 举报
Alex90
高级会员   /  发表于:2011-4-7 17:23:00
6#

回复 4# Dijkstra 的帖子

楼主难道用的是自己名字的算法吗
回复 使用道具 举报
Dijkstra
论坛元老   /  发表于:2011-4-7 19:41:00
7#
没错,呵呵
回复 使用道具 举报
Dijkstra
论坛元老   /  发表于:2011-4-7 19:43:00
8#
要是大家找到的都是最佳路径,那排名不是就要看时间了,
回复 使用道具 举报
robert
金牌服务用户   /  发表于:2011-4-8 09:23:00
9#
恩,是的。
但是性能相差10倍以内会认为性能一样。(参见《参赛作品要求.docx》文档第4条)
而针对双核的多线程最多只能提高一倍的性能。所以我相信,对算法逻辑的优化带来的价值肯定来得更实惠。
当然,如果你觉得值得,多线程是被允许的。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 立即注册
返回顶部