码迷,mamicode.com
首页 >  
搜索关键字:python 算法 递归 递推 猴子 吃桃    ( 231713个结果
Java数据结构和算法之递归
四、递归 递归是函数调用自身的一种特殊的编程技术,其应用主要在以下几个方面: 阶乘 在java当中的基本形式是: Public void mothed(int n){//当满足某条件时: Mothed(n‐1); } 递归二分查找 Java二分查找实现,欢迎大家提...
分类:编程语言   时间:2014-05-10 20:13:19    阅读次数:380
一周小结
1)对循环语句的掌握不够,尤其是for循环的嵌套(对各种概念的记忆不够深刻) 2)对软件编程思想领悟不够透彻(软件设计,算法分析等等) 3)对方法的调用掌握不够(方法返回的值必须要有接收等) 4)学习方法的问题,自身学习主动性不够(大问题!)
分类:其他好文   时间:2014-05-10 20:01:05    阅读次数:259
欧几里得求最大公约数--JAVA递归实现
欧几里得算法求最大公约数算法思想: 求p和q的最大公约数,如果q=0,最大公约数就是p;否则,p除以q余数为r,p和q的最大公约数即q和r的最大公约数。 java实现代码: 1 public class Demo0 { 2 public static void main(String[] ...
分类:编程语言   时间:2014-05-06 09:20:44    阅读次数:434
Java数据结构和算法之数组与简单排序
一、数组于简单排序 数组 数组(array)是相同类型变量的集合,可以使用共同的名字引用它。数组可被定义为任何类型,可以是一维或多维。数组中的一个特别要素是通过下标来访问它。数组提供了一种将有联系的信息分组的便利方法。 一维数组 一维数组(one‐dimensional array )实质...
分类:编程语言   时间:2014-05-06 09:16:37    阅读次数:383
Java数据结构和算法之栈与队列
二、栈与队列 1、栈的定义 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出(Last In First Out)的线性表,简称为LI...
分类:编程语言   时间:2014-05-06 09:00:26    阅读次数:414
最小生成树 Kruskal算法
Kruskal算法1.概览Kruskal算法是一种用来寻找最小生成树的算法,由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是,Kruskal算法在图中存在相同权值的边时也有效。2.算...
分类:其他好文   时间:2014-05-06 08:55:56    阅读次数:308
最小生成树-Prim算法
Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(...
分类:其他好文   时间:2014-05-06 08:47:25    阅读次数:275
小猴子下落
1 /*小猴子下落 2 时间限制:3000 ms | 内存限制:65535 KB 3 难度:3 4 描述 5 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。 6 每个内结点上都...
分类:其他好文   时间:2014-05-06 01:18:12    阅读次数:253
nyoj VF函数
大意就是: 在1到在10的9次方中,找到各个位数和为固定值s的数的个数, 首先我们确定最高位的个数,为1到9; 以后的各位为0,到9; 运用递归的思想,n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9) 可以学习背包问题,直接降到一维表示,注意规划方向,从高到底。 pa...
分类:其他好文   时间:2014-05-06 01:10:36    阅读次数:254
求最大和连续子向量问题的算法分析
1 问题描述这是从《编程珠玑(第 2 版)》的第 8 章“算法设计技术”中看到的一个问题。问题的描述是这样的,“问题的输入是具有 n 个浮点数的向量 x,输出是输入向量的任何连续子向量中的最大和。例如,如果输入向量包含下面 10个元素:(31,-41,59,26,-53,97,-93,-23,84)...
分类:其他好文   时间:2014-05-06 01:08:48    阅读次数:277
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!