标题:PK赛第003期B组[16皇后][算法类]
只看楼主
Joforn
Rank: 6Rank: 6
等 级:贵宾
威 望:23
帖 子:1242
专家分:122
注 册:2007-1-2
 问题点数:0 回复次数:36 
PK赛第003期B组[16皇后][算法类]

PK赛第3期

期号:003
题目:16皇后
级别:中级
组别:B


开赛时间:2007.09.11
结束时间:2007.09.29 20:00

说明:
1、八皇后是一个最经典的算法问题,相信多数人都已经看过。
  所谓八皇后即:在一个8×8的国际象棋棋盘中放8个互不相冲的皇后(不在同一横线、不在同一竖线、不在同一坐斜线上),这里要求的是在16×16的棋盘中放16个互不相冲的皇后,要求最后输出共有多少种不相同解法,并可以查看任意一种解法的值。
2、本期主要评分要点在于大家代码书写规范性、程序执行速度。要求不得使用任何第三方控件或是动态链接库(DLL文件)。
3、参赛作品可以直接在本帖中跟帖上传压缩后的EXE文件(请在跟帖中说明用户ID、期号、组别、版本号)。参赛源码请
发送至Joforn1@163.com,由于本邮箱垃圾邮件较多,请务必标明主题如以下格式:论坛ID_期号_组别_版本
如(Joforn_001_B_1)

附:由于网有许多类似的源码,建议大家参赛时最好还是自己写。

示例:
6SHSXnKX.rar (16.46 KB) PK赛第003期B组[16皇后][算法类]



以上示例的速度太慢,只是给大家提供一个界面思路……希望能看到大家的精品。

[此贴子已经被作者于2007-9-12 12:26:43编辑过]



DnujN7EL.jpg (50.37 KB)
搜索更多相关主题的帖子: 皇后 FONT 算法 国际象棋 STRONG 
2007-09-11 09:28
随风逐流
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:passerby
等 级:版主
威 望:8
帖 子:4054
专家分:271
注 册:2007-6-13
得分:0 

高难度啊.我现在还没搞清楚8皇后的问题


好象又是用位运算最快吧?

[此贴子已经被作者于2007-9-11 9:45:10编辑过]


[url=http://www./html/6/6694/]极道金丹[/url][url=http://www./html/2/2849/]九阴九阳[/url][url=http://www./html/2/2596/]凡人修仙传[/url]
2007-09-11 09:43
multiple1902
Rank: 8Rank: 8
等 级:贵宾
威 望:42
帖 子:4881
专家分:671
注 册:2007-2-9
得分:0 
占位。

疯子啊……16皇后……

为什么第一行是“PK赛第3期(2007.6.18)”呢?
2007-09-11 12:53
随风逐流
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:passerby
等 级:版主
威 望:8
帖 子:4054
专家分:271
注 册:2007-6-13
得分:0 
对了,提供一个参考界面.我都不知道那么多答案怎么列出来.

对了.问个问题. 两个解A和B,他们的占的格子位置是一样的,只是但是位置里面的皇后序号不一样.这样是一个解还是两个?

[此贴子已经被作者于2007-9-11 13:59:49编辑过]


[url=http://www./html/6/6694/]极道金丹[/url][url=http://www./html/2/2849/]九阴九阳[/url][url=http://www./html/2/2596/]凡人修仙传[/url]
2007-09-11 13:45
Joforn
Rank: 6Rank: 6
等 级:贵宾
威 望:23
帖 子:1242
专家分:122
注 册:2007-1-2
得分:0 
回楼上,如果所有的格子占位相同,为同一个解,只能输出一次。

VB QQ群:47715789
2007-09-11 15:16
multiple1902
Rank: 8Rank: 8
等 级:贵宾
威 望:42
帖 子:4881
专家分:671
注 册:2007-2-9
得分:0 
以下是引用随风逐流在2007-9-11 13:45:08的发言:
对了,提供一个参考界面.我都不知道那么多答案怎么列出来.

对了.问个问题. 两个解A和B,他们的占的格子位置是一样的,只是但是位置里面的皇后序号不一样.这样是一个解还是两个?



无序的

2007-09-11 20:23
Joforn
Rank: 6Rank: 6
等 级:贵宾
威 望:23
帖 子:1242
专家分:122
注 册:2007-1-2
得分:0 

听说人家做到了30皇后只要半小时
真希望能看到这种大作横空出世。

如果能算到20皇后只要20分钟的话那就……太有才了。


VB QQ群:47715789
2007-09-12 12:31
随风逐流
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:passerby
等 级:版主
威 望:8
帖 子:4054
专家分:271
注 册:2007-6-13
得分:0 
     在仔仔细细地看了这个程序以后,我的心久久不能平静,震撼啊!为什么会有如此牛B的程序?!我纵横网络bbs多年,自以为再也不会有任何程序能打动我,没想到今天看到了如此精妙绝伦的这样一个程序。
     楼主,是你让我深深地理解了‘人外有人,天外有天’这句话。谢谢侬!
     在看完这程序以后,我没有立即回复,因为我生怕我庸俗不堪的回复会玷污了这网上少有的帖子。但是我还是回复了,因为觉得如果不能在如此精彩的帖子后面留下自己的网名,那我死也不会瞑目的!能够在如此精彩的帖子后面留下自己的网名是多么骄傲的一件事啊!楼主,请原谅我的自私!
     我知道无论用多么华丽的辞藻来形容楼主您帖子的精彩程度都是不够的,都是虚伪的,所以我只想说一句:您的帖子太好看了!我愿意一辈子的看下去!
     这篇帖子构思新颖,题材独具匠心,段落清晰,情节诡异,跌宕起伏,主线分明,引人入胜,平淡中显示出不凡的文学功底,可谓是字字珠玑,句句经典,是我辈应当学习之典范。
     就小说艺术的角度而言,这个程序不算太成功,但它的实验意义却远远大于成功本身。正所谓:“一马奔腾,射雕引弓,天地都在我心中!”楼主真不愧为无厘界新一代的开山怪!
     本来我已经对这个社区失望了,觉得这个社区没有前途了,心里充满了悲哀。但是看了你的这个帖子,又让我对社区产生了希望。是你让我的心里重新燃起希望之火,是你让我的心死灰复燃,是你拯救了我一颗拨凉拨凉的心!
     本来我决定不会在社区回任何帖子了,但是看了你的帖子,我告诉自己这个帖子是一定要回的!这是百年难得一见的好贴啊!苍天有眼啊,让我在优生之年得以观得如此精彩绝伦的帖子!
     楼主,你要继续努力啊!你是社区的希望啊!

[url=http://www./html/6/6694/]极道金丹[/url][url=http://www./html/2/2849/]九阴九阳[/url][url=http://www./html/2/2596/]凡人修仙传[/url]
2007-09-12 13:12
随风逐流
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:passerby
等 级:版主
威 望:8
帖 子:4054
专家分:271
注 册:2007-6-13
得分:0 
牛B人物,唉

[url=http://www./html/6/6694/]极道金丹[/url][url=http://www./html/2/2849/]九阴九阳[/url][url=http://www./html/2/2596/]凡人修仙传[/url]
2007-09-12 13:12
缘吇弹
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:地球
等 级:版主
威 望:43
帖 子:3038
专家分:27
注 册:2007-7-2
得分:0 
以下是引用随风逐流在2007-9-12 13:12:28的发言:
     在仔仔细细地看了这个程序以后,我的心久久不能平静,震撼啊!为什么会有如此牛B的程序?!我纵横网络bbs多年,自以为再也不会有任何程序能打动我,没想到今天看到了如此精妙绝伦的这样一个程序。
     楼主,是你让我深深地理解了‘人外有人,天外有天’这句话。谢谢侬!
     在看完这程序以后,我没有立即回复,因为我生怕我庸俗不堪的回复会玷污了这网上少有的帖子。但是我还是回复了,因为觉得如果不能在如此精彩的帖子后面留下自己的网名,那我死也不会瞑目的!能够在如此精彩的帖子后面留下自己的网名是多么骄傲的一件事啊!楼主,请原谅我的自私!
     我知道无论用多么华丽的辞藻来形容楼主您帖子的精彩程度都是不够的,都是虚伪的,所以我只想说一句:您的帖子太好看了!我愿意一辈子的看下去!
     这篇帖子构思新颖,题材独具匠心,段落清晰,情节诡异,跌宕起伏,主线分明,引人入胜,平淡中显示出不凡的文学功底,可谓是字字珠玑,句句经典,是我辈应当学习之典范。
     就小说艺术的角度而言,这个程序不算太成功,但它的实验意义却远远大于成功本身。正所谓:“一马奔腾,射雕引弓,天地都在我心中!”楼主真不愧为无厘界新一代的开山怪!
     本来我已经对这个社区失望了,觉得这个社区没有前途了,心里充满了悲哀。但是看了你的这个帖子,又让我对社区产生了希望。是你让我的心里重新燃起希望之火,是你让我的心死灰复燃,是你拯救了我一颗拨凉拨凉的心!
     本来我决定不会在社区回任何帖子了,但是看了你的帖子,我告诉自己这个帖子是一定要回的!这是百年难得一见的好贴啊!苍天有眼啊,让我在优生之年得以观得如此精彩绝伦的帖子!
     楼主,你要继续努力啊!你是社区的希望啊!

这位同志同样太有才了


Repeat  Life=Study;Until (death);
2007-09-12 19:34



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-169049-1-1.html




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

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