large dimension test

large dimension test

john_e_lilley的头像

The attached file tests dimensions >= 2^31 and also tests combinatoric factors.

附件尺寸
下载 270270_10000.zip625.06 KB
6 帖子 / 0 全新
最新文章
如需更全面地了解编译器优化,请参阅优化注意事项
邓辉的头像

oh! 200M output file

Height is 2702700000. Greater than 2 ^ 31.

写字楼里写字间,写字间里程序员 程序人员写程序,又拿程序换酒钱 酒醒只在网上坐,酒醉还来网下眠 酒醉酒醒日复日,网上网下年复年

Quoting

Height is 2702700000. Greater than 2 ^ 31.

Can Height or Width be greater 2^31? My solver cann't solve it(

nickbes的头像

Quoting oshapovalov

Quoting

Height is 2702700000. Greater than 2 ^ 31.

Can Height or Width be greater 2^31? My solver cann't solve it(

Read this discussion

http://software.intel.com/en-us/forums/showthread.php?t=82594&o=a&s=lr

john_e_lilley的头像

I thought there was some confusion on that issue, regarding the largest square and the largest problem dimension vs sign/unsigned int, so I wrote this test to make sure my solver could handle it regardless. The problem is 270270 squares of size 10000 each, so the tallest possible solution is indeed 2702700000 and the area of the rectangle is > 2^32.

Yes, I just re-read the thread to see if there was a clear answer. it seems the "problem size" won't exceed 2^32, what ever "problem size" means...sqaure size, tiled rectangle size, tiled rectangle area, number of squares in a tiling set...who knows.
Previous challenges set out these bounds clearly...I'm frustrated about the haziness of the problem bounds, and the lack of awareness that some languages simply do not offer unsigned types. In 2009, 2010, the problem descriptions were be sympathetic to this, and bounds were set at either 2^31-1 or 2^63-1 for 32-bit or 64-bit problems respectively.

登陆并发表评论。