使用 Bigjs 进行精确分配:处理舍入和剩余重新分配

星静姑娘_5079

星静姑娘_5079

2024-12-22

689人浏览

转载

在处理大量的分数分配时,舍入误差和剩余的重新分配成为重大挑战。这些问题不仅限于财务计算;它们可以发生在其他领域,例如资源分配、任务调度或预算分配。在本文中,我们演示了一种使用 javascript 中的 big.js 库进行验证和测试的方法,以实现精确分配,同时有效处理舍入和剩余重新分配。


问题:在股票之间分配资金

想象一个场景,您需要根据多只股票各自的百分比分配大量资金。例如:

  • 股票a:50.5%
  • 股票b:30.3%
  • 股票c:19.2%

要求是:

  • 以分为单位进行计算以避免浮点错误。
  • 在初始舍入后公平分配剩余的美分。
  • 将最终分配额转换回美元,保留两位小数。

解决方案

使用 big.js 库,我们可以通过任意精度算术来应对这些挑战。这是完整的解决方案:

1.初始化输入并将百分比转换为比率

const big = require("big.js");

function allocatemoney(amount, allocations) {
  // step 1: convert percentages to rational numbers
  let totalpercent = new big(0);
  for (let key in allocations) {
    totalpercent = totalpercent.plus(new big(allocations[key]));
  }

  const allocationratios = {};
  for (let key in allocations) {
    allocationratios[key] = new big(allocations[key]).div(totalpercent);
  }

2.以美分计算初始分配

将总金额转换为美分并进行初始舍入:

  const totalcents = new big(amount).times(100).tofixed(0); // convert amount to cents
  const allocatedcents = {};
  for (let key in allocationratios) {
    allocatedcents[key] = allocationratios[key].times(totalcents).tofixed(0, 0); // convert to int (round down)
  }

3.重新分配剩余的美分

计算剩余的美分,并根据余数公平分配:

Redis Skill - 高性能缓存管理
Redis Skill - 高性能缓存管理

Redis 缓存和数据结构管理技能。通过自然语言操作 Redis,支持 String、Hash、List、Set、ZSet、Stream 等数据结构操作。当用户提到 Redis、缓存、消息队列、会话存储时使用此技能。

下载
  let distributedtotal = new big(0);
  for (let key in allocatedcents) {
    distributedtotal = distributedtotal.plus(new big(allocatedcents[key]));
  }

  const remainingcents = new big(totalcents).minus(distributedtotal).tofixed(0);

  // sort allocations by fractional remainder descending for redistribution
  const fractionalremainders = {};
  for (let key in allocationratios) {
    const allocated = allocationratios[key].times(totalcents);
    const fractionalpart = allocated.minus(allocated.tofixed(0));
    fractionalremainders[key] = fractionalpart;
  }

  const sortedkeys = object.keys(fractionalremainders).sort((a, b) => {
    if (fractionalremainders[b].gt(fractionalremainders[a])) {
      return 1;
    }
    if (fractionalremainders[b].lt(fractionalremainders[a])) {
      return -1;
    }
    return 0;
  });

  for (let i = 0; i 



<h4>
  
  
  <strong>4.兑换回美元</strong>
</h4>

<p>最后,将分配换回美元:<br></p>

<pre class="brush:php;toolbar:false;">  const allocateddollars = {};
  for (let key in allocatedcents) {
    allocateddollars[key] = new big(allocatedcents[key]).div(100).tofixed(2); // convert cents to dollars with 2 decimals
  }

  return allocateddollars;
}

用法示例

以下是如何使用 allocatemoney 函数在股票之间分配资金:

const totalamount = "1234567890123456.78"; // a very large total amount
const stockallocations = {
  "stock a": "50.5", // 50.5%
  "stock b": "30.3", // 30.3%
  "stock c": "19.2", // 19.2%
};

const result = allocatemoney(totalamount, stockallocations);
console.log("allocation:");
console.log(result);

// calculate total allocated
let totalallocated = new big(0);
for (let key in result) {
  totalallocated = totalallocated.plus(new big(result[key]));
}

console.log(`total allocated: $${totalallocated.tofixed(2)}`);

示例的输出

对于给定的输入,输出为:

Allocation:
{
  'Stock A': '623456784512345.67',
  'Stock B': '374074070707407.41',
  'Stock C': '237037034903703.70'
}
Total Allocated: $1234567890123456.78

要点

  1. 使用big.js进行精确算术:
    big.js 库通过避免浮点错误来确保准确性。

  2. 公平处理剩菜:
    使用分数余数确定且公平地分配剩余单位。

  3. 调节总计:
    全部调整后,确保分配总额与原始金额相符。

  4. 可扩展为大值:
    这种方法可以无缝地处理大量资金,使其适合解决财务和资源分配问题。

按照这个方法,在任何对数值精度要求较高的场景下,都可以实现精确、公平的分配。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

redis

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
js正则表达式
js正则表达式

php中文网为大家提供各种js正则表达式语法大全以及各种js正则表达式使用的方法,还有更多js正则表达式的相关文章、相关下载、相关课程,供大家免费下载体验。

2023.06.20

3696

8

js获取当前时间
js获取当前时间

JS全称JavaScript,是一种具有函数优先的轻量级,解释型或即时编译型的编程语言;它是一种属于网络的高级脚本语言,主要用于Web,常用来为网页添加各式各样的动态功能。js怎么获取当前时间呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.07.28

1175

5

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.03

1518

5

js是什么意思
js是什么意思

JS是JavaScript的缩写,它是一种广泛应用于网页开发的脚本语言。JavaScript是一种解释性的、基于对象和事件驱动的编程语言,通常用于为网页增加交互性和动态性。它可以在网页上实现复杂的功能和效果,如表单验证、页面元素操作、动画效果、数据交互等。

2023.08.17

9143

11

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

2023.09.01

820

4

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.04

2164

5

Js中concat和push的区别
Js中concat和push的区别

Js中concat和push的区别:1、concat用于将两个或多个数组合并成一个新数组,并返回这个新数组,而push用于向数组的末尾添加一个或多个元素,并返回修改后的数组的新长度;2、concat不会修改原始数组,是创建新的数组,而push会修改原数组,将新元素添加到原数组的末尾等等。本专题为大家提供concat和push相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.14

1409

5

js截取字符串的方法介绍
js截取字符串的方法介绍

JavaScript字符串截取方法,包括substring、slice、substr、charAt和split方法。这些方法可以根据具体需求,灵活地截取字符串的不同部分。在实际开发中,根据具体情况选择合适的方法进行字符串截取,能够提高代码的效率和可读性 。

2023.09.21

3629

3

js生成随机数方法
js生成随机数方法

JavaScript生成随机数的方法,包括使用Math.random()方法生成指定范围内的随机整数、生成随机字符串和生成随机颜色。根据具体需求,可以选择适合的方法来生成随机数,以实现各种功能 。

2023.09.25

1995

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
phpEnv手册
phpEnv手册

共0课时 | 0人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习