作者rdon (.............)
看板Prob_Solve
标题[问题] 字串组的重新归纳
时间Tue Jan 13 21:59:57 2015
不确定此问题是否符合本板板规,如有不妥,还请告知
---------------------------------------------------------------
第一组组合 第二组组合 第三组组合 排列组合有
A/B A/B/C A/B --> A A A B A A
A A B B A B
A B A B B A
A B B B B B
A C A B C A
A C B B C B
想请问各位前辈,
(1)如果今天要由右侧的12种组合重新归纳回左侧,是否可以程式实现?
一般都是从左到右的展开,反向实在想不到好的方式
目前尝试用提相同项的方式在处理,不过归纳时不但需确认字串一致、位置亦须一致
且要不断跑回圈直到没有共同项时即停止,除此之外,也会碰到问题(2)的窘境
希望各位大家可以给个方向
(2)倘若右侧任一删除两、三组合数,归纳回左侧时,又该如何做才是最有效的归纳呢?
新增状况(1)&(2)比较范例,在此范例中将会看到若单纯用联集的方式
状况(2)无法归纳为正确的组合
状况(1)
排列组合有以下
8组 第一组 第二组 第三组
a a a
a a b
a b a
a b b
b a a --> a/b a/b a/b
b a b
b b a
b b b
状况(2)
排列组合有以下
7组 第一组 第二组 第三组
a a b
a b a
a b b a a b
b a a --> b a/b a/b
b a b a b a/b
b b a
b b b
状况(1)确实在使用统计出现频率时,可以归纳为右侧
但在状况(2)中若用相同的方式,仍是产出 a/b a/b a/b 这三组归纳结果
若以此答案展开状况(2),会发现多了一组a a a
麻烦各位指导了~
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 125.227.62.132
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1421157599.A.BC4.html
1F：推 fenzhang: 保证是合法产生的话，统计每组出现频率就好。 01/13 22:08
2F：→ rdon: f大,若以您建议的方式,相同逻辑是否无法处理问题(2)的状况? 01/13 22:13
3F：→ fenzhang: 知道缺几组?还是不确定? 01/13 22:22
4F：→ rdon: 考虑的是"不确定组数的状况" 01/13 22:24
※ 编辑: rdon (218.80.235.45), 01/14/2015 14:11:58
5F：→ rdon: f大,我新增了范例说明相同逻辑无法处理状况(2)的原因 01/14 14:13
※ 编辑: rdon (218.80.235.45), 01/14/2015 14:24:18
※ 编辑: rdon (218.80.235.45), 01/14/2015 14:25:04
※ 编辑: rdon (218.80.235.45), 01/14/2015 14:25:41
6F：推 CaptainH: 只有两种元素时 看起来像n变数的卡诺图 01/14 20:19
7F：→ CaptainH: 记得这就是np hard了 01/14 20:20
8F：推 cutekid: 推 CaptainH，确实像是 boolean 代数化简 01/15 13:42
9F：→ cutekid: 可参考 Quine-McCluskey method 01/15 13:42
10F：→ rdon: 感谢两位给的方向~我来找找相关资料~ 01/16 21:41