今有7對數字 java

2021-08-01 17:19:54 字數 914 閱讀 4925

package a類有價值的回顧的;

/* 先全排列

在找出符合條件的 ,這種方法是不行的,因為全排列的個數太多,去分析這樣的數列的構造規律,縮小範圍

三個主體:1-7數字(直接用i的for迴圈得到);1-7數字是否被使用的標誌陣列a;數列14個位置選了啥的儲存陣列c;

大體思路:將1-7數字放到c中去

具體細節:先判斷是否被放置了數字(因為前乙個數字的放置一定會影響後面的特定的位置上數字的放置),

如果沒有,那就選乙個沒被使用的數字放進去,並關聯後面的特定位置

最後易錯點就是,後面的關聯位置也是有條件的,首先下標不能大於14,其次他也沒有被放置數字

*/public

class 今有7對數字

system.out.println();

return;

}//判斷是否有了值,如果沒有,再從7個數裡面找乙個賦給此值

if(a[b] != 0)

else

}return;//核心思想:for迴圈完了也沒有合適的選擇(說明此分支不通),那麼就回溯退回上一層,再選另乙個分支進行

}}

public

static

void

main(string args)}/*

* 今有7對數字:兩個1,兩個2,兩個3,...兩個7,把它們排成一行。

要求,兩個1間有1個其它數字,兩個2間有2個其它數字,以此類推,兩個7之間有7個其它數字。如下就是乙個符合要求的排列:

17126425374635

當然,如果把它倒過來,也是符合要求的。

請你找出另一種符合要求的排列法,並且這個排列法是以74開頭的。

注意:只填寫這個14位的整數,不能填寫任何多餘的內容,比如說明注釋等。

*/

藍橋杯 排列數字 今有7對數字

今有7對數字 兩個1,兩個2,兩個3,兩個7,把它們排成一行。要求,兩個1間有1個其它數字,兩個2間有2個其它數字,以此類推,兩個7之間有7個其它數字。如下就是乙個符合要求的排列 17126425374635 當然,如果把它倒過來,也是符合要求的。請你找出另一種符合要求的排列法,並且這個排列法是以7...

7對數字 藍橋杯2014

今有7對數字 兩個1,兩個2,兩個3,兩個7,把它們排成一行。要求,兩個1間有1個其它數字,兩個2間有2個其它數字,以此類推,兩個7之間有7個其它數字。如下就是乙個符合要求的排列 當然,如果把它倒過來,也是符合要求的。請你找出另一種符合要求的排列法,並且這個排列法是以74開頭的。注意 只填寫這個14...

藍橋杯 7對數字排列問題

問題描述 今有7對數字 兩個1,兩個2,兩個3,兩個7,把它們排成一行。要求,兩個1間有1個其它數字,兩個2間有2個其它數字,以此類推,兩個7之間有7個其它數字。如下就是乙個符合要求的排列 問題是寫出以74開頭的滿足條件的序列。問題分析 根據問題的描述,我們很容易地知道,第7個位置是4,第9個位置是...