搜索
编程论坛 → 开发语言 → 『 C语言论坛 』 → 来玩玩玩~~~~~~~~~~~
标题：来玩玩玩~~~~~~~~~~~
只看楼主
qGemini
Rank: 1
等　级：禁止访问
帖　子：100
专家分：0
注　册：2008-6-28
楼主
 问题点数：0 回复次数：29 
来玩玩玩~~~~~~~~~~~
10个a,10个b,10个c,2个d所组成的所有字符串中，有多少个包含子串"abcd"？[color=white]

[[it] 本帖最后由 qGemini 于 2008-10-3 02:30 编辑 [/it]]
搜索更多相关主题的帖子: 算法　子串　
2008-10-03 02:21
卧龙孔明
Rank: 9Rank: 9Rank: 9
等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13
第 2 楼
 得分:0 
orz...
DP...

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-10-03 09:02
sunkaidong
Rank: 4
来　自：南京师范大学
等　级：贵宾
威　望：12
帖　子：4496
专家分：141
注　册：2006-12-28
第 3 楼
 得分:0 
孔明写点代码来看看呢。。

学习需要安静。。海盗要重新来过。。
2008-10-03 09:13
blueboy82006
Rank: 5Rank: 5
来　自：幻想世界
等　级：贵宾
威　望：16
帖　子：1227
专家分：57
注　册：2007-7-23
第 4 楼
 得分:0 
用这个next_permutation()做全排列...
再用 BF 或 KMP 进行匹配怎样?

无
2008-10-03 09:29
rootkit
Rank: 1
等　级：新手上路
帖　子：197
专家分：5
注　册：2008-9-26
第 5 楼
 得分:0 
鄙人不会编程，只学过高中数学，所以偶的做法是：

降妖除魔路，仗剑载酒行
借问谁家子，大唐游侠儿
2008-10-03 11:31
子洋虾米
Rank: 1
来　自：哈尔滨市第九中学
等　级：新手上路
帖　子：79
专家分：0
注　册：2008-9-15
第 6 楼
 得分:0 
直接BF..
2008-10-03 11:59
StarWing83
Rank: 8Rank: 8
来　自：仙女座大星云
等　级：贵宾
威　望：19
帖　子：3951
专家分：748
注　册：2007-11-16
第 7 楼
 得分:0 
为什么是A(28,28)*C(1,29)呢？
把abcd看成x，就变成了：9a,9b,9c,d,x这一共29个元素的不重复排列。就是全排列除以相同元素的全排列，即：
　                                 29个元素的全排列
含有abcd的排列的个数= -------------------------------------------
　                      9个a的全排列*9个b的全排列*9个c的全排列

所以变成了：A(29,29)/(A(9,9)^3)

不过答案同上……

专心编程………
飞燕算法初级群：3996098
我的Blog
2008-10-03 12:01
StarWing83
Rank: 8Rank: 8
来　自：仙女座大星云
等　级：贵宾
威　望：19
帖　子：3951
专家分：748
注　册：2007-11-16
第 8 楼
 得分:0 
PS Windows的计算器真是个好东西~~

专心编程………
飞燕算法初级群：3996098
我的Blog
2008-10-03 12:03
子洋虾米
Rank: 1
来　自：哈尔滨市第九中学
等　级：新手上路
帖　子：79
专家分：0
注　册：2008-9-15
第 9 楼
 得分:0 
:-)
2008-10-03 12:05
qGemini
Rank: 1
等　级：禁止访问
帖　子：100
专家分：0
注　册：2008-6-28
第 10 楼
 得分:0 
你觉得你的答案正确吗？？

Gemini  C/C++群57751397
本人不对自己的言论负责
http://
2008-10-03 13:44



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-236182-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.213380 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved