1. PTT
  2. Prob_Solve

[问题] 字串组的重新归纳

楼主: rdon (.............)   2015-01-13 21:59:57
不确定此问题是否符合本板板规,如有不妥,还请告知
作者: fenzhang (分帐)   2015-01-13 22:08:00
保证是合法产生的话，统计每组出现频率就好。
楼主: rdon (.............)   2015-01-13 22:13:00
f大,若以您建议的方式,相同逻辑是否无法处理问题(2)的状况?
作者: fenzhang (分帐)   2015-01-13 22:22:00
知道缺几组?还是不确定?
楼主: rdon (.............)   2015-01-13 22:24:00
考虑的是"不确定组数的状况"
作者: CaptainH (Cannon)   2015-01-14 20:19:00
只有两种元素时 看起来像n变量的卡诺图记得这就是np hard了
作者: cutekid (可爱小孩子)   2015-01-15 13:42:00
推 CaptainH，确实像是 boolean 代数化简可参考 Quine-McCluskey method
楼主: rdon (.............)   2015-01-16 21:41:00
感谢两位给的方向~我来找找相关资料~
继续阅读
Re: [问题] Reduce LP成Min-cost flowFRAXISRe: [问题] Reduce LP成Min-cost flowbleed1979[问题] Reduce LP成Min-cost flowFRAXIS[问题] RSA算法问题a2975313[问题] DFS recursive algorithmjb679123[问题] johnson algorithmjb679123[问题] 类似背包问题cutekidRe: [问题] 记忆游戏 (更新暴力法解随机翻的情况, 求正常翻的机率)LPH66Re: [问题] 记忆游戏 (更新暴力法解随机翻的情况, 求正常翻的机率)flereRe: [问题] 记忆游戏 (更新暴力法解随机翻的情况, 求正常翻的机率)LPH66

Links booklink

Contact Us: admin [ a t ] ucptt.com