今有7對數(shù)字：兩個1，兩個2，兩個3，...兩個7，把它們排成一行。
要求，兩個1間有1個其它數(shù)字，兩個2間有2個其它數(shù)字，以此類推，
兩個7之間有7個其它數(shù)字。如下就是一個符合要求的排列：
17126425374635

當然，如果把它倒過來，也是符合要求的。
請你找出另一種符合要求的排列法，并且這個排列法是以74開頭的。

注意：只填寫這個14位的整數(shù)，不能填寫任何多余的內(nèi)容，比如說明注釋等。

這里用Python解決可以利用生成器的強大回溯能力，可以參考一下8皇后的Python解法。 在各種編程語言實現(xiàn)的算法中Python的這個還是相當精練巧妙的，當然了性能就不好說了
#!/usr/bin/env python # -*- coding: utf-8 -*-def solution(num_list, slots):n = num_list[0]for pos in range(len(slots)-n-1):if slots[pos] == 0 and slots[pos+n+1] == 0:temp = list(slots)temp[pos] = ntemp[pos+n+1] = nif n == 1:yield tempelse:for result in solution(num_list[1:], temp):yield resultinit = (7, 4, 0, 0, 0, 0, 4, 0, 7, 0, 0, 0, 0, 0) nums = (6,5,3,2,1)for s in solution(num_list=nums, slots=init):print(''.join(map(str, s)))# 74151643752362

如果要找出所有符合模式的排列還要省事一些：
#!/usr/bin/env python # -*- coding: utf-8 -*-def solution(n, slots):for pos in range(len(slots)-n-1):if slots[pos] == 0 and slots[pos+n+1] == 0:temp = list(slots)temp[pos] = ntemp[pos+n+1] = nif n == 1:yield tempelse:for result in solution(n-1, temp):yield resultfor s in solution(n=7, slots=[0]*14):print(''.join(map(str, s)))
輸出結(jié)果： 73625324765141
72632453764151
72462354736151
73161345726425
71416354732652
71316435724625
74151643752362
72452634753161
57263254376141
37463254276151
57416154372632
57236253471614
17126425374635
57141653472362
17125623475364
27423564371516
62742356437151
26721514637543
36713145627425
51716254237643
23726351417654
41716425327635
52732653417164
35743625427161
35723625417164
24723645317165
56171354632742
46171452632753
16172452634753
46171435623725
53672352461714
45671415362732
34673245261715
52472654131763
34573641512762
15173465324726
61517346532472
46357432652171
26327435614175
53647352462171
41617435263275
23627345161475
15167245236473
14167345236275
16135743625427
26325734615147
52642753461317
25623745361417
52462754316137
15163745326427
15146735423627
14156742352637
>>>?

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯--数字排列的Python解法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。