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