aabbcc本质不同的排列数

最新推荐文章于 2019-07-10 02:27:43 发布
最新推荐文章于 2019-07-10 02:27:43 发布
阅读量4.6k 收藏
点赞数 1
文章标签： merge integer 数据结构 算法 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/estream/article/details/1909600
版权
 
aabbcc本质不同的排列数
Stainhaus在其名著《一百个数学问题》中给出了如下问题：
“由aabbcc这组字母可以得出90种不同的排列，其中有些如aabcbc、aacbcb、bcbcaa及acacbb之间 并无本质差别，因为c、b互换，则可由第一个排列得出第2个排列，若逆向看第2个排列，可以发现它与第三个排列等价；而在第3个排列中，若将a、b互换，则生成第4个排列，我们将这种无本质差别的排列看成是相同类型的排列，而排列aabcbc和abcabc这两个排列无论用字母替换法还是逆向阅读法，甚至交替使用，也不能将前一种排列变为后一种，所以我们将这样的排列称为不同类型的排列。试问：aabbcc这6个字母共能组成多少种本质不同的排列类型。”
～～～～～～～～～～～～～～
多重元素集合的排列生成法
多重元素集合是指集合中一个元素可以重复出现多次的集合。例如多重元素集合{1,2,2,3,3,3}中元素1出现1次，2出现2次，3出现3次，而多重元素集合{1,1,2,2,3,3}中元素1、2、3均出现2次。多重元素集合的排列是指所有集合元素所构成的一个排列，一个元素在集合中出现几次，它在排列中同样要出现几次，例如，多重元素集合{1,1,2,2}共有6个不同的排列，它们分别是：
1122
1212
1221
2112
2121
2211
若一个集合中含k1个a1，k2个a2，…，kn个an，则该多重集合的不同排列数为：
(k1+k2+…+kn)!/k1!k2!...kn!
下面我们考虑多重元素集合的排列枚举算法。
我们将元素为表的表称为二重表，多重元素的集合可以表示成二重表的形式。例如，多重元素集合{1,2,2,3,3,3}表示成二重表[[1],[2,2],[3,3,3]]的形式。
domains
 ilist=integer*
 ilists=ilist*
 
predicates
 nondeterm dup_perm(ilists, ilist)
 nondeterm dup_perm_3(ilists, ilist, ilist)
 nondeterm merge(ilist, ilist, ilist)
 
clauses
 dup_perm([], []).
 dup_perm([L|Ls], P):-dup_perm_3(Ls, L, P).
 
 dup_perm_3([], P, P).
 dup_perm_3([L|Ls], P0, P):-
      merge(L, P0, P1),
      dup_perm_3(Ls, P1, P).
     
 merge([], L, L):-!.
 merge(L, [], L):-!.
 merge([X|L1], L2, [X|L]):-merge(L1, L2, L).
 merge(L1, [X|L2], [X|L]):-merge(L1, L2, L).
 
goal
 dup_perm([[1,1],[2,2],[3,3]], P),
 write(P), nl,
 fail.
上述目标生成的全部解为：

[3,3,2,2,1,1]
[3,2,3,2,1,1]
[3,2,2,3,1,1]
[3,2,2,1,3,1]
[3,2,2,1,1,3]
[2,3,3,2,1,1]
[2,3,2,3,1,1]
[2,3,2,1,3,1]
[2,3,2,1,1,3]
[2,2,3,3,1,1]
[2,2,3,1,3,1]
[2,2,3,1,1,3]
[2,2,1,3,3,1]
[2,2,1,3,1,3]
[2,2,1,1,3,3]
[3,3,2,1,2,1]
[3,2,3,1,2,1]
[3,2,1,3,2,1]
[3,2,1,2,3,1]
[3,2,1,2,1,3]
[2,3,3,1,2,1]
[2,3,1,3,2,1]
[2,3,1,2,3,1]
[2,3,1,2,1,3]
[2,1,3,3,2,1]
[2,1,3,2,3,1]
[2,1,3,2,1,3]
[2,1,2,3,3,1]
[2,1,2,3,1,3]
[2,1,2,1,3,3]
[3,3,2,1,1,2]
[3,2,3,1,1,2]
[3,2,1,3,1,2]
[3,2,1,1,3,2]
[3,2,1,1,2,3]
[2,3,3,1,1,2]
[2,3,1,3,1,2]
[2,3,1,1,3,2]
[2,3,1,1,2,3]
[2,1,3,3,1,2]
[2,1,3,1,3,2]
[2,1,3,1,2,3]
[2,1,1,3,3,2]
[2,1,1,3,2,3]
[2,1,1,2,3,3]
[3,3,1,2,2,1]
[3,1,3,2,2,1]
[3,1,2,3,2,1]
[3,1,2,2,3,1]
[3,1,2,2,1,3]
[1,3,3,2,2,1]
[1,3,2,3,2,1]
[1,3,2,2,3,1]
[1,3,2,2,1,3]
[1,2,3,3,2,1]
[1,2,3,2,3,1]
[1,2,3,2,1,3]
[1,2,2,3,3,1]
[1,2,2,3,1,3]
[1,2,2,1,3,3]
[3,3,1,2,1,2]
[3,1,3,2,1,2]
[3,1,2,3,1,2]
[3,1,2,1,3,2]
[3,1,2,1,2,3]
[1,3,3,2,1,2]
[1,3,2,3,1,2]
[1,3,2,1,3,2]
[1,3,2,1,2,3]
[1,2,3,3,1,2]
[1,2,3,1,3,2]
[1,2,3,1,2,3]
[1,2,1,3,3,2]
[1,2,1,3,2,3]
[1,2,1,2,3,3]
[3,3,1,1,2,2]
[3,1,3,1,2,2]
[3,1,1,3,2,2]
[3,1,1,2,3,2]
[3,1,1,2,2,3]
[1,3,3,1,2,2]
[1,3,1,3,2,2]
[1,3,1,2,3,2]
[1,3,1,2,2,3]
[1,1,3,3,2,2]
[1,1,3,2,3,2]
[1,1,3,2,2,3]
[1,1,2,3,3,2]
[1,1,2,3,2,3]
[1,1,2,2,3,3]

问题总共有90个解，即6!/2!2!2!.
～～～～～～～～～～～～～～～～～～～～～～～～～～
如何产生112233所有本质不同的排列？
我们首先定义两个排列的字典序：
a(1)a(2)…a(n)<b(1)b(2)…b(n) iff 存在k，1≤k≤n，使得a(1)=b(1),a(2)=b(2),…,a(k-1)=b(k-1)且a(k)<b(k)
一个排列称为基本解，如果它经过群S3元素及排列逆序变换反复作用后，不会变换为字典序更小的排列。
由于两次逆序变换将一个排列变成自身，因此，我们可以按照下面的方法来判断一个排列是否基本解：
（1）       在群S3元素的作用下，该排列字典序是否会减小？如果减小，则该排列不是基本解。判断的方法是：在排列中，1、2、3的首次出现次序是1在最前面，2其次，3在最后；
（2）       对排列进行逆序变换，然后将其最小化。所谓最小化，是指对逆序变换的排列进行变换（变换取自S3），使得1、2、3的首次出现次序按从小到大的次序排列。如果最小化后的排列比原排列字典序小，则原排列不是基本解。
对于上述问题进行手工验算。首先，我们考虑判断原则（1），则基本解只需在下面15个解中寻找：

[1,2,3,3,2,1]
[1,2,3,2,3,1]
[1,2,3,2,1,3]
[1,2,2,3,3,1]
[1,2,2,3,1,3]
[1,2,2,1,3,3]
[1,2,3,3,1,2]
[1,2,3,1,3,2]
[1,2,3,1,2,3]
[1,2,1,3,3,2]
[1,2,1,3,2,3]
[1,2,1,2,3,3]
[1,1,2,3,3,2]
[1,1,2,3,2,3]
[1,1,2,2,3,3]

利用判断原则（2），我们找到问题的11个基本解。
 
逆序变换
最小化变换
最小化结果
是否基本解？
123321
123321
(1)(2)(3)
123321
基本解
123231
132321
(23)
123231
基本解
123213
312321
(123)
123132
 
122331
133221
(23)
122331
基本解
122313
313221
(123)
121332
 
122133
331221
(123)
112331
 
123312
213321
(12)
123312
基本解
123132
231321
(132)
123213
基本解
123123
321321
(13)
123123
基本解
121332
233121
(132)
122313
基本解
121323
323121
(13)
121323
基本解
121233
332121
(13)
112321
 
112332
233211
(132)
122133
基本解
112323
323211
(13)
121233
基本解
112233
332211
(13)
112233
基本解
基本解的判断程序如下：
domains
 ilist=integer*
 ilists=ilist*
 tr=t(integer,integer)
 trlist=tr*
 
predicates
 nondeterm dup_perm(ilists, ilist)
 nondeterm dup_perm_3(ilists, ilist, ilist)
 nondeterm merge(ilist, ilist, ilist)
 
 nondeterm aabbcc(ilist)
 nondeterm is_primary_perm(ilist)
 nondeterm check1(ilist)
 nondeterm check2(ilist)
 
 nondeterm reverse(ilist, ilist)
 nondeterm reverse_3(ilist, ilist, ilist)
 
 nondeterm le(ilist, ilist)
 
 nondeterm s3(integer, trlist)
 nondeterm trans(trlist, ilist, ilist)
 nondeterm find_trans_member(tr, trlist)
 
clauses
 aabbcc(P):-
      dup_perm([[1,1],[2,2],[3,3]], P),
      is_primary_perm(P).
 
 is_primary_perm(P):-
      check1(P),
      check2(P).
 
 check1(P):-
      s3(1, T1), trans(T1, P, P1), le(P,P1),
      s3(2, T2), trans(T2, P, P2), le(P,P2),
      s3(3, T3), trans(T3, P, P3), le(P,P3),
      s3(4, T4), trans(T4, P, P4), le(P,P4),
      s3(5, T5), trans(T5, P, P5), le(P,P5),
      s3(6, T6), trans(T6, P, P6), le(P,P6).
 
 check2(P):-
      reverse(P,R),
      s3(1, T1), trans(T1, R, R1), le(P,R1),
      s3(2, T2), trans(T2, R, R2), le(P,R2),
      s3(3, T3), trans(T3, R, R3), le(P,R3),
      s3(4, T4), trans(T4, R, R4), le(P,R4),
      s3(5, T5), trans(T5, R, R5), le(P,R5),
      s3(6, T6), trans(T6, R, R6), le(P,R6).
 
 reverse(L, R):-reverse_3(L, [], R).
 
 reverse_3([H|L], T, R):-
    reverse_3(L, [H|T], R).
 reverse_3([], R, R).
 
 le([],[]).
 le([X1|_], [X2|_]):-X1 < X2.
 le([X|L1], [X|L2]):-le(L1, L2).
 
 s3(1, [t(1,1), t(2,2), t(3,3)]).
 s3(2, [t(1,1), t(2,3), t(3,2)]).
 s3(3, [t(1,2), t(2,1), t(3,3)]).
 s3(4, [t(1,2), t(2,3), t(3,1)]).
 s3(5, [t(1,3), t(2,1), t(3,2)]).
 s3(6, [t(1,3), t(2,2), t(3,1)]).
 
 trans(_, [], []).
 trans(T, [X|P1], [Y|P2]):-
      find_trans_member(t(X,Y), T),
      trans(T, P1, P2).
     
 find_trans_member(t(X,Y), [t(X,Y)|_]):-!.
 find_trans_member(t(X,Y), [t(Z,_)|T]):-
      X <> Z,
      find_trans_member(t(X,Y), T).
     
 
 dup_perm([], []).
 dup_perm([L|Ls], P):-dup_perm_3(Ls, L, P).
 
 dup_perm_3([], P, P).
 dup_perm_3([L|Ls], P0, P):-
      merge(L, P0, P1),
      dup_perm_3(Ls, P1, P).
     
 merge([], L, L):-!.
 merge(L, [], L):-!.
 merge([X|L1], L2, [X|L]):-merge(L1, L2, L).
 merge(L1, [X|L2], [X|L]):-merge(L1, L2, L).
 
goal
 aabbcc(P),
 write(P), nl,
 fail.
上述目标生成的全部11个解，这与我们分析的结果是一致的：
[1,2,3,3,2,1]
[1,2,3,2,3,1]
[1,2,2,3,3,1]
[1,2,3,3,1,2]
[1,2,3,1,3,2]
[1,2,3,1,2,3]
[1,2,1,3,3,2]
[1,2,1,3,2,3]
[1,1,2,3,3,2]
[1,1,2,3,2,3]
[1,1,2,2,3,3]
～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

上述程序是有局限的，我们枚举了S3的所有元素，并采用一种特殊的数据结构来简化问题求解的逻辑。如何将上述程序进行修改，使之适应于任意多重元素集合本质不同的排列的枚举，可以进一步探讨。但是上述程序适应于3个元素任意多重排列的情况，例如，当每个元素均为3重时，我们要求111222333本质不同的排列，可以修改aabbcc谓词为：
 aabbcc(P):-
      dup_perm([[1,1,1],[2,2,2],[3,3,3]], P),
      is_primary_perm(P).
程序运行生成全部148个解：

[1,2,2,2,1,3,3,3,1]
[1,2,3,2,1,3,3,2,1]
[1,2,3,2,1,3,2,3,1]
[1,2,2,3,3,1,3,2,1]
[1,2,2,3,3,1,2,3,1]
[1,2,2,3,3,1,2,1,3]
[1,2,2,3,1,3,3,2,1]
[1,2,2,3,1,3,2,3,1]
[1,2,2,3,1,3,2,1,3]
[1,2,2,3,1,2,3,3,1]
[1,2,2,1,3,3,3,2,1]
[1,2,2,1,3,3,2,3,1]
[1,2,2,1,3,3,2,1,3]
[1,2,2,1,3,2,3,3,1]
[1,2,2,1,2,3,3,3,1]
[1,2,3,3,2,1,1,2,3]
[1,2,3,2,3,1,3,1,2]
[1,2,3,2,3,1,1,3,2]
[1,2,3,2,3,1,1,2,3]
[1,2,3,2,1,3,3,1,2]
[1,2,3,2,1,3,1,3,2]
[1,2,2,3,3,3,1,1,2]
[1,2,2,3,3,1,3,1,2]
[1,2,2,3,3,1,1,3,2]
[1,2,2,3,3,1,1,2,3]
[1,2,2,3,1,3,3,1,2]
[1,2,2,3,1,3,1,3,2]
[1,2,2,3,1,3,1,2,3]
[1,2,2,3,1,1,3,3,2]
[1,2,2,1,3,3,3,1,2]
[1,2,2,1,3,3,1,3,2]
[1,2,2,1,3,3,1,2,3]
[1,2,2,1,3,1,3,3,2]
[1,2,2,1,1,3,3,3,2]
[1,2,3,3,1,2,2,3,1]
[1,2,3,3,1,2,2,1,3]
[1,2,3,1,3,2,3,2,1]
[1,2,3,1,3,2,2,3,1]
[1,2,3,1,3,2,2,1,3]
[1,2,3,1,2,3,3,2,1]
[1,2,3,1,2,3,2,3,1]
[1,2,3,1,2,3,2,1,3]
[1,2,1,3,3,3,2,2,1]
[1,2,1,3,3,2,3,2,1]
[1,2,1,3,3,2,2,3,1]
[1,2,1,3,3,2,2,1,3]
[1,2,1,3,2,3,3,2,1]
[1,2,1,3,2,3,2,3,1]
[1,2,1,3,2,3,2,1,3]
[1,2,1,3,2,2,3,3,1]
[1,2,1,3,2,2,3,1,3]
[1,2,1,2,3,3,3,2,1]
[1,2,1,2,3,3,2,3,1]
[1,2,1,2,3,3,2,1,3]
[1,2,1,2,3,2,3,3,1]
[1,2,1,2,3,2,3,1,3]
[1,2,1,2,2,3,3,3,1]
[1,2,3,1,3,2,3,1,2]
[1,2,3,1,3,2,1,2,3]
[1,2,3,1,2,3,3,1,2]
[1,2,3,1,2,3,1,3,2]
[1,2,3,1,2,3,1,2,3]
[1,2,1,3,3,3,2,1,2]
[1,2,1,3,3,2,3,1,2]
[1,2,1,3,3,2,1,3,2]
[1,2,1,3,3,2,1,2,3]
[1,2,1,3,2,3,3,1,2]
[1,2,1,3,2,3,1,3,2]
[1,2,1,3,2,3,1,2,3]
[1,2,1,3,2,1,3,3,2]
[1,2,1,3,2,1,3,2,3]
[1,2,1,2,3,3,3,1,2]
[1,2,1,2,3,3,1,3,2]
[1,2,1,2,3,3,1,2,3]
[1,2,1,2,3,1,3,3,2]
[1,2,1,2,3,1,3,2,3]
[1,2,1,2,1,3,3,3,2]
[1,2,1,3,3,1,2,2,3]
[1,2,1,3,1,3,2,2,3]
[1,2,1,3,1,2,3,3,2]
[1,2,1,1,3,3,2,3,2]
[1,2,1,1,3,3,2,2,3]
[1,2,1,1,3,2,3,3,2]
[1,2,1,1,3,2,3,2,3]
[1,2,1,1,2,3,3,3,2]
[1,2,1,1,2,3,3,2,3]
[1,1,2,3,3,3,2,2,1]
[1,1,2,3,3,2,3,2,1]
[1,1,2,3,3,2,2,3,1]
[1,1,2,3,3,2,2,1,3]
[1,1,2,3,2,3,3,2,1]
[1,1,2,3,2,3,2,3,1]
[1,1,2,3,2,3,2,1,3]
[1,1,2,3,2,2,3,3,1]
[1,1,2,3,2,2,3,1,3]
[1,1,2,3,2,2,1,3,3]
[1,1,2,2,3,3,3,2,1]
[1,1,2,2,3,3,2,3,1]
[1,1,2,2,3,3,2,1,3]
[1,1,2,2,3,2,3,3,1]
[1,1,2,2,3,2,3,1,3]
[1,1,2,2,3,2,1,3,3]
[1,1,2,2,2,3,3,3,1]
[1,1,2,2,2,3,3,1,3]
[1,1,2,3,3,3,2,1,2]
[1,1,2,3,3,2,3,1,2]
[1,1,2,3,3,2,1,3,2]
[1,1,2,3,3,2,1,2,3]
[1,1,2,3,2,3,3,1,2]
[1,1,2,3,2,3,1,3,2]
[1,1,2,3,2,3,1,2,3]
[1,1,2,3,2,1,3,3,2]
[1,1,2,3,2,1,3,2,3]
[1,1,2,3,2,1,2,3,3]
[1,1,2,2,3,3,3,1,2]
[1,1,2,2,3,3,1,3,2]
[1,1,2,2,3,3,1,2,3]
[1,1,2,2,3,1,3,3,2]
[1,1,2,2,3,1,3,2,3]
[1,1,2,2,3,1,2,3,3]
[1,1,2,2,1,3,3,3,2]
[1,1,2,2,1,3,3,2,3]
[1,1,2,3,3,3,1,2,2]
[1,1,2,3,3,1,2,3,2]
[1,1,2,3,3,1,2,2,3]
[1,1,2,3,1,3,2,3,2]
[1,1,2,3,1,3,2,2,3]
[1,1,2,3,1,2,3,3,2]
[1,1,2,3,1,2,3,2,3]
[1,1,2,1,3,3,3,2,2]
[1,1,2,1,3,3,2,3,2]
[1,1,2,1,3,3,2,2,3]
[1,1,2,1,3,2,3,3,2]
[1,1,2,1,3,2,3,2,3]
[1,1,2,1,3,2,2,3,3]
[1,1,2,1,2,3,3,3,2]
[1,1,2,1,2,3,3,2,3]
[1,1,2,1,2,3,2,3,3]
[1,1,1,2,3,3,3,2,2]
[1,1,1,2,3,3,2,3,2]
[1,1,1,2,3,3,2,2,3]
[1,1,1,2,3,2,3,3,2]
[1,1,1,2,3,2,3,2,3]
[1,1,1,2,3,2,2,3,3]
[1,1,1,2,2,3,3,3,2]
[1,1,1,2,2,3,3,2,3]
[1,1,1,2,2,3,2,3,3]
[1,1,1,2,2,2,3,3,3]

 
 
 
 
 
 
estream
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
如何自定义排序 aAbBcC 即Excel中的排序，AaBbCc
huyao的博客
07-11 1202
列举排序中的几种情况，然后逐个进行排序即可 const CHAR_CODE_a = 'a'.charCodeAt(0); // 97 const CHAR_CODE_A = 'A'.charCodeAt(0); // 65 const CHAR_CODE_z = 'z'.charCodeAt(0); // 112 const CHAR_CODE_Z = 'Z'.charCodeAt(0);...
DHCP - DHCP　服务器和客户端在 Ethernet 在以太网上的 路由器的配置。-- mac-address aabb.cc00.3c10 -----加上 mac地址。----
LinuxKernelCiscoIOS的博客
01-13 1919
回复: 回复: DHCP -  DHCP　服务器和客户端在 Ethernet  在以太网上的 路由器的配置。-- mac-address aabb.cc00.3c10       -----加上 mac地址。------如果还是不可以就果断重启 R101 ， ---reload--- LAN2---重启 R101 还是很有效果的， 建议先配置 5.1 ＤＨＣＰ　，在配置　４.２　dhcp
aabbcc:C++ 中的动态 AABB 树，支持周期系统
05-30
AABB.cc 版权所有 :copyright: 2016-2018 在许可下发布。 关于 使用轴对齐边界框 ( ) 的动态边界体积层次结构 ( ) 的 C++ 实现。 数据结构提供了一种检测任意形状和大小的对象之间潜在重叠的有效方法，并且通常用于计算机游戏引擎中以进行碰撞检测和光线追踪。 由于它们的速度和灵活性，AABB 树也非常适合物理应用中的重叠检测，例如分子模拟。 它们对于粒子种类之间存在较大尺寸差异或粒子密度极不均匀的系统特别有用。 在这种情况下，传统的邻居查找工具（例如）可能会变得非常低效（无论是在内存占用量还是搜索速度方面）。 可以在找到有关各种邻居查找算法优缺点的完整概述。 （请注意，这仅讨论了查询不同数据结构的成本，而不是构建它们或在对象移动时维护它们的额外开销。） 在统计物理学中，逼近体（无限）系统的常用方法是使用。 在这里，位于单元盒两侧的粒子可以通过其周期性图像进行交互。
如何修改linux的mac地址？
jade 的专栏
10-18 1031
如何修改linux的mac地址？ 方法1： ifdown eth0 停止网卡 ifconfig eth0 hw ether aabbcc112233(mac地址) ifup eth0 启动网卡 如果报错说mac地址不一致，检查配置文件中是否有mac地址设置，删除之 配置文件：/etc/sysconfig/network-scripts/ifcfg-eth0 方法2： 首先必须关闭网
正则表达式笔记
Mohawk_x的博客
03-05 187
用AAA去匹配AAABBBCCC，AAA：匹配字符串，AAABBBCCC：被匹配字符串 Pattern pattern = Pattern.compile(sub); Matcher matcher = pattern.matcher(html); while(matcher.find()) System.out.println(matcher.group());----------------...
aabbcc.rar_图像并行处理
09-23
"aabbcc.rar_图像并行处理"这个压缩包文件可能包含了一系列关于如何在实际应用中实现图像并行处理的资料，比如代码示例、教程文档或研究报告。 图像处理通常涉及到大量的计算，如像素级别的操作、滤波、色彩转换等...
aa.zip_13aa多少数字_图像转aa
09-21
"aa.zip_13aa多少数字_图像转aa"这个标题暗示了压缩包内包含的资源可能与数学计算和图像转换有关，特别是涉及到13aa这个数字在图像处理中的应用。描述中提到的是“数学研究数字图像处理源代码”，意味着这可能是一...
ADI官网数字陀螺ADXRS453使用手册
02-26
ADI官网使用的spi接口数字陀螺使用手册！有C语言源代码介绍
关于数组元素的排列组合
~yzzheng～的博客
03-17 1260
在实际编程中，我们会遇到很多关于数学中排列组合的问题，例如对数组中的元素进行全排列，总是令人苦思冥想。 一下就是一些关于全排列的代码片段。 1. #include #include using namespace std; int main(){ int R[10]={0,1,2,3,4,5,6,7,8,9}; int m[10]={0}; while(next_permutat
Linux 文件和目录管理常用命令(1)
xuxujing的专栏
08-06 413
文件和目录管理涉及的命令比较多，在现存的各个版本的Linux系统中，各命令功能大体相同。 6.11.1  文件和目录操作常用通配符 在Linux文件系统中，可以使用通配符来匹配多个选择。常用的通配符及其说明如表6.14所示。 表6.14  常用通配符及其说明 通 配 符 说    明 * 用来代表文件中任意长度的任意字符 ? ...
求字符组的所有排列组合方式
weixin_30454481的博客
07-10 557
今天看到群里有人留言问了一个关于算法的问题，问题是如何获得 一个字符串 "ABCDEF" 的所有不同组合； 午休时间就写了个方法，代码还是热乎着的呢，呵呵~顺带着也扩展了下,满足固定的前缀，和不定长度的字符，代码如下: View Code 1 /// <summary> 2 /// 字符排列组合 3 /// </summa...
求一不同字符串的全排列－－不容易啊！终于编出来了。
smallmuou的专栏
09-15 945
方法一： #include #include char b[100]; long aa=0; int bb; char *sub(char *q,int i) {char g[100],*s; int m; for(m=0;m { g[m]=q[m]; } while(g[i-1]!=/0) { g[i]=q[i+1];   i++;
字符串替换aabbcc aaccbbaa
最新发布
08-23
例如，'aabbcc'.replaceAll('b', () => '_')将字符串中的"b"替换为"_"，得到结果"aa__cc"。但是根据提供的要求，不能使用现成的替换API方法，因此不能使用replaceAll方法。<span class="em">1</span><span class="em...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值