poj2591 Set Definition [jiazheng2222]

最新推荐文章于 2016-05-13 17:13:50 发布

陌辞寒_

最新推荐文章于 2016-05-13 17:13:50 发布

阅读量333

点赞数

分类专栏：心得体会解题报告算法学习文章标签：算法测试

本文链接：https://blog.csdn.net/ly50247/article/details/4352301

版权

解题报告同时被 3 个专栏收录

30 篇文章 0 订阅

订阅专栏

算法学习

8 篇文章 0 订阅

订阅专栏

心得体会

2 篇文章 0 订阅

订阅专栏

这道题犯了几个错误：

第一个就是需要开10000000的空间，我放在了main内部，结果Segmentation fault，找了一堆的问题，每一个语句都查错都没问题，最后发现在声明的时候可能出现错误，于是把声明放在了全局，就正确了；

第二个，我本打算使用sort二分查找可以快一点，但是发现使用的数据过于庞大，进行测试的时候同样显示Segmentation fault，最后不得不换算法。39380K 172MS过的。

与这道题相似的还有2247：

for(int i=2;i<=5842;i++)
    {
        record[i]=min(record[index2]*2,min(record[index3]*3,min(record[index5]*5,record[index7]*7)));

        if(record[i]==record[index2]*2)
            index2++;
        if(record[i]==record[index3]*3)
            index3++;
        if(record[i]==record[index5]*5)
            index5++;
        if(record[i]==record[index7]*7)
            index7++;

    }


 




一开始，我在进行if判断的时候使用了3个else，结果错误，出现了两个6，最后发现可能同时出现结果，进而


在算出一个结果的时候，需要把所有可以产生这种结果的情况都找出来否则就会数据冗余。





                                                          By   jiazheng2222