主頁 > 區塊鏈 > 對一系列數字進行四舍五入,以獲得盡可能多的"圓形"數字,并將其相加為100。

對一系列數字進行四舍五入,以獲得盡可能多的"圓形"數字,并將其相加為100。

2021-10-20 12:04:45 區塊鏈

我有一系列的數字,這些數字加起來接近100(它們是百分比),例如:







A B C
49.99
9.99 9.99 40.01

而我想調整這些,以獲得類似于:

的東西。





A B C
50.00

限制條件 :

  • 數字計數可能不同,
  • 初始總和可能略高于/低于100(我使用0.1的閾值:如果總和低于99.9或高于100.1,那么我就不調整),
  • 有時,可能沒有 "好的/圓的 "數字。在這種情況下,我想把缺失/超過1/100的數字分配給最低的數字,就像這樣:
A B C D E F G
33.33
16.66 8.33 9.99 12.5010.83




33.33 16.66 8.34 8.34 10.00 12.50 10.83

我目前使用的函式對于在一個回圈中分配缺失/超過1.100的資料非常有效,但沒有解決49.99→50.00的問題。

它使用的原則是:

  • 將所有的%乘以100(得到整數)
  • 根據尾數0的數量給每個整數分配一個 "權重"(這樣我就能更好地調整非圓形數字)。
    • 30當(int mod 1000)=0時
    • 20當(int mod 100)=0
    • 時。
    • 10當(int mod 10)=0
    • 時。
    • 5當(int mod 5)=0
    • 時。
    • else 0.
  • 計算缺失/超過1/100的最低權重
  • 排序,首先得到最低的ints(排序時考慮到了權重)
  • 向每個int添加/抽象為1,直到我得到一個100的總和

結果函式將用Postgres的Pl/PgSql撰寫,但我最感興趣的是知道是否存在這樣的演算法以及它們是如何命名的(當然,如果能提供一個作業函式的鏈接,我將非常感激)。

uj5u.com熱心網友回復:

我最終將問題分成了兩部分:

我把問題分成兩部分:

我把問題分成兩部分:

我把問題分成兩部分

  • 調整原始股份以獲得 "更好的 "數字(49.99 → 50.00)和
  • 在這里和那里添加一些1/100的數字,以獲得100%的總數。

    結果令人滿意,我甚至為常見的分數整合了一些特殊的數值(200/3、100/3、100/6、100/12......),這樣3x33.33就不會出現33.35、33.35和33.30,不那么 "漂亮/圓",但更公平。請注意,只有一個回圈用于最后的調整。性能是可以接受的:100000行的3.5秒。

    下面的SO 問題和所包含的Wikipedia 文章幫助我了解可能的偏差及其利弊。

    以下是代碼,供感興趣的人參考:

    CREATE OR REPLACE FUNCTION public. normalizeshares_weight(share INT) RETURNS INT AS >。 $BODY$ SELECT CASE BODY$ WHEN share % 10000 = 0 THEN 40 WHEN share % 1000 = 0 THEN 30 WHEN share % 100 = 0 THEN 20 WHEN share % 50 =0 OR (share = any('{6666, 3333,1666,833,416}')) THEN 15) WHEN (share % 10 = 0) THEN10 WHEN share % 5 = 0 THEN 5 ELSE 0 END; $BODY$ LANGUAGE SQL IMMUTABLE; CREATE OR REPLACE FUNCTION public. normalizeshares(shares NUMERIC[]) RETURNS NUMERIC(5, 2)[] AS $BODY$ DECLARE[/span intshares INT[]。 adjshares INT[]。 重量 INT[]。 result NUMERIC[]; nb0 INT = 0; nb5 INT = 0; nb10 INT = 0; nb15 INT = 0; nb20 INT = 0; nb30 INT = 0; nb40 INT = 0; initot INT = 0; tot INT = 0; nb INT = 0; w INT = 0; diff INT; each INT; 最佳重量INTBEGIN FOR i IN 1..ARRAY_LENGTH( shares,1) LOOP intshares[i] : = FLOOR(COALESCE( shares[i], 0)*100)。) weight[i] := normalizeshares_weight(intshares[i])。 bestweight := weight[i]; adjshares[i] := intshares[i]; 如果normalizeshares_weight(intshares[i] 1) > bestweight THEN adjshares[i] := intshares[i] 1; bestweight : = normalizeshares_weight(intshares[i] 1); END IF; IF normalizeshares_weight(intshares[i] 2) > bestweight THEN adjshares[i] := intshares[i] 2; bestweight : = normalizeshares_weight(intshares[i] 2); END IF; IF normalizeshares_weight(intshares[i] 3) > bestweight THEN adjshares[i] := intshares[i] 2; bestweight : = normalizeshares_weight(intshares[i] 3); END IF; 如果normalizeshares_weight(intshares[i]-1) >/span> bestweight THEN adjshares[i] : = intshares[i]-1; bestweight := normalizeshares_weight(intshares[i]-1) ; END IF; 如果normalizeshares_weight(intshares[i]-2) >/span> bestweight THEN adjshares[i] : = intshares[i]-2; bestweight := normalizeshares_weight(intshares[i]-2); END if; 如果normalizeshares_weight(intshares[i]-3) >/span> bestweight THEN adjshares[i] : = intshares[i]-2; bestweight := normalizeshares_weight(intshares[i]-3); END IF; tot := tot adjshares[i]; initot := initot intshares[i]; weight[i] := bestweight; -- normalizeshares_weight(addshares[i]); 已計算。 IF weight[i]=0 THEN nb0 : = nb0 1; ELSIF weight[i]=5 THEN nb5 : = nb5 1; ELSIF weight[i]=10 THEN nb10 : = nb10 1; ELSIF weight[i]=15 THEN nb15 : = nb15 1; ELSIF weight[i]=20 THEN nb20 : = nb20 1; ELSIF weight[i]=30 THEN nb30 : = nb30 1; ELSIF weight[i]=40 THEN nb40 : = nb40 1; END IF; result[i] :=(intshares[i]::NUMERIC / 100): :NUMERIC(5,2) 。 END LOOP; IF tot=10000 THEN --RAISE NOTICE 'adjtot=100.00 : %',adjshares:: numeric[]; for i in 1..ARRAY_LENGTH(shares,1) LOOP result[i] :=(addshares[i]::NUMERIC / 100)。 :NUMERIC(5,2) 。 END LOOP。 ELSIF (initot=10000) OR (ABS(10000-tot)>。 90) THEN> -- RAISE NOTICE 'No adj needed, initot=%, tot=%',initot,tot; ELSE IF nb0 > 0 THEN nb : = nb0; w := 0; ELSIF nb5 > 0 THEN nb : = nb5; w := 5; ELSIF nb10 > 0 THEN nb : = nb10; w := 10; ELSIF nb15 > 0 THEN nb : = nb15; w := 15; ELSIF nb20 > 0 THEN nb : = nb20; w := 20; ELSIF nb30 > 0 THEN nb : = nb30; w := 30; ELSIF nb40 > 0 THEN nb : = nb40; w := 40; END IF; diff := 10000 - tot; each : = diff/nb diff/abs(diff); -- RAISE NOTICE 'nb=%, w=%, diff=%, tot=%, adj=%',nb,w,diff,tot,addshares:: numeric[]; for i in 1..ARRAY_LENGTH(shares,1) LOOP IF weight[i]=w THEN. IF diff=0THEN ELSIF nb=1THEN adjshares[i] := adjshares[i] diff。 ELSIF nb>1 THEN adjshares[i] := adjshares[i] each; diff := diff - each; END IF; nb := nb -1END IF; result[i] :=(addshares[i]::NUMERIC / 100): :NUMERIC(5,2) 。 END LOOP; END IF; RETURN result; END; $BODY$ LANGUAGE plpgsql IMMUTABLE;

    還有一些結果 :

    % select normalizeshares('{49.99,9.99,40.01}'/span>) 。
       正常化股票   
    ---------------------
     {50.00,10.00, 40.00}。
    
    % select normalizeshares('{33.33,16.66,8.33,8.33,9.99,12.5,10.83}'/span>) 。
                  正常化股票              
    -------------------------------------------
     {33.33,16.66,8.33, 8. 33,10.00,12.50,10.85}。
    

    轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/326065.html

    標籤:

    上一篇:在一個陣列的范圍內找到最大和最小元素之間的差異

    下一篇:MySqlDocker容器拒絕連接到MicrosoftAzure(Mac)。

  • 標籤雲
    其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

    熱門瀏覽
    • JAVA使用 web3j 進行token轉賬

      最近新學習了下區塊鏈這方面的知識,所學不多,給大家分享下。 # 1. 關于web3j web3j是一個高度模塊化,反應性,型別安全的Java和Android庫,用于與智能合約配合并與以太坊網路上的客戶端(節點)集成。 # 2. 準備作業 jdk版本1.8 引入maven <dependency> < ......

      uj5u.com 2020-09-10 03:03:06 more
    • 以太坊智能合約開發框架Truffle

      前言 部署智能合約有多種方式,命令列的瀏覽器的渠道都有,但往往跟我們程式員的風格不太相符,因為我們習慣了在IDE里寫了代碼然后打包運行看效果。 雖然現在IDE中已經存在了Solidity插件,可以撰寫智能合約,但是部署智能合約卻要另走他路,沒辦法進行一個快捷的部署與測驗。 如果團隊管理的區塊節點多、 ......

      uj5u.com 2020-09-10 03:03:12 more
    • 谷歌二次驗證碼成為區塊鏈專用安全碼,你怎么看?

      前言 谷歌身份驗證器,前些年大家都比較陌生,但隨著國內互聯網安全的加強,它越來越多地出現在大家的視野中。 比較廣泛接觸的人群是國際3A游戲愛好者,游戲盜號現象嚴重+國外賬號安全應用廣泛,這類游戲一般都會要求用戶系結名為“兩步驗證”、“雙重驗證”等,平臺一般都推薦用谷歌身份驗證器。 后來區塊鏈業務風靡 ......

      uj5u.com 2020-09-10 03:03:17 more
    • 密碼學DAY1

      目錄 ##1.1 密碼學基本概念 密碼在我們的生活中有著重要的作用,那么密碼究竟來自何方,為何會產生呢? 密碼學是網路安全、資訊安全、區塊鏈等產品的基礎,常見的非對稱加密、對稱加密、散列函式等,都屬于密碼學范疇。 密碼學有數千年的歷史,從最開始的替換法到如今的非對稱加密演算法,經歷了古典密碼學,近代密 ......

      uj5u.com 2020-09-10 03:03:50 more
    • 密碼學DAY1_02

      目錄 ##1.1 ASCII編碼 ASCII(American Standard Code for Information Interchange,美國資訊交換標準代碼)是基于拉丁字母的一套電腦編碼系統,主要用于顯示現代英語和其他西歐語言。它是現今最通用的單位元組編碼系統,并等同于國際標準ISO/IE ......

      uj5u.com 2020-09-10 03:04:50 more
    • 密碼學DAY2

      ##1.1 加密模式 加密模式:https://docs.oracle.com/javase/8/docs/api/javax/crypto/Cipher.html ECB ECB : Electronic codebook, 電子密碼本. 需要加密的訊息按照塊密碼的塊大小被分為數個塊,并對每個塊進 ......

      uj5u.com 2020-09-10 03:05:42 more
    • NTP時鐘服務器的特點(京準電子)

      NTP時鐘服務器的特點(京準電子) NTP時鐘服務器的特點(京準電子) 京準電子官V——ahjzsz 首先對時間同步進行了背景介紹,然后討論了不同的時間同步網路技術,最后指出了建立全球或區域時間同步網存在的問題。 一、概 述 在通信領域,“同步”概念是指頻率的同步,即網路各個節點的時鐘頻率和相位同步 ......

      uj5u.com 2020-09-10 03:05:47 more
    • 標準化考場時鐘同步系統推進智能化校園建設

      標準化考場時鐘同步系統推進智能化校園建設 標準化考場時鐘同步系統推進智能化校園建設 安徽京準電子科技官微——ahjzsz 一、背景概述隨著教育事業的快速發展,學校建設如雨后春筍,隨之而來的學校教育、管理、安全方面的問題成了學校管理人員面臨的最大的挑戰,這些問題同時也是學生家長所擔心的。為了讓學生有更 ......

      uj5u.com 2020-09-10 03:05:51 more
    • 位元幣入門

      引言 位元幣基本結構 位元幣基礎知識 1)哈希演算法 2)非對稱加密技術 3)數字簽名 4)MerkleTree 5)哪有位元幣,有的是UTXO 6)位元幣挖礦與共識 7)區塊驗證(共識) 總結 引言 上一篇我們已經知道了什么是區塊鏈,此篇說一下區塊鏈的第一個應用——位元幣。其實先有位元幣,后有的區塊 ......

      uj5u.com 2020-09-10 03:06:15 more
    • 北斗對時服務器(北斗對時設備)電力系統應用

      北斗對時服務器(北斗對時設備)電力系統應用 北斗對時服務器(北斗對時設備)電力系統應用 京準電子科技官微(ahjzsz) 中國北斗衛星導航系統(英文名稱:BeiDou Navigation Satellite System,簡稱BDS),因為是目前世界范圍內唯一可以大面積提供免費定位服務的系統,所以 ......

      uj5u.com 2020-09-10 03:06:20 more
    最新发布
    • web3 產品介紹:metamask 錢包 使用最多的瀏覽器插件錢包

      Metamask錢包是一種基于區塊鏈技術的數字貨幣錢包,它允許用戶在安全、便捷的環境下管理自己的加密資產。Metamask錢包是以太坊生態系統中最流行的錢包之一,它具有易于使用、安全性高和功能強大等優點。 本文將詳細介紹Metamask錢包的功能和使用方法。 一、 Metamask錢包的功能 數字資 ......

      uj5u.com 2023-04-20 08:46:47 more
    • Hyperledger Fabric 使用 CouchDB 和復雜智能合約開發

      在上個實驗中,我們已經實作了簡單智能合約實作及客戶端開發,但該實驗中智能合約只有基礎的增刪改查功能,且其中的資料管理功能與傳統 MySQL 比相差甚遠。本文將在前面實驗的基礎上,將 Hyperledger Fabric 的默認資料庫支持 LevelDB 改為 CouchDB 模式,以實作更復雜的資料... ......

      uj5u.com 2023-04-16 07:28:31 more
    • .NET Core 波場鏈離線簽名、廣播交易(發送 TRX和USDT)筆記

      Get Started NuGet You can run the following command to install the Tron.Wallet.Net in your project. PM> Install-Package Tron.Wallet.Net 配置 public reco ......

      uj5u.com 2023-04-14 08:08:00 more
    • DKP 黑客分析——不正確的代幣對比率計算

      概述: 2023 年 2 月 8 日,針對 DKP 協議的閃電貸攻擊導致該協議的用戶損失了 8 萬美元,因為 execute() 函式取決于 USDT-DKP 對中兩種代幣的余額比率。 智能合約黑客概述: 攻擊者的交易:0x0c850f,0x2d31 攻擊者地址:0xF38 利用合同:0xf34ad ......

      uj5u.com 2023-04-07 07:46:09 more
    • Defi開發簡介

      Defi開發簡介 介紹 Defi是去中心化金融的縮寫, 是一項旨在利用區塊鏈技術和智能合約創建更加開放,可訪問和透明的金融體系的運動. 這與傳統金融形成鮮明對比,傳統金融通常由少數大型銀行和金融機構控制 在Defi的世界里,用戶可以直接從他們的電腦或移動設備上訪問廣泛的金融服務,而不需要像銀行或者信 ......

      uj5u.com 2023-04-05 08:01:34 more
    • solidity簡單的ERC20代幣實作

      // SPDX-License-Identifier: GPL-3.0 pragma solidity >=0.7.0 <0.9.0; import "hardhat/console.sol"; //ERC20 同質化代幣,每個代幣的本質或性質都是相同 //ETH 是原生代幣,它不是ERC20代幣, ......

      uj5u.com 2023-03-21 07:56:29 more
    • solidity 參考型別修飾符memory、calldata與storage 常量修飾符C

      在solidity語言中 參考型別修飾符(參考型別為存盤空間不固定的數值型別) memory、calldata與storage,它們只能修飾參考型別變數,比如字串、陣列、位元組等... memory 適用于方法傳參、返參或在方法體內使用,使用完就會清除掉,釋放記憶體 calldata 僅適用于方法傳參 ......

      uj5u.com 2023-03-08 07:57:54 more
    • solidity注解標簽

      在solidity語言中 注釋符為// 注解符為/* 內容*/ 或者 是 ///內容 注解中含有這幾個標簽給予我們使用 @title 一個應該描述合約/介面的標題 contract, library, interface @author 作者的名字 contract, library, interf ......

      uj5u.com 2023-03-08 07:57:49 more
    • 評價指標:相似度、GAS消耗

      【代碼注釋自動生成方法綜述】 這些評測指標主要來自機器翻譯和文本總結等研究領域,可以評估候選文本(即基于代碼注釋自動方法而生成)和參考文本(即基于手工方式而生成)的相似度. BLEU指標^[^?88^^?^]^:其全稱是bilingual evaluation understudy.該指標是最早用于 ......

      uj5u.com 2023-02-23 07:27:39 more
    • 基于NOSTR協議的“公有制”版本的Twitter,去中心化社交軟體Damus

      最近,一個幽靈,Web3的幽靈,在網路游蕩,它叫Damus,這玩意詮釋了什么叫做病毒式營銷,滑稽的是,一個Web3產品卻在Web2的產品鏈上瘋狂傳銷,各方大佬紛紛為其背書,到底發生了什么?Damus的葫蘆里,賣的是什么藥? 注冊和簡單實用 很少有什么產品在用戶注冊環節會有什么噱頭,但Damus確實出 ......

      uj5u.com 2023-02-05 06:48:39 more