![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 93
小琛琛美哦
这个作者很懒,什么都没留下…
展开
-
遗传算法及其java实现
遗传算法通过将实际问题模拟为一个生物进化的过程,通过选择,交叉以及变异等操作逐步选取出较优解,而淘汰掉较差的解,以寻求出近似最优解。此处的较优与较差均建立在适应度函数的基础上,不同的适应度函数选取,可能会有不同的结果。原创 2017-03-25 12:58:03 · 1294 阅读 · 1 评论 -
剑指offer(求字符的所有组合)
题目 求字符的所有组合,例如输入三个字符a、b、c,其组合有a、b、c、ab、ac、bc以及abc。值得注意的是ab和ba虽然是两种排列,但是只算作一种组合 解题思路 在n个字符中选择m的组合时,可以将原问题拆分为两个子问题: 1)如果组合里包含第一个字符,则在剩下的n-1个中选择m-1个字符; 2)如果组合里不包含第一个字符,则在剩下的n-1个中选择m个字符;原创 2017-06-08 19:54:32 · 709 阅读 · 1 评论 -
把数组排成最小的数三种实现方式及时间性能分析
题目输入一个正整数数组,将数组里面所有的数字排列成一个数,打印出其中最小的一个。如输入{3,32,321},最小的为321323.思路全排列题目最直接的解法就是将数组中的所有数字全排列,并把每个排列拼接起来,最后输出最小的数字。n个数字总共有n!种排列,其时间性能较差。同时在拼接比较过程中,需要当心大数问题。因此实现时不宜直接使用整形数进行直接比较,同时由于排列后的数据长度均相等,因此应该将其转化为原创 2017-06-10 22:17:29 · 411 阅读 · 0 评论