خوارزمية عادلة، مجموعة خلطا
لقد واجهت هذا السؤال خلال مقابلة قبل بضعة أيام. عندما رأيت هذا السؤال، فكرت لأول مرة في إجراء خلط الأوراق:
الطريقة الأولى: مبدأ إجراء الخلط
في الأسلوب shuffle في فئة Collections في الحزمة java.util، قم الآن بتنفيذ التعليمات البرمجية التالية يدويًا كما يلي:
حزمة test.ms;import java.util.Random;public class Redistribute2 {public static void main(String[] args) {// تعريف المصفوفة int[] s = {1,5,4,3,6,9, 8,7,0,8,5,6,7,2};// قبل إعادة التوزيع inputSystem.out.println("قبل إعادة التوزيع:");for(int i = 0; i<s.length; i++){System.out.print(s[i]+" ");}// استدعاء الطريقة shuffle(s,new Random());System.out.println();// بعد إعادة توزيع inputSystem.out. println("after redistribute:");for(int i = 0 ; i<s.length; i++){System.out.print(s[i]+" ");}} // باستخدام العشوائي احصل على العشوائي رقم الفراغ الثابت العام shuffle(int[] array, Random Random){for(int i = array.length; i >= 1; i--){swap(array,i-1,random.nextInt(i));}}// مبادلة الرقمين في arraypublic static void Swap(int[] array, int i , int j){ int temp = array[i];array[i] = array[j];array[j] = temp; }}
تُستخدم طريقة المبادلة لتبادل رقمين في المصفوفة، وتُستخدم طريقة الخلط للتبادل بناءً على الأرقام العشوائية التي تم إنشاؤها بواسطة مصدر عشوائي.
الإخراج هو كما يلي:
قبل إعادة التوزيع:1 5 4 3 6 9 8 7 0 8 5 6 7 2 بعد إعادة التوزيع:9 8 7 8 0 6 1 6 5 5 2 3 7 4
الطريقة الثانية: إنشاء تبادل فهرس عشوائي
تستفيد هذه الطريقة من خصائص مجموعة المجموعة: عدم تكرار البيانات الموجودة في مجموعة المجموعة، وإنشاء فهرس للمصفوفة، وتبادل البيانات بناءً على الفهرس الذي تم إنشاؤه.
ويتم تحقيق ذلك على النحو التالي:
حزمة test.ms;import java.util.Iterator;import java.util.LinkedHashSet;import java.util.Random;import java.util.Set;public class Redistribute {public static void main(String[] args) {int[ ] s = {1,5,4,3,6,9,8,7,0,8,5,6,7,2};redistribute(s);} فراغ ثابت عام redistribute(int[] s){Random Random = new Random();Set<Integer> set = new LinkedHashSet<Integer>();// إعادة توزيع الفهرس while(true){int t =random.nextInt(s.length) ;set.add(t);if(set.size()== s.length)break;}System.out.println("قبل إعادة التوزيع:");for(int i = 0 ; i<s.length; i++){System.out.print(s[i]+" ");}System.out.println();System.out.println("إعادة توزيع الفهرس"); .out.println(set);int [] out = new int[s.length];int count = 0;for(Iterator<Integer> iterator = set.iterator(); iterator.hasNext();){out[count] = s[iterator.next()];count++;}// خارج النتيجة;System.out.println("بعد إعادة التوزيع:");for(int i = 0 ; i<s.length; i++){System.out.print(out[i]+" ");}}}تقوم هذه الطريقة أولاً بإنشاء فهرس، ثم تقوم بتبادل البيانات بناءً على الفهرس الجديد، ويتم كتابة الكود بالكامل بالطريقة الرئيسية، وهي ليست جيدة جدًا.
النتائج الناتجة هي كما يلي:
قبل إعادة التوزيع:1 5 4 3 6 9 8 7 0 8 5 6 7 2 إعادة توزيع الفهرس [6, 2, 9, 1, 10, 5, 11, 4, 12, 3, 7, 8, 0, 13] بعد إعادة التوزيع:8 4 8 5 5 9 6 6 7 3 7 0 1 2
فيما يتعلق بتوليد الأرقام العشوائية، يتم استخدام فئة الأداة لتوليد أرقام عشوائية في فئة Java، ويجب دراسة هذه الفئة العشوائية بشكل منفصل.