18,356
社区成员
发帖
与我相关
我的任务
分享怎么设计这个算法？
一个数组 int iArray[1][8],数组里的内容为：
iArray[0][0] 0,0
iArray[0][1] 1,7
iArray[0][2] 2,1
iArray[0][3] 3,2
iArray[0][4] 4,3
iArray[0][5] 5,4
iArray[0][6] 6,5
iArray[0][7] 7,6
现在要求对以上数组值的第2列作一个有规律的变换，即：
07123456 ---> 06712345
这个变换要循环 7*7！*6！*...* 2! * 1! 次，
该怎么做呢？请指教，多谢！
iArray[0][0] 0,0
iArray[0][1] 1,7
iArray[0][2] 2,1
iArray[0][3] 3,2
iArray[0][4] 4,3
iArray[0][5] 5,4
iArray[0][6] 6,5
iArray[0][7] 7,6
现在要求对以上数组值的第2列作一个有规律的变换，即：
07123456 ---> 06712345
这个变换要循环 7*7！*6！*...* 2! * 1! 次，
该怎么做呢？请指教，多谢！
...全文
请发表友善的回复…
发表回复
shines77 2003-04-12
- 打赏
- 举报
靠，八皇后问题？地球人都知道。。。。
楼主你把问题表述成什么样了，真是有创意：）
楼主你把问题表述成什么样了，真是有创意：）
jiaojianjj 2003-04-07
- 打赏
- 举报
UP
yydyqy 2003-04-07
- 打赏
- 举报
八皇后问题..........
http://www.csdn.net/develop/Read_Article.asp?Id=17815
------ java实现，参考一下，C++实现应该差不多
http://www.csdn.net/develop/Read_Article.asp?Id=17815
------ java实现，参考一下，C++实现应该差不多
Wenxy1 2003-04-07
- 打赏
- 举报
没有人进来.
我自己顶一下帖子.
我自己顶一下帖子.
Wenxy1 2003-04-07
- 打赏
- 举报
这个算法的原题目如下:
(我有个想法,但在变换一个数组没有想出好的方法.)
由8*8见方的棋盘上放置8个棋子要求任意两个棋子不能出现在同一行,同一列,或同一对角线上请用C++语言编程并写出算法设计.
(我有个想法,但在变换一个数组没有想出好的方法.)
由8*8见方的棋盘上放置8个棋子要求任意两个棋子不能出现在同一行,同一列,或同一对角线上请用C++语言编程并写出算法设计.
Wenxy1 2003-04-07
- 打赏
- 举报
终于找到了,在高级程序员教程上( 清华大学出版社 ),有代码.
Wenxy1 2003-03-03
- 打赏
- 举报
to shines(Othelloing) :
你好像没有完全理解我的意思，或者是我的提问帖子说的不清楚，明天我再写个贴子。
你好像没有完全理解我的意思，或者是我的提问帖子说的不清楚，明天我再写个贴子。
shines77 2003-03-03
- 打赏
- 举报
07123456 ---> 06712345
规律：最后一位插入到第二位，其余不变。
每变换7次就变回原来的模样，所以方法很简单，
只要：
计算7*7！*6！*...* 2! * 1! / 7 的余数即可，
化简：= 6! *6! *...* 2! * 1! / 7 的余数。
= 17915904000 / 7 取余=1
所以最终结果是 06712345。
规律：最后一位插入到第二位，其余不变。
每变换7次就变回原来的模样，所以方法很简单，
只要：
计算7*7！*6！*...* 2! * 1! / 7 的余数即可，
化简：= 6! *6! *...* 2! * 1! / 7 的余数。
= 17915904000 / 7 取余=1
所以最终结果是 06712345。
Wenxy1 2003-03-03
- 打赏
- 举报
若做出了，请写出C++代码。
Wenxy1 2003-03-03
- 打赏
- 举报
是一个测设程式的简化了的问题，这个问题的原理是一样的，请帮帮忙嘛！
1
1
liugy 2003-03-03
- 打赏
- 举报
有什么实际意义吗？
Wenxy1 2003-03-03
- 打赏
- 举报
没人对这个问题感兴趣？？？
