算法
CHEN_JP
这个作者很懒,什么都没留下…
展开
-
tromino谜题C++实现
Tromino谜题 Tromino是一个由棋盘上的三个邻接方块组成的L型瓦片。问题是,如何用Tromino覆盖一个缺少了一个方块(可以在棋盘上任何位置)的2^n*2^n棋盘。除了这个缺失的方块,tromino应该覆盖棋盘上的所有方块,而且不能有重叠。(算法设计与分析基础P98)Tromino问题是采用分治算法解决的典型应用。本程序是用C++在dos下实现的,棋盘用二维数组表示,由于棋盘大小由用原创 2012-04-18 17:07:53 · 4171 阅读 · 4 评论 -
粒子群算法python实现
1、 概述粒子群算法作为一种优化算法,在很多领域都有应用。所谓优化,我的理解是对一个问题求出它足够好的解,目前的优化算法有很多,如蚁群算法、遗传算法等。粒子群算法相对于这些算法来说,它更简单,而且有很快的收敛速度。2、 算法描述举一个优化问题的例子,若求的最小值,当然可以通过数学手段求出当向量时的最小值为0 ,但是对于更复杂的函数表达式来说,运用数学手段求解是复杂的,而且在实际应用中,原创 2012-09-05 16:32:46 · 16318 阅读 · 2 评论 -
Fibonacci数列的两个例子
1.如果有一对小兔,每一个月都生下一对小兔,而所生下的每一对小兔在出生后的第三个月也都生下一对小兔。那么,由一对兔子开始,满一年时一共可以繁殖成多少对兔子?2.有n阶楼梯,每次可以走一步或者两步,问共有多少中走法。原创 2012-09-12 21:13:09 · 792 阅读 · 0 评论 -
算法效率分析
1.非递归算法的效率分析l 确定算法的输入规模(如数组的长度,矩阵的阶)l 找算法的基本操作(一般位于最内层循环)l 确定基本操作的执行次数是否只与输入规模有关,若还与输入的其他特性,则要分别计算算法的最优、最差、平均效率l 建立基本操作次数的求和公式l 解求和公式,算复杂度2.递归算法的效率分析l 前三步和非递归一样l 找到基本操作的递推关系式。l 解这个关系原创 2012-09-12 23:23:27 · 2749 阅读 · 0 评论 -
常见的算法小题
线性时间内找到一个数组中频率最高的数字,如A=[2,4,2,5,4,2,1,9,4,1,4]思路:需要一个辅助列表,顺序扫描数组A,每个元素的值经过一次hash映射到辅助列表的下标,把辅助列表中该元素的值加1。原创 2012-10-10 09:55:19 · 740 阅读 · 0 评论 -
写大论文一点小小的心得
1. 简单的问题站在一个很高的高度去说。----受软件工程中“模型驱动”思想的启发,若能将BPEL程序中的组合服务的业务机理和协作机理抽象出来,以过程模型的形式反映出来,这样不但减少了出错的可能性,而且节省了大量的人力。2. 把论文的读者当成“白痴”,过程一定要详细。----算法的解释如下.......3. 寒暄的话要说----随着Internet的发展,特别是进来电子商务的发原创 2012-11-16 15:49:12 · 968 阅读 · 0 评论