求一算法实现的思路

pingqunnayang 2012-12-25 10:17:47

* 算法实现的思路,加入我有很多的字符串,没个字符串都是24个英文字母组合而成,现在需要从中获取部分字符串,这些字符串有个要求
* 1.获取的字符串之间不能有重复的字母
* 2.尽量满足获取的这匹字符串包含24个字母
...全文
228 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
snow-is-my-Love 2013-01-05
  • 打赏
  • 举报
回复
观望一下,不简单呀
pingqunnayang 2013-01-05
  • 打赏
  • 举报
回复
引用 5 楼 akemi_homura 的回复:
楼主,这不科学。每个字符串是24个字母。获取多个。还不能重复。好乱。头晕了。而且还有错别字。。
每个字符串的长度不一样 有可能是3为abc 或者4为abcde,一个字符串内不会出现重复的字母,我要每次尽量获取一批字符串,而这些字符串尽量满足上面的2个条件,如果有:abc和def两个字符串时候,我就可以再次去抓取xyz 这样尽量满足一次抓取的字符串覆盖24个字母且不重复,当然不到24个字母也行。
七神之光 2012-12-25
  • 打赏
  • 举报
回复
位图匹配不知到怎么样,规定有效命中位图数和无效命中数,打分用,这样算出所有字串得分即得出结果。
gukuitian 2012-12-25
  • 打赏
  • 举报
回复
只能想出个简单的方法。 先观望一下,学习学习。
安特矮油 2012-12-25
  • 打赏
  • 举报
回复
OH...这个算法相当不容易。
akemi_homura 2012-12-25
  • 打赏
  • 举报
回复
楼主,这不科学。每个字符串是24个字母。获取多个。还不能重复。好乱。头晕了。而且还有错别字。。
pingqunnayang 2012-12-25
  • 打赏
  • 举报
回复
引用 2 楼 rorom 的回复:
第1个条件还第2个条件是不是有点冲突? 满足1了,会不满足2吗?
引用 2 楼 rorom 的回复:
第1个条件还第2个条件是不是有点冲突? 满足1了,会不满足2吗?
不冲突 如:abc cde efg c 就可能是选abc efg 不会选其他的带C的串,当然也能接受c efg 感觉这是不是要用到图 来做,如果数据量很大的话
菖蒲老先生 2012-12-25
  • 打赏
  • 举报
回复
第2个要求没看懂,能举个例子么。。。
rorom 2012-12-25
  • 打赏
  • 举报
回复
第1个条件还第2个条件是不是有点冲突? 满足1了,会不满足2吗?

62,614

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧