点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 最少硬币问题
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
动态规划解最少硬币问题
最少硬币问题 动态规划算法 通过ACM网站accept
所属分类:
其它
发布日期:2009-05-28
文件大小:2048
提供者:
Qisinizouba
算法分析实验 找零钱问题 伪造硬币问题
1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,利用这台仪器,可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法,并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。
所属分类:
其它
发布日期:2009-07-13
文件大小:109568
提供者:
yuxyz
算法设计与分析-最少硬币问题
设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。 对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数。 Input 每组测试数据的第一行中只有1 个整数n, 第2 行起每行2 个数,分别是T[j]和Coins[j] (两者均小于1500)。最
所属分类:
其它
发布日期:2010-01-22
文件大小:1024
提供者:
freefish622
算法分析与设计 最少硬币问题
使用各种面值的硬币,现用这些硬币找钱 对任意钱数,用最少钱币找钱的方法
所属分类:
其它
发布日期:2010-04-24
文件大小:225280
提供者:
h630345353
最少零钱问题,最少硬币问题
最少零钱问题,最少硬币问题,动态规划算法,找零钱问题,
所属分类:
其它
发布日期:2010-05-06
文件大小:708
提供者:
masikkk
C#动态规划法解最少钱币问题
Descr iption 设有 n 种不同面值的硬币,各硬币的面值存于数组 T[0...n-1]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[0...n-1]中。 对任意钱数0<=m<=20001,对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数。
所属分类:
C#
发布日期:2010-09-27
文件大小:33792
提供者:
SSBBAAssbbaa
硬币兑换问题的动态规划求解算法
对最少硬币兑换问题的算法进行了分析,并给出了实现
所属分类:
其它
发布日期:2010-11-27
文件大小:30720
提供者:
mr_sx
最少硬币问题 王晓东版
设有n种不同面值的硬币,各个硬币的面值存在于数组T[1:n]中,现在要用这些面值的硬币来找钱,可以使用各种面值的硬币个数存在于数组coin[1:n]中 对于任意钱数,设计一个用最少硬币找钱的方法 数据输入:由文件input.txt提供输入数据,文件的第一行中只有一个整数给出n的值,第二行起每行2个数,分别是T[j]和cion[j].最后一行是要找的钱数m。 解题思路:可以用四个数组实现问题的求解: 二维数组value:用来存储用户为列数的找钱的时候的硬币记录, 一维数组num:用来存储与数组下
所属分类:
专业指导
发布日期:2010-12-05
文件大小:214016
提供者:
pangdaxing
最少硬币问题 动态规划法
设计算法求解最少硬币问题,并编程实现,超市找零钱时,找钱数最少的方法
所属分类:
其它
发布日期:2010-12-13
文件大小:2048
提供者:
DQYMEILI
ACM 最少硬币(动规)
用动规实现最少硬币问题 #include #include using namespace std; int n,m; int coins[10],T[10]; int f[20002]; int LeastCoin(int n,int m) { for(int i=0;i<=m;i++) f[i]=i+1; //初始化f数组 f[0]=0; for(int i=1;i<=n;i++) for(int k=1;km) return -1; else return f[m]; }
所属分类:
iOS
发布日期:2010-12-25
文件大小:641
提供者:
pxhn111
算法最少硬币问题题目
算法的一道题目,最少硬币问题,题目要求是由文件input.txt提供输入数据,文件的第1行中只有1个整数给出 的值,第2行起每行2个数,分别是 和 。最后1行是要找到钱数 。
所属分类:
其它
发布日期:2010-12-28
文件大小:39936
提供者:
lhw_1982
最少硬币问题 动态规划
最少硬币问题 动态规划动态规划动态规划动态规划动态规划v
所属分类:
C++
发布日期:2011-05-25
文件大小:779
提供者:
wzlong101
最少硬币问题
动态规划解决最少硬币问题的具体算法,C语言代码实现
所属分类:
C/C++
发布日期:2011-11-07
文件大小:14336
提供者:
langjitianya1314
贪心算法——最少硬币找钱
贪心算法——用最少硬币找出n分钱的问题,以及代码。终于解决了
所属分类:
C/C++
发布日期:2011-11-19
文件大小:29696
提供者:
sdzbbyl
最少硬币问题动态规划
算法分析 关于动态规划的最少硬币问题的代码,
所属分类:
C/C++
发布日期:2011-12-11
文件大小:1024
提供者:
tangpeng112
最少硬币问题
最少硬币问题,运行通过。问题描述: 设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。 编程任务: 对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数。 数据输入: 第一行中只有1 个整数给出n的值,第2 行起每行2 个数,分别是T[j]和Co
所属分类:
C/C++
发布日期:2011-12-12
文件大小:1024
提供者:
jiangzezheng25
动态规划-最少硬币问题
算法设计-动态规划法解决最少硬币问题源代码
所属分类:
C/C++
发布日期:2011-12-23
文件大小:1024
提供者:
hongseyuanfen
C#动态规划法解最少钱币问题
设有n种不同面值的硬币,各硬币的面值存于数组T〔1:n〕中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins〔1:n〕中。 对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。
所属分类:
C#
发布日期:2014-11-17
文件大小:33792
提供者:
wuha555
最少硬币问题
设有 n 种不同面值的硬币,各硬币的面值存于数组 T[1:n]中。现要用这些面值的硬 币来找钱。可以使用的各种面值的硬币个数存于数组 Coins[1:n]中。 对任意钱数 0≤m≤20001,设计一个用最少硬币找钱 m 的方法。
所属分类:
Java
发布日期:2015-06-03
文件大小:2048
提供者:
u013467520
C语言贪心算法求解最少硬币问题源程序.zip
贪心算法求解最少硬币问题C语言程序,问题描述:给顾客找零钱时,收银处有1元,5角和1角硬币若干,如何用最少数量的硬币找够零钱? 算法思想:比如要找给顾客2元9角钱,首先计算1元最多可以有多少枚,即2枚,减去2元,还剩9角,再计算9角最多可以找几枚5角硬币,即1枚,减去5角后,剩余的4角即4枚1角;
所属分类:
C
发布日期:2020-07-17
文件大小:43008
提供者:
qq_38773993
«
1
2
3
»