arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.19137math.CO
收藏

完全贪心的硬币集合

Completely greedy coin sets

Andrew J. Young

AI总结:

本文证明二进制硬币集合能最小化保证任意单次交易找零能力所需的硬币数量,且其渐近均匀平均成本不劣于任何完全贪心硬币集合。

摘要:

我们证明,二进制硬币集合能使保证在任意单次交易中具备找零能力所需的硬币数量最少,且其渐近均匀平均成本不劣于任何完全贪心硬币集合。

英文摘要:

We show that the binary coin set minimizes the number of coins needed to guarantee the ability to make change in any one transaction and its asymptotic uniform average cost is no worse than that of any completely greedy coin set.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑