240 发简信
IP属地:辽宁
  • 贪婪算法

    贪婪算法的基本思路:从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时,就停止算法,给出...

  • Resize,w 360,h 240
    分治算法

    使用分治法设计程序时,一般可按以下步骤进行: 分解:将要求解的问题划分成若干规模较小的同类问题。 求解:当子问题划分得足够小时,用较简单的方法解...

  • 枚举算法

    枚举法的本质就是从所有候选答案中搜索正确的解,使用该算法需要满足两个条件: 可预先确定候选答案的数量。 候选答案的范围在求解之前必须有一个确定的...

  • 二叉树基础

    普通的二叉树可以通过下面代码创造出来: 只不过二叉树有畸形的可能,这时候我们需要平衡二叉树代码如下:

  • Java配置和安装

    下载Java JDK Windows平台 打开甲骨文的JDK网站:http://www.oracle.com/technetwork/java/...

  • 博弈问题

    取球问题 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做...

  • 随机算法的应用

    用于计算概率,无需通过复杂的数学公式进行具体场景的概率计算,只需用随机数模拟出相关场景,即可得到对应概率。 计算生日重复的概率 计算30个人的班...

  • 不定方程问题

    一次不定方程 一次不定方程的公式为ax+by=c如果数目较小的话,我们可以用暴力破解的方式来解决。 但是,数目较大的时候该怎么求解呢?其实一次不...

  • 整数的基本性质与运用

    最大公约数 说到求两个最大公约数,我们很容易用以下的方法来求: 这个方法非常简单,但是两个非常大的数字进行比较的时候,这个方法效率是非常低的,所...