您所在位置：主题：第53次粗测结果
小黑骑DK [专家分：610] 发布于 2007-05-21 21:16:00
其实这道题我也不知道什么好方法。 crossbow如果看见了，能不能为大家讲一下你的方法 ？
yxs0001的方法我看不大懂。（把程序中的'1'改成'2','0'改成'1'就是题目的要求了） 似乎比别人快.
其余的大都是回溯的办法。
还有一种就是goal00001111和leejqy的方法，用子串去组合，但是结果都不符合要求.
goal00001111: n为150的时候，你的输出的最后6位是123321,明显3和3重复了。
还有就是strcat之前不应该p[0]=0;么？不加这句的话，我这边都是乱码，根本就没有写进去.
leejqy: 定义ch3的时候少了括号 !! 而且没加p[0] ＝ 0;
//长度36的生成的子串
//length:18
//Which:35
//123132312321231213 123132312321231213
还有就是shen08343的代码：
你是想把所有满足条件的串都找出来(用i级生成所有i＋1级，再从i＋1级里删去不满足条件的)//i级就是长度为i的串
但是v_str_check里，迭代器似乎不能自减吧。C++有些忘了。我运行时那里有错误.
还有size--没有意义的.不明白你为什么要传size。
第一次测试刷去很慢的和错误的。 所说的很慢是当n为四位数（< 5000）时，等了十多秒都没有结果的。进入第二轮测试的大都不到一秒。
使用递归方法的大都慢，而且我n才几千的时候就已经栈溢出了。
这是进入第二轮测试的名单：crystalx hucheng poorb redbullivws yxs0001 雨中飞燕
//附上我的测试代码
[code=c]
//判断一个字符序列里是否有重复的部分 1为不满足条件
int test_str(const char *p, int n)
{
int i = 2;
for (; i<n; i++)
{
if (overlap(p,i) == 1)
{
printf("\nWhich:%d\n", i);
return 1;
}
}
return 0;
}
//判断一个序列是否有连续重复的部分(以第n个字母结束的子串)
int overlap(const char *p, int n)
{
int max = (n+1)/2;//如果有重复部分,则此长度是最大重复长度
int length = 1;
int end1, end2;//两个要比较的子串结尾
for (; length<=max; length++)
{
for (end1=n,end2=n-length; end1>n-length && p[end1]==p[end2]; end1--,end2--)
;//比较两个子串
if (end1 == n-length)//两子串相同,表明有重复
{
printf("\nlength:%d\n",length);
return 1;
}
}
return 0;
}
[/code]
大家如果有什么异议，问题都可以提出来。 第二次测试周末再测。欢迎大家提意见。
还有就是我是新手，不知道什么测试软件好 ？ 大家能不能介绍一下 ？
yxs0001的方法我看不大懂。（把程序中的'1'改成'2','0'改成'1'就是题目的要求了） 似乎比别人快.
其余的大都是回溯的办法。
还有一种就是goal00001111和leejqy的方法，用子串去组合，但是结果都不符合要求.
goal00001111: n为150的时候，你的输出的最后6位是123321,明显3和3重复了。
还有就是strcat之前不应该p[0]=0;么？不加这句的话，我这边都是乱码，根本就没有写进去.
leejqy: 定义ch3的时候少了括号 !! 而且没加p[0] ＝ 0;
//长度36的生成的子串
//length:18
//Which:35
//123132312321231213 123132312321231213
还有就是shen08343的代码：
你是想把所有满足条件的串都找出来(用i级生成所有i＋1级，再从i＋1级里删去不满足条件的)//i级就是长度为i的串
但是v_str_check里，迭代器似乎不能自减吧。C++有些忘了。我运行时那里有错误.
还有size--没有意义的.不明白你为什么要传size。
第一次测试刷去很慢的和错误的。 所说的很慢是当n为四位数（< 5000）时，等了十多秒都没有结果的。进入第二轮测试的大都不到一秒。
使用递归方法的大都慢，而且我n才几千的时候就已经栈溢出了。
这是进入第二轮测试的名单：crystalx hucheng poorb redbullivws yxs0001 雨中飞燕
//附上我的测试代码
[code=c]
//判断一个字符序列里是否有重复的部分 1为不满足条件
int test_str(const char *p, int n)
{
int i = 2;
for (; i<n; i++)
{
if (overlap(p,i) == 1)
{
printf("\nWhich:%d\n", i);
return 1;
}
}
return 0;
}
//判断一个序列是否有连续重复的部分(以第n个字母结束的子串)
int overlap(const char *p, int n)
{
int max = (n+1)/2;//如果有重复部分,则此长度是最大重复长度
int length = 1;
int end1, end2;//两个要比较的子串结尾
for (; length<=max; length++)
{
for (end1=n,end2=n-length; end1>n-length && p[end1]==p[end2]; end1--,end2--)
;//比较两个子串
if (end1 == n-length)//两子串相同,表明有重复
{
printf("\nlength:%d\n",length);
return 1;
}
}
return 0;
}
[/code]
大家如果有什么异议，问题都可以提出来。 第二次测试周末再测。欢迎大家提意见。
还有就是我是新手，不知道什么测试软件好 ？ 大家能不能介绍一下 ？
