【定义】 【定积分】 【解决问题】 在计算机中计算出定积分的值，有可能有直接的数学题，也有可能应用到其他方面 主要就是算定积分的值（摊手） 【算法分析】 实际上就是尝试得到一个 定积分 f（x）函数约等于 定积分 g（x） 函数 而令g（x）为一个二项式 Ax^2 +Bx + c ，然后我们直接对他 ...
分类：
编程语言 时间：
2019-10-13 18:49:39
阅读次数：
168
插入排序是一种稳定的排序算法。 基本思想： 把N个待排序元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有N-1个元素；每次从无序表中取出一个元素，将它插入到有序表中，使之成为新的有序表，重复N-1次完成整个排序过程。 算法分析： 1）从序列第一个元素开始，该元素可以认为已经被排 ...
分类：
编程语言 时间：
2019-10-13 13:00:02
阅读次数：
67
综合应用题： 算法分析题和算法设计题 算法分析题的重点在图 查找 排序 设计重点在线性表 树 二叉树 查找和排序 ...
分类：
其他好文 时间：
2019-10-12 18:56:39
阅读次数：
39
递归与分治策略 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 在计算机算法设计与分析中，使用递归技术往往使函数的定义和算法的描述简洁且易于理解。 例1 阶乘函数 可递归地定义为：其中：n=0 时，n!=1为边界条件n>0 时，n!=n(n-1)!为递归方程边界条件与 ...
分类：
编程语言 时间：
2019-10-09 09:44:43
阅读次数：
132
给定由n个整数（包含负整数）组成的序列a1,a2,...,an，求该序列子段和的最大值。当所有整数均为负值时定义其最大子段和为0。所求的最优值为： 例如，当(a1,a2, ……a7,a8)=(1,-3, 7,8,-4,12, -10,6)时， 最大子段和为： 分治方法求解从问题的解的结构可以看出，它 ...
分类：
编程语言 时间：
2019-10-09 09:43:06
阅读次数：
108
动态规划(Dynamic Programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化 ...
分类：
编程语言 时间：
2019-10-09 09:30:56
阅读次数：
80
写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。分析逆推法按三角形的行划分阶段，若行数为 n，则可把问题看做一个n-1个阶段的决策问题。先求出第n-1阶段(第n-1行上各点)到第n行的的最大和，再依次求出第n-2阶段、第n-3阶段 ...
分类：
编程语言 时间：
2019-10-09 09:29:48
阅读次数：
107
一个人每次只能走一层楼梯或者两层楼梯，问走到第n层楼梯一共有多少种方法利用动态规划实现如下： 测试： ...
分类：
编程语言 时间：
2019-10-09 09:14:57
阅读次数：
97
对线性dp常见的分析方法是采用集合的方法，即把整个问题化为一个个集合的的递归关系，不必细分为一个个仔细地问题，简化算法复杂度。 对待这样的dp分析首先是，状态表示，包括集合表示和属性。集合表示通常是把问题化了若干个小类，用某个数据结构通常为数组表示。属性通常是指，集合表示的性质，有count,max ...
分类：
其他好文 时间：
2019-10-05 22:23:32
阅读次数：
116
学习目标： 了解目前移动app开发的三种模式 了解mvc和mvvm架构模式 熟悉混合app的开发应用场景 掌握混合app开发的概念 掌握angularjs、ionic、和cordova在混合app开发中的作用、 目前移动app开发主要分为三种模式 Native App 、 Web App 、Hybr... ...
分类：
移动开发 时间：
2019-09-30 16:39:18
阅读次数：
135
