摘要:
排列与组合是数学里的经典问题,由这个问题可引申出子集、字典排序等问题,那么,我们先看经典的排列与组合,怎么在程序里实现。在网上搜了一下,关注这个问题的人还是挺多的,有不了人给出的回答是使用几个for循环进行嵌套,例如取3个数的排列则使用3个for循环i,j,k嵌套,当i,j,k互不相等时进行输出,这样的函数虽然是正确的,但是没有通用性,我们要实现的是从m中取n,m、n皆为变量。通过数学公式我们知道,先来看排列的实现,假如集合为{ABC},取出2个的排列为ABACBABCCACB,从这里我们不难看出,第一个字母可从{ABC}中任取一个,假如选了A,第二字母从剩下的集合中{BC}再任选一个,这样便 阅读全文
摘要:
本人博客地址:http://www.coderblog.cn/ 本人是程序猿一枚,本科主攻是电子,现在研一主修的互联网,涉及数据挖掘、分布式计算领域,目前研一已经过去一学期,感觉浑浑噩噩就过去了,想认真学习一下算法方面的东西,但是交流太少,自身存在的问题也无人指出,虽然也经常看看网上大牛写的博客,但总感觉离自身差距较大,无法跟上大牛的步伐,不知从哪入门,写这个博客也是希望从一些简单的算法开始,把自己的心路历程记录下来。开始动手做这个博客前也有过很多构想,希望形成编程者一个交流的平台,但是现在实现的功能还比较简单,其中一个特点是文章中可以插入代码,该代码可以直接运行并得到运行结果,查看文章的读者 阅读全文