加强N皇后问题 - Science版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Science版 - 加强N皇后问题

相关主题
● 满意分配问题	● Re: 你们发过email 求人cite自己的paper吗?
● Re: 请教曲线匹配算法!非常急！大虾帮帮忙吧！	● Re: 八皇后问题有多少个解？
● Re: 问个看起来挺傻的问题,呵呵	● 149摄氏度和176摄氏度分别等于多少华氏度？谢谢
● Re: 那个镜面问题到底是怎么解释的？	● 政府工作报告的措辞集会，数据永远是个痛！zz
● Re: 数学高手请帮我看一看这道题	● 中科院紧急通知：小波转换改名成小浪转换 (转载)
● Re: 可以通过选择作标使得，电偶和四级距为零马？	● 中纪委和中宣部应该加强部门协调 (转载)
● 换门问题----概率不可解？	● 我中共政治局成功召开会议减少不和谐因素zz
● [转载] Re: pg	● 危机四伏胡锦涛指令加强社会管治

相关话题的讨论汇总
话题: 皇后话题: am话题: 等于

进入Science版参与讨论

(共1页)

H****h
发帖数: 1037

除了是N皇后问题的解外，还要求满足：将任意前m行平移到后N-m行之后，
仍然是N皇后问题的解；等价地，将前m列平移到和后N-m列之后仍是解。
判断方法是：设第n行皇后的位置是An，则当n不等于m时，An不等于Am；
|An-Am|不等于|n-m|；|An-Am|+|n-m|不等于N。
谁有空编个程序算算，除一外，N最小是几，加强N皇后问题有解。
N＝8时情况如何？最好再给出几个例子来。

(共1页)

进入Science版参与讨论

相关主题
● 危机四伏胡锦涛指令加强社会管治	● Re: 数学高手请帮我看一看这道题
● 国内保姆市场要加强严管！ (转载)	● Re: 可以通过选择作标使得，电偶和四级距为零马？
● 本版同学，应该加强学习	● 换门问题----概率不可解？
● 斑竹还是要加强创作	● [转载] Re: pg
● 满意分配问题	● Re: 你们发过email 求人cite自己的paper吗?
● Re: 请教曲线匹配算法!非常急！大虾帮帮忙吧！	● Re: 八皇后问题有多少个解？
● Re: 问个看起来挺傻的问题,呵呵	● 149摄氏度和176摄氏度分别等于多少华氏度？谢谢
● Re: 那个镜面问题到底是怎么解释的？	● 政府工作报告的措辞集会，数据永远是个痛！zz

相关话题的讨论汇总
话题: 皇后话题: am话题: 等于

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天