多核竞赛第二题最佳成绩

[无天]

这周公布的第二题最佳成绩0.016秒，有点不可思议。。。
大家觉得呢？我自己写的程序（没加OMP）至少也要100秒。

[wawahust]

很强呀，doraemonok
竞赛完了，一定要给大家分享下经验
提前谢谢了。

[无天]

0<=v<=10.官方提供数据范围了啊。

[makeupfor]

那个N是<=20还是<20啊？《 是小于等于的意思？

还有这题数据有多少组呀。- -

[jfguo]

没明确说v是否可以小于0。

[无天]

昨晚整出了98秒，终于有希望了。

[makeupfor]

请问整数V是否可以为负数？

[wzk504472832]

doraemonok
请问是否需要用到SSE指令集???

[gumbour]

好久没上CSDN了， 今天闲逛才发现有这个比赛题目。
用动态规划看起来很好做，多核任务也很容易划分，
0.016秒是有可能的，而且看起来是不是最佳结果也不一定。

[gleery]

[Quote=引用 20 楼 gumbour 的回复:]
好久没上CSDN了， 今天闲逛才发现有这个比赛题目。
用动态规划看起来很好做，多核任务也很容易划分，
0.016秒是有可能的，而且看起来是不是最佳结果也不一定。
[/Quote]


恩~~，同意，16ms其实还可以提高的

[denghui0815]

没人愿意跟我对一下结果么？ 我提交的方案 测试结果是 答案错误
可我一直没查到是哪里错了 也不敢再提交了。

[gleery]

[Quote=引用 22 楼 denghui0815 的回复:]
没人愿意跟我对一下结果么？ 我提交的方案 测试结果是 答案错误
可我一直没查到是哪里错了 也不敢再提交了。
[/Quote]

用暴力法算一遍 不久知道对不对了

[无天]

你的答案是对的啊，我提交了是答案正确啊。
估计是你输出结果的格式不对。你再看看官方的要求吧

[denghui0815]

格式应该没问题 printf("%d\n", nCnt);
就打了一句

[泡泡冒]

问个问题 大家都是把所有结果遍历一遍去 比较吗？

[无天]

我没有。。。

[ffxiangyu]

我貌似知道怎么弄出来的
完全是算法的胜利
对吧
某位高人

[makeupfor]

不理解哦，我的程序对于20内的所有数据都是秒出啊，结果跑了26秒多。55555555

[gleery]

同意，这一次的测试是不是有问题啊，我的两题的程序的时间都比本机慢了n倍

[zhhp0754]

时间过了，不知哪位牛人能把代码公布，那两题，我也有看，但就是做不出，谢谢了啊！

[「已注销」]

最快200ms,第一题。最快0.000ms,第二题。