求教一个按最贴近比例分配数值的算法-CSDN论坛

求教一个按最贴近比例分配数值的算法

.NET技术 > ASP.NET

收藏回复

[问题点数：300分，结帖人xrascal]

⋅求教一个按最贴近比例分配数值的算法 ⋅WSAGetLastError 返回 10065，怎么解决？ ⋅有人用过 ms 的 Passport RPS 4.5.2125 吗？ 更多帖子 关注私信空间博客 暗石绿 等级 本版专家分：31874 结帖率 100%: 我有这么一组数值：
序号      数值
1        100
2        200
3        300
4        400
5        500
6        600
7        700
8        600

这样，这8个数值的total，就应该是3400。
它们需要被分成三部分。
我如果按 1:3:4这么分配，肯定会分配不均。
按最贴近比例的分配原则，它们可能会是以下的情况：
（序号/数值）
第一部分：4/400
第二部分：7/700,8/600
第三部分：1/100,2/200,3/300,5/500,6/600

第一部分:第二部分:第三部分 ---- 400:1300:1700

由于以上算出来的情况，是由人工来判断的。
有能帮助用程序来判断实现的吗？

谢谢。
300分酬谢。

2008-11-17 15:14:31

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅新人混个脸熟 ⋅好久没来了，偷偷的散点浮云！！！ ⋅散分，你们肯定不懂的 更多帖子 关注私信空间博客 hao1hao2hao3 等级 本版专家分：10731 勋章 红花 2010年9月 MS-SQL Server大版内专家分月排行榜第一 蓝花 2010年8月 MS-SQL Server大版内专家分月排行榜第三: 大手笔吧！

2008-11-17 15:16:46

点赞只看TA 引用举报 #1得分 5

⋅求教一个按最贴近比例分配数值的算法 ⋅WSAGetLastError 返回 10065，怎么解决？ ⋅有人用过 ms 的 Passport RPS 4.5.2125 吗？ 更多帖子 关注私信空间博客 暗石绿 等级 本版专家分：31874: 兄弟，来点实际点的呀。
我的：结帖率：100.00%
:)

2008-11-17 15:24:52

点赞只看TA 引用举报 #2得分 0

⋅100分帮我评理,我的帖子怎么总被删除啊,刚才还不能发帖子,很郁闷 ⋅网络如何推广????求救 ⋅看下这个网站,提下建议,指出不好的都有分 更多帖子 关注私信空间博客 w161134025 等级 本版专家分：2113: 哈哈
up下

2008-11-17 16:03:11

点赞只看TA 引用举报 #3得分 5

⋅asp.net core 5 关于浏览器cookies失效时间的问题

⋅各位有用过azure么？我尝试练习持续部署，代码在DevOps，部署到Azure的应用服务中去

⋅最近看到MediatR，感觉里面的模式不就是委托吗？是有什么不能通过委托实现只能用接口?

更多帖子

关注私信空间博客

hztltgg

等级

本版专家分：21645

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

GitHub 绑定GitHub第三方账户获取: 没看懂你的分配原则，是三部分平均结果差不多么？还是一定要第一部分1个，第二部分2个，第三部分4个

2008-11-17 16:06:06

点赞只看TA 引用举报 #4得分 5

⋅求系统类的网站模型下载 ⋅关于static方法影响性能的问题？ ⋅出现cannot add new mumber 帮帮忙吧 更多帖子 关注私信空间博客 没有梦想 等级 本版专家分：967:     public static void Main()
    {
        List<int> ints = new List<int>();
        ints.Add(100);ints.Add(200);ints.Add(300);ints.Add(400);
        ints.Add(500);ints.Add(600);ints.Add(700);ints.Add(600);

        //分配比例
        float[] avg = new float[3];
        avg[0] = 1; avg[1] = 3; avg[2] = 4;
        //比例计算
        int[] save = new int[avg.Length];
        //
        List<int> lis = new List<int>();
        int total = 0;
        int totalavg = 0;
        foreach (int a in ints)
        {
            total += a;
        }
        foreach (int a in avg)
        {
            totalavg += a;
        }
        List<int> counts1 = new List<int>();
        SumAdd(avg[0] / totalavg * total, ref ints,ref counts1);
        List<int> counts2 = new List<int>();
        SumAdd(avg[1] / totalavg * total, ref ints, ref counts2);
        List<int> counts3 = new List<int>();
        SumAdd(avg[2] / totalavg * total, ref ints, ref counts3);

    }

    public void SumAdd(float finalSum, ref List<int> ints, ref List<int> counts)
    {

        if (finalSum > ints[0])
        {
            int ReM = -1;
            for (int i = ints.Count -1; i >= 0; i--)
            {
                if (finalSum >= ints[i])
                {
                    finalSum -= ints[i];
                    counts.Add(ints[i]);
                    ReM = i;
                    break;
                }
            }
            if (ReM != -1)
            {
                ints.RemoveAt(ReM);
            }
            SumAdd(finalSum,ref ints,ref counts);
        }

    }

2008-11-17 16:22:56

点赞只看TA 引用举报 #5得分 5

⋅求教一个按最贴近比例分配数值的算法 ⋅WSAGetLastError 返回 10065，怎么解决？ ⋅有人用过 ms 的 Passport RPS 4.5.2125 吗？ 更多帖子 关注私信空间博客 暗石绿 等级 本版专家分：31874: 你可以这么想像：
我有8块石头：
  序号      数值(重量 g )
石头 1        100
石头 2        200
石头 3        300
石头 4        400
石头 5        500
石头 6        600
石头 7        700
石头 8        600

按重量来分配比例（1:3:4）
现在有甲乙丙三个人，
我跟甲的关系不怎么样，那我就该给甲分重量的比例为1的石头；
我跟乙的关系一般，那我就该给乙分重量的比例为3的石头；
我跟丙的关系最好，那我就该给丙分重量的比例为4的石头。

对于甲，甲应该分得总重量 1/8的石头，但石头是不可以分割，每一块石头都是一个整体。
我有两种分法：1.把石头4给他（石头4重400g）；把石头1和石头3给他（1和3加起来是400g）

乙，丙就不说了。

2008-11-17 16:27:18

点赞只看TA 引用举报 #6得分 0

⋅思考了一周，决定下月离开北京回合肥，打探一下合肥的行情。。。 ⋅心碎啊。。。唉，难道又到了该走的时候了？... ⋅同样都是20来岁平常人，为什么差距就这么大呢！人家一年就能赚2-3百万！！！你呢？？？ 更多帖子 关注私信空间博客 gongsun 等级 本版专家分：24313: 重赏之下必有勇夫...

2008-11-17 16:30:05

点赞只看TA 引用举报 #7得分 5

⋅autorelease了还要retain吗？看看这句代码 ⋅Add subView 后subView不显示也不出错，求解 ⋅navigationViewController 设置rootViewController 更多帖子 关注私信空间博客 sunshine_anycall 等级 本版专家分：11126: 算法：
1.计算总值
2.计算平均值
3.用贪心法，把每个平均值看成是一个背包，尽可能的用你所有的数值填满这个背包（这里说的是体积）
4.剩下的都放在最后的一个背包中
附加说明:
网上的贪心法的代码很多，都是有两个因子，一个是体积，另一个是放在背包里的货物的权重
我们这里显然不用考虑权重了，所以简单了很多
===========
希望这个对你有帮助

2008-11-17 16:33:29

点赞只看TA 引用举报 #8得分 5

⋅autorelease了还要retain吗？看看这句代码 ⋅Add subView 后subView不显示也不出错，求解 ⋅navigationViewController 设置rootViewController 更多帖子 关注私信空间博客 sunshine_anycall 等级 本版专家分：11126

背包问题，例子代码

#include &ltiostream.h>

#include&ltiomanip.h>

#include&ltstring.h>

int min(int w,int c)

{int temp;

if (w&ltc) temp=w;

else

temp=c;

return temp;

}

int max(int w,int c)

{

int temp;

if (w&gtc) temp=w;

else

temp=c;

return temp;

}

void knapsack(int v[],int w[],int c,int n,int**m) //求最优值

{

int jmax=min(w[n]-1,c);

for(int j=0;j<=jmax;j++)

m[n][j]=0;

for(int jj=w[n];jj<=c;jj++)

m[n][jj]=v[n];

for(int i=n-1;i&gt1;i--){ //递归部分

jmax=min(w[i]-1,c);

for(int j=0;j<=jmax;j++)

m[i][j]=m[i+1][j];

for(int jj=w[i];jj<=c;jj++)

m[i][jj]=max(m[i+1][jj],m[i+1][jj-w[i]]+v[i]);

}

m[1][c]=m[2][c];

if(c>=w[1])

m[1][c]=max(m[1][c],m[2][c-w[1]]+v[1]);

cout<<"最优值："<&ltm[1][c]<&ltendl;

for(int l=2;l<=n;l++)

for(int j=0;j<=c;j++)

{

cout<&ltm[l][j]<&ltsetw(c-1);

}

cout<&ltendl;

cout<<"*******************************************"<&ltendl;

}



int traceback(int **m,int w[],int c,int n,int x[]) //回代，求最优解

{

cout<<"得到的一组最优解如下:"<&ltendl;

for(int i=1;i&ltn;i++)

if(m[i][c]==m[i+1][c]) x[i]=0;

else {x[i]=1;

c-=w[i];}

x[n]=(m[n][c])?1:0;

for(int y=1;y<=n;y++)

{

cout<&ltsetw(5)<&ltx[y];

}

return x[n];



}

void main()

{

int n,c;

int **m;

cout<<"&&&&&&&&&&&&&&&&&&&&& 欢迎使用0-1背包问题程序&&&&&&&&&&&&&&&&&&&"<&ltendl;

cout<<"请输入物品个数和重量上限:";

cin>&gtn>&gtc;

int *v=new int[n+1];

cout<<"Pls input the property (v[i]):"<&ltendl;

for(int i=1;i<=n;i++)

cin>&gtv[i];

int *w=new int[n+1];

cout<<"Pls input the weight (w[i]):"<&ltendl;

for(int j=1;j<=n;j++)

cin>&gtw[j];

int *x=new int[n+1];

m=new int*[n+1]; //动态的分配二维数组

for(int p=0;p&ltn+1;p++)

{

m[p]=new int[c+1];

}



knapsack(v,w,c,n,m);

traceback(m,w,c,n,x);



}

2008-11-17 16:35:44

点赞只看TA 引用举报 #9得分 20

⋅好久没来了，散分300 + 结交深圳朋友 ⋅用 VS 2008 类关系图的有没有遇到这种情况？ ⋅开奖了，壹佰柒拾柒分 更多帖子 关注私信空间博客 RexZheng 等级 本版专家分：11899: 记号

2008-11-17 16:40:59

点赞只看TA 引用举报 #10得分 0

1 2 3 ... 5

收起

收藏回复

暗石绿

等级：

关注私信 TA的帖子

求教一个算法问题，5个数值加权后求最大和: 跪求一个算法问题：有5个数字，各自对应一个权重，这些权重的算数和是1，如何求这5个数字的加权和最大时，各个权重分别是多少？

求教一个百度面试的算法题: 一个有N个元素的一维数组（A[0],A[1], ..., A[n-1]），设计一个算法求解该数组最大子数组。（要求时间复杂度是O(n)）

求教一个关于纳格算法（Nagle's algorithm）的计算题: Nagle’s algorithm is enabled in TCP to trigger transmissions. Suppose that a full TCP segment was sent to the receiver right before time t0, which emptied the sending buffer. Then the data come from ...

求教一个数据加密问题，算法是DES64: 有一批数据，加密算法是DES64，怎么找到规律啊，让我翻译出密文。可能提供个小算法帮我解密啊附上几个密文和明文。明文密文 5516273788 01OOCEDKBCKCNBFEDELEAMPBHPEJIFKOAM 5516200355 01...

求教一个高难度的算法（困了我半年了）

新人求教关于改进型A星算法的问题: 想知道关于改进型A星算法的原理，它与A星算法的之间区别。不清楚改进型A型算法的具体原理

算法工程师过去这一年：理想很丰满，现实很骨感: ？对于2018年，算法工程师的求职之路将会是怎样一种状况呢？

求教一个计时功能

我对于外包开发的看法: 主要是因为我们之前那个项目组的管控项目进入维护期，因为我们只是做管控项目，如果做别的也不太实际，领导也是换了又换，最后应该是为了缩减成本于是就不需要那么多人了，其中的大部分人都被分配到其他的业务线和...

求教一个简单的C语言题目..: 题目是：设计并测试一个函数，其功能是搜索由函数的第一个参数指定的字符串，在其中查找由函数的第二个参数指定的字符的第一次出现的位置。如果找到，返回指向这个字符的指针：如果没有找到，返回空字符(这种方式和 ...

蓝桥杯练习系统习题-算法训练3: 蓝桥杯练习系统习题-算法训练3 题目搜索方式：Ctrl+F—-> 输入题目名称—>...　例：输入的第一行包含两个整数n, m，分别表示矩阵的行数和列数。接下来n行，每行m个正整数，表示输入的矩阵。输出格式　要求用户的

Visual Studio Code中，用view完成一个按钮，效果如图，求教: ![图片说明](https://img-ask.csdn.net/upload/201708/15/1502807946_57492.png) ![图片说明](https://img-ask.csdn.net/upload/201708/15/1502807936_580687.png)

linux 进程的pid分配策略——pid位图算法: 昨天晚上研究了一晚上，今天从下午研究到现在，总算把内核中pid位图算法有一个整体的把握了。明天早上继续完成这篇博客，现在小小的庆祝一下，明天完成。首先我们先看一个程序，这个程序是我从网上找的，这个程序...

求教嵌入式分析程序解释算法并转换ARM汇编: 小白求教大神这个程序的功能分析，算法计算过程得解析跟ARM系统中汇编程序的转换![图片说明](https://img-ask.csdn.net/upload/201612/11/1481463162_460946.png)

算法，小白求教，算法化简: 如何将a%(b*c*d)==0||(a*c)%(b*d)==0||(a*c*d)%b==0化归为一个条件

RSSI定位算法中如何结合硬件设备求教: 利用MATLAB仿真RSSI定位算法中如何结合从硬件设备获取到的RSSI值进行坐标定位？

求教算法，关于公交车线路问题~: 本人做毕设，做一个JAVA BS的公交车查询软件，现在求解：当涉及到要转车时，怎么操作？数据库表要怎么设计？用什么算法好？

蓝桥杯-算法训练 Lift and Throw 求教各位大牛，谢谢各位: 同时, 每个角色还有一个throwing range参数, 即他能把举起的角色扔出的最远的距离. 注意, 一个角色只能被扔到没有别的角色占据的位置. 我们认为一个角色举起另一个同样举起一个角色的角色是允许的. 这种情况下会...

c语言浮点数的输入输出: C语言中浮点数输出精确到两位小数的语句如下 1 2 doublea=2.0; ... printf("%.2f",a);...表示输出场宽为9的浮点数, 其中小数位为2, 整数位为6，如果9缺省则场宽为该数实际位数 ...

给出如下算法，请分析时间复杂度。求教: 给出如下算法，请分析时间复杂度。 1. Type game(Type group[],int n) 2. { 3. int j,i = n; 4. while (i>1) { 5. i = i / 2; 6. for (j=0;j;j++) 7. if (comp(group[j+i],group[j]); 8. group[j] = group[j+i]; 9. ...

求教大牛， C# 分类算法: 每条记录就是一个类型，记录包含特征值范围，数据列为｛特征1低值，特征1高值，特征2低值，特征2高值，特征3低值，特征3高值，类型号｝，记录举例，例如：｛100，200，1000，2500，0.2，1，A类｝,｛200，200，400，...

求教一个解决方法，打算想多个spark作业并发，不知道哪种比较好？

求教：散点集合的外界凸多边形，算法: 寻找散点集合的外界凸多边形的算法，求赐教

<求教>java算法带权数据求中位数的问题: 给定一组数据，每个数据都有一定权重，请写算法计算中位数。用java实现数值[0.5,1.24,18,1.4,2.1,3.2,2.5,13,2.6,18,2.55,1.2,1.83,1.3,2.1] 权重[0.8,0.2,1.98,1.4,2.1,3.8,2.1,2.12,0.5,5.6,1.1,1.2,3.5,1.2,1.5]...

求教C语言判断素数程序算法，为何j((double)i )？？: _#include <stdio.h>_ #include void fun(int a, int *b, int *c) { int i,j,d,y; for (i=3;i;i=i+2) ..._====求教C语言判断素数程序算法，为何j((double)i )？？一般不是用j来判断是否为素数吗？_

求教这是一种什么算法加密的?: 加密原文：4m3h1iebve3cp3133um56k81f5 求加密的算法，如果能解析出原文重谢

求教如何封装一个类，实现动态创建按钮并同时完成对按钮的重新绘制和按钮的消息响应: 悬赏10C币，求教如何封装一个类，实现动态创建按钮并同时完成对按钮的重新绘制和按钮的消息响应

求教华为的一个上机题，字符串最后一个单词的长度

用move_base做导航，想改进算法，找不到源码文件，求教！！: ![图片说明](https://img-ask.csdn.net/upload/201902/20/1550653833_434408.png) navfn 里面没有cpp的文件？？

求教一个xcode连接问题: ld: Assertion failed: (memberIndex != 0), function makeObjectFileForMember, file /SourceCache/ld64/ld64-241.9/src/ld/parsers/archive_file.cpp, line 355. 这个错误是什么原因造成的，有什么好的解决方案么

相关热词 c#调用r c# 指定的div 获取 c# c++ 混合编程 c# 调用c++ 静态库 c# catch不写参数 c# 列自增加 c# 负数补码 c# 读取json c# 画图超出画布判断 c#在注册表下创建个文件