问题标签 [discrete-mathematics]

见： http: //kks.cabal.fi/GoodEnoughSearch

我浏览了很多论文和网站。我还没有发现这个算法以前在哪里出现过，或者有人做过类似的东西，但更好或更通用。该算法非常简单，因此任何面临我遇到的同类问题的人都应该很容易找到。

昨晚看橄榄球比赛时，我想知道是否有任何分数是不可能的，因为您只能在 3、5 或 7 的批次中得分。很快就发现任何大于 4 的数字都是可以达到的。5=5、6=3+3、7=7、8=3+5、9=3+3+3、10=5+5等等。

将这个想法扩展到 5、7 和 9 会产生以下可能的分数：

对于 7、9 和 11：

我在脑海中做了这些，任何人都可以提出一个好的算法来确定可能的最低分数，在给定一组分数的情况下，所有分数都可以达到。

我是这样建模的：

然后检查列表中是否有超过 3 的序列（可能的最小分数）。对于琐碎案例之外的任何事情，似乎都非常不切实际和缓慢。

这是我在离散数学中的作业。我试着这样做。

我有一个 12×50 数组需要重新组合。该数组表示二元概率分布，p(a,b)，其中a和b是非笛卡尔坐标。但是，我想重新组合它，以便我有一个笛卡尔坐标的分布，p(x,y).

a和 与 和b（轻度）非线性相关x，y但是我做了一个简化的假设，即bin 在空间(a,b)中看起来像凸四边形（弯曲的盒子！） 。我可以制作与所有垃圾箱角落(x,y)相关的查找表。(a,b)(x,y)

任何人都知道进行这种重组的算法，以使我免于重新发明轮子？

我特别在寻找分析解决方案，但会寻求涉及将(a,b)垃圾箱切碎成许多迷你垃圾箱并(x,y)根据它们的中心位置将它们分类到适当垃圾箱中的解决方案。

请注意，这是一个重组任务，而不仅仅是一个插值（这将是小菜一碟）。

我是一年级计算机科学专业的学生，​​高中毕业几年后就回来了。

随着我深入研究兔子洞，我对数学在计算机科学中的重要性有了更大的认识。

问题是我不喜欢数学，我读了一篇名为Lockhart's Lament的文章，我认为它总结了我在高中数学方面的经验。我想学习更多的数学来提高我的编程能力并扩大我解决问题的能力，目前我正在阅读 Rosen 的离散数学文本，但感觉就像是在磨砺。

我小时候喜欢数学，我自然喜欢解决问题和逻辑。我希望以某种方式重新点燃我对数学的兴趣。有没有人为了数学本身重新点燃了他们对数学的兴趣？

你从哪里开始，你做了什么类型的事情？我很想听听其他人的经历，也许是鼓舞人心的书或好的教科书

这实际上不是家庭作业，我只是在下周开始计算机科学之前查看离散数学书中的一些问题。

无论如何，其中一个问题要求我编写一个程序来执行这个算法（它解释了）。我坚持的部分是如何获取 9 位数字并将其“拆分”为单个整数，因此可以对每个数字执行计算。

我想把这个数字除以 100,000,000，然后取它的整数值来得到第一个数字，但我不知道如何得到其他数字。

如果这是在 PHP 或其他东西中，我可以使用explode()，但我想这不是重点：P

邮票问题是一个数学谜题，它询问不能放在信封上的最小邮资是多少，如果这封信只能容纳有限数量的邮票，而这些邮票可能只有特定的面值。

例如，假设信封只能装三张邮票，可用的邮票值为 1 美分、2 美分、5 美分和 20 美分。那么解决方案是 13 美分；因为任何较小的值都可以通过最多三个邮票获得（例如 4 = 2 + 2、8 = 5 + 2 + 1 等），但要获得 13 美分，必须至少使用四个邮票。

有没有一种算法，给定允许的最大邮票数量和邮票的面值，可以找到不能放在信封上的最小邮资？

另一个例子：
最多可以使用 5 个印章
值：
1、4、12、21 不能达到的最小值是 72。值 1-71 可以通过某种组合创建。

最后，我可能会使用 Java 来编写代码。

我在某处看到，如果我们有一个从 X 到 Y的一对一函数意味着我们有一个从 Y 到 X 的到函数。我无法理解！谁能解释一下？？

从程序员的角度来看，离散结构的重要性是什么

假设我在 NumPy 中有一个包含连续可微函数评估的数组，我想找到局部最小值。没有噪音，所以每个点的值都低于其所有邻居的值，都符合我的局部最小值标准。

我有以下列表理解，它适用于二维数组，忽略边界上的潜在最小值：

但是，这很慢。我也想让它适用于任意数量的维度。例如，有没有一种简单的方法可以在任意维度的数组中获取一个点的所有邻居？还是我完全以错误的方式解决了这个问题？我应该numpy.gradient()改用吗？