当前位置:编程学习 > JAVA >>

求一算法实现的思路


 * 算法实现的思路,加入我有很多的字符串,没个字符串都是24个英文字母组合而成,现在需要从中获取部分字符串,这些字符串有个要求
 * 1.获取的字符串之间不能有重复的字母
 * 2.尽量满足获取的这匹字符串包含24个字母 --------------------编程问答-------------------- 位图匹配不知到怎么样,规定有效命中位图数和无效命中数,打分用,这样算出所有字串得分即得出结果。 --------------------编程问答-------------------- 第1个条件还第2个条件是不是有点冲突?
满足1了,会不满足2吗? --------------------编程问答-------------------- 第2个要求没看懂,能举个例子么。。。 --------------------编程问答--------------------
引用 2 楼 rorom 的回复:
第1个条件还第2个条件是不是有点冲突?
满足1了,会不满足2吗?


引用 2 楼 rorom 的回复:
第1个条件还第2个条件是不是有点冲突?
满足1了,会不满足2吗?

不冲突  如:abc  cde  efg c  就可能是选abc efg 不会选其他的带C的串,当然也能接受c efg 感觉这是不是要用到图 来做,如果数据量很大的话   --------------------编程问答-------------------- 楼主,这不科学。每个字符串是24个字母。获取多个。还不能重复。好乱。头晕了。而且还有错别字。。 --------------------编程问答-------------------- OH...这个算法相当不容易。 --------------------编程问答-------------------- 只能想出个简单的方法。
先观望一下,学习学习。 --------------------编程问答--------------------
引用 5 楼 akemi_homura 的回复:
楼主,这不科学。每个字符串是24个字母。获取多个。还不能重复。好乱。头晕了。而且还有错别字。。


每个字符串的长度不一样 有可能是3为abc 或者4为abcde,一个字符串内不会出现重复的字母,我要每次尽量获取一批字符串,而这些字符串尽量满足上面的2个条件,如果有:abc和def两个字符串时候,我就可以再次去抓取xyz 这样尽量满足一次抓取的字符串覆盖24个字母且不重复,当然不到24个字母也行。 --------------------编程问答-------------------- 观望一下,不简单呀
补充:Java ,  Java SE
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,