代码之家 › 专栏 › 技术社区 › sud03r

有趣的算法问题

language-agnostic algorithm

sud03r · 技术社区 · 14 年前

我这里有一个有趣的算法问题。这个问题在某种程度上与电子设计的模拟有关。

有8种可能的输入,即

(000) 和 (111) 0 和 1 .

给出了该问题的一种设计,一些门的排列,给出了一种算法来寻找在最终输出上同时产生状态(即0和1)的最小输入向量集。

2 回复 | 直到 14 年前

P Shved 14 年前

你的问题相当于解决问题 boolean satisfiability problem . 因此它是NP完全的。

要获取其中一个输入,您可以选择任意输入,并查看该输入是否为0或1。要找到提供其他输出的输入,您需要一个SAT解算器。

维基百科建议 algorithms 可用于:

如果您不想实现它,有一些工具可以使用SAT解算器:

Paul D. Waite 14 年前

JavaScripts 以及解决你问题的工具。

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前