![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
zjd358
这个作者很懒,什么都没留下…
展开
-
遗传算法实现表达式在一定[x,y]求最大值
遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。 遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题,一定数量的候选解(称为个体)的抽象表示(称为染色体)的种群向更好的解进化。 对遗传算法,我们不做过多的叙述,google一下,有大量的相关文章,我在这里用Jav原创 2013-04-05 21:06:40 · 1348 阅读 · 0 评论 -
[数据挖掘]关联规则挖掘
关联规则(association rule)是数据中所蕴含的一类重要规律。关联规则挖掘的目标是在数据项目中找出所有的并发关系(cooccurrence relationships),这种关系也称为关联(association)。关联规则挖掘的经典应用是购物篮(Market Basket), 关联规则挖掘并没有考虑客户购买商品时的顺序。 在介绍关联规则挖掘算法前,我们先了解一些相关的概原创 2013-05-03 21:26:13 · 1418 阅读 · 0 评论 -
算法题求解:从1~N中求某个字符出现次数
最近碰到一道题目:输入1~N个数字,求这个字符序列中某个字符ch={0~9}出现的次数,例如N=12时,字符‘1’出现了5次,1、10、11、12。 这个题目一看,绝大部分人想到的就是循环,求每个数字中字符出现的次数,但是一旦N很大的时候,就拿32位的有无符号Int来说,最大值2147483647,在我的2.53GHZ的机器上运行,大约需要289秒,效率太低了,我们就可以从数字的特征开始分析。原创 2013-07-31 23:59:04 · 972 阅读 · 0 评论 -
一道概率问题:
题目:有一辆汽车有N个座位,编号为1~N, 有N个人买票拿号上车,正常人按照自己的座位号对号入座,但是有一个精神病患者,在空座位中随机选择一个空着的座位就坐,正常人的座位如果被占,也将随机选择一个空着就坐,假如第一个上车的是精神病患者,其他人都是正常人,问最后一个人能坐到自己的座位的概率是多少? 对于概率统计的问题,在面试的时候,刚一看题,有点懵,习惯性的瞎猜测1/N,1/2之类的答案。但是原创 2013-08-01 23:54:23 · 1937 阅读 · 0 评论