文件名称：how_many_money_change：来自Mathologer的挑战
文件大小：7KB
文件格式：ZIP
更新时间：2024-03-02 19:46:36
C
介绍 此回购是对视频中youtuber 的挑战的回应。 这种想法已经一两次出现在我的脑海中，但是从未实现过，所以这个挑战是巨大的推动力。 请注意，视频中提供了一个多项式来计算最终答案，这非常好，但是提出此挑战的目的是不使用它，所以在这里我不再使用它。 问题 有多少种更改方法（使用1、5、10、25、50和100类型的硬币进行更改），即$ 2000 = 200000美分。 使用最高n的额外值，可以在我设置的1小时内使用该算法计算出$2*10^n 。 概括 这个问题可以看作是找到无限多项式（生成函数）的项m： (1 + x + x² + ...) * (1 + x⁵ + x¹⁰ + ...) * (1 + x¹⁰ + x²⁰ + ...) * (1 + x²⁵ + x⁵⁰ + ...) * (1 + x⁵⁰ + x¹⁰⁰ + ...) * (1 + x¹⁰⁰ + x²⁰⁰ + ...)
【文件预览】：
how_many_money_change-master
----.gitignore(32B)
----Makefile(308B)
----moneych_mat.c(3KB)
----moneych_gmp.c(2KB)
----CalculateDenominator.hs(157B)
----googol_challenge.sh(123B)
----README.md(8KB)
----moneych.c(1KB)
----shell.nix(261B)