| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 577 人关注过本帖
标题:关于1~n阶幻方的一个小想法
只看楼主 加入收藏
小明学编程
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2013-3-27
收藏
 问题点数:0 回复次数:7 
关于1~n阶幻方的一个小想法
刚刚学C语言,学到数组的时候课后有一个关于幻方的题,看网上用的方法都比较专业,我在想有没有一个简单的方法,能不能创一个二维数组,比如说
 1   2   3
 5   6   7
 8   9  10
然后让计算机随机变幻直到 a[1][1]+a[1][2]+a[1][3]=a[21]+a[31]+a[41]=....
感觉这样是可行的,但想编又不懂怎么编,计算机能让这样的随机指令执行吗
然后这样的方法感觉只能固定的n阶二维数组才行,应为书上说数组的长宽是初始化的时候就固定的了,有什么办法能够让数组按自己想要的长宽生成呢

希望大家指点指点小弟
搜索更多相关主题的帖子: 网上 C语言 计算机 
2013-04-08 12:31
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
随机变换?拼概率啊?
这跟买彩票博500万有什么区别?

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-04-08 13:02
fanpengpeng
Rank: 8Rank: 8
来 自:南极洲
等 级:蝙蝠侠
威 望:7
帖 子:299
专家分:849
注 册:2013-2-1
收藏
得分:0 
程序跑了500年 啊 变出来了! 变出来了!!!

人生是一场错过 愿你别蹉跎
2013-04-08 13:10
小明学编程
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2013-3-27
收藏
得分:0 
就比如说
1   2   3
4   5   6
7   8   9
这样肯定是不行的,
于是系统就随机变换2两个数,
1   2   4
3   5   6
7   8   9
这样,至少在有限次内可以变得出来,

毕竟计算机算的很快,如果能避免重复的话,出结果不会超过10秒吧

这只是一个小小的想法,和大家探讨探讨嘛
2013-04-08 13:50
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
我认为,程序需要在有限的时间内,做事情
事情的复杂度应该是可以预估的

你这种随机变换
时间复杂度上,基本上和我写一个九层for循环没区别...
空间复杂度上,我还要记哪些组合我试过了

也就是说,还不如写九层for循环,起码不用记过去试过的组合呢...
而且,如果幻方的层数多了,随机到后面的话
你越来越容易随机到已经试过的组合,也就是说你可能去一百次随机数,九十九次都是已经试过的...
很容易就陷入了死循环中

[ 本帖最后由 peach5460 于 2013-4-8 14:06 编辑 ]

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-04-08 14:03
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:0 
我感觉仅对此(1至9)的魔方用到概率倒有可行性,但不能用到随机。用遍历找到所有3个数相加为15的组合,统计次数,最多次数的肯定放中间,出现三次的固定放四个角,出现2次的用判断放余下位置,

www.qunxingw.wang
2013-04-08 15:04
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:0 
四个角的也不能同时固定,但可先固定一个就可以了。

www.qunxingw.wang
2013-04-08 15:13
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
照你的想法,如果不控制随机变幻的方向,那就是一个穷举过程,随即也没有意义了

如果需要控制随机变幻的方向,用什么控制?最后的结果?那还是要先求解的,浪费时间了


[fly]存在即是合理[/fly]
2013-04-08 17:41
快速回复:关于1~n阶幻方的一个小想法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024237 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved