相乘 算法

Windows19

各位大大
请看123楼结果描述
有一个算法相乘要求 是这样的  下面就用题来说明一下相乘规律

需要2种不同算法 希望可以用命令能够完成  希望大家帮助一下,谢谢大家
第1种算法需求, 不相乘自身

第2种算法需求, 相乘自身 (已实现)

例如
cat file
a
123
.
/
上面内容都在一个文本中,只举了例子3行  其实行数很多,大概有几千行, 需求要不相乘自身的

根据上面材料,下面是得出不相乘自身字符串结果  这个还没实现!

a123.
a.123

123.a
123a.

.123a
.a123

而下面是得出相乘自身字符串结果
aaa
aa123
aa.
a123a
a123123
a123.
a.a
a.123
a..
123aa
123a123
123a.
123123a
123123123
123123.
123.a
123.123
123..
.aa
.a123
.a.
.123a
.123123
.123.
..a
..123
...

由此可以看出上面乘法规律 他们都是扩展3次相乘每行字符串 (分别就是相乘自身与不相乘自身字符串2种)

论坛大哥写出了相乘自身算法命令 但是不能排除与自身字符串相乘算法

现希望可以改变为不相乘自身字符串


他的相乘自身算法是这样写的    优点可以改相乘4次或多次

1. awk -vmaxdepth=3 'function rev(_ARGVEND_,i){deep++;for(i=0;i++<NR;){s=s?s""a[i]:a[i];if(deep==maxdepth){print s}else{rev()};s=substr(s,1,length(s)-length(a[i]))};deep--}{$0==""?NR--:a[++i]=$0}END{rev()}' file

复制代码

现在需求的是 不相乘自身算法命令

何为不相乘自身?  我简单解一下相乘自身特点, 就能不难理解出不相乘自身了

例如
abc123.abc


123.abc123abc

123123


abcabc


上面都在一行中出现了至少有一组相同字符串,这种就是自身与自身相乘算法 (而不相乘自身字符串,在每行中是没有一组字符串相同的)

所以,要排除上面这种自身相乘行,又可以选择扩展乘法次数 例如(awk -vmaxdepth=1,4)
请问如何写呢?谢谢各位帮忙 谢谢

补充一下输出结果

cat file
a
123
.
/

2组不乘自身字符串算法结果应该是
a123
a.
a/

123a
123.
123/

.a
.123
./

/a
/123
/.
而
3组不乘自身字符串算法 待测......



已在123楼给出结果需求....

Windows19

cat file
a
123
.
/



人工补充
补充3组不乘自身字符串算法结果应该是(人工算法,不知道还有没有遗留哦...如有还请指正)

a123.
a.123
a./
a/.
a123/
a/123

123/a
123a/
123.a
123a.
123./
123/.

./123
.123/
.123a
.a123
./a
.a/

/a123
/123a
/.123
/123.
/a.
/.a

Windows19

5组不乘自身字符串算法......人脑无法算出
cat file
a
123
.
/

下面是
4组不乘自身字符串算法结果应该是(人脑算可能有遗留...还请指正)

a123./
a123/.
a.123/
a./123
a/123.
a/.123

123a./
123a/.
123.a/
123./a
123/a.
123/.a

.123/a
.123a/
.a123/
.a/123
./123a
./a123

/a123.
/a.123
/123.a
/123a.
/.123a
/.a123

例如下面123字符串出现在一行中的就是自身相乘,不符合
/123a123

Windows19

哥们请帮忙
小弟我脑子不够使啦

jason680

ABC
  ABC,ACB, BCA,BAC, CAB,CBA

ABCD
ABCD,ABDC,ACDB,ACBD, ...

----------------------------------------------
3 combine => 3*2*1 = 3! = 6
4 combine =>4*3*2*1 = 4! = 24
5 combine => 5*4*3*2*1= 5! = 120 => 3 digits
...
10 combine = 10! = 9*8*7*..3*2*1 = 3628800 => 7 digits
100 combine = 100! => 158 digits
1000 combine = 1000! => 2568 digits

$ echo 10 | awk '{for(n=$1;n>0;n-=1){digit+=log(n)/log(10)};print int(digit)+1" digits"}'
7 digits

$ echo 100 | awk '{for(n=$1;n>0;n-=1){digit+=log(n)/log(10)};print int(digit)+1" digits"}'
158 digits

$ echo 1000 | awk '{for(n=$1;n>0;n-=1){digit+=log(n)/log(10)};print int(digit)+1" digits"}'
2568 digits

Windows19

回复 5# jason680
大哥
行数不是很多 几百行左右  1,2,3,4组就行     可以不要5组的

Windows19

回复 5# jason680
用这个出来行数不是很多   只是他相乘了自身行数才多了很多,  如果排除相乘自身行, 行数那会少一半左右的
awk -vmaxdepth=4 'function rev(_ARGVEND_,i){deep++;for(i=0;i++<NR{s=s?s""a:a;if(deep==maxdepth){print s}else{rev()};s=substr(s,1,length(s)-length(a))};deep--}{$0==""?NR--:a[++i]=$0}END{rev()}' file

jason680

100取3，取4
$ echo 100 3 | awk '{a=b=1;for(n=1;n<=$2;n+=1){a*=$1;b*=($1-n)};print a,b,b/a}'
1000000 941094 0.941094
$ echo 100 4 | awk '{a=b=1;for(n=1;n<=$2;n+=1){a*=$1;b*=($1-n)};print a,b,b/a}'
100000000 90345024 0.90345

1000取3，取4
$ echo 1000 3 | awk '{a=b=1;for(n=1;n<=$2;n+=1){a*=$1;b*=($1-n)};print a,b,b/a}'
1000000000 994010994 0.994011
$ echo 1000 4 | awk '{a=b=1;for(n=1;n<=$2;n+=1){a*=$1;b*=($1-n)};print a,b,b/a}'
1000000000000 990034950024 0.990035

Windows19

回复 8# jason680

你现在是循环相乘自身字符串行数  肯定多很多
如果不相乘自身字符串  应该会少一大半左右


你不妨可以用20行来进行测试对比一下这两者行数比例相差多少(用不相乘自身字符串需求测试)

Windows19

问题是这种算法的需求 估计很复杂,难度高 最后写不出来我才上来提问的希望大大们能够写出这种算法