Logo ar.boatexistence.com

ما الخوارزمية التي تستخدم التراجع؟

جدول المحتويات:

ما الخوارزمية التي تستخدم التراجع؟
ما الخوارزمية التي تستخدم التراجع؟

فيديو: ما الخوارزمية التي تستخدم التراجع؟

فيديو: ما الخوارزمية التي تستخدم التراجع؟
فيديو: البرمجة : الخوارزميات والفرق بينها وبين لغات البرمجة 2024, يوليو
Anonim

أمثلة حيث يمكن استخدام التراجع لحل الألغاز أو المشاكل تشمل: الألغاز مثل ثماني ملكات ، والكلمات المتقاطعة ، والحساب اللفظي ، و Sudoku، و Peg Solitaire. مشاكل التحسين التجميعي مثل الاعراب ومشكلة الحقيبة

ما هي خوارزمية التراجع بالمثال؟

على سبيل المثال ، فيما يلي مصفوفة الإخراج لحل الملكة الأربعة أعلاه. خوارزمية التراجع: الفكرة هي وضع الملكات واحدة تلو الأخرى في أعمدة مختلفة ، بدءًا من العمود الموجود في أقصى اليسارعندما نضع ملكة في عمود ، نتحقق من وجود اشتباكات مع الملكات الموضوعة بالفعل.

أي نوع من الخوارزمية يتراجع؟

أنواع خوارزميات التراجع. هناك نوعان من خوارزميات التراجع: خوارزمية التراجع العودي.خوارزمية تتبع عودية غير متكررة.

أين يتم استخدام خوارزمية التراجع؟

يتم تطبيق خوارزمية التراجع على بعض أنواع المشاكل المحددة ،

  1. مشكلة القرار تستخدم لإيجاد حل عملي للمشكلة
  2. مشكلة التحسين تستخدم للعثور على أفضل حل يمكن تطبيقه.
  3. تستخدم مسألة العد لإيجاد مجموعة من جميع الحلول الممكنة للمشكلة.

ما هي بنية البيانات المستخدمة في تتبع الخوارزمية؟

(إذا كان لدينا بنية بيانات شجرية فعلية ، فإن التراجع عنها يسمى البحث عن الشجرة أولاً بعمق.) خوارزمية التراجع. لاحظ أنه يتم التعبير عن الخوارزمية كدالة منطقية. هذا ضروري لفهم الخوارزمية.

موصى به: