-
21 votesanswersviews
浮点线性插值
要给出分数 f 两个变量 a 和 b 之间的线性插值，我目前正在使用此代码： float lerp(float a, float b, float f) { return (a * (1.0 - f)) + (b * f); } 我认为这可能是一种更有效的方法 . 我使用的是没有FPU的微控制器，因此浮点运算是在软件中完成的 . 它们相当快，但它仍然可以添加或增加100个周期 . 有什... -
1 votesanswersviews
平移工具算法非常跳跃
寻找一些帮助，看看我如何使这个算法更好一点 . 所以我有一些平移工具的代码，根据用户拖动鼠标移动相机来移动相机 . 然而，除非它是在非常短暂的拖拽中完成的，否则它真的很蠢 . 即场景中的物体似乎会振动，这更可能是相机和画布“振动”而不是物体本身 . 该代码通过使用 SystemEvent 方法 OnPointerDown 和 OnPointerUp 切换 dragging 布尔值并在世界坐标中分配... -
0 votesanswersviews
在迭代中使用多个哈希输出？
使用其他哈希算法的输出作为下一个哈希迭代的输入是否存在已知或感知的弱点？ 当然不建议使用双散列，但这与双散列不同 . 例： 我采用“秘密”输入，并分别用SHA256，SHA384和RIPEMD160进行散列 . 然后，我将每个输出组合成一个长字符串，以用作SHA512哈希的输入 . 然后我反复重复这个过程很多次 . 在我看来，这样做会大大扩展SHA512的输入长度，并且实际上更加粗野，甚至更不可行... -
4 votesanswersviews
模糊分组，对相似词进行分组
这个问题在此之前被问到过 What is a good strategy to group similar words? 但没有明确的答案如何“分组”项目 . 基于difflib的解决方案基本上是搜索，对于给定项目，difflib可以从列表中返回最相似的单词 . 但是如何将它用于分组呢？ 我想减少 ['ape', 'appel', 'apple', 'peach', 'puppy'] 至 ['a... -
-2 votesanswersviews
时间限制超过c算法
我目前正在做一个给出序列的算法，检查是否有一个等于给定值的子序列 . 如果我有： 3 8 10 5 1 7 5 1 2 3 4 5 6 7 0 0 其中3 8和7 5是（序列大小，值），0 0告诉我们到达终点 . 在这种情况下，它将打印： SUBSEQUENCE NOT FOUND SUBSEQUENCE FOUND AT POSITION 2 我的问题是，当我将其提交给Mooshak时，为什... -
6 votesanswersviews
Java问题时间限制超出问题
我编码问题（参考--http：//www.codechef.com/FEB11/problems/THREECLR/） 以下是我的代码 import java.io.*; import java.util.*; public class Main { static String ReadLn (int maxLg) // utility function to read from std... -
3 votesanswersviews
SPOJ在C中接受相同的算法，在Python中超出时间限制
我试图从SPOJ解决FCTRL问题 . 问题是在N中找到尾随零的数量！对于一些T测试用例 . T ~ 1,00,000. 1 <= N <= 1000000000 我的问题很奇怪 . 如果我尝试以下C代码，它会被接受，时间为0.22秒，内存使用量为1.6M . 但是如果我提交等效的Python 3代码，它会说超出时间限制，内存使用量为11M . C代码： #include <s... -
0 votesanswersviews
大型FIbonacci Java时间超过
我被困在一个测试用例上 . 该问题需要在给定的时间段内计算大的斐波纳契数 . 我已经通过10个中的8个案例并且坚持9个案例 . 这是我的代码： import java.util.*; import java.math.BigInteger; public class LastNumberofFibo { public static void main(String[] args) { ... -
0 votesanswersviews
LeetCode的三次问题* m的“超出时间限制”？
我正在尝试解决three-sum problem on LeetCode并且我相信我已经提出了一些O（n ^ 2）提交，但我继续得到"Time Limit Exceeded"错误 . 例如，此解决方案使用 itertools.combinations ： from itertools import combinations class Solution: def th... -
239 votesanswersviews
代表和解决给定图像的迷宫
在给定图像的情况下表示和解决迷宫的最佳方法是什么？ 给定JPEG图像（如上所示），读取它的最佳方法是什么，将其解析为一些数据结构并解决迷宫？我的第一直觉是逐像素地读取图像并将其存储在布尔值的列表（数组）中：白色像素为 True ，非白色像素为 False （颜色可以丢弃） . 此方法的问题是图像可能不是"pixel perfect" . 我只是说，如果墙上的某个地方有白色像素... -
17 votesanswersviews
Damas-Hindley-Milner类型推理算法实现
我正在寻找有关着名的Damas-Hindley-Milner algorithm函数语言类型推断的信息，特别是有关实现的信息 . 我已经知道如何做Algorithm W，但我听说最近基于约束生成器/求解器的新算法而不是通常的统一 . 但是，我无法找到有关这些新算法实现的任何讨论 . 我知道在哪里可以找到有关ML推理的部分信息吗？ -
374 votesanswersviews
最快的固定长度6 int数组
回答另一个Stack Overflow问题（this one）我偶然发现了一个有趣的子问题 . 排序6个整数数组的最快方法是什么？ 由于问题水平很低： 我们不能假设库可用（并且调用本身有它的成本），只有普通的C 为了避免清空指令管道（成本非常高），我们应该最小化分支，跳转和其他类型的控制流中断（如 && 或 || 中隐藏在序列点后面的那些） . 空间受限制，最小化寄存器... -
1 votesanswersviews
贝塞尔曲线评估
我在这里使用de Casteljau的算法http://www.cgafaq.info/wiki/B%C3%A9zier_curve_evaluation来关注本文，我尝试使用主题Drawing Bezier curves using De Casteljau Algorithm in C++ , OpenGL来帮助 . 没有成功 . 评估时，我的bezier曲线看起来像这样 正如你所看到的，即... -
2 votesanswersviews
由体素制成的扁平3D三角形
我有一个问题，我似乎无法得到一个有效的算法，我已经尝试了几天，并且如此接近，但到目前为止 . 我想绘制一个由3个点（p0，p1，p2）定义的三角形 . 该三角形可以是任何形状，大小和方向 . 内部也必须填充三角形 . 这是我尝试过的一些事情，以及它们失败的原因： 1 沿三角形从一侧到另一侧绘制线条 失败，因为三角形会有孔而且由于角度曲面上绘制线条的不方便而不会变平 2 迭代一个区域... -
0 votesanswersviews
将壁序列表转换为相干多边形的算法
我有一对成对点描述多边形的点列表，如下所示： <0,0> <0,1> <0,1> <1,0> <1,0> <1,1> <1,1> <0,0>是正方形 . 请注意，每对点描述一条线，因此我们的方块由线组成 << 0,0> <0,1 >> << 0,1>... -
26 votesanswersviews
2048年最佳盲目算法是什么？ [关闭]
自从2014年2月发布以来，游戏2048已经大受欢迎 . 有关游戏的描述和最佳算法的讨论，请参阅What is the optimal algorithm for the game 2048? . 这是source code . 2048的 blind algorithm 是一个看不到董事会的人;算法接收的唯一反馈是是否发生了尝试的滑动（我们可能会认为滑动的滑动产生了可听到的哔哔声） . 盲目算法... -
18 votesanswersviews
蒙特卡洛树搜索：Tic-Tac-Toe的实施
编辑：如果您想查看是否可以让AI更好地执行，请上传完整的源代码：https://www.dropbox.com/s/ous72hidygbnqv6/MCTS_TTT.rar 编辑：搜索搜索空间并找到导致丢失的移动 . 但是由于UCT算法，不会经常访问导致损失的移动 . 要了解MCTS（蒙特卡罗树搜索），我已经使用该算法为经典的井字游戏制作AI . 我使用以下设计实现了算法： 树策略基于UCT，默认... -
23 votesanswersviews
实时策略的算法战争游戏AI
我正在设计一个实时策略战争游戏，其中AI将负责控制大型六边形 Map 上的大量单位（可能是1000） . 一个单位有许多动作点可以用于移动，攻击敌方单位或各种特殊行动（例如 Build 新单位） . 例如，一个有5个动作点的坦克可以在移动中花费3，然后在范围内对敌人射击2 . 不同的单位对不同的行为等有不同的成本 一些额外的说明： AI的输出是任何给定单位的"command"... -
1 votesanswersviews
无法在MATLAB中分隔标记
我有一张白色斑点的图像 . 现在，我想根据某些坐标和检查在每个点上放置一个标记 . 现在我的问题是，我不想在占据超过一个像素的白色斑点的一个特定“斑点”上聚集太多标记 . 我的工作是检查我之前的标记位置和我的当前是否在附近 . 然而，这导致很多独立的白色斑点由于非常接近而被遗漏，即使它不一定只是一个斑点 . 这是我目前的代码： a = find(overlap == 1); %overlap is... -
93 votesanswersviews
存储千个电话号码的最有效方式
这是一个谷歌面试问题： 存储有大约一千个电话号码，每个电话号码有10个数字 . 您可以假设每个数字的前5位数相同 . 您必须执行以下操作：搜索是否存在给定数字 . 湾打印所有号码 这样做最有效的节省空间的方法是什么？ 我回答哈希表和后来的霍夫曼编码，但我的采访者说我没有朝着正确的方向前进 . 请帮帮我 . 可以使用后缀trie帮助吗？ 理想情况下，1000个数字存储每个数字需要4个字节，因此总共需... -
18 votesanswersviews
是否存在Boyer-Moore字符串搜索和快速搜索和替换功能以及Delphi 2010 String（UnicodeString）的快速字符串计数？
我需要三个快速大字符串函数：快速搜索，快速搜索和替换，以及字符串中子字符串的快速计数 . 我已经在C和Python中遇到了Boyer-Moore字符串搜索，但是用于实现快速搜索和替换的唯一Delphi Boyer-Moore算法是由Peter Morris（前身为DroopyEyes软件）及其网站的FastStrings的一部分 . 和电子邮件不再有效 . 我已经移植了FastStrings fo... -
53 votesanswersviews
最大化直方图下的矩形区域
我有一个整数高度和恒定宽度1的直方图 . 我想在直方图下最大化矩形区域 . 例如 . ： _ | | | |_ | | | |_ | | 使用col1和col2，答案是6,3 * 2 . O（n ^ 2）蛮力对我来说很清楚，我想要一个O（n log n）算法 . 我试图按照最大增加子序列O（n log n）算法的方式来思考动态编程，但我没有继续前进 . 我应该使用分而治之的算法... -
3 votesanswersviews
一系列xy坐标中的最短距离
我有一个分配比较2个不同算法的问题 . 这是问题所在： 假设我有一系列像这样的xy坐标： A（2,3），B（5,6），C（7,8），D（6,2），E（5,5）等 . 我想找到两条距离最短的坐标 . 其中一个解决方案是使用蛮力（逐个匹配），但还有另一种使用“分而治之”方法的解决方案 . 你能帮我解决“分而治之”的方法吗？ -
2 votesanswersviews
为什么maxmin划分和征服实现比其他maxmin算法慢？
我正在比较maxmin算法实现的复杂性，我已经用两种方式实现：蛮力方式和分而治之的方式 . 在我测试了两个算法之后，十个输入的元素在1000000到10000000之间 . 遵循以下算法： 蛮力实施如下： def maxmin1(vetor): max,min = vetor[0],vetor[0]; for elem in vetor[1:]: if elem &... -
4 votesanswersviews
动态编程减少蛮力
表情符号由两个分号之间的任意正数下划线组成 . 因此，最短的表情符号是 ;_; . 字符串 ;__; 和 ;_____________; 也是有效的表情符号 . 给定一个只包含（ ; ， _ ）的字符串 . 问题是将字符串分成一个或多个表情符号并计算可能的分区数 . 每个表情符号必须是消息的子序列，并且消息的每个字符必须只属于一个表情符号 . 请注意，子序列不需要是连续的 . subseque... -
1 votesanswersviews
通过强力搜索找到最佳装备
您好我是编程方面的新手，需要指导 . 我们在种植园 . 我有许多字段包含不同数量的树 . 在每个字段上都必须完成一组任务 . 任务相同但时间不同，因为字段大小不同 . 我想生成一个与最佳工作时间匹配的任务列表 . 我相信这是一个Job Shop调度问题（NP-hard），但据我所知，它可以用蛮力搜索解决，因为数据集很小 . 如何在指定时间内生成所有组合并返回最佳拟合？我试着看一些伪代码，但坦率地说... -
6 votesanswersviews
回溯和暴力搜索之间的差异
我目前正在学习算法课程，而且我很难理解蛮力搜索和回溯的确切定义 . 据我了解，以下情况属实： 暴力搜索（BFS）是一种算法，它计算问题的每个可能的解决方案，然后选择满足要求的解决方案 . 显式约束为每个选项提供可能的值（例如，选项1-3限于 {1, 2} ，选项4限于 {3, 4, 5} 等），这决定了搜索的"execution tree"的形状 . 隐式约束将不同... -
-1 votesanswersviews
算法设计
哪一个更适合设计一个算法，在有向图中产生两个顶点之间的所有路径？ 回溯 分而治之 贪婪的方法 动态编程 由于BFS和DFS，我正在考虑回溯，但我不确定 . 谢谢 . -
1 votesanswersviews
用于确定数组大小的算法
How does one determine the length of an array in an effective manner? 在寻找一种方法来获得数组或全局的Intersystems Cache时，我开始考虑如何实际确定数组大小 . 我已经找到了原始问题的解决方案，但是有效地确定阵列大小的难题仍然困扰着我，所以这是我到目前为止所提出的： 从索引1开始 . 测试当前索引的值 .... -
54 votesanswersviews
单程飞行旅行问题
您正在进行单向间接飞行旅行，其中包括数十亿未知的大量转移 . 你没有在同一个机场停车两次 . 您的旅行的每个部分都有1张票 . 每张票都包含 src 和 dst 机场 . 您拥有的所有门票都是随机分类的 . 你忘了原来的出发机场（第一个src）和你的目的地（最后一个dst） . 设计一种算法，以最小的复杂度重建您的旅行 . 试图解决这个问题我已经开始使用两个集合symme...