您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 贪心算法设计技术的应用

  2. 注意:闽工院计算机系07届请勿下载,以免被老师发现 1.利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi,它的总价值为Pi,假定M、Wi、Pi均为整数。设计程序给出装货方法,使装入背包的货物总价值达到最大。 2.设计实现超市收银程序,假设顾客在超市购买各种商品,来到收银台结账,收银员具有面值为100,20,10,5和1元的纸币和各种面值为5角、2角、1角的硬币。设计程序计算顾客各种所买商品的钱数,并根据顾客所付的钱数输出零钱的数目及要找的各种货币的数目。 3.
  3. 所属分类:C

    • 发布日期:2009-06-16
    • 文件大小:22kb
    • 提供者:deteihc
  1. 算法分析实验 找零钱问题 伪造硬币问题

  2. 1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,利用这台仪器,可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法,并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。
  3. 所属分类:其它

    • 发布日期:2009-07-13
    • 文件大小:107kb
    • 提供者:yuxyz
  1. 经典ACM算法合集经典ACM算法合集

  2. 实验一 统计数字问题 实验二 最大间隙问题 实验三 众数问题 实验四 半数集问题 实验五 集合划分问题 实验六 最少硬币问题 实验七 编辑距离问题 实验八 程序存储问题 实验九 最优服务次序问题 实验十 汽车加油问题 实验十一 工作分配问题 实验十二 0-1背包问题 实验十三 最小重量机器设计问题 实验十四 最小权顶点覆盖问题 实验十五 集合相等问题 实验十六 战车问题
  3. 所属分类:其它

    • 发布日期:2010-01-02
    • 文件大小:28kb
    • 提供者:zxp3425510
  1. 算法分析与设计实验报告

  2. 掌握贪心算法、动态规划和回溯算法的概念和基本思想,分析并掌握"0-1"背包问题的三种算法,并分析其优缺点。 1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,利用这台仪器,可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法,并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设
  3. 所属分类:其它

    • 发布日期:2010-04-26
    • 文件大小:111kb
    • 提供者:childhoodminory
  1. 经典ACM算法合集经典ACM算法合集

  2. 实验一 统计数字问题 实验二 最大间隙问题 实验三 众数问题 实验四 半数集问题 实验五 集合划分问题 实验六 最少硬币问题 实验七 编辑距离问题 实验八 程序存储问题 实验九 最优服务次序问题 实验十 汽车加油问题 实验十一 工作分配问题 实验十二 0-1背包问题 实验十三 最小重量机器设计问题 实验十四 最小权顶点覆盖问题 实验十五 集合相等问题 实验十六 战车问题
  3. 所属分类:其它

    • 发布日期:2010-06-21
    • 文件大小:28kb
    • 提供者:tonglin136
  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:360kb
    • 提供者:yxysdcl
  1. 经典ACM算法合集经典ACM算法合集

  2. 实验一 统计数字问题 实验二 最大间隙问题 实验三 众数问题 实验四 半数集问题 实验五 集合划分问题 实验六 最少硬币问题 实验七 编辑距离问题 实验八 程序存储问题 实验九 最优服务次序问题 实验十 汽车加油问题 实验十一 工作分配问题 实验十二 0-1背包问题 实验十三 最小重量机器设计问题 实验十四 最小权顶点覆盖问题 实验十五 集合相等问题 实验十六 战车问题
  3. 所属分类:C

    • 发布日期:2011-03-21
    • 文件大小:28kb
    • 提供者:xw464243158
  1. c++经典编程题

  2. 1. 给定等式 A B C D E 其中每个字母代表一个数字,且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E Z = 45 –a-b-c-d-e-f-x-y;1+2+3+4….+9 = 45; 2. A、B、C、D、E五名学生有可能参加计算机竞赛,根据下列条件判断哪些 人参加了竞赛: (1)A参加时,B也参加; (2)B和C只有一个人参加; (3)C和D或者都参加,或者都不参加; (4)D和E中至少有
  3. 所属分类:C/C++

    • 发布日期:2012-01-04
    • 文件大小:62kb
    • 提供者:mei_liang
  1. 最少背包问题代码

  2. 求解最少背包问题的算法实现 ,可以用在数学建模和一些现实问题的解决上。
  3. 所属分类:Java

    • 发布日期:2013-06-01
    • 文件大小:5kb
    • 提供者:kongchaobo
  1. dp动态规划动归经典问题买书问题01背包

  2. 买书问题 dp实现 题目:买书 有一书店引进了一套书,共有3卷,每卷书定价是60元,书店为了搞促销,推出一个活动,活动如下: 如果单独购买其中一卷,那么可以打9.5折。 如果同时购买两卷不同的,那么可以打9折。 如果同时购买三卷不同的,那么可以打8.5折。 如果小明希望购买第1卷x本,第2卷y本,第3卷z本,那么至少需要多少钱呢?(x、y、z为三个已知整数)。 1、过程为一次一次的购买,每一次购买也许只买一本(这有三种方案),或者买两本(这也有三种方案), 或者三本一起买(这有一种方案),最后
  3. 所属分类:C/C++

    • 发布日期:2014-10-17
    • 文件大小:3kb
    • 提供者:qq952599993
  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
    • 文件大小:20kb
    • 提供者:cookiecandy
  1. 算法——硬币兑换:源代码

  2. 金钱兑换问题 (a)在该题中, 种硬币 ,其中 ,用 表示面额为 的钱最少所需要的硬币数目, ,而在本题中,我们要求的就是 的值. 状态转移方程: ,这里初始化时,设置 ,意为每次给的钱均全部使用 来兑换. 伪代码: Input : n种硬币集合 ,要进行计算的面额 Output : 最少需要的硬币数 For each End-for For each For each If End-if End-for End-for Return (b) 时间复杂度 ,空间复杂度 (c) 这两个算法都同属
  3. 所属分类:C++

    • 发布日期:2019-05-03
    • 文件大小:457kb
    • 提供者:qq_35006137
  1. ACM巨全模板 .pdf

  2. 看大小就知道很全啦 查看地址 https://blog.csdn.net/qq_43333395/article/details/98508424 目录: 数据结构: 1.RMQ (区间最值,区间出现最大次数,求区间gcd) 2.二维RMQ求区间最大值 (二维区间极值) 3.线段树模板(模板为区间加法) (线段树染色) (区间最小值) 4.线性基 (求异或第k大) 5.*树(静态求区间第k小) (区间中小于k的数量和小于k的总和) (区间中第一个大于或等于k的值) 6.权值线段树 (求逆序对)
  3. 所属分类:C/C++

    • 发布日期:2019-10-07
    • 文件大小:8mb
    • 提供者:qq_43333395
  1. 2050网络赛题解

  2. 2050网络赛题解最全的题解报告,不要钱,免费给using namespace std; typedef long long ILi typedef double db; void main(t string tcin>>ti int h, m,S; scanf("&d: &d: &d",&h,&m, &s)i int ans=(s+m*60)8100; printf("d\n",(100-ans)8100) int main(t int ti scanf(" d",&t) whil
  3. 所属分类:C/C++

    • 发布日期:2019-04-19
    • 文件大小:1mb
    • 提供者:mlm5678
  1. JS使用贪心算法解决找零问题示例

  2. 本文实例讲述了JS使用贪心算法解决找零问题。分享给大家供大家参考,具体如下: 前面介绍了JS贪心算法解决背包问题,这里再来看看找零问题的解决方法。 在现实生活中,经常遇到找零问题,假设有数目不限的面值为20,10,5,1的硬币。 给出需要找零数,求出找零方案,要求:使用数目最少的硬币。 对于此类问题,贪心算法采取的方式是找钱时,总是选取可供找钱的硬币的最大值。比如,需要找钱数为25时,找钱方式为20+5,而不是10+10+5。 贪心算法还是很常见的算法之一,这是由于它简单易行,构造贪心策略不是很
  3. 所属分类:其它

    • 发布日期:2020-11-30
    • 文件大小:41kb
    • 提供者:weixin_38633083