数学研发论坛

 找回密码
 欢迎注册
查看: 330|回复: 5

[求助] 怎样快速搜索到一组幻方

[复制链接]
发表于 2018-8-14 06:46:07 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
N阶幻方,N比较大,譬如N取100,要求不用构造法,因为这样只能得到一些特殊的幻方,我想得到一般的幻方。用暴力方法或者采用随机数算法可行么
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-8-14 19:06:18 | 显示全部楼层
不可行,运算量太大,无法可接受的时间内达到一个结果。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-8-16 16:54:59 | 显示全部楼层
可以试着选择一个适当的数字m,每次先随机填充m格数字,然后通过整数规划,求解余下$n^2-m$的可能取值。如果m挑选的比较合适,那么应该会有比较高效的速度
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-8-16 17:21:32 | 显示全部楼层
本帖最后由 zeroieme 于 2018-8-16 17:24 编辑

觉得跟数独相象,舞蹈链会是个可行的方案。



-------------------------
我学写过舞蹈链,效率不高。那位老大有好的代码或者库推荐吗?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-8-16 17:57:36 来自手机 | 显示全部楼层
dancing link只是线性复杂度的优化,对性能无法有根本性的提高
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-8-16 20:03:14 | 显示全部楼层
dancing link的另一优点是剪枝性能。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-1-17 20:26 , Processed in 0.047993 second(s), 16 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表