我们有一个树形的电路。输入是最底层的叶节点，叶节点既可以通过and门连接，也可以连接到NOT门。有一些输出最终值的根节点。我一直在尝试想出一个多项式时间的算法来计算我们可以让这个电路评估为真的方法的数量。我认为我们可以使用动态编程，自上而下，从根节点的True开始，然后向下传播(即，如果gate是NOT，进入它的</em
浏览 6提问于2017-12-15得票数 1
1回答
我在尝试用Neo4js Cypher“解密”逻辑树时遇到了问题。
尝试合并ValidConfiguration节点中的有效集对于快速查询来说是个好主意吗？或在特定配置价格下的
浏览 0提问于2017-03-08得票数 0
回答已采纳
2回答
我最近遇到了这样一个问题：“给您一个布尔表达式，该表达式由一个符号' true‘、' false’、' and‘、'or’和' xor‘组成的字符串组成。请计算一下表达式的括号数，使其计算为true。例如，有两种方法可以将'true和false xor true’括起来
浏览 0提问于2012-06-20得票数 9
回答已采纳
假设有人已经找到了一种在O(n^3)时间内创建给定CNF布尔表达式的图的方法，并且这个特殊图的任何生成树都将是CNF方程的解。这个场景似乎是在暗示，某人已经找到了SAT问题的解决方案，并通过使用一个仅运行O(n^3)时间的小工具(缩减)将SAT问题简化为生成树问题，从而解决了P=NP。
但是如果他们的算法创建的图有n呢！在这种情况下，虽然生成树算
浏览 32提问于2015-07-23得票数 0
1回答
我有一个基本的问题，当使用哈希表而不是二进制搜索树(或平衡树)时，基本操作的时间复杂性。在基础算法课程中，不幸的是，我研究过的唯一类型是，理想情况下，使用Hashtable查找/插入的时间复杂性是O(1)。对于二进制(搜索)树，它是O(log(n))，其中"n“是输入对象的”数目“。现在以"n“作为数据结构数组的大小
浏览 2提问于2013-11-26得票数 2
回答已采纳
6回答
是否有任何java库或技术可以对布尔表达式进行分段解析？我的意思是这样的表达：可以将其分解为表达式树，以显示是哪个令牌导致了'F‘值，如下所示(可能如下所示)： ( F || <- rhs false
浏览 5提问于2012-08-30得票数 20
回答已采纳
3回答
我所发现的最快的方法是将真值表构建为一个矩阵，并查看特定的行(由于该算法是不讨论主题的)，问题是一旦唯一输入的数量超过26-27 (大约在这个范围内)，内存的使用率就远远超过16 go (最大的计算机)然后将这些值与输入名称一起压缩，并用于计算表达式。这将给出初始结果，然后我在随机布尔列表中逐列翻转布尔值，然后再用输入进行压缩，
浏览 0提问于2013-12-23得票数 2
1回答
如何实现可定制的时间表排班规则？
、、、、
我正在致力于这个库的实现，它只有一个目的:为重复的事件制定灵活的计划。
例如，一个用户想要安排一个通知发送到“星期二晚上7点，每一个偶数周的十月在闰年”。我的问题非常笼统，或者说是抽象的，可能涉及到一些严谨的数学/计算机科学领域。我们可以用整数时间戳上的简单算术来表达上面例子中的时间表吗？哪些操作足以创建一种足够强大的灵活语言来表达几乎任何重复发生的事件
浏览 17提问于2020-02-12得票数 1
false, this.d = false,}
我想确保只有a、b、c和d中的一个属性可以是true。备注：，我不想用冗长的方式做，也就是(a && !b && !c && !d) || (!a && b && !c &&am
浏览 6提问于2022-04-24得票数 1
回答已采纳
3回答
我正在寻找一个工具来重构布尔表达式。我有这样的表达式a2 => (b2 <=> c or d) AND该工具应该能够简化表达式，例如，提取上面示例中的子表达式"c或d“。有没有免费的计算机代数系统可以做到这一点？
目前，我考虑手动重构表达式</
浏览 0提问于2009-04-20得票数 6
这取决于分支是否是功能分支和(功能分支的名称存储在组变量中，或者在运行构建时设置参数)。我没有得到我期望从and()和or()中得到的逻辑，它似乎与类型强制有关。expression: <or('true', 'true')> Expanded: or('true', '<
浏览 25提问于2021-04-23得票数 1
3回答
F#类型和基本计算的动态计算
、、、、
为了适应F#，我尝试了一些小示例，下一步是编写一些用于逻辑计算/评估的函数，现在我有了这个结构 | True | Not of Expr| And of Expr * Expr
我想要实现的目标应该是显而易见的:能够封装不同的函数，比如Not和And，以便在And(And(True, Not(False)), True)这样的计算中使用，但目前
浏览 0提问于2011-10-29得票数 1
回答已采纳
3回答
我想使用标准javascript解析用户的表达式，这些表达式验证为布尔值，如下所示：由于此表达式是由用户编写的，因此我希望确保它们是干净的，因为它们将通过NodeJS在服务器端进行计算。有没有一种方法可以使用Node的强大功能来直接计算表达式，而不
浏览 15提问于2016-08-13得票数 4
2回答
给定一个深度为N的树(二进制)结构，是否可以计算一些查找索引来映射叶节点。因此，给定一个叶节点，我如何才能计算出最智能的索引。其他解决方案也可以接受，如果从0，1
浏览 0提问于2012-03-11得票数 1
回答已采纳
1回答
我目前正在尝试重构一些代码来实现访问者设计模式，但我在概念上理解所发生的事情时遇到了问题。当前代码基于字符数组(即表达式)创建一个二进制表达式树，然后按前缀顺序遍历树(使用Tree类中的遍历方法，树也是在其中构造的)，然后在实现"IVisitor“接口的"Calculator”类中计算表达式为该类提供的惟一<
浏览 12提问于2019-10-02得票数 0
b3"]) (:METHOD "methodName3" []) ))
也就是说，树表示一个布尔表达式，其中节点像:OR和：，并且表示布尔运算符和树的叶子是方法调用。不对树进行计算，只需遍历树以生成在运行时执行实
浏览 3提问于2013-02-13得票数 9
回答已采纳
1回答
混合数据结构对效率的影响
、、、、
在我的计算机科学课上，我有一项家庭作业，它涉及将不同的数据结构组合起来，以提高效率“”构建一个数据结构，它的行为像一个链接列表，以二叉树作为索引结构。它应该可以作为链接列表使用，并从其继承来构造索引队列和索引堆栈。您可能会假设，将放入此数据结构中的所有内容都是可比较的，因此索引树将充当二进制搜索树。您应该构建一个迭代器类，以促进与此数
浏览 3提问于2014-07-22得票数 2
回答已采纳
我希望使用单个参数同时获得编译的Func(布尔值)和表达式(布尔值的Func)。我不打算修改表达式树。使用表达式树的唯一原因是我可以打印出正在执行的代码。)()) throw new AssertFailedException(assertionExpression.ToString()); }
有什么合理的方
浏览 1提问于2012-05-24得票数 1
回答已采纳
1回答
我选择将命名空间实现到我的项目中，在该项目中，我依赖于根据基础对象从字符串中动态调用LINQ表达式。这允许在数据级别上实现高度可配置的标准。System.Linq.Dynamic.DynamicExpression.ParseLambda(new[] { p }, null, expression);我的问题是如何动态地识别每个字符串表达式</
浏览 1提问于2019-03-12得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
