频道直达 - 学院 - 下载 - 交易 - 截图 - 特效 - 字库 - 手册 - 排名-工具 - 繁體
设为首页
加入收藏
联系我们
建站搜索: 虚拟主机  域名注册   常用广告代码      用户注册 | 用户登陆
您当前的位置:中国建站之家 -> 网站开发 -> Asp.Net -> 文章内容
精彩推荐
热门文章
· 注册码大全二
· 注册码大全四
· 注册码大全一
· 通过google 赶快来赚..
· [图文] 头像-qq头像(..
· 要10G免费网络硬盘的..
· 注册码大全三
· 注册码大全十
· [图文] 梦幻背景图片..
· [图文] 卡通动物图片..
相关文章
· JS-让你的回车转为(Shif..
· 马云:招财进宝属艰难收费..
· ASP如何获取客户端真实I..
· JSP数据库连接池的必要性..
· 右键失效
· Flash MX2004入门与进阶..
· Linux与Windows的安全性..
· 在搜索引擎上排名前位—..
· Linux下安PHP,APACHE,MY..
· 北京首例博客案今开庭 被..
八皇后问题的C#解答
作者:未知  来源:转载  发布时间:2005-9-18 0:40:10  发布人:acx

减小字体 增大字体

改编自V星[视窗王子]应答程序,如下:

using System;
class Queen{
const int SIZE = 8;//皇后数
public static void Main()
{
int[] Queen = new int [SIZE];//每行皇后的位置
int y,x,i,j,d,t=0;
y = 0;
Queen[0] = -1;
while( true )
{
for (x=Queen[y]+1; x<SIZE; x++)
{
for (i=0;i<y;i++)
{
j = Queen[i];
d = y-i;
//检查新皇后是否与以前的皇后能相互攻击
if ((j==x)||(j==x-d)||(j==x+d))
break;
}
if (i>=y)
break;//不攻击
}
if (x == SIZE) //没有合适的位置
{
if (0==y)
{
//回朔到了第一行
Console.WriteLine("Done");
break; //结束
}
//回朔
Queen[y]=-1;
y--;
}
else
{
Queen[y]=x;//确定皇后的位置
y++;//下一个皇后
if (y<SIZE)
Queen[y]=-1;
else
{
//所有的皇后都排完了,输出
Console.WriteLine("\n" + ++t +':');
for(i=0;i<SIZE;i++)
{
for (j=0;j<SIZE;j++)
if(Queen[i] == j)
Console.Write('Q');
else
Console.Write('.');
Console.WriteLine();
}
y = SIZE -1;//回朔
}
}
}
}
}
八皇后有解92个。
另:我认为foreach和for循环在意义上是不同的,在这里应该用for.
望指正,此致。
重粒子@Y2K0928

--------------------------------------------------------------------------------

送交者: 视窗王子 列出所有还未回答的带星问题 于 9月 28, 2000 09:16:
主题:多谢重粒子兄 答复本贴
阅读相关的帖子

--------------------------------------------------------------------------------

回答: 给视窗王子:八皇后问题C#版 由 重粒子 于 9月 27, 2000 22:32:

非常感谢您的注解以及优化,不过比较了一下结果,好像我俩的结果是一致的。:-)
另外,关于打印的那部分,如果这样优化:
Console.Write(Queen[i]==j ? 'Q':'.');
似乎可以更简洁一些,粒子兄以为呢?
关于foreach和for, 的确,无论从字面上还是在文档中都让人感到for似乎比foreach更有确定性。然而,foreach毕竟是也一种遍历,关键是遍历的可重复性和法则,即,每次遍历的结果是可预计的和相同的。另外,我们可以通过定制Enumerator来决定foreach的遍历行为,使得“无法遍历”或“不可预计的”变成“可遍历”且“可预计的”,如同C++中重载[]算符使得链表“变成”了数组。

对于一些基本数据结构的遍历,比如数组,foreach还是和for一致的,不过粒子兄提醒的好,对任何事千万不要想当然,它除了会把你引入歧途外不会给你带来任何好处。

目前我正在和MS的C# Developer打交道,事实上现在MS中有部分产品的部分代码用上了C# (不知是正式的还是做试验)。很希望和粒子兄以及各位大大小小的虾兄弟姐妹们一起玩玩这新鲜玩意儿。


[打 印]
[] [返回上一页] [收 藏]
上一篇文章:可怕的 C#
下一篇文章:来自重粒子的C#程序
∷相关文章评论∷    (评论内容只代表网友观点,与本站立场无关!) [更多评论...]
关于本站 - 网站帮助 - 广告合作 - 下载声明 - 友情连接 - 网站地图 - 人才招聘
网站合作、内容监督、商务咨询:QQ: 9576619
Copyright ? 2005--2008 中国建站之家版权所有
未经授权禁止转载、摘编、复制或建立镜像.如有违反,追究法律责任.
免责申明:中国建站之家(www.jz123.cn)上的所有提供下载的软件和资源
均来源于网络,为软件或程序作者提供和网友推荐收集整理而来,仅供学习
和研究使用。如有侵犯你的版权,请立即联系我们,本站将在3个工作日内删除。
粤ICP备05092265号