随笔分类 -  C# 算法思考

C# 语言实现的一些问题和算法思考
摘要:闲来无事,研究下纸牌发牌,按斗地主来发吧,思路如下:1,新建一个数组,长度52,将四种花色和大小王存储进数组2,循环0至51,在循环因子i至52之间取随机数(能取到下界,不能取到上界),取到的随机数作为数组元素下标取该元素,与第i个元素交换位置,循环结束即排序完毕3,输出纸牌即可。思路明确,"啪啪啪... 阅读全文
posted @ 2014-12-09 16:30 阿拉蕾家的小铁匠 阅读(812) 评论(2) 推荐(0)
摘要:结合问题说方案,首先先说问题:八皇后问题:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。嗯,这个问题已经被使用各种语言解答一万遍了,大多还是回溯法解决的。关于回溯算法:个人理解为就是优化的穷举算法,穷举算法是指列出所有的可能... 阅读全文
posted @ 2014-12-08 16:11 阿拉蕾家的小铁匠 阅读(1942) 评论(0) 推荐(0)
摘要:前些天看到.net笔试习题集上的一道小题,要求将1至100内的正整数随机填充到一个长度为100的数组,求一个简单的算法。今天有空写了一下。代码如下,注释比较详细: 1 using System; 2 using System.Collections.Generic; 3 using System.L... 阅读全文
posted @ 2014-11-24 17:02 阿拉蕾家的小铁匠 阅读(862) 评论(0) 推荐(0)