搜索结果
找到约 6,487 项符合
递归法 的查询结果
按分类筛选
数值算法/人工智能 给定一块宽度为W的矩形板
给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小.用递归及分治法解此问题 ...
数据结构 实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品
实现背包问题
package problem
1. 问题描述
假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2)、(1,4 ...
编译器/解释器 编译原理的词法分析器
编译原理的词法分析器,语法分析器(包括递归子程序,算符优先,LR类分析法),语义分析等原理图
编译器/解释器 一个本人修改的实现逻辑表达式的分析的编译程序
一个本人修改的实现逻辑表达式的分析的编译程序,采用递归下降分析法,生成三地址代码,是学习编译原理的好帮手.
编译器/解释器 CMinus 小型编译器的词法分析与语法分析部分
CMinus 小型编译器的词法分析与语法分析部分,使用最简单的递归下降法完成。
其他书籍 概论:程序设计的基本概念与基本 1 . 方法;怎样才能学好这门基础课 2. 程序的基本结构 3. 编程关键:逻辑思维与问题求解 人是怎样让计算机帮助自己解题的 4. 数据的组织方式一:数组
概论:程序设计的基本概念与基本
1 . 方法;怎样才能学好这门基础课
2. 程序的基本结构
3. 编程关键:逻辑思维与问题求解
人是怎样让计算机帮助自己解题的
4. 数据的组织方式一:数组
5. 模块化:函数与函数调用
6. 分治思想:递归算法及其实现
7. 逻辑指代与物理指代:指针
8. 数据的组织方式二:结构
9. 蒙特卡洛法
10. ...
数学计算 阶乘的C++实现方法
阶乘的C++实现方法,包含了好几种实现方法,包括循环法、递归等
其他 八皇后问题是一个古老而著名的问题
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。可以利用递归方法分别一一测试每一种摆法,直到得出正确的答案。
要求:
1、在处理每个 ...
数学计算 用“三项求和法”计算正整数阶MarcumQ函数
用“三项求和法”计算正整数阶MarcumQ函数,其基础是MarcumQ函数的级数表达形式和Clenshaw递推法,主要是结合具体的问题对Clenshaw递推方法进行了推广。