♦️انواع خوارزميات البحث وامثلة عليها بلغة Python♦️
1- Recursive:
تحدث عندما تستدعي دالة نفسها بشكل مباشر أو غير مباشر
تحدث عندما تستدعي دالة نفسها بشكل مباشر أو غير مباشر
2- divide and conquer:
يتم تقسيم المشكلة إلى مشاكل فرعية أصغر ثم يتم حل كل مشكلة بشكل مستقل
مثال: البحث ثنائي، binary search
يتم تقسيم المشكلة إلى مشاكل فرعية أصغر ثم يتم حل كل مشكلة بشكل مستقل
مثال: البحث ثنائي، binary search
3- Dynamic:
يمكن تحسين الحلول الديناميكية التكرارية باستخدام البرمجة الديناميكية لتخزين نتائج المشكلات الفرعية
لذلك لا يتعين علينا إعادة حسابها عند الحاجة لاحقًا. يتم تخزين الحل في مصفوفة حيث يمكن الوصول إليه في المرة التالية
يمكن تحسين الحلول الديناميكية التكرارية باستخدام البرمجة الديناميكية لتخزين نتائج المشكلات الفرعية
لذلك لا يتعين علينا إعادة حسابها عند الحاجة لاحقًا. يتم تخزين الحل في مصفوفة حيث يمكن الوصول إليه في المرة التالية
4- Greedy Algorithm:
بناء حل قطعة قطعة ، دائمًا اختيار القطعة التالية التي تقدم الفائدة الأكثر وضوحًا وفورية
مثال: مشكلة اختيار النشاط activity selection problem
بناء حل قطعة قطعة ، دائمًا اختيار القطعة التالية التي تقدم الفائدة الأكثر وضوحًا وفورية
مثال: مشكلة اختيار النشاط activity selection problem
5- brute-force algorithm:
تُستخدم خوارزمية القوة الغاشمة عندما يتعين على المرء التحقق من كل حل ممكن للمشكلة لحلها على سبيل المثال: البحث الخطي linear search
تُستخدم خوارزمية القوة الغاشمة عندما يتعين على المرء التحقق من كل حل ممكن للمشكلة لحلها على سبيل المثال: البحث الخطي linear search
6- backtracking algorithm:
محاولة متكررة لبناء حل بشكل تدريجي ، قطعة واحدة في كل مرة.
عن طريق العثور على كل الترتيب الممكن لترتيبات مجموعة معينة من الحروف
نقوم بتطبيق التراجع للتحقق مما إذا كان هذا الزوج المحدد قد تم إنشاؤه بالفعل
محاولة متكررة لبناء حل بشكل تدريجي ، قطعة واحدة في كل مرة.
عن طريق العثور على كل الترتيب الممكن لترتيبات مجموعة معينة من الحروف
نقوم بتطبيق التراجع للتحقق مما إذا كان هذا الزوج المحدد قد تم إنشاؤه بالفعل
لا تنس اعادة التغريد حق حتى يصل الثريد الى اكبر عدد ممكن🙏🏼🌷
ملاحظة: اكواد بايثون ليست خاصة بي وانما
المصدر:
instagram.com
ملاحظة: اكواد بايثون ليست خاصة بي وانما
المصدر:
instagram.com
جاري تحميل الاقتراحات...