问题标签 [theory]

While reading through some lecture notes on preliminary number theory, I came across the solution to water jug problem (with two jugs) which is summed as thus:

Using the property of the G.C.D of two numbers that GCD(a,b) is the smallest possible linear combination of a and b, and hence a certain quantity Q is only measurable by the 2 jugs, iff Q is a n*GCD(a,b), since Q=sA + tB, where:

And, then the method to the solution is discussed

Another model of the solution is to model the various states as a state-space search problem as often resorted to in Artificial Intelligence.

My question is: What other known methods exist which models the solution, and how? Google didn't throw up much.

在我的应用程序中，我正在创建一系列验证类来检查，例如，用户输入的类的 Name 属性（来自 WinForm）不超过数据库中 varchar() 的大小。

目前，如果 Name 字段太大，验证代码将抛出自定义异常。（自定义异常，当被 UI 捕获时，将在 MessageBox 中显示自定义异常消息，而不是我的常规异常的通用错误表单。）验证类在应用程序的类库中，并且范围为 Friend。流程如下所示：

• WinForms 使用的 DLL 的公共服务层 --(calls)--> Friend Validation Layer
• 如果验证成功，则 WinForms 使用的 DLL 的公共服务层 --(调用)--> Friend 数据访问层。

简化示例：

当验证失败时，让验证层将自定义异常抛出回 UI 是否是“智能”设计？

仅从验证层返回 True/False 以及失败的字符串消息，并让服务层处理抛出异常，这是更好的设计吗？

仅从验证层返回 True/False 并让服务层将 True/False 冒泡到 UI 以及失败的字符串消息是更好的设计吗？

我试图保持面向对象的方法。我的观点是抛出自定义异常不会违反 OOP 原则，但我想要其他意见:)

有没有人知道解析器背后的示例和理论，它们将采用（也许）抽象语法树并生成代码，而不是反之亦然。在数学上，至少在直觉上，我相信 code->AST 的功能是可逆的，但我正在努力寻找这方面的工作/示例......除了 Dragon book 等常用资源之外。有任何想法吗？

我不是要求任何人为我做这个作业，但我提出它是因为它是对 C# 和线程的非常好的实用介绍，但同时我觉得它可能有点太简单了。

这真的是教授线程的最好方法吗？在本练习中“丢失”了哪些关键线程概念，第一次使用线程的新程序员可能无法观察到什么？

我有很多关于线程的理论知识，但过去我自己不需要做很多，写它时有人对我有什么警告吗？

这是原始作业的链接

这是目标文本：

1) 创建一个线程安全的通用循环队列类并创建一个 GUI 来使用它（参见下一节）。在这种情况下，线程安全意味着更改队列内容的每个操作（方法）一次只能由一个线程执行，以避免数据损坏。循环队列被实现为一个固定大小的数组，其中队列的开始和结束是数组中的索引。随着队列填满，队列的开头和结尾将随着元素的添加而转移到更高的值，并最终环绕到数组中的第一个索引以重用内存。如果操作无效，此类还应向调用者抛出异常（如下指定）。

2) 创建一个 GUI 以生产者-消费者的方式控制两个线程。GUI 将能够启动和启动和停止生产者和消费者线程，并控制它们修改 GenericCircularQueue 的速率。

实现返回数字绝对值的运算的最快方法是什么？

或者

实际上这个问题可以翻译为，多快if（以及为什么）。

我的大学编程教授总是告诉我要避免if使用 s，因为它们非常慢，但我总是忘记问有多慢以及为什么。这里有人知道吗？

我想了解如何构建像 CakeWalk、Cubase 和 ProTools 这样的应用程序。有没有什么好的资源来学习这种类型的开发？

资源

• 数字信号处理基础

图的传递闭包在此处定义，例如：http: //mathworld.wolfram.com/TransitiveClosure.html

在 O(n^3) 中很容易实现，其中 n 是顶点数。我想知道它是否可以在 O(n^2) 时间内完成。

假设我有一堆带有日期的对象，我经常想找到两个任意日期之间的所有对象。什么样的数据结构对此有好处？

我明天要考GRE，有一个问题。根据答案键，这个练习测试表明从 N 到 {0, 1} 的所有函数的集合是不可数的。

您不能将自然数映射到这些函数，如下所示？

也就是说，f4(1)=0，f4(2)=0，f4(3)=1，f4(其他)=0。这最终不会涵盖所有可能的这些功能吗？我们绝对可以将自然数映射到这个集合。

所以，我理解在图中找到最长简单路径的问题是 NP-hard，因为您可以通过将边权重设置为 1 并查看最长简单路径的长度是否等于边缘。

我的问题是：如果你画一个图，找到最大边权重，m用 替换每个边权重w，m - w然后运行标准最短路径算法，你会得到什么样的路径？这显然不是最长的简单路径，因为如果是，那么 NP = P，我认为类似的证明会更复杂一些 =P。