求一个算法：
现有代金券 1元、10元、100元、2000元、1000元、500元
客户A手上代金券600元、
客户B手上代金券900元、
客户C手上代金券400元、
客户D手上代金券800元、
客户F手上代金券2400元、
怎么分代金券让这5个客户最终手里代金券总金额尽量平均（可以有客户分不到也可以有客户分多张）。
代金券个数和客户人数不定（这里仅拿6个代金券和5个客户为例！）
-
等级
本版专家分：1084结帖率 96.55% -
求一个算法：
现有代金券 1元、10元、100元、2000元、1000元、500元
客户A手上代金券600元、
客户B手上代金券900元、
客户C手上代金券400元、
客户D手上代金券800元、
客户F手上代金券2400元、
怎么分代金券让这5个客户最终手里代金券总金额尽量平均（可以有客户分不到也可以有客户分多张）。
代金券个数和客户人数不定（这里仅拿6个代金券和5个客户为例！）
展开阅读全文
-
等级
本版专家分：395928勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 名人 2019年 荣获名人称号
-
- 状元 2018年总版新获得的技术专家分排名第一
-
-
进士
2017年 总版技术专家分年内排行榜第四
2014年 总版技术专家分年内排行榜第四
2013年 总版技术专家分年内排行榜第四
2012年 总版技术专家分年内排行榜第六
-
-
$d = array(1,10,100,2000,1000,500);
$a = array(
'A'=>600,
'B'=>900,
'C'=>400,
'D'=>800,
'F'=>2400,
);
while($d) {
while(max($a)*count($a) - array_sum($a) > array_sum($d)) {
$k = array_search(max($a), $a);
$r[$k] = $a[$k];
unset($a[$k]);
}
$a[array_search(min($a), $a)] += max($d);
$d = array_diff($d, array(max($d)));
}
$r = array_merge($r, $a);
print_r($r);
Array
(
[F] => 2400
[C] => 2400
[A] => 1600
[D] => 1300
[B] => 1011
)
-
等级
本版专家分：1084
-
版主算法让我跪拜啊！
能说下这个是什么思路想到的 while(max($a)*count($a) - array_sum($a) > array_sum($d))
-
等级
本版专家分：395928勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 名人 2019年 荣获名人称号
-
- 状元 2018年总版新获得的技术专家分排名第一
-
-
进士
2017年 总版技术专家分年内排行榜第四
2014年 总版技术专家分年内排行榜第四
2013年 总版技术专家分年内排行榜第四
2012年 总版技术专家分年内排行榜第六
-
-
如果每人都能补齐到现有的最大值的话，那么需要 max($a)*count($a) - array_sum($a) 有待分配总和 array_sum($d)
- 求一个算法
求一个算法 一个电子书功能。能打开一本txt格式的小说，提前设置好某一个字。这个字小说里面肯定有且不只一个。如何才能我在屏上随便点一处，设定好的最近的那个字就移到该点。其它文字的顺序相对平移。整体顺序不变...
- 求一个算法？
已知一个矩形框大小（比如：1024*768），现需将若干个不规则矩形（300*300）放置于矩形框里，要求可以进行插拼，求不规则矩形最大能 放多少个数逻辑算法或方法？谢谢各位大神，在线等指点。 =======================...
- 一个例子让你明白一个算法-Dijkstra（求源点到各顶点最短路径）
在一个图中，把所有顶点分为两个集合P,Q（P为最短路径集合，Q为待选集合），用dis数组保存源点到各个顶点的最短路径（到自身为0）。 2.初始化P集合，就是加入源点到该集合，并在mark数组标记（代码中的mark[y]=1）...
- 求一个序列的所有组合的算法
直接用递归实现： import java.util.Arrays; import java.util.LinkedList; import java.util.List; /** * * @author lazy_p * @date 2010-9-1 * ... System.out.pri
- 2.编写一个算法求n!。（例如5！= 5*4*3*2*1）
/* ...编写一个算法求n!。（例如5！= 5*4*3*2*1） */ public class Test2 { public int digui(int a){ if(a==0){ return 1; }else{ return a * digui(a-1); } } public int jieCh
- 算法 - 快速求一个整数的7倍
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net 乘法运算相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。 ...
- （算法）通俗易懂的字符串匹配KMP算法及求next值算法
在考研备考中，参考严奶奶的教材，我也是在关于求next值的算法中卡了一下午时间，感觉挺有意思的，把一些思考的结果整理出来，与大家一起探讨。 以下的顺序为 1、最基本的朴素算法 2、优化的KMP算法 3、应算法...
- 求一个数的立方根算法
•计算一个数字的立方根，不使用库函数详细描述：•接口说明原型：public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根考点：Math.pow(x,y)这个函数是求x的...
- 算法 - 求两个自然数的最大公约数（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * 求两个自然数的最大公约数 - C++ - by Chimomo * * Answer：辗转相除法 ...
- 算法 - 求两个自然数的最小公倍数（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * 求两个自然数的最小公倍数 - C++ - by Chimomo * * Answer：最小公倍数 =...
- 遗传算法
使用遗传算法求解多峰函数的最大值，是我的一项课程作业，做完之后，顺便把文档整理出来做个记录。全部内容如下： 1、问题描述 编程实现遗传算法，并求解多峰函数的最大值。多峰函数的表达式如下所示： 用MATLAB...
- 3.7-10设计一个算法，采用分治法求一个整数序列中的最大最小元素
#include <bits/stdc++.h> using namespace std; void MaxMin(int a[], int l, int r, int &maxe, int &... if(l == r){ //只有一个元素 maxe = a[l]; mine = a[l]; } else if(l == ...
- 遗传算法详解
1.遗传算法基本原理 1.1遗传算法基础 1.2遗传算法实现步骤 1.编码 2.解码 3.交配 4.突变 5.倒位 6.个体适应度评估 7.复制 2.遗传算法的MATLAB程序设计 2.1程序设计流程及参数选取 1.伪代码 2.遗传算法的参数...
- 面试算法题：求一个数的立方根
这个题目可以扩展，如果不是求立方根，而是求整数次方根可以参考：https://blog.csdn.net/qq_21997625/article/details/88086987 方法一：使用数学方法，就是logn(a^b)=b*logn(a),而exp(logn(a))=a,这里...
- 讲解最到位的粒子群算法，附matlab代码求解函数最优值
从鸟群觅食行为到粒子群算法 粒子群算法的核心 例 ： 求解函数最小值 ...粒子群算法（以下简称PSO）就是模拟鸟群觅食行为的一种彷生算法 。 解=粒子=鸟 (鸟的位置象征着离食物的距离，粒子的位置也象征着...
- 递归和递推算法求斐波那契数列（Fibonacci数列）(Java实现）
一、递归算法 import java.util.Scanner; //Fibonacci数列：1，1,2,3,5,8，... //求该数列第n个数的值。 //数列满足递归公式：F1=1，F2+=1,Fn=Fn-1 + Fn-2 public class Fibonacci { public static void main...
- 【经典算法】:求一个数的因子数
现在就是输入一个数num，求其因子数。方法：判断数，如果数不为1，则其因子数起码有两个，（自身和1）然后从i=2开始到sqrt(num)做循环，如果num%i==0,则因子数+2当然如果两个因子数相同，是必须要去重的思路优点由于...
- 蚁群算法
1.蚁群算法原理 1.1蚁群算法的基本思想 1.2蚁群算法的数学模型 1.3蚁群算法流程 2.蚁群算法的MATLAB实现 2.1算法设步骤 2.2程序代码 3.算法关键参数的设定 1.参数设定的准则 2.蚂蚁数量 3.信息素因子 4....
- 用Python函数实现求取一个正实数平方根的简单算法
def sqrt(x): #定义一个函数，x为要求解的正实数 y=1.0 #变量y的初值为1.0 while abs(y*y-x)>1e-6: #abs()为绝对值函数 y=(y+x/y)/2 return y #返回求解结果 '''''''' 以上程序就能求出任何正实数的...
- 粒子群算法详解
一.产生背景 ❃粒子群算法(particleswarm optimization，PSO)由Kennedy和Eberhart在...❃同遗传算法类似，也是一种基于群体叠代的，但并没有遗传算法用的交叉以及变异，而是粒子在解空间追随最优的粒子进行搜索。
- 求一个随机抽奖的算法
有没有这样一个算法，要求: 用n次随机结果代替排列组合的概率。 具体比如 枚举step1到20 a=(int)(10000/（20-step+1）) b=(int)(10000×random) 如果b小于a则认为该step被选中。同时该step到20为止都不再计算...
- 已知两个链表A和B分别表示两个集合,其元素递增排列。请设计一个算法,用于求出A与B的交集,并存放在A链表中。
/*数据结构与算法-第二...* 请设计一个算法,用于求出A与B的交集,并存放在A链表中。 *编译环境:VC 6.0 */ #include <stdio.h> #include <stdlib.h> #define ERROR -1 #define OK 1 typed...
- 机器学习算法 综述（入门）
学习了一个学期机器学习算法，从什么都不懂到对十个机器学习算法有一定的了解，下面总结一下十大机器学习算法，从算法的概念、原理、优点、缺点、应用等方面来总结，如果有错误的地方，欢迎指出。 目录 1.决策树...
- 整数求因数算法
对一个整数求因数的计算在编程题中比较常见，还有在求出因数后对因数构成的数组再进行操作。例如，求一个整数的所有因数的求和结果，若是求和结果等于该整数，称这个整数为“完全数”，现在需要对输入的一个整数进行...
- 数字特征值 对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。
对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，...
- 设计一个算法，通过一趟遍历确定长度为n的单链表中值最大的结点。
语言：C++ #include <iostream> using namespace std; typedef int Elemtype; typedef struct LNode { Elemtype data; struct LNode *next; }LNode,*LinkList; //尾插法 ...L,int ...
- 基本遗传算法(GA)的算法原理、步骤、及Matlab实现
主要介绍基本遗传算法（GA）的基本原理、算法步骤和matlab实现
- 求一个抽奖算法，最好java实现
需求如下： 总共分四等奖， 1等奖名额2个，中奖概率2/10000 2等奖名额10个，中奖概率5/1000 3等奖名额100个，中奖概率10/100...求一个算法，算出用户单次抽奖中奖等级（1，2，3，3等奖或不中奖）。 最好java实现。
- 银行家算法
在避免死锁中，最重要的就是...（2）最大需求矩阵Max:它定义了系统中n个进程中的每一个进程对m类资源的最大需求。 （3）分配矩阵Allocation:它定义了系统中每一类资源当前已分配给每一个进程的资源数。 （4）需求矩阵
- 求幂集的算法
昨天看到有人在TL里说一个面试题： 不用递归法 求一个固定集合内的所有子集。经 @miloyip 指出，这是个power set 的问题，在中文中称为幂集。这个中学数学里就学过了，不过如何用计算机求幂集还真没考虑过，就索性找...