首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

POJ3318【随机化算法挺好玩儿】

2013-09-15 
POJ3318【随机化算法挺有意思】题目链接:http://poj.org/problem?id3318 http://meizhe143.blog.163.com/bl

POJ3318【随机化算法挺有意思】

题目链接:http://poj.org/problem?id=3318

 

http://meizhe143.blog.163.com/blog/static/38938362007102995121360/     介绍随机数产生方法。

 

http://blog.csdn.net/hanxiang_acm/article/details/3331113  

上面这个单纯的随机产生数,比如产生50000,我试了多次结果都是WA。

 

正解应该是左乘或右乘一个一行的矩阵,原来的时间复杂度是O(n3) ,现在直接是O(n2)了。

 

不过随机产生数的话也的确会可能有误差。    所以生成一temp矩阵 =i+1;

 

不过我纳闷怎么用输入加速老是WA?

 

 

 

 


 

 

热点排行