| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 素数伴侣和字符串的两个问题
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 2038 人关注过本帖， 1 人收藏
标题：素数伴侣和字符串的两个问题
只看楼主 加入收藏
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：四川
等　级：贵宾
威　望：37
帖　子：2011
专家分：5959
注　册：2010-11-1
第 11 楼
收藏
 得分:0 
这道题并没有时间或内存的限定啊，微软的全排列算法性能还是很可观的，再说你还能想出其它的算法吗？

My life is brilliant
2011-06-08 19:06
voidx
Rank: 12Rank: 12Rank: 12
来　自：邯郸
等　级：火箭侠
帖　子：1250
专家分：3538
注　册：2011-4-7
第 12 楼
收藏
 得分:0 
都说个了最大独立集啊。
问题不在于全排列，而在于你要去每个排列测试，这个时间。。。有点可怕
2011-06-08 19:23
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：四川
等　级：贵宾
威　望：37
帖　子：2011
专家分：5959
注　册：2010-11-1
第 13 楼
收藏
 得分:0 
回复 12楼 voidx
什么是最大独立集，我没学过高数，呵呵。

My life is brilliant
2011-06-08 20:04
cosdos
Rank: 9Rank: 9Rank: 9
来　自：ShangHai
等　级：蜘蛛侠
威　望：6
帖　子：2109
专家分：1385
注　册：2007-6-19
第 14 楼
收藏
 得分:8 
第一题什么意思，没看懂，

看得懂的可否解释下。谢谢！

—>〉Sun〈<—
2011-06-08 20:13
hjywyj
Rank: 11Rank: 11Rank: 11Rank: 11
等　级：小飞侠
威　望：3
帖　子：1114
专家分：2611
注　册：2010-4-14
第 15 楼
收藏
 得分:0 
以下是引用cosdos在2011-6-8 20:13:50的发言：

第一题什么意思，没看懂，
 
看得懂的可否解释下。谢谢！
举个例子，你就明白了，例如：字符串为：111:1+1+1=111；
1212：12+12=1212；
应该是这个意思。请大侠赐教。
2011-06-08 20:16
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：四川
等　级：贵宾
威　望：37
帖　子：2011
专家分：5959
注　册：2010-11-1
第 16 楼
收藏
 得分:0 
回复 15楼 hjywyj
还是没看懂。

My life is brilliant
2011-06-08 20:30
voidx
Rank: 12Rank: 12Rank: 12
来　自：邯郸
等　级：火箭侠
帖　子：1250
专家分：3538
注　册：2011-4-7
第 17 楼
收藏
 得分:0 
就是找 s 的最小子串 a ，使得 a 重复 n 次后与 s 相同
如：
s = "abababab"，由题意可知 a = "ab", s = a ^ 4。
答案为 4
2011-06-08 23:07
voidx
Rank: 12Rank: 12Rank: 12
来　自：邯郸
等　级：火箭侠
帖　子：1250
专家分：3538
注　册：2011-4-7
第 18 楼
收藏
 得分:0 
回复 13楼 lz1091914999
最大独立集是图论的内容，google 一下就能找到
找最大独立集的算法我也不懂，今天看到这个贴之后才 google 了一下，正在学习
2011-06-08 23:10
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：四川
等　级：贵宾
威　望：37
帖　子：2011
专家分：5959
注　册：2010-11-1
第 19 楼
收藏
 得分:0 
回复 17楼 voidx
就是找字符串s1在字符串s2中对应出现的次数对吗?

My life is brilliant
2011-06-09 08:20
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：四川
等　级：贵宾
威　望：37
帖　子：2011
专家分：5959
注　册：2010-11-1
第 20 楼
收藏
 得分:0 
回复 18楼 voidx
你都看不懂，我可能也看不懂吧!

My life is brilliant
2011-06-09 08:20
快速回复：素数伴侣和字符串的两个问题
数据加载中...
 
　　　



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

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