搜索资源列表
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0 / 1 knapsack problem is a
C源代码实例
- 包含220个C语言的各种源程序:001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6
WL40987330 C语言算法集
目录
第一部分 基础篇
001 第一个C程序
002 运行多个源文件
003 求整数之积
004 比较实数大小
005 字符的输出
006 显示变
数据结构(C#语言版)
- 数据结构(C#语言版) 计算机程序语言书: 目 录 第1章 绪论 1 1.1 数据结构 1 1.1.1 学习数据结构的必要性 1 1.1.2 基本概念和术语 2 1.2 算法 7 1.2.1 算法的特性 7 1.2.2 算法的评价标准 8 1.2.3 算法的时间复杂度 9 1.3 数学预备知识 11 1.3.1 集合 11 1.3.2 常用的数学术语 11 1.3.3 对数 12
hanno
- 这是一个汉诺塔游戏的原代码,tc环境.可是图型界面的哦~~,不要认为是一般的递归了!-HANOR the original game code, tc environment. However, the map-based interface ~ ~ Oh, do not believe that the general recursion!
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-
mountain
- 三维空间中的分形插值算法 ① 在X-Y平面上绘制一个n×n的正方形网格,并对4个角点在Z方向上分别设置初始高度ha,hb,hc,hd,得到A,B,C,D这4点(如图10.3所示)。 ② 根据式hm=(ha+hb+hc+hd)/4+△,计算正方形网格中点的高度hm,其中△为一随机量,从而得到M点。 ③ 根据角点和中点以及虚拟点,计算边中点的高度,即 he=(ha+hb+hm+0)/4+△ hf=(hb+hc+hm+0)
DFS※Prim
- 用普里姆(Prim)算法构造最小生成树;图的DFS算法的非递归遍历函数。-with Primbetov (PRIM), the minimum spanning tree algorithm constructs; Map of the DFS non- recursive algorithm traversal function.
RBFS_CODE
- RBFS算法(递归最佳优先搜索:A*家族)和LRTA*算法(联机局部搜索,又名实时学习A*搜索,同为A*家族)实现图的单源最短路径。其中RBFS和LRTA*算法均比狄杰算法效率高! -RBFS algorithm (recursive best first search :* A family) and the LRTA* algorithm (online local search, also known as real-time
csharpshili
- Visual C#案例集锦 第一章C# Windows编程基础 实例1 循环语言的学习-砝码程序验证 实例2 随机数的案例-洗牌程序 实例3 通过实例来剖析C#继承机制 实例4 递归与全局变量的案例1-打靶程序 实例5 递归与全局变量的案例2-二叉树 实例6 引用类型的举例---消去字符串空格 实例7 委托的使用方法实例---加减大小比较 实例8 用C#索引器实现文本文件的倒叙输入
exm1053_1
- 本例演示:如何依靠图形窗 UserData 属性在递归调用中传送用户控件的图柄,保证回调动作正确执行。-demonstration of the cases : how to rely on graphics window UserData attribute in the recursive call to transfer control of the map user handles, callback action to ens
fudfs
- 用dfs非递归算法遍历图。创 建图是用链表来实现。 -with scores of non- recursive algorithm traverse map. Map is created using chain is to be achieved.
DrawDiguiTrees
- 该程序能够利用基本图元和递归算法,生成各种各样的树。可以是静态的,也可以是动态的。继续扩展,可以生成一片森林。-the procedure to use basic map and recursive algorithm to produce a wide variety of trees. Can be static or dynamic. Continue to expand, generating a forest.
suanshubiaodashideshixian
- 算术表达式的求值 操作结果: 从第1个顶点起,按广度优先非递归遍历图G,并对每个顶点调用函数-Arithmetic expression evaluator operation results: a vertex from the first year, according to breadth-first traversal non-recursive graph G, and call the function of each
13094056703
- 一些经典CC++程序源码 1、 运动会分数统计** 2、 订票系统 3、拓扑排序4、 迷宫求解5、 文章编辑**6、 joseph环 7、 猴子选大王**8、 建立二叉树,层序、先序遍历( 用递归或非递归的方法都可以)**9、 赫夫曼树的建立 10、 纸牌游戏**11、图的建立及输出-Some classic CC++ Program source 1, Games Score Statistics** 2, 3 booking sys
Tree
- 使用openGL,通过递归生成树形分形图-Use openGL, generated through the recursive tree-like fractals
BYYN
- 用一门面向对象语言建立一个针对LL(1)文法分析构造演示器,输入定义好的文法,进行分析后在内存中建立其存储结构,判断其能用LL(1)文法分析后,建立其分析过程。 为此我们将本任务分解为以下内容: (1)文法的建立; (2)上下文无关文法的判定; (3)消除文法中一切左递归的算法; (4)文法二义性的判定; (5)LL(1)文法的判定; (6)消除直接左递归; (7)消除间接左递归; (8)直接
graph
- 用c做的图的数据结构的作业,建立有向图,深度\广度搜索,分为递归和非递归方式.-C to do with the map data structure operations, the establishment has to map the depth of breadth of search, is divided into recursive and non-recursive way.
jiugong
- 使用递归方法计算九宫图,虽然程序很小,但很精确。值得一看。 -Nine-palace calculated using the recursive map, although the procedure is very small, but very accurate. Worth a visit.