المطابقة الثنائية القصوى
أوجد مطابقة بأكبر عدد من الأزواج بين مجموعتين لا تتجاوز كل منهما 32 رأسًا باستخدام مجموعات الحواف المسموحة.
def maximum_matching(edges, right_count):
if type(right_count) is not int or not 0 <= right_count <= 32 or type(edges) not in (list, tuple) or len(edges) > 32:
raise ValueError("matching.size")
if any(type(row) not in (set, frozenset) or any(type(v) is not int or not 0 <= v < right_count for v in row) for row in edges):
raise ValueError("matching.edge")
owners = [-1] * right_count
def augment(left, seen):
for right in sorted(edges[left]):
if right in seen:
continue
seen.add(right)
if owners[right] == -1 or augment(owners[right], seen):
owners[right] = left
return True
return False
for left in range(len(edges)):
augment(left, set())
return sorted((left, right) for right, left in enumerate(owners) if left != -1)النماذج
اضبط نقطة اتصال متوافقة مع OpenAI أو Anthropic باستخدام العنوان الأساسي ومفتاح API عند الحاجة. اختبر الاتصال. يجب أن يعمل خادم النموذج المحلي؛ وقد ترسل الأدوات البعيدة البيانات بشكل منفصل.
المشروع
اختبر الرؤوس المعزولة وإعادة التعيين بمسار زيادة وارفض الفهارس غير الصالحة دون تغيير المجموعات.
راجع قبل التطبيق
قارن السلوك الفعلي بالنتيجة المتوقعة. إذا فشل فحص، تحقّق من السبب قبل إجراء تغييرات إضافية.
def maximum_matching(edges, right_count):
if type(right_count) is not int or not 0 <= right_count <= 32 or type(edges) not in (list, tuple) or len(edges) > 32:
raise ValueError("matching.size")
if any(type(row) not in (set, frozenset) or any(type(v) is not int or not 0 <= v < right_count for v in row) for row in edges):
raise ValueError("matching.edge")
owners = [-1] * right_count
def augment(left, seen):
for right in sorted(edges[left]):
if right in seen:
continue
seen.add(right)
if owners[right] == -1 or augment(owners[right], seen):
owners[right] = left
return True
return False
for left in range(len(edges)):
augment(left, set())
return sorted((left, right) for right, left in enumerate(owners) if left != -1)وضّح هدف الإسناد قبل التعديل
MatchOriel مساحة عمل للبرمجة بالذكاء الاصطناعي على Windows لمناقشة منطق الإسناد في سياق التطبيق الذي يستخدمه. افتح المشروع المصدري واشرح ما يجعل الاقتران مسموحا وما الذي ينبغي أن تحسّنه النتيجة. اطلب من المساعد المتصل فحص كيفية ظهور هذه المتطلبات في بنية المدخلات والشيفرة قبل اقتراح تغييرات.
تقدم مهمة المطابقة بأكبر عدد من الأزواج مثالا. أحضر الأزواج المسموح بها وصف ما إذا كان الهدف ببساطة إسناد أكبر عدد ممكن من الأعضاء. اطلب من النموذج مراجعة حالة يجب فيها إعادة إسناد اختيار سابق للوصول إلى ذلك الهدف. أبق ترتيب التفضيلات أو قواعد العمل الأخرى صريحة إذا احتاجها تطبيقك، لأن حجم المطابقة لا يثبتها.
افحص المقترح واختبر الأزواج المعادة للتحقق من صحة الحواف وعدم تكرار العضوية. أدرج أعضاء غير متصلين وفهارس مرفوضة في فحوص مشروعك ثم راجع تعامل المستدعين مع العناصر غير المسندة. يدعم MatchOriel اتصالات نقاط متوافقة مع OpenAI أو تابعة لـ Anthropic مع بيانات اعتماد عند الحاجة. يمكن اختيار نماذج بلا قيود حيث توفرها خدمتك؛ وتظل قواعد المزوّد وقدرات الخادم في السياق والأدوات سارية. استخدم الهدف المحدد، لا ثقة المساعد، لتقييم ملاءمة التغيير.
مراجعة إسناد الأزواج المسموح بها
هل تراعي المطابقة الأكبر التفضيلات أيضا؟
ليس تلقائيا. تزيد المهمة الموضحة عدد الإسنادات بين الأزواج المسموح بها إلى أقصى حد. إذا كان استقرار التفضيلات أو الجودة الموزونة مهما، فحدّده منفصلا وراجع ما إذا كانت الخوارزمية المقترحة تعالج ذلك الهدف بدلا من العدد وحده.
لماذا ندرج حالة تحتاج إعادة إسناد؟
تميّز حلا يستطيع مراجعة الاختيارات السابقة عن مرور جشع قد يتوقف مبكرا. قدّم أعداد الأزواج المتوقعة والبدائل الصحيحة، ثم افحص الشيفرة المقترحة ومخرجاتها وفق تلك الأمثلة.
هل ينبغي أن تتطلب الاختبارات مجموعة أزواج واحدة بعينها؟
فقط عندما يتطلب العقد السلوكي تلك النتيجة المحددة. قد تحقق إسنادات متعددة هدف أكبر عدد من الأزواج نفسه. تحقّق من الصحة وعدم تكرار العضوية والحجم، ووثّق أي متطلبات للترتيب أو كسر التعادل قبل تشديد حالات الاختبار.
كيف يصل الأعضاء غير المسندين إلى المستدعي؟
حدّد ما إذا كان المستدعي يستنتجهم من الأزواج الغائبة أم يتوقع تمثيلا صريحا. راجع ذلك الحد مع البنية المعادة، ثم اختبر المدخلات غير المتصلة كي لا يعتبر التطبيق عضوا غير مسند بصورة مشروعة فشلا في التحليل.
MatchOriel · آخر تحديث 2026-10-25