问题标签 [pseudocode]

有没有人有一种算法来确定从一个纬度/经度到另一个纬度的方向（伪代码）：

其中航向是例如 NW、SW、E 等。

基本上，我在地图上有两个点，考虑到东 50 英里和北 1 英里只是东而不是东北，我想大致了解方向。

我有一组事件列表。事件总是以给定的顺序发生，但并非每个事件都总是发生。这是一个示例输入：

输入值没有任何固有顺序。它们实际上是“创建符号链接”和“重新索引搜索”之类的消息。它们在单独的列表中进行排序，但是无法仅查看第一个列表中的“fa”和第二个列表中的“mi”并确定哪个在另一个之前。

我希望能够接受该输入并生成所有事件的排序列表：

或者更好的是，关于每个事件的一些信息，比如计数：

我在做什么有名字吗？有公认的算法吗？如果这很重要，我正在用 Perl 写这个，但伪代码会做。

我知道，鉴于我的示例输入，我可能无法保证“正确”的顺序。但我真正的输入有更多的数据点，我相信只要有一点聪明，它就会有 95% 是正确的（这真的是我所需要的）。如果没有必要，我只是不想重新发明轮子。

我想获得 minmax 算法的伪代码。我必须创建 2 个函数，def maxAgent(gameState, depth) 和 minAgent。是否有任何机构拥有正确且简单的伪代码。

我有一个数字列表。我也有一定数额。总和是由我列表中的几个数字组成的（我可能/可能不知道它是由多少个数字组成的）。是否有一种快速算法来获取可能的数字列表？用 Python 编写会很棒，但伪代码也很好。（除了 Python 之外，我还无法阅读其他任何内容：P）

例子

注意：我确实知道从大小为 n 的列表中找到哪些数字总和到另一个数字的算法（但我无法阅读 C#，我无法检查它是否适合我的需要。我在 Linux 上，我尝试使用Mono，但我得到错误
，我不知道如何工作 C# :(而且我知道算法来总结所有组合的数字列表（但它似乎效率很低。我不需要所有组合.)

我试图找出一个矩形是否与一个凹多边形相交。我发现了这个算法：

如果我执行此操作 4 次（从上到右，从上到左下，从上到下，从下到右）*（我的多边形的所有边缘）这将有效且准确地告诉我矩形是否具有部分或全部凹面里面的多边形？如果不是，会缺少什么？

谢谢

我正在寻找你可能在面试中被问及或被要求代表你的工作或教育的一部分的伪代码问题的例子。我不是特别寻找任何领域的示例，因此它可能与设计模式、算法、数据结构、缓存策略、与软件工程和开发有关的任何事情相关，无论是简单的还是复杂的。

例如，我发现的一些常见的主要与排序和搜索技术有关：

冒泡排序：

插入排序：

二分查找：

如果许多人分享他们的想法和经验，我们也许能够建立一个像样的伪代码算法和问题列表。

作为练习，我希望自己提出伪代码表示。因此，即使您找不到伪代码示例，但您认为以这种方式表示它是一个理想的概念，这也会有所帮助。

我也有一些与该主题相关的问题：

• 你之前在面试中被要求写过哪些伪代码？
• 这些问题是否往往与一两个函数长的简短、简单的算法有关？
• 编写伪代码时是否应避免使用特定于语言的结构？由于表示与语言无关，因此不使用每种语言中不存在的 Dispose 和 foreach 等术语是否更安全？

谢谢

编辑：

我发现了一些更多的例子，当我发现更多时，我会继续编辑：

编写一个函数，使用单个字符串来反转句子中单词的顺序，而不是反转单词：

输入：“这只猫坐在垫子上，和另一只猫在一起！”

输出：“猫！另一只带垫子的猫，坐在猫上”

编写一个接受单个字符串的函数，该字符串将返回该字符串中出现次数最多的单词，忽略大小写和标点符号。如果多个单词的出现次数相同，则返回第一个出现的单词：

输入：“这只猫坐在垫子上，和另一只猫在一起！”

输出：

编写一个函数来查找某个字符串中出现次数最多的字符，忽略大小写。如果有多个字符具有相同的最高出现次数，则返回字符串中第一个出现的字符。

输入：“字符”

输出：c

编写一个反转字符串的函数

输入：“反向”

输出：“esrever”

我有一个这样的数据库表：

如果“Brian”工作了 43.5151587 小时，我想让它弄清楚他的收入是 (40*15)+(3.5151587*20) = 670.303174。

这是一个 SQLite 数据库，所以我知道我会使用：

结合地板和％......我只是没有将逻辑放在我的脑海中。

请注意接受 C# 和 PHP 的答案，因为我可以将逻辑转换为我需要的。我正在寻找伪代码，但会接受抽出的答案

编辑：请注意......工作时间永远不会是一个精确的整数，为什么我让重叠发生。

编辑2：

我想计算一个员工的总工作时间（例如：43.5151587），然后意识到前 40 个小时，他的标准工资为每小时 15 美元。所以 (40*15)...然后他加班 3.5151587 小时，每小时 20 美元。所以 (40*15) 添加到它 (3.5151587*20)...总收入是 670.303174

如果这是数组中的第一个或第二个元素，我不确定他们何时写 1：

例如，我在 C++ 中实现这个，所以它说 i = 2，我应该为 int i = 1 做吗？

谢谢

我正在寻找可以帮助我设计我的应用程序的工具/软件。

基本上我不需要像代码生成器这样的东西，而是一个很好的软件，它让我可以创建块来实现动作（就像一个类，但只需要声明方法和数据类型/返回类型；没有实现）然后让我创建关系，就像您在相互交互的各种类中一样。

示例：我制作了一个街区并将其称为“汽车”；我执行加速、中断等方法；然后我创建一个名为“人”的块；与汽车街区交互的。当我决定添加另一个类时，我只需添加另一个块，如果我尝试将这个块与 car 或 person 块一起使用，而不使用正确的数据类型，它会给我一个错误（比如我创建了一个名为大象的块，并尝试在汽车上使用）。

我看过UML，但主要是在PC上，我需要一个适用于mac的应用程序；我得到的大部分回复都是针对诸如omnigraffle之类的绘图工具……问题是这些软件只是在帮助您绘制课​​程；如果我必须自己完成所有工作，此时我会使用旧笔和纸：D

如果还有一个导出器来制作伪代码会很好，所以我可以在 Xcode 中导入它并实现所有关系，构建并查看是否有任何错误；然后开始实现每一个方法。

我是在做梦还是存在类似的东西？Visio 很酷（当它工作时）；但面向 MS 平台，而不是 OBJ-C :(

感谢您的任何建议！

我正在尝试实现这一点：来自https://docs.google.com/viewer?url=http://www.tinaja.com/glib/bezdist.pdf&pli=1

下面的 BASIC 程序使用了求距离的方法。该程序还搜索点和曲线之间的最小平方距离。

我想在 C++ 中实现它，因为我试图让我的算法从点中最适合贝塞尔曲线。

以上在伪代码或 C/C++ 中会是什么样子？谢谢