Python中文
首页
教程
问答
标签
搜索
登录
注册
算法-最小化布尔表达式
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我试图写出一段代码,可以将布尔表达式的长度减到最小,因此代码应该尽可能减少表达式中元素的数量。现在我陷入困境,需要帮助</p> <p>规则如下:布尔表达式中可以有任意数量的元素,但它只包含AND和OR运算符,加上括号。</p> <p>例如,如果我传入一个布尔表达式:a BC+BC D+DE,则最佳输出将是BC(a+D)+DE,这与原始值相比节省了2个单位空间,因为这两个BC合并为一个。</p> <p>我的逻辑是试图找出表达式中出现频率最高的元素,并将其分解。然后我递归地调用该函数,对分解表达式执行相同的操作,直到它完全分解。 但是,如何在原始表达式中找到最常见的元素?也就是说,在上面的例子中,BC?似乎我必须尝试所有不同的元素组合,并找出每个组合在整个表达式中出现的次数。但这听起来真的很幼稚。 第二</p> <p>有人能提示一下如何有效地做到这一点吗?甚至一些我可以在谷歌上搜索的关键字也可以。</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>使用<a href="https://en.wikipedia.org/wiki/Quine%E2%80%93McCluskey_algorithm" rel="nofollow">Quine-McCluskey</a>算法最小化布尔表达式。它在功能上等同于卡诺图方法,但更易于在计算机上实现。</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
上传图片使用Django Ckeditor获取服务器错误(500)
2 回答
上传图片到 Google App Engine,来自非网页客户端
3 回答
上传图片到Djang的cloudinary
8 回答
上传图片到Flask
8 回答
上传图片到googleappengine并与用户分享图片
3 回答
上传图片到googlecolab,并使用Keras预测分类
10 回答
上传图片到s3python
4 回答
上传图片到s3后,上传附带的拇指
8 回答
上传图片在Django,希望是一个循序渐进的指南?
10 回答
上传图片并显示在Django 2.0模板上
10 回答
上传图片时创建动态路径
4 回答
上传多个图像会破坏除第一个Flas之外的所有内容
9 回答
上传多个文件上传文件FastAPI
4 回答
上传多个文件到Django
1 回答
上传多张图片
3 回答
上传大数据到谷歌硬盘给400
7 回答
上传大文件nginx+uwsgi
4 回答
上传大文件不工作谷歌驱动Python API
8 回答
上传大文件到S3
10 回答
上传大文件太慢
1 回答