最小花费问题，C++高手来帮忙，急！！！

C/C++ > C++ 语言
收藏 回复
[问题点数：50分]
更多帖子
私信 空间 博客
pandalxb
等级
本版专家分：0
结帖率 0%
★问题描述： 
某宠物公司给每只宠物都取了一个名字，名字由字母组成，每只宠物的名字 
都必须不同。为了方便管理，公司现在需要将每只宠物的名字都刻在铁链上，雕 
刻每个字母的费用是不同的，为了减少开支，公司现在请你帮他们的宠物取名字， 
使总费用最少。 
★实验任务： 
对于给定的字母的花费，给n只宠物取名字，使总花费最小。 
★数据输入： 
第一行有两个整数n（1 <=n <=10000），m(1 <=m <=5000)，表示有n只宠物需要 
取名，总共有m个字母，接下来一行有m个数表示雕刻每个字母所需的费用，每个 
字母的费用不大于100。 
★结果输出: 
将计算出的最小总花费输出到文件output.txt。 
输入示例输出示例 
input.txt 
4 3 
1 2 4 
output.txt 
8 
我要具体的实现代码，谢谢！
给个算法也行。
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
lylm
等级
本版专家分：5182
这个其实有点复杂，要考虑：

1.m个费用的排列数，比如3个取1个排列、3个取2个排列。。。

2.用组合数求和，然后排序

3.排序后序列取前n个的和就是最小总花费
只看TA 引用 举报 #1得分 0
更多帖子
私信 空间 博客
pandalxb
等级
本版专家分：0
m的范围最大可达5000，用排列组合显然不实际。我的这题是在数据结构的堆与优先队列中，应该是用堆或者优先队列实现的吧。有没有人知道算法的？
只看TA 引用 举报 #2得分 0
更多帖子
私信 空间 博客
hityct1
等级
本版专家分：3562
很简单吧。使用哈夫曼编码。
只看TA 引用 举报 #3得分 0
更多帖子
私信 空间 博客
pandalxb
等级
本版专家分：0
LS能说下具体的算法是怎样的吗？（对于这题）
只看TA 引用 举报 #4得分 0
更多帖子
私信 空间 博客
lpf000
等级
本版专家分：1209
帮顶
貌似可以用标准库的排列算法，按字典序产生序列的排列，next_permutation.
只看TA 引用 举报 #5得分 0
更多帖子
私信 空间 博客
pandalxb
等级
本版专家分：0
这题具体字母没给出，只是给出每个字母的花费。有没有谁再说得具体一点，如何实现，就例题来说。
只看TA 引用 举报 #6得分 0
更多帖子
私信 空间 博客
hityct1
等级
本版专家分：3562
引用 3 楼 hityct1 的回复:
很简单吧。使用哈夫曼编码。

sorry，还是有些不同。再考虑一下。
只看TA 引用 举报 #7得分 0
更多帖子
私信 空间 博客
pandalxb
等级
本版专家分：0
是啊，和编码问题不一样，比如a，aa可以同时存在的。
只看TA 引用 举报 #8得分 0
更多帖子
私信 空间 博客
zhan1094
等级
本版专家分：297
有没有规定每个字母能使用多少次啊？
只看TA 引用 举报 #9得分 0
更多帖子
私信 空间 博客
yangjianghua
等级
本版专家分：40
2楼很好的思路
只看TA 引用 举报 #10得分 0
1 2
收起
收藏 回复
pandalxb

等级：

关注 私信 TA的帖子
C语言/C++初学问题

本文原为本人在论坛所发若干帖，意在集中解决新手学习C/C++语言时将遭遇到的各类问题，网友反馈情况良好，集合修订后作为个人作品贴于此处。 本贴主要分析概念原理和解决方案，不讨论具体程序语法，立足于让初学者...

C语言/C++初学 问题

本文原为本人在论坛所发若干帖，意在集中解决新手学习C/C++语言时将遭遇到的各类问题，网友反馈情况良好，集合修订后作为个人作品贴于此处。 本贴主要分析概念原理和解决方案，不讨论具体程序语法，立足于让初学者...

C和C++编程心得

编程及C/C++初学者，本文原为本人在论坛所发若干帖，意在集中解决新手学习C/C++语言时将遭遇到的各类问题，网友反馈情况良好，集合修订后作为个人作品贴于此处。本贴主要分析概念原理和解决方案，不讨论具体程序语法...

关于数组中最小两数差的学习总结

zwdnet同学在下面的贴子提到了如下问题：“求助：求一个整数数组的最小子序列之和结果出错是《算法设计与分析基础》一书的一道习题，原题是要求一个整数数组中大小相差最小的两个元素之差（只要求差值），题目给出了...

编程及C/C++初学者FAQ

本文原为本人在论坛所发若干帖，意在集中解决新手学习C/C++语言时将遭遇到的各类问题，网友反馈情况良好，集合修订后作为个人作品贴于此处。 本贴主要分析概念原理和解决方案，不讨论具体程序语法，立足于让初学者...

C++面试题

 将构造函数写为private的，然后通过一个成员静态函数来调用构造函数即可:) 例: #include "iostream.h" class MySingleton { private: static MySingleton* _instance; MySingleton(){ cout ~MyS

Thinkpad常见问题大全（转载联想工程师博客）

想要收藏本篇文章请下载Word版 Q：我想升级成VISTA，想问一下，升级之后一键恢复是恢复到XP还是VISTA?A：如果从隐含分区恢复出厂设置，那当然是恢复到出厂时预装的系统；如果是用R&amp

编程及C/C++初学者 FAQ

本文原为本人在论坛所发若干帖，意在集中解决新手学习C/C++语言时将遭遇到的各类问题，网友反馈情况良好，集合修订后作为个人作品贴于此处。 本贴主要分析概念原理和解决方案，不讨论具体程序语法，立足于让初学者...

我的回忆和有趣的故事 by李维（台湾）

我的回忆和有趣的故事 by李维（台湾）

JNI书籍特供

目录(?)[-] Chap1JNI完全手册Chap2JNI-百度百科Chap 3javah命令帮助信息Chap 4用javah产生一个h文件Chap5jni教程very very goodChap6 JNI传递返回值 传递字符串 ...Chap7Jni中C和Java的参数传递Chap8如何将java...

《那些年啊，那些事——一个程序员的奋斗史》五

对于写过UI程序，并且之前还做了点小程序的段伏枥来说，这并不是什么很难的事情。唯一的难点在于，播放的时候该如何显示滚动条以及时间。其实CMedia封装了获取当前时间的接口，当然也有获取整个长度的，根据两者的...

单片机的延时与中断问题及解决方法

延时与中断出错，是单片机新手在单片机开发应用过程中，经常会遇到的问题，本文汇总整理了包含了MCS－51系列单片机、MSP430单片机、C51单片机、8051F的单片机、avr单片机、STC89C52、PIC单片机…..在内的各种单片机...

2018-2019赛季多校联合新生训练赛第六场补题与题解（中石油）

这场比赛怎么说呢，考点和难度感觉都比上次要高了很多，而且感觉考点非常的生僻，考了个四舍五入，学了一个新函数round 学完这个函数以后感觉以后遇到四舍五入的题目都不是问题了！ 下面开始吧！ 问题 A: 价钱统计 ...

CC++面试题大汇总

用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 错 #define SECONDS_PER_YEAR (60 * 60 * 24 * 365UL)对 因为UL写在了括号外面，...

【普及组_在线赛】班级聚会(reuntion)

题目描述 毕业20年以后，我们的主人公开始...他请你这个NOIP的高手帮忙写一个程序，根据他同学的地址，选择聚会的最佳地点。 输入 输入文件的每一行描述了一个城市的信息。（不超过10000个城市），首先是城里同学的个数

我的回忆和有趣的故事 by李维（台湾）

我的回忆和有趣的故事 by李维（台湾） --李维的回忆我的回忆和有趣的故事 by李维（台湾）　方圆　荐　 前言（代序）：我的小文《DELPHI探索》写作进度很难控制，其间隔的时间可能比较长， 为了在这段间隔的时间...

高负载高并发网站架构分析

由于自己正在做一个高性能大用户量的论坛程序，对高性能高并发服务器架构比较感兴趣，于是在网上收集了不少这方面的资料和大家分享。希望能和大家交流  ... ——————————————————————————...

JNI书籍特供

目录(?)[-] Chap1JNI完全手册 Chap2JNI-百度百科 Chap 3javah命令帮助信息 Chap 4用javah产生一个h文件 Chap5jni教程very very good ...Chap8如何将java传递过来的jbyteArray转换成CC中的BYTE数组 ...

修炼一名程序员的职业水准

程序就是一系列按步骤进行的操作序列，它...大多数系统和应用程序都是建立在高级编程语言上的，比如C、C++、C＃、FORTRAN、BISIC、JAVA等等，就让我们只关注这一级的编程能力吧。因此如果一个程序员的逻辑能力不高，...

JNI详解---从不懂到理解

Chap1:JNI完全手册... 3 Chap2:JNI-百度百科... 11 Chap 3：javah命令帮助信息... 16 Chap 4：用javah产生一个.h文件... 17 ...Chap6: JNI传递返回值......15.2.2.3 传递字符串......

【Android】JNI调用（完整版）

Chap1:JNI完全手册... 3 Chap2:JNI-百度百科... 11 Chap 3：javah命令帮助信息...... Chap 4：用javah产生一个.h文件......Chap5:jni教程(very very good) 19 ...Chap6: JNI传递返回值......15.2.2.3 传递字符串......

jni函数说明

Chap1:JNI完全手册... 3 Chap2:JNI-百度百科... 11 Chap 3：javah命令帮助信息...... Chap 4：用javah产生一个.h文件......Chap5:jni教程(very very good) 19 ...Chap6: JNI传递返回值......15.2.2.3 传递字符串......

Android Jni 调用

Chap1:JNI完全手册... 3 Chap2:JNI-百度百科... 11 Chap 3：javah命令帮助信息... 16 ...Chap 4：用javah产生一个.h文件......Chap6: JNI传递返回值......15.2.2.3 传递字符串......15.2.2.4 传递整

Jni函数调用

Chap1:JNI完全手册... 3 Chap2:JNI-百度百科... 11 Chap 3：javah命令帮助信息... 16 ...Chap 4：用javah产生一个.h文件......Chap6: JNI传递返回值......15.2.2.3 传递字符串......15.2.2.4 传递整

android中JNI知识（很全）

短信接口是用C++写的。琢磨了三天，大致搞懂了JNI的主体部分。先将心得整理，希望各位朋友少走弯路。  　首先引用一篇文章，介绍一个简单的JNI的调用的过程。  JAVA以其跨平台的特性深受人们喜爱，而又正由于它...

JNI详解---从不懂到理解

   Chap1:JNI完全手册...... Chap2:JNI-百度百科...... Chap 3：javah命令帮助信息......Chap 4：用javah产生一个.h文件......Chap6: JNI传递返回值......15.2.2.3 传递字符串......15.2.2.4 传递整型数组...

Jni函数调用

Chap1:JNI完全手册... 3 Chap2:JNI-百度百科... 11 Chap 3：javah命令帮助信息... 16 ...Chap 4：用javah产生一个.h文件......Chap6: JNI传递返回值......15.2.2.3 传递字符串......15.2.2.4 传递整

Jni函数调用大全

Chap1:JNI完全手册... 3 Chap2:JNI-百度百科... 11 Chap 3：javah命令帮助信息... 16 ...Chap 4：用javah产生一个.h文件......Chap6: JNI传递返回值......15.2.2.3 传递字符串......15.2.2.4 传递整

JNI 编程文库

Chap1:JNI完全手册... 3 Chap2:JNI-百度百科... 11 Chap 3：javah命令帮助信息...... Chap 4：用javah产生一个.h文件......Chap5:jni教程(very very good) 19 ...Chap6: JNI传递返回值......15.2.2.3 传递字符串......

JNI使用大全

Chap1:JNI完全手册... 3 Chap2:JNI-百度百科... 11 Chap 3：javah命令帮助信息... 16 ...Chap 4：用javah产生一个.h文件......Chap6: JNI传递返回值......15.2.2.3 传递字符串......15.2.2.4 传递整

相关热词 c#线程池类 c#如何遍历容器 c#16进制加法 c#事件订 c# linq xml c# udp 多个客户端 c# 程序应注意事项 c# json 接口开发 c# 按行txt c#怎么扫条形码