實現(xiàn)組合

簡書不支持代碼格式码邻,蛋疼。瑰钮。冒滩。。

要求梗概:堆場5排浪谴,4層高开睡,放有次序的20個箱子進去,求有多少種方法苟耻。

那么也就是每個箱子都可以標號1-5篇恒,代表放的排的位置。

大致思路可以表示如下凶杖。deg【i】代表i排的箱子數(shù)目


就是一個遞歸思路胁艰,注意最后還是要deg[i]++,因為如果不++智蝠,遞歸套一層出來后所有箱子信息就是0了腾么,這樣就只有一個結果了。


import java.util.ArrayList;

import java.util.List;

/**

* Created by LeeTom on 2018/1/29.

*/

public class traversal {

public static final int height =4;//層高;

? ? public static final int row =5;//排數(shù)

? ? public static int []count =new int[]{height,height,height,height,height,height};//1*6的數(shù)組

? ? public static int total =0;//總數(shù)

? ? private static int m =height*row;

public static void main(String[] arg){

????????List L1 =new ArrayList<>();

? ? ? ? new traversal().findall(L1,m);

????????System.out.println("count: " +total);

}

private void findall( List L1,int m){

????if(m ==0){

????????????System.out.println();*/

? ? ? ? ? ? total++;

????????????return;

????}

????List L2;

????for(int i=1;i<=row;i++){

????L2 =new ArrayList();

????L2.addAll(L1);

????if(count[i]>0){

????L2.add(i);

????count[i]--;

????findall(L2,m-1);

????count[i]++;

}

}

}

}

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末杈湾,一起剝皮案震驚了整個濱河市解虱,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌漆撞,老刑警劉巖殴泰,帶你破解...
    沈念sama閱讀 211,376評論 6 491
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異浮驳,居然都是意外死亡悍汛,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,126評論 2 385
  • 文/潘曉璐 我一進店門至会,熙熙樓的掌柜王于貴愁眉苦臉地迎上來离咐,“玉大人,你說我怎么就攤上這事奉件∠” “怎么了?”我有些...
    開封第一講書人閱讀 156,966評論 0 347
  • 文/不壞的土叔 我叫張陵瓶蚂,是天一觀的道長糖埋。 經常有香客問我,道長窃这,這世上最難降的妖魔是什么瞳别? 我笑而不...
    開封第一講書人閱讀 56,432評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮杭攻,結果婚禮上祟敛,老公的妹妹穿的比我還像新娘。我一直安慰自己兆解,他們只是感情好馆铁,可當我...
    茶點故事閱讀 65,519評論 6 385
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著锅睛,像睡著了一般埠巨。 火紅的嫁衣襯著肌膚如雪历谍。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,792評論 1 290
  • 那天辣垒,我揣著相機與錄音望侈,去河邊找鬼。 笑死勋桶,一個胖子當著我的面吹牛脱衙,可吹牛的內容都是我干的。 我是一名探鬼主播例驹,決...
    沈念sama閱讀 38,933評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼捐韩,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了鹃锈?” 一聲冷哼從身側響起荤胁,我...
    開封第一講書人閱讀 37,701評論 0 266
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎仪召,沒想到半個月后寨蹋,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經...
    沈念sama閱讀 44,143評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡扔茅,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,488評論 2 327
  • 正文 我和宋清朗相戀三年已旧,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片召娜。...
    茶點故事閱讀 38,626評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡运褪,死狀恐怖,靈堂內的尸體忽然破棺而出玖瘸,到底是詐尸還是另有隱情秸讹,我是刑警寧澤,帶...
    沈念sama閱讀 34,292評論 4 329
  • 正文 年R本政府宣布雅倒,位于F島的核電站璃诀,受9級特大地震影響,放射性物質發(fā)生泄漏蔑匣。R本人自食惡果不足惜劣欢,卻給世界環(huán)境...
    茶點故事閱讀 39,896評論 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望裁良。 院中可真熱鬧凿将,春花似錦、人聲如沸价脾。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,742評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽侨把。三九已至犀变,卻和暖如春妹孙,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背弛作。 一陣腳步聲響...
    開封第一講書人閱讀 31,977評論 1 265
  • 我被黑心中介騙來泰國打工涕蜂, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留华匾,地道東北人映琳。 一個月前我還...
    沈念sama閱讀 46,324評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像蜘拉,于是被迫代替她去往敵國和親萨西。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,494評論 2 348

推薦閱讀更多精彩內容