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

搜索资源列表

  1. 0-1背包问题贪心算法源码下载

  2. 背包问题的贪心算法，背包问题 ---- * 已知有n种物品和一个可容纳M重量的背包，每种物品i的重量是w[i]。假定将物品i的一部分x[i]放入背包就会得到p[i]x[i]的效益，这里， * 0<=x[i]0.采用怎样的方法才能使装包的效益最大呢？ * 考虑以下情况下的背包问题：n = 3,M = 20,(p0,p1,p2) = (25,24,15),(w0,w1,w2) = * (18,15,10).其中的4个可行解是 * （x0,x1,x2） w0x0 + w1x1 + w2x2 p

  3. 所属分类：其它

    • 发布日期：2009-06-29
    • 文件大小：24576
    • 提供者：Nicholas201

  1. 软件课程设计 试验报告 代码 演示

  2. 1基础题_2.由计算机生成简单的四则运算题 1.1 需求分析： 本题主要是要求设计一个可以自动生成四则运算的测试器，并且完全由用户决定出加、减、乘、除哪一种运算题，以及出一位数还是两位数的运算题，同时还要对用户给出的答案的对错进行判断。在程序运行过程中，用户可以选择何时结束程序，并在结束程序时给出一个某种形式的成绩。 ///////////////////////////////////////////// 程序执行的结果：///////////////////////////////////

  3. 所属分类：C

    • 发布日期：2009-11-07
    • 文件大小：1040384
    • 提供者：lin_no_7

  1. 实用算法的分析与程序设计

  2. 作者:吴文虎 王建德 本书总结了历届国际奥林匹克竞赛（IOI）的试题特点及我国参赛选手的培训经验。书中许多例题取自历届大赛的试题及中国队选手的训练题目，针对问题讲解了解题的关键思路及如何灵活运用有关的算法知识。 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数

  3. 所属分类：其它

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

  1. 马踏棋盘 课程设计 完整版

  2. 其实马踏棋盘的问题很早就有人提出，且早在1823年，J.C.Warnsdorff就提出了一个有名的算法。在每个结点对其子结点进行选取时，优先选择‘出口’最小的进行搜索，‘出口’的意思是在这些子结点中它们的可行子结点的个数，也就是‘孙子’结点越少的越优先跳，为什么要这样选取，这是一种局部调整最优的做法，如果优先选择出口多的子结点，那出口少的子结点就会越来越多，很可能出现‘死’结点（顾名思义就是没有出口又没有跳过的结点），这样对下面的搜索纯粹是徒劳，这样会浪费很多无用的时间，反过来如果每次都优先选

  3. 所属分类：其它

    • 发布日期：2010-04-20
    • 文件大小：322560
    • 提供者：frl242424

  1. 算法设计与分析复习总结

  2. 1、分治法的基本思想：是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 2、贪心选择性质：指所求问题的整体最优解可以通过一系列局部最优的选择，

  3. 所属分类：其它

    • 发布日期：2010-11-30
    • 文件大小：44032
    • 提供者：zk461759809

  1. 算法分析 第四讲 贪心方法

  2. 这一类求取最优解的问题，根据描述约束条件和目标函数的数学模型的特性或求解问题方法的不同，进一步又可划分为线性规划、整数规划、非线性规划、动态规划等问题。尽管各类规划问题都有一些相应的求解方法，但其中的某些问题，还可用一种更直接的方法来求解，这种方法就是贪心方法（贪婪法）。

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

    • 发布日期：2011-05-22
    • 文件大小：326656
    • 提供者：wlxzzy

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

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

  3. 所属分类：其它

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

  1. 贪心算法求最优解

  2. 贪心算法求最优解

  3. 所属分类：其它

    • 发布日期：2011-12-09
    • 文件大小：993
    • 提供者：xuejia520

  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. 贪心与分治

  2. 贪心法广泛运用于求最优解、较优解的问题上，贪心思想的优点是显而易见的。用两个字高度抽象地概括出来，就是“简单”。

  3. 所属分类：专业指导

  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. 妙趣横生的算法_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. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、 算法的时间复杂度指的是什么？如何表示？ 3、 算法的空间复杂度指的是什么？如何表示？ 4、 什么是最坏时间复杂性？什么是最好时间复杂性？ 5、 什么是递归算法？什么是递归函数？ 6、 分治法的设计思想是什么？ 7、 动态规划基本步骤是什么？ 8、 回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面？ 9、 分枝限界法的基本思想是什么？ 10、 限界函数的功能是什么？ 11、 设某一函数定义如下： 编写一个递归函

  3. 所属分类：讲义

    • 发布日期：2014-07-13
    • 文件大小：442368
    • 提供者：lanyuhappy

  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. 背包问题 0-1 和 贪心

  2. 解决不知道好不好 仅供参考 #include #include #include int min(int w,int c) {int temp; if (wc) temp=w; else temp=c; return temp; } void knapsack(int v[],int w[],int c,int n,int**m) //求最优值 { int jmax=min(w[n]-1,c); for(int j=0;j<=jmax;j++) m[n][j]=0; for(int j

  3. 所属分类：C

    • 发布日期：2008-12-03
    • 文件大小：2048
    • 提供者：zhangjialejiang

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

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

  3. 所属分类：C

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

  1. IOI国家集训队论文集1999-2019

  2. # 国家集训队论文列表（1999-2019） ___点击目录快速跳转：___ - _国家集训队论文列表（1999-2019）_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2

  3. 所属分类：讲义

    • 发布日期：2019-09-20
    • 文件大小：110100480
    • 提供者：jiazhendong

  1. 理解和掌握贪婪算法的基本思想

  2. 实验二 贪婪法 一、实验目的 1)理解和掌握贪婪算法的基本思想； 2)使用贪婪算法求解背包问题以及最小花费生成树问题。 二、方法原理 贪心算法就是做出一系列选择，使原问题达到最优解。在每一个决策点，都是做出当前看来的最优选择。 三、实验设备 PC机一台，C语言、PASCAL语言、Matlab任选 四、方法原理 贪心算法就是做出一系列选择，使原问题达到最优解。在每一个决策点，都是做出当前看来的最优选择。 五、实验内容 1)利用贪婪法求如下背包问题的最优解：n=5,M=100,价值P={20,30

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

    • 发布日期：2021-03-13
    • 文件大小：219136
    • 提供者：weixin_46364432

  1. 浅谈Python实现贪心算法与活动安排问题

  2. 贪心算法 原理：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 特性：贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：63488
    • 提供者：weixin_38725531