摘要: 结合问题说方案,首先先说问题:八皇后问题:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。嗯,这个问题已经被使用各种语言解答一万遍了,大多还是回溯法解决的。关于回溯算法:个人理解为就是优化的穷举算法,穷举算法是指列出所有的可能... 阅读全文
posted @ 2014-12-08 16:11 阿拉蕾家的小铁匠 阅读(1900) 评论(0) 推荐(0) 编辑
摘要: 前些天看到.net笔试习题集上的一道小题,要求将1至100内的正整数随机填充到一个长度为100的数组,求一个简单的算法。今天有空写了一下。代码如下,注释比较详细: 1 using System; 2 using System.Collections.Generic; 3 using System.L... 阅读全文
posted @ 2014-11-24 17:02 阿拉蕾家的小铁匠 阅读(846) 评论(0) 推荐(0) 编辑