從鍵盤上輸入4個個位數(shù)，求能組合多少不重復(fù)的三位數(shù)（用java程序?qū)崿F(xiàn)）

Scanner??sc?=?new?Scanner(System.in);

為南潯等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù)，及南潯網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為網(wǎng)站設(shè)計制作、做網(wǎng)站、南潯網(wǎng)站設(shè)計，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

int?numA=4;//排列4個

int?numC=3;//組合3個

System.out.println("請輸入四個個位數(shù)：");

ListInteger?list?=?new?ArrayList();

for?(int?i?=?0;?i??numA;?i++)?{

System.out.printf("第%d個：",i+1);

list.add(sc.nextInt());

}

int?a=1;

int?b=1;

for?(int?i?=?0;?i??numC;?i++)?{

a=a*(numA-i);

b=b*(i+1);

}

System.out.println("組合數(shù)為："+a/b);

如果是四個不同的數(shù)的話是這樣

求java實現(xiàn)String list[] = { "1", "2", "3" }; 的排列組合代碼

對于這個問題，我首先需要糾正一下樓主的措辭，這是個組合問題，跟排列無關(guān)，用排列組合亦不恰當(dāng)。下面說下我的想法

元素不能重復(fù)，首先應(yīng)該去掉相同的元素，最好的辦法是用set來實現(xiàn)。參考api

Arrays.asList

set.addAll

其實呢，這個是一個遞歸的過程，考慮下面情況

對于數(shù)組

{“1”}，它的組合數(shù)就是{“1”}。

如果再加上一個元素“2“到上面的數(shù)組中，那么，如果這個”2“不用，實質(zhì)上跟{"1"}的情況是一樣的，這與不能重復(fù)相矛盾，所以”2“一定要用，就是在"1"中再加上”2“；于是我們得到

對于數(shù)組{”1“，”2“}它的組合數(shù)是{”1“}

再加入一個{”2“}。也許你也考慮到另外一種情況，即”2“也是它的一個組合數(shù)，我們考慮丟了，為什么呢，因為在{”1“}中實質(zhì)上還有一個稱為空的集合。這樣的話，重新整理一下：

1.對于list

=

{"1"},它的組合包括

{"1"},以及

empty.

2.對于list={"1","2"},它的組合包括{”1“，”2“}（在{”1“}中加了”2“），{”2“}（在empty中加入”2“），也許你還會講還應(yīng)該包括{”1“}，但是這個{”1“}我們已經(jīng)在第1步就已經(jīng)算出來了，不用再考慮了。

按照這樣的規(guī)則進行下去，你會發(fā)現(xiàn)這樣就把所有的組合數(shù)遍歷出來了。要具體的代碼就等會兒，我現(xiàn)在有事。

java排列組合算法？

//這個程序是以前用高分求來的,現(xiàn)在稍作修改，呵呵

public class Zuhe {

public static void main(String[] args) {

String s = "122345";//這里是要用到的所有數(shù)組成的一個字符串,其它字符同樣適用

char[] c = s.toCharArray();

new Zuhe().zuhe(c,c.length,0);

System.out.println("可能的組合數(shù)："+kk);

}

static int kk=0;

private void zuhe(char[] array, int n, int k) {

if (n == k) {

if(array[2]!='4'){//第三個位置不能出現(xiàn)4

String str = new String(array);

if(str.indexOf("53")0str.indexOf("35")0){//3，5不能連續(xù)出現(xiàn)

System.out.println(str);

++kk;

}

}

} else {

for (int i = k; i n; i++) {

swap(array, k, i);

zuhe(array, n, k + 1);

swap(array, i, k);

}

}

}

private void swap(char[] a, int x, int y) {

char temp = a[x];

a[x] = a[y];

a[y] = temp;

}

}

========結(jié)果=========

122345

122543

123245

123254

123425

123452

125432

125423

125243

125234

122345

122543

123245

123254

123425

123452

125432

125423

125243

125234

132245

132254

132425

132452

132542

132524

132245

132254

132425

132452

132542

132524

142325

142523

143225

143252

143225

143252

142325

142523

145232

145223

145223

145232

152342

152324

152432

152423

152243

152234

152342

152324

152432

152423

152243

152234

212345

212543

213245

213254

213425

213452

215432

215423

215243

215234

221345

221543

223145

223154

223415

223451

225431

225413

225143

225134

232145

232154

232415

232451

232541

232514

231245

231254

231425

231452

231542

231524

242315

242513

243215

243251

243125

243152

241325

241523

245132

245123

245213

245231

252341

252314

252431

252413

252143

252134

251342

251324

251432

251423

251243

251234

221345

221543

223145

223154

223415

223451

225431

225413

225143

225134

212345

212543

213245

213254

213425

213452

215432

215423

215243

215234

231245

231254

231425

231452

231542

231524

232145

232154

232415

232451

232541

232514

241325

241523

243125

243152

243215

243251

242315

242513

245231

245213

245123

245132

251342

251324

251432

251423

251243

251234

252341

252314

252431

252413

252143

252134

322145

322154

322415

322451

322541

322514

321245

321254

321425

321452

321542

321524

325142

325124

325412

325421

325241

325214

322145

322154

322415

322451

322541

322514

321245

321254

321425

321452

321542

321524

325142

325124

325412

325421

325241

325214

312245

312254

312425

312452

312542

312524

312245

312254

312425

312452

312542

312524

315242

315224

315422

315422

315242

315224

342125

342152

342215

342251

342521

342512

341225

341252

341225

341252

341522

341522

342125

342152

342215

342251

342521

342512

345122

345122

345212

345221

345221

345212

422315

422513

423215

423251

423125

423152

421325

421523

425132

425123

425213

425231

422315

422513

423215

423251

423125

423152

421325

421523

425132

425123

425213

425231

432215

432251

432125

432152

432512

432521

432215

432251

432125

432152

432512

432521

431225

431252

431225

431252

431522

431522

412325

412523

413225

413252

413225

413252

412325

412523

415232

415223

415223

415232

452312

452321

452132

452123

452213

452231

451322

451322

451232

451223

451223

451232

452312

452321

452132

452123

452213

452231

522341

522314

522431

522413

522143

522134

523241

523214

523421

523412

523142

523124

521342

521324

521432

521423

521243

521234

522341

522314

522431

522413

522143

522134

523241

523214

523421

523412

523142

523124

521342

521324

521432

521423

521243

521234

542321

542312

542231

542213

542123

542132

543221

543212

543221

543212

543122

543122

542321

542312

542231

542213

542123

542132

541322

541322

541232

541223

541223

541232

512342

512324

512432

512423

512243

512234

513242

513224

513422

513422

513242

513224

512342

512324

512432

512423

512243

512234

可能的組合數(shù)：396

求java的關(guān)于可重復(fù)挑選的組合的算法

import java.util.Random;

public class test{

public static void main(String[] args){

Random ran=new Random();

int[] array={1,2,3,4};

int[] selectArray=new int[3];

for(int i=0;iselectArray.length;i++){

int index=ran.nextInt(array.length);

selectArray[i]=array[index];

}

System.out.println("隨機的一組組合數(shù)：");

for(int i=0;iselectArray.length;i++){

System.out.print(selectArray[i]+",");

}

}

}

這段代碼實例輸出一組組合數(shù)，要輸出全部組合的話，的另加循環(huán)