算法
476106017
知识就是力量,分享知识则力量倍增 ——Robert Boyce
展开
-
缺货原因分配到收货单的算法
一批货有多个收货单,然后发现缺货了。而且有多种缺货原因。 缺的是哪个单的货?不太重要,但是尽量多的收货单只要一个原因。所以怎么分配? 比如一批货缺70个,首先是按照升序排列: 三个收货单,p1缺5、p2缺20、p3缺45 这批货给了三个缺货原因,r1包含12、r2包含23、r3包含35 先满足较小的收货单,这样可以尽量多的满足需要(贪婪),再把【能满足整单】的【数量最小】的原因分配给他,这样数量大的原因可以满足大量的收货单。 【能满足整单】的【数量最小】的原因是r1,分配5个给p1 p1分配后: p2缺20原创 2021-09-26 14:39:45 · 103 阅读 · 0 评论 -
以拍卖会为背景来演绎Basic Paxos
本文是在以下文章之后写的,是一篇读后感或者作为他的拙劣模仿 以两军问题为背景来演绎Basic Paxos 一群人参加拍卖, 宝贝的主人对拍卖方提出了奇怪的要求, 必须分三个拍卖所同时拍卖 因为这次拍卖很机密, 竞拍人之间互相不知道对方报价情况. 有时候报价还会失败. 拍卖方刚好看过Paxos算法, 提出了一个办法: 1) 每个人同时向三个拍卖所报价, 但是不一定每个拍卖所都能收到 ...原创 2019-07-03 16:21:54 · 96 阅读 · 1 评论