qq_36364875 2016-10-11 05:37 采纳率: 0%
浏览 2158

求解一组最优组合算法

现在有一组数 (100,2%),(143,1%),(275,1%),(43,1%),(283,1%),(1800,1.5%),(3000,3%),(5000,2%)...这样的一组或N多组数据，一个括号为一组，比如第一组，表示100块钱，提成是2%，现在有个提成标准X元，比如2000元，从这N组数据中凑够2000块以后，剩下的组再计算提成，现在需要找出一组最优的组合，让最后计算得到的提成是最小的。（这个标准的X值，可能最后凑的时候是凑不到刚刚好的这个整数，用于凑标值的组不能拿来算提成，目的就是得到满足标准后，最小提成组合）

  • 写回答

1条回答 默认 最新

  • henan32 2016-10-18 03:31
    关注

    先计算出每组的提成有多少钱，然后按照提成降序排列，为了满足让剩下的组提成最小，只需要把提成最多的组拿来凑2000即可

    评论

报告相同问题？

  • 求解一个不知名的算法问题 算法
    2021-10-22 00:17
    回答 1 已采纳 取任意为1的点a，将周围所有为1的点放到集合c中，将a变为0。从c中任意取一点a，重复上述步骤，直到c为空。这就完成了一次点过。重复上述过程，直到所有点都为零。
  • 知道一组具体数值，如何求解对数据最优拟合的表达式 matlab
    2021-09-16 09:28
    回答 1 已采纳 你好，你这里还有指数啊，所以类似的，我也定义一个函数 x = -pi:0.1:pi; y = exp(sin(x)); p = polyfit(x,log(y),3);%取n=3 yfit = exp
  • 求解一维数组遍历算法 数据挖掘 机器学习 深度学习
    2019-06-05 10:18
    回答 4 已采纳 如果要求输出所有可能得话就没有捷径可走，利用DFS或BFS遍历每种情况即可。 DFS代码如下： ``` #include #include #include #include
  • 最优组合算法
    2020-11-04 15:41
    曾卫的博客 最优组合算法算法实现输出结果 学习Java的同学注意了！！！ 学习过程中遇到什么问题或者想获取学习资源的话，欢迎加入Java学习交流群，群号码：543120397 我们一起学Java！ 需求： 1.目标数组 {10,6,5,3,10,2,1,1...
  • C# 道格拉斯线压缩算法 求解 c# 开发语言 算法
    2023-01-23 12:02
    回答 4 已采纳 我看见你的程序看起来没有明显错误，但是有一些可以改进的地方。 我发现你使用了ArrayList来存储d和dtemp，这是不必要的，因为List可以做到同样的事情。 在getID方法中，你使用了一个循环
  • 求解一个关于#多叉树算法#的问题 改行学IT 算法
    2023-01-10 22:08
    回答 1 已采纳 你可以用一个递归遍历，每个结点返回自己是否应该被删除，如果不是红叶结点就返回应该被删除而非叶子结点，则判断它的两个子树，如果它的子树中有一个返回的是不该被删除，那就保留；否则就删除我说的“是否被删除”
  • 启发式算法求解对数函数最值 python 启发式算法
    2022-04-26 21:27
    回答 1 已采纳 https://www.cnblogs.com/Yanjy-OnlyOne/p/13393153.html有遗传算法。退火可能会有点慢？
  • 面向Pareto最优遗传算法的服务组合方法 (2009年)
    2021-05-29 03:13
    用伪二叉树法则构造目标函数的Pareto最优集合，再进行Pareto最优解集排序，最后采用个体相似度计算来确定遗传算法的适应度函数，由此获得一组满足约束条件的Pareto最优解服务集合．实验验证表明，所提方法可以提高多...
  • 简单的算法题——用递归算法求解 算法
    2021-07-05 22:36
    回答 1 已采纳 #include<iostream> using namespace std; float countFx(float x, int p){ if(p==1)return
  • 实例遗传算法的详细求解 c语言 算法
    2022-06-14 22:23
    回答 5 已采纳 能够给出程序并讲解，但是能联系一下吗，不然怎么讲解呢。至于遗传算法，可以看我写的这篇文章 Python实现的遗传算法_soar3033的博客-CSDN博客_用pytho
  • 入门基础的算法题，求解 c语言 算法
    2022-05-30 18:15
    回答 2 已采纳 #include "stdio.h" #define MAXSIZE 500001 bool flower(long hua,long season1); void shun(long head,lo
  • 数字的最优组合算法
    2011-11-22 16:07
    nswe的博客 关于数字的最优组合的算法,记得上学时数学考试还有过这么一道题目~ 比如：顾客去商店买东西，前台结账时应付总额为31元，顾客拿出一张百元大钞，此时店员应找69元，求最优的找钱方案。 找钱的方案可以为：6*10元+5...
  • C++算法题求解（字符串） c++ 有问必答 算法
    2023-01-29 11:10
    回答 2 已采纳 遍历字符串，删除多余空格、数字和特殊字符，将大写字母转为小写，即可。运行结果： 代码： #include <iostream> #include <string> using
  • 组合最优化算法（一）
    2019-11-08 08:27
    Earrrring的博客 黄金分割法、斐波那契法、进退法、二分法、抛物线黄金分割法斐波那契法进退法二分法抛物线法合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一...
  • 访问平面内不相交线段ESP问题的最优求解算法及其验证
    2021-02-09 04:11
    针对依次访问平面内一组互不相交线段的ESP问题,以Rubber-band算法为基础,提出一个改进的Rubber-band算法.该算法通过引入分而治之方法来减少算法的迭代次数.设计一个测试数据自动生成算法并随机生成4个测试数据集,...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
  • ¥200 uniapp长期运行卡死问题解决
  • ¥15 请教：如何用postman调用本地虚拟机区块链接上的合约？
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题：[h264 @ 000000004faf7500]no frame？
  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 关于docker部署flink集成hadoop的yarn，请教个问题 flink启动yarn-session.sh连不上hadoop，这个整了好几天一直不行，求帮忙看一下怎么解决
  • ¥15 深度学习根据CNN网络模型，搭建BP模型并训练MNIST数据集