2014年2月24日

排列组合问题以及其应用

摘要: 排列组合问题在实际生活当中有很多的应用,比如八皇后问题中要求出符合要求的皇后布局,首先要有能力进行可能布局的枚举,而枚举的过程就是一个全排列的过程,而排列组合问题的代码递归式是很容易迷惑人的,我参考了很多的实现,觉得下面的实现比较好,当然我自己重写并测试了。主要是实现了全排列,排列,以及组合的递归实现,有些迷惑性。不过看了一下还有非递归实现的版本,下次再补充上吧。//to permutate the data in an array//author:sdy//creation-time:2014/2/24-17:18public class permutation{ privat... 阅读全文

posted @ 2014-02-24 22:16 itat 阅读(363) 评论(0) 推荐(0) 编辑

导航