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

搜索资源列表

  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：666624
    • 提供者：lin_style

  1. 硬币兑换问题的动态规划求解算法

  2. 对最少硬币兑换问题的算法进行了分析，并给出了实现

  3. 所属分类：其它

    • 发布日期：2010-11-27
    • 文件大小：30720
    • 提供者：mr_sx

  1. 最少硬币问题 王晓东版

  2. 设有n种不同面值的硬币，各个硬币的面值存在于数组T[1:n]中，现在要用这些面值的硬币来找钱，可以使用各种面值的硬币个数存在于数组coin[1:n]中 对于任意钱数，设计一个用最少硬币找钱的方法 数据输入：由文件input.txt提供输入数据，文件的第一行中只有一个整数给出n的值，第二行起每行2个数，分别是T[j]和cion[j].最后一行是要找的钱数m。 解题思路：可以用四个数组实现问题的求解： 二维数组value：用来存储用户为列数的找钱的时候的硬币记录， 一维数组num：用来存储与数组下

  3. 所属分类：专业指导

    • 发布日期：2010-12-05
    • 文件大小：214016
    • 提供者：pangdaxing

  1. 最少硬币问题 动态规划法

  2. 设计算法求解最少硬币问题，并编程实现，超市找零钱时，找钱数最少的方法

  3. 所属分类：其它

    • 发布日期：2010-12-13
    • 文件大小：2048
    • 提供者：DQYMEILI

  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................

  3. 所属分类：专业指导

    • 发布日期：2011-08-11
    • 文件大小：666624
    • 提供者：justme0

  1. 数据结构经典问题和算法分析

  2. 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行： （1） 选一个方程的近似根，赋给变量x0； （2） 将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0； （3） 当x0与x1的差的绝对值还小于指定的精度要求时，重复步骤（2）的计算。 二、穷举搜索法 穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。 【问题】 将A

  3. 所属分类：其它

    • 发布日期：2008-09-07
    • 文件大小：182272
    • 提供者：ray3044

  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O（N^2） 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路（DIJKSTRA） 5 | 第 K 短路（A*） 5

  3. 所属分类：C

    • 发布日期：2017-09-11
    • 文件大小：228352
    • 提供者：weekdaylove

  1. （java）动态规划求解硬币无限的找零钱问题

  2. (java）找零钱问题 问题描述: 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞，设计一个动态规划算法，对1≤j≤L，计算出所有的C( n,j )。算法中只允许使用一个长度为L的数组。

  3. 所属分类：Java

    • 发布日期：2019-05-30
    • 文件大小：4096
    • 提供者：qq_43209412

  1. 狱吏问题，求解钱币兑换问题，沙漠问题蛮力算法.pdf

  2. 1狱吏问题 题目描述: 某国王对囚犯进行大赦，让一狱吏n次通过一-排锁着的n间. 牢房，每通过一-次按所定规则转动n间牢房中的某些门锁，每转 动一次原来锁着的被打开，原来打开的被锁上通过n次后，门锁 开着的，牢房中的犯人被放出，否则，犯人不得释放。 转动门锁的规则是这样的，第一次通过牢房,从第一间开始转 动每一把锁,即把全部锁打开;第二次通过牢房时,从第二间开始， 每隔一间转动一次; ...第k次通过牢房，第k间开始转动，每. 隔k-1间转动一次;问经过n次后,哪些牢房的锁依然是开着的。 2.求

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

    • 发布日期：2020-04-25
    • 文件大小：362496
    • 提供者：weixin_44279771

  1. C语言贪心算法求解最少硬币问题源程序.zip

  2. 贪心算法求解最少硬币问题C语言程序，问题描述:给顾客找零钱时，收银处有1元，5角和1角硬币若干，如何用最少数量的硬币找够零钱? 算法思想:比如要找给顾客2元9角钱,首先计算1元最多可以有多少枚，即2枚，减去2元，还剩9角，再计算9角最多可以找几枚5角硬币，即1枚，减去5角后，剩余的4角即4枚1角；

  3. 所属分类：C

    • 发布日期：2020-07-17
    • 文件大小：43008
    • 提供者：qq_38773993