import java.util.ArrayList;
import java.util.LinkedList;
public class randomA1_A20 {

//String a[] = new String[20];
//String b[] = new String[20];
LinkedList<String> a = new LinkedList<String>();
LinkedList<String> b = new LinkedList<String>();
public randomA1_A20() {
	for (int i = 1; i <= 20; i++) {

// a[i-1] = "A"+i;
// b[i-1] = "B"+i;
a.add("A"+i);
b.add("B"+i);
}

	int random;
	ArrayList<String> keepA  = new ArrayList<String>();
	ArrayList<String> keepB  = new ArrayList<String>();
	int j=0;
	while(b.isEmpty()==false) {
		keepA.add(a.get(j));
		random = (int)(Math.random()*b.size())+0;

// System.out.println(random);
keepB.add(b.get(random));
b.remove(random);
j++;
}
// System.out.println(keepB.toString());
for (int i = 0; i < a.size(); i++) {
System.out.println(keepA.get(i)+" = "+keepB.get(i));
}
}
public static void main(String[] args) {
new randomA1_A20();
}
}
/* output ประมาณนี้ครับ ไม่รู้จะใช่ไหม ลองทำเล่น ๆ ดูครับ
A1 = B11
A2 = B15
A3 = B4
A4 = B1
A5 = B9
A6 = B17
A7 = B19
A8 = B16
A9 = B2
A10 = B3
A11 = B6
A12 = B14
A13 = B20
A14 = B7
A15 = B8
A16 = B10
A17 = B13
A18 = B18
A19 = B12
A20 = B5
แนวคิด random ไมซ้ำของจาวานะครับ

1. การ random ตัวเลข แบบไม่ให้ซ้ำกัน คิดว่าหลายๆคนหากเขียนโปรแกรม random แบบนี้ จะใช้วิธี Loop ซ้อน (ซึ่งก็ใช้ได้อยู่ ) แต่นอกจากวิธีนี้แล้ว เราสามารถใช้ class ArrayList (package java.util) มาช่วยได้ ตัวอย่าง เช่น เราต้องการสร้าง int array ให้เก็บตัวเลข random แตกต่างกัน ตั้งแต่ 0 – 19 หลักการก็คือ

• สร้าง ArrayList object
• add data ลงไปใน ArrayList โดย add ตามลำดับ เช่น 0,1, 2, 3, … ตามจำนวน random ที่เราต้องการ ( 20 ตัว )
• สร้าง loop while ArrayList not empty โดยใน loop นี้ ทำการ random integer ค่าไม่เกิน 20 แล้ว get ค่าจาก ArrayList จาก index ที่ random ได้ นำค่าที่ get มาใส่ลงใน int array ที่สร้างไว้ พร้อมทั้ง remove index นั้นออกจาก ArrayList
• เท่านี้ก็จะได้ int array ที่เก็บค่า 0-19 ที่แตกต่างกัน
  credit AJ. Prymania
  */

class MyData{
public String name;
public MyData relation;
public setName(String name){
this.name = name;
}
public void setRelation(MyData re){
this.relation = re;
re.relation = this;
}
public boolean getStatus(){
return relation==null;
}
public void showRelation(){
System.out.println(this.name+" relation "+relation.name);
}
}

main method

Mydata A[] = new MyData[20];
Mydata B[] = new MyData[20];
for(int i=0;i<20;i++){
A[i].setName("A"+i);
B[i].setName("B"+i);
}
public int getRandom(){
int x = 0;
while(true){
x ++;
int i = (int) ( Math.random()*20)+1;
if(B[i].getStatus())
return i;
if(x > 1000) return 0;
}
}

for(int i=0;i<20;i++){
A[i].setRelation(B[getRandom()]);
A[i].showRelation();
}

คร่าวๆ นะครับ สดๆ เลย

ง่ายๆ เลยก็สลับสมารชิกในตัวแปรชุด B ให้เรียบร้อยซะ แล้วค่อยเอา A มาจับคู่กับ B

{syntaxhighlighter class="brush: python"}
import random

A = list(range(1, 21))
B = list(range(1, 21))

random.shuffle(B)

for a, b in zip(A, B):
print('A = ', a, '& B = ', b)
{/syntaxhighlighter}

การสุ่มแบบไม่ซ้ำนั้น ใช้หลักการง่ายๆก็ได้ เช่นเดียวกับการหยิบส้ม ออกจากกล่อง

หากส้มลูกที่ถูกสุ่มหยิบออกมาแล้ว เราจะไม่มีทางหยิบได้ลูกเดิมแน่นอน เพราะว่าในกล่อง คงไม่มีส้มลูกเดิม ถึง 2 ลูก
(ยกเว้นอีกลูกจะทะลุมาจากมิติคู่ขนาน)

ดังนั้นหากจะให้ array A และ B จับคู่กันโดยไม่ซ้ำ
เราก็สามารถสุ่ม A และ B อย่างละตัว และลบค่านั้นออกจาก array เดิมไป
แค่นี้ เราก็จะไม่มีทางสุ่มได้ค่าเดิมอีก เพราะใน array นั้นไม่มีค่าเดิมอีกต่อไปแล้ว

แนวคิดนี้สามารถประยุกต์ใช้ในแบบอื่นได้เช่น หากเราไม่ต้องการไปแก้ไข Array A และ B เราก็ยังสามารถสร้าง
Array อีกชุดหนึ่ง ซึ่งใช้บอกตำแหน่งที่จับคู่กัน เราก็จะแรนดอมได้เป็น ตำแหน่ง A และ B โดยที่ไม่ต้องแตะต้อง Array A,B เลยด้วยซ้ำ

แต่วิธีของคุณ neizod นี่เจ๋งกว่า เพราะแค่สลับก็พอ
ซึ่งหากว่าไม่อยากไปสลับ Array จริงก็ใช้ Array เลขลำดับแบบที่บอกก็ยังได้

B1 เลือกจับคู่กับชุด A ได้ 20 แบบ
B2 เลือกจับคู่กับชุด A ได้ 19 แบบ
B3 เลือกจับคู่กับชุด A ได้ 18 แบบ
.
.
.
B20 เลือกจับคู่กับชุด A ได้ 1 แบบ

ดังนั้นจำนวนแบบผลลัพธ์สุดท้ายในการสุ่มจำคู่ทั้งหมดที่เป็นไปได้ = 20*19*18*...*1 = 20! แบบ