[تنبيه - عنوان غير مناسب : ]مشكله فى كود هذا الالجوريزم ؟؟

سوالك غير مفهوم

لان انا لم شغلت الكود طلع لى

Target found at index :  2

وانهى البرنامج وخلاص

فين بقا مشكله الـout of bounds Exception

[

اقتباس

ولكن المشكله انه بيجيب اول 3 عناصر صح !! والباقى لما ابحث عنهم يطلع out of bounds Exception

براحه عليا يا بشمهندس

اين الردود .. هل اعتاد المحترفون على الاسئله السهله ... تم رفع نقاط السؤال الى 7

انا عملت تراس ولكن لا اعرف اين المشكله

بالرغم من أن الBinary أفضل من حيث عدد المقارنات أقل بكثير ،، لكن التعديل هو في المؤشر الثاني حيث يحصل overflow فيه (قيمته أكبر من المصفوفه) لذلك لا تضربه ف 2 مع المؤشر الأول، ولكن اجعله بعد المؤشر الأول:

second_Third = (first+last)/2

أيضاً عليك بوضع شرط للأعداد غير الموجودة في المصفوفة:

if ( second_Third >= last )
	return -1;

التعديل:

public static int mySearch(int[] arr,int first ,int last)
    {
        if(first > last)
            return -1;
        int first_Third  = (first+last)/3 ,second_Third = (first+last)/2;

		if ( second_Third >= last )
			return -1;

        if(arr[first_Third] == target)
            return first_Third;
        else if(arr[second_Third] == target)
            return second_Third;
        else if(target < arr[first_Third])
            return mySearch(arr,first,first_Third-1);
        else if(target > arr[first_Third] && target < arr[second_Third])
            return mySearch(arr,first_Third+1,second_Third-1);
        else
            return mySearch(arr,second_Third+1,last);
    }

بالتوفيق،

بارك الله فيك ولكن مازالت هناك مشاكل فعندما جربت الداله على هذه المصفوفه

	public static void main(String[] args)
	{
    	//target =3;
    	int ar[] = {1,2,3,4,5,6,7,8};
    	int target_Index = mySearch(ar,0,(ar.length));

    	System.out.println("Target found at index :  "+target_Index);

	}

عندما ابحث عن 2 او 4 او 5 او 6 يطلع -1 مع ان الباقى بيطلع الاندكس مظبوط

Wajdy Essam كتب:

بالرغم من أن الBinary أفضل من حيث عدد المقارنات أقل بكثير ،، لكن التعديل هو في المؤشر الثاني حيث يحصل overflow فيه (قيمته أكبر من المصفوفه) لذلك لا تضربه ف 2 مع المؤشر الأول، ولكن اجعله بعد المؤشر الأول:

second_Third = (first+last)/2

ايضا هنا انا اريد ان ان اقسم المصفوفه الى ثلاثه اجزاء فجعلت المؤشى الثانى ضعف الاول الذى هو الثلث الأول

فبالتالى اكون حصلت على مؤشر للثلثين ولكن عندما عملت تراس وجدت ان الاكسبشن هنا ولكن مازلت لا اعرف لماذا

وشكرا مقدما

NarutoMan كتب:

هو فعلا الغلطة عندك كانت فى ال algorithm نفسه

و الكود اللى كتبة الاخ Wajdy شغال تمام مع كل الارقام فعلا

هل جربته مع كل الارقام فعلا ؟؟ لا اظن .. جربه مع المصفوفه السابقه التى وضعتها وابحث عن الرقم 4 مثلا

اقتباس

أيضاً عليك بوضع شرط للأعداد غير الموجودة في المصفوفة:

expand | plain text

if ( second_Third >= last )

return -1;

اولا :

الشرط الاول للتأكد من ان الأراى مازال ممتلا لأنه المؤشر first يتم ارساله الى الداله فى كل مره اما second_Third قليس له دخل هنا على ما اعتقد .

ثانيا :

يجب انا اقوم بتقسيم المصفوفه الى ثلاثه اجزاء و لكن المؤشر الثانى يشير للمنتصف وانا اريده يشير الى الثلثين

بارك الله فيك يا اخ وجدى و زادك علما تنفع به الناس ..

ولكن بدون ان نحل مشكله المؤشر الثانى هذا يعتبر تحايل على الحل

بارك الله فيك ولك وبك+10 ... تفكير منطقى لأن المؤشرات كانت فاسده ..

وباستخدام الطريقه التقليديه الورقه والقلم طريقتك مظبوطه 100%

وبكده نكون اكتشفنا عقليه جيده اخرى معنا فى الفريق العربى ..

على فكره طريقتك استاذ وجدى تعمل ولكن اذا حذفت الشرط الثانى ...

الأخ الكريم/الأخت الكريمة

السلام عليكم ورحمة الله وبركاته

مرحباً بكم في منتدى الفريق العربي للبرمجة

نود تنبيهك أن العنوان غير مناسب.

الرجاء اختيار عنوان مناسب أكثر في مواضيعك القادمة، وهذا بمثابة إشعار للأهمية.

وفي حال التكرار سيتعرض موضوعك للإغلاق والحذف!!!

قواعد المشاركة

/index.php?showtopic=29343

شاكرين لكم حُسن تعاونكم

بارك الله فيك يا اخى علاء ولكنى لم اجد عنوان انسب ..

و كنت ايضا اود ان تعلق على الالجوريزم وعن مدى كفاءته

كما علقت على العنوان للاستفاده من نظرتك الخبيره

ولكم جزيل الشكر .

لدي قانوني الغير مكتوب :)

لا أقوم بتنزيل أية مرفقات ما لم أجد أني غير قادر بالقراءة أن أحل المشكلة

وفي حالتك أنت لم تضع الشيفرة للقراءة وإنما وضعت التحميل فقط :)

تحياتي

علاء الصالحي كتب:

لدي قانوني الغير مكتوب :)

لا أقوم بتنزيل أية مرفقات ما لم أجد أني غير قادر بالقراءة أن أحل المشكلة

وفي حالتك أنت لم تضع الشيفرة للقراءة وإنما وضعت التحميل فقط :)

تحياتي

تم وضع الكود ...

ارجو افادتك

public class TribleSearch {
	public static int target =3;
	public static int mySearch(int[] arr,int first ,int last)
	{
    	if(first > last)
        	return -1;
    	int first_Third  = (first+last)/3 ,second_Third = 2*first_Third;
    	if(arr[first_Third] == target)
        	return first_Third;
    	else if(arr[second_Third] == target)
        	return second_Third;
    	else if(target < arr[first_Third])
        	return mySearch(arr,first,first_Third-1);
    	else if(target > arr[first_Third] && target < arr[second_Third])
        	return mySearch(arr,first_Third+1,second_Third-1);
    	else
        	return mySearch(arr,second_Third+1,last);
	}

	public static void main(String[] args)
	{
    	//target =3;
    	int ar[] = {1,2,3,4,5,6,7,8};
    	int target_Index = mySearch(ar,0,(ar.length));

    	System.out.println("Target found at index :  "+target_Index);

	}

}

ما المشكلة التي تواجهها بالضبط؟

من قراءتي السريعة للشيفرة يظهر لي أن لديك مشكلة عند البحث عن عنصر غير موجود في المصفوفة

حيث أنك لم توجد حلاً لهذه النقطة

عن اقتراحات لحل هذه المشكلة يهيألي أنه لا فائدة حقيقية من تغيير خوارزمية البحث الثنائي إلى الثلاثي

تحياتي

المشكله مذكوره فى الاعلى وعندما تبحث عن عنصر غير موجود يعود -1

المشكله تكمن فى المؤشرات وقد قمنا بحلها والحمد لله لا اعلم ان

هذا الاجوريزم اكفأ من نظام البحث الثنائى الذى يعمل بكفاءه log₂n

وانا الان بصدد تحليل هذا الالجوريزم ومقارنه الكفاءتين وكنت اريد رأيك فيما يخص هذا..

تحيـــاتى

لاحظ عدد الجمل الشرطية التي تتم في الخوارزمية

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

على الأغل نحن نتكلم عن log3n

الظاهر أنه تعقيد أقل من التعقيد log2n

لكن النقطة هنا أن دالة log دالة مميزة ومعنى أن يكون هناك عدد مضروب في log أن هذا العدد أصله أس لما داخل الـ log

على كل الأحوال سأقوم بتحويل موضوعك إلى قسم الرياضيات ليقوموا بتقييمه بشكل أفضل

تحياتي

فعلا اخى من الواضح ان الثنائى افضل لأنه lg n +1

ولكن كلاهما فى النهايه لوغاريتمى .. وانا اعمل علي

تعقيده حاليا ,, وسوف اضيفه حالما انتهى منه ان شاء الله

علاء الصالحي كتب:

لاحظ عدد الجمل الشرطية التي تتم في الخوارزمية

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

على الأغل نحن نتكلم عن log3n

الظاهر أنه تعقيد أقل من التعقيد log2n

لكن النقطة هنا أن دالة log دالة مميزة ومعنى أن يكون هناك عدد مضروب في log أن هذا العدد أصله أس لما داخل الـ log

على كل الأحوال سأقوم بتحويل موضوعك إلى قسم الرياضيات ليقوموا بتقييمه بشكل أفضل

تحياتي

+1

تمام الخوارزمية بتقارن مرتين علشان تعرف الرقم ف اي ثلث

لكن ف حالة البحث الثنائي تحدث المقارنة مرة واحدة

واعتذر عن عدم الاجابة ف مسألة الحد نوني بسبب الامتحانات - بالاضافة ان انا مش فاكر الفكرة :)- اوعدك بعد الامتحانات او ف ليلة امتحان ال algorithms .

تحياتي

--

ماشى يا عم مينا بس يا ريت قبل يوم الاحد لو تقدر ...

بالنسبه للمقارنين هما ليهم ميزتهم بردو لأن اذا بحثت عن القيمه الى لها اندكس يساوى الثلثين ستجد

ان الالجوريزم الثلاثى يحصل عليها من ثانى مقارنه اما الاخر فقد يحصل عليها بعد عدد ما اكبر من اتنين على اسوأ فرض

لهذا فحساب هذا التعقيد له خطوات .. وانا سوف اضع دروس فى حساب تعقيد الالجوريزمات هنا او فى قسمى المفضل الجافا

مشكووور ..