注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 计算机算法设计与分析（第3版）实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )

  2. 实验一 用分治法实现元素选择 实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的， 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误，不想上传CHM了，直接发了源代码

  3. 所属分类：其它

    • 发布日期：2009-06-11
    • 文件大小：317440
    • 提供者：blvyoucan

  1. 贪心法解决01背包（贪心算法）

  2. 运用贪心策略解决0 1背包问题 void beibao(int *w,int *v,int *x,int n,int *C) { int i,j,temp; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(v[i]/w[i]<v[j]/w[j]) { temp=v[i]; v[i]=v[j]; v[j]=temp; temp=w[i]; w[i]=w[j]; w[j]=temp; } for(i=0;i<n;i++) x[i]=0; f

  3. 所属分类：C

  1. 算法设计与分析（王晓东） 算法设计与分析电子教案

  2. 算法设计与分析课后答案 520页 pdf（王晓东） 算法设计与分析(王晓东)电子教案 PPT 目前我也正看这个 （要是觉得这个不值这个分，说一下，我去你那里随便下一个 把分还你） 第1章 算法概述. 1.1 算法与程序 1.2 算法复杂性分析 习题1 第2章 递归与分治策略 2.1 递归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问

  3. 所属分类：其它

    • 发布日期：2010-04-02
    • 文件大小：10485760
    • 提供者：friday055

  1. 贪心法（The Greedy Method）ppt

  2. 介绍了利用贪心法解决0-1背包问题、通信网络问题、机器调度、最短路径等算法的思想，是学习贪心解决策略的入门和提高的有效资源。

  3. 所属分类：网络基础

    • 发布日期：2010-11-06
    • 文件大小：1048576
    • 提供者：foreverxxl

  1. 算法实验代码和报告（时间复杂度、0-1背包问题、分治与贪心、蛮力法）

  2. 算法实验代码和报告（时间复杂度、0-1背包问题、分治与贪心、蛮力法）。

  3. 所属分类：其它

    • 发布日期：2011-02-24
    • 文件大小：675840
    • 提供者：gly0901

  1. ACM集训队培训资料~（这么好的东西10积分）

  2. 内含经典题目解题思路和代码和ACM培训教程同时还讲解了各种算法，并提供例题，解题思路和代码。1)枚举 (2)贪心 (3)递归和分治法. (4)递推. (5)构造法 (6)模拟法二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法 (3)最小生成树算法 (4)拓扑排序 (5)二分图的最大匹配 (匈牙利算法) ) (6)最大流的增广路算法(KM算法). 三.数据结构. (1)串 (2)排序(快排、归并排(与逆序数有关)、堆排) (3)简单并查集的应用.

  3. 所属分类：其它

    • 发布日期：2008-04-24
    • 文件大小：9437184
    • 提供者：wuqingzmqa

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：286720
    • 提供者：wzx_007

  1. 妙趣横生的算法源代码

  2. 本资源只涉及源代码 第1章 数据结构基础 2 1.1 什么是数据结构 2 1.2 顺序表 2 1.2.1 顺序表的定义 3 1.2.2 向顺序表中插入元素 4 1.2.3 从顺序表中删除元素 5 1.2.4 实例与分析 7 1.3 链表 10 1.3.1 创建一个链表 11 1.3.2 向链表中插入结点 12 1.3.3 从链表中删除结点 13 1.3.4 销毁一个链表 15 1.3.5 实例与分析 15 1.4 栈 17 1.4.1 栈的定义 18 1.4.2 创建一个栈 19 1.4.3

  3. 所属分类：C/C++

    • 发布日期：2012-08-14
    • 文件大小：147456
    • 提供者：xpcome

  1. 0-1背包问题解（C++）.rar

  2. 0-1背包问题解.rar，包含动态规划法、贪心算法、回溯法、分支界限法。代码含注释，易懂。

  3. 所属分类：C/C++

    • 发布日期：2012-12-01
    • 文件大小：1048576
    • 提供者：huangxb92

  1. 妙趣横生的算法源代码

  2. 数据结构 算法 源代码 目录： 第1章 数据结构基础 2 1.1 什么是数据结构 2 1.2 顺序表 2 1.2.1 顺序表的定义 3 1.2.2 向顺序表中插入元素 4 1.2.3 从顺序表中删除元素 5 1.2.4 实例与分析 7 1.3 链表 10 1.3.1 创建一个链表 11 1.3.2 向链表中插入结点 12 1.3.3 从链表中删除结点 13 1.3.4 销毁一个链表 15 1.3.5 实例与分析 15 1.4 栈 17 1.4.1 栈的定义 18 1.4.2 创建一个栈 19

  3. 所属分类：C

    • 发布日期：2012-12-09
    • 文件大小：147456
    • 提供者：jonfond

  1. 算法分析与设计演示软件

  2. 里面有很多的算法演示，包括递归分治策略（汉诺塔问题、二分搜索技术、合并排序、快速排序）、动态规划（矩阵连乘问题、凸多边形最优三角剖分、0-1背包问题）、贪心算法、回溯法、分支限界法等

  3. 所属分类：专业指导

    • 发布日期：2013-07-05
    • 文件大小：1048576
    • 提供者：u010037964

  1. 计算机算法设计

  2. 1、二分搜索算法是利用（   A      ）实现的算法。 A、分治策略   B、动态规划法   C、贪心法    D、回溯法 2、下列不是动态规划算法基本步骤的是（   A    ）。 A、找出最优解的性质   B、构造最优解   C、算出最优解   D、定义最优解 3、最大效益优先是（  A         ）的一搜索方式。 A、分支界限法      B、动态规划法    C、贪心法    D、回溯法 4、在下列算法中有时找不到问题解的是（ B       ）。 A、蒙特卡罗算法    B

  3. 所属分类：其它

    • 发布日期：2013-07-11
    • 文件大小：66560
    • 提供者：u011027266

  1. 0-1背包问题

  2. 0-1背包问题，使用多种算法进行求解（动态规划，贪心算法，回溯法，分支限界法）。包括文档和源代码。有图形界面。

  3. 所属分类：Java

    • 发布日期：2013-08-12
    • 文件大小：385024
    • 提供者：u011309906

  1. 算法设计与分析 综合性实验报告

  2. 0 1背包问题是一例典型的组合优化的NP完全问题 问题可以描述为：给定一组共n个物品 每种物品都有自己的重量wi i 1 n和价值vi i 1 n 在限定的总重量（背包的容量C）内 如何选择才能使得选择物品的总价值之和最高 选择最优的物品子集放置于给定背包中 最优子集对应n元解向量 x1 …xn xi∈{0或1} 因此命名为0 1背包问题 0 1背包问题是许多问题的原型 但它又是一个NP完全问题 此实验主要研究和实现n 0< n< 200 和C C< 2000 C为整数 都较

  3. 所属分类：专业指导

    • 发布日期：2014-01-02
    • 文件大小：29696
    • 提供者：jojot

  1. 妙趣横生的算法_C语言实现

  2. 第1部分 基础篇 第1章 数据结构基础 1.1 什么是数据结构 1.2 顺序表 1.2.1 顺序表的定义 1.2.2 向顺序表中插入元素 1.2.3 从顺序表中删除元素 1.2.4 实例与分析 1.3 链表 1.3.1 创建一个链表 1.3.2 向链表中插入结点 1.3.3 从链表中删除结点 1.3.4 销毁一个链表 1.3.5 实例与分析 1.4 栈 1.4.1 栈的定义 1.4.2 创建一个栈 1.4.3 入栈操作 1.4.4 出栈操作 1.4.5 栈的其他操作 1.4.实例与分析 1.5

  3. 所属分类：C

    • 发布日期：2014-01-17
    • 文件大小：57671680
    • 提供者：jsntghf

  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

  3. 所属分类：Java

    • 发布日期：2014-08-26
    • 文件大小：1048576
    • 提供者：wlpjsj0641

  1. C C++算法实例.c

  2. C C++算法实例.c 一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 二、图论算法 1．最小生成树 A.Prim算法： B.Kruskal算法：(贪心) 2.最短路径 A.标号法求解单源点最短路径： B.Floyed算法求解所有顶点对之间的最短路径： C. Dijkstra 算法： 3.计算图的传递闭包 4.无向图的连通分量 A.深度优先 B 宽度优先（种子染色法） 5．关键路径 6．拓扑排序 7.回路问题 9．判断图中是否有负权回路 Bellman-ford

  3. 所属分类：其它

    • 发布日期：2009-04-02
    • 文件大小：20480
    • 提供者：cookiecandy

  1. 《妙趣横生的算法(C语言实现)》（杨峰 编著）

  2. 《妙趣横生的算法(C语言实现)》可作为算法入门人员的教程，也可以作为学习过C语言程序设计的人士继续深造的理想读物，也可作为具有一定经验的程序设计人员巩固和提高编程水平，查阅相关算法实现和数据结构知识的参考资料，同时也为那些准备参加与算法和数据结构相关的面试的读者提供一些有益的帮助。最大的特色在于实例丰富，题材新颖有趣，实用性强，理论寓于实践之中。理论与实践相结合，旨在帮助读者理解算法，并提高C语言编程能力，培养读者的编程兴趣，并巩固已有的C语言知识。全书分为2个部分共10章，内容涵盖了编程必备

  3. 所属分类：C

    • 发布日期：2018-01-22
    • 文件大小：57671680
    • 提供者：qihongxu

  1. 01背包，部分背包，完全背包问题.docx

  2. C++实现。对0/1背包问题应用3种方法（动态规划、回溯法、分支限界法）求解，通过一个规模较大的实例比较三种方法的求解速度。 对背包问题和完全背包问题应用动态规划和贪婪算法，通过实例比较求解速度。 随机生成500个0/1背包问题（问题规模可以相对较小），使用贪心算法和动态规划进行求解。

  3. 所属分类：互联网

    • 发布日期：2020-06-24
    • 文件大小：38912
    • 提供者：qq_45768628

  1. 0-1背包（贪心法）

  2. 重量最轻的物品优先的贪心策略。 价值最大的物品优先的贪心策略。 单位价值最大的物品优先的贪心策略。 随机选择物品的贪心策略

  3. 所属分类：其它

    • 发布日期：2020-12-28
    • 文件大小：37888
    • 提供者：qq_45035042
« 12 »