الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

شوفوا لي برنامجي(بحث ثنائي) وش الغلط فيه

مغلق
بدأه أميره في 2 يونيو 2003 · 6 رد · 874 مشاهدة · في الأسئلة المجابة
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم

لقد وضعت برنامج للبحث الثنائي ولكنه لم يعمل معي مدري أيش السبب

وحاولت تحويله لداله بحيث أن الداله هي اللي تقوم بالبحث

وأستدعيها في البرنامج الرئيسي

ساعدوني لأني محتاجته ضروري الليله الله يجزاكم خير،، أمتحاني غدا

الثلاثاء 

#include 
bool find (double s)
{
	int v[5]={1,2,3,4,5};
     int n=5;
	int lb=0,ub=n-1;
	int mb=(lb+ub)/2;

	while (true){

		if (v[mb]==s){
			return true;
		break;
			}
		else if(lb>ub)
			return false;
		if (v[mb]>s)
			lb=mb+1;
		else 
			ub=mb-1;
}}
void main(){
	double key;
	bool result;

	int v[10];
	for( int i=0;i<=10;i++)
		cin>>v;
	cout<<"enter key";
	cin>>key;
	result=find (key);
	cout<}

أرجو مساعدتي بارك الله فيكم ،، وأنا في الخدمه

#2

يشترط لاستخدام البحث الثنائي ان تكون السلسلة مرتبة

#include 
int v[10];

bool Binsearch(int s)
 {
	int l=1; int r=9; int x;
	while(r >=l)
	{
	 x=(l+r)/2;
	 if(s < v[x]) r=x-1; else l=x+1;
	 if(s== v[x]) return true;
	 }
	 return false;
  }

void main(){
   int  key;
    bool result;
    for( int i=0;i<10;i++)
        cin>>v;
    cout<<"enter key";
    cin>>key;
    result=Binsearch(key);
   if(result)
	   cout<<"Element is exist"<
   else
      cout<<"nelement is not found"<}
اللهم انا نسألك علما نافعا ونعوذ بك من حماقة الجهلاء
#3

السلام عليكم

أخي الكريم ،،

لاأدري هل أشكرك على برنامجك الرائع ،، أم على نقطة الــsort التي غفلت عنها من كثر البرامج اللي حليتها،، أم على سرعة ردك؟؟ :rolleyes::rolleyes:

عمــــــــــــــوما لك الشكر عليها كلها موفورا ًً

وفقك الله وأكثر من أمثالك ،،

#4

الله يوفق الجميع

اللهم انا نسألك علما نافعا ونعوذ بك من حماقة الجهلاء
#5

هذا برنامج لشجرة البحث الثنائية وإن شاء الله يصلحلك

#include

using namespace std;

struct Tree{

int info;

Tree* right;

Tree* lift;

};

Tree* make_tree(int x)

{

Tree* u=new Tree;

u->info=x;

u->lift=u->right=NULL;

return (u);

}

void set_left(Tree* r,int x)

{

if(r!=NULL)

if(r->lift==NULL)

{

Tree* temp=make_tree(x);

r->lift=temp;

}

}

void set_right(Tree* r,int x)

{

if(r!=NULL)

if(r->right==NULL)

{

Tree* temp=make_tree(x);

r->right=temp;

}

}

void insert(Tree* r,int x)//هذه الدالة مهمة وهي اساس البحث

{

Tree* p=r;

Tree* q=p;

while(p!=NULL)

{

q=p;

if(xinfo)p=p->lift;

else p= p->right;

}

if(xinfo)set_left(q,x);

else set_right(q,x);

}

void print_Tree(Tree* c)

{

if(c==NULL)

return ;

print_Tree(c->lift);

cout<<" "<info;

print_Tree(c->right);

}

int main()

{

Tree* w = make_tree(0);

int array[]={1,8,9,0,8,2,43,4,65,47,28,7};

const int cont =(sizeof(array)/sizeof(array[0]));

for(int i=0;i

insert(w,array);

print_Tree(w);

cout<

return 0;

}

#6

السلام عليكم

أخي الكريم saleh:ss

ألف شكر لك على الكود ،، وتسلم على كرمك وأعتذارك

وهذا برنامجك في شكل كود، لأنه برنامج رائع وبودي أن يستفيد

كل الأعضاء منه ، بارك الله فيك 

#include
using namespace std;
struct Tree{
int info;
Tree* right;
Tree* lift;
};
Tree* make_tree(int x)
{
Tree* u=new Tree;
u->info=x;
u->lift=u->right=NULL;
return (u);
}
void set_left(Tree* r,int x)
{
if(r!=NULL)
if(r->lift==NULL)
{
Tree* temp=make_tree(x);
r->lift=temp;
}
}
void set_right(Tree* r,int x)
{
if(r!=NULL)
if(r->right==NULL)
{
Tree* temp=make_tree(x);
r->right=temp;
}
}
void insert(Tree* r,int x)//هذه الدالة مهمة وهي اساس البحث
{
Tree* p=r;
Tree* q=p;
while(p!=NULL)
{
q=p;
if(xinfo)p=p->lift;
else p= p->right;
}
if(xinfo)set_left(q,x);
else set_right(q,x);
}
void print_Tree(Tree* c)
{
if(c==NULL)
return ;
print_Tree(c->lift);
cout<<" "<info;
print_Tree(c->right);
}
int main()
{
Tree* w = make_tree(0);
int array[]={1,8,9,0,8,2,43,4,65,47,28,7};
const int cont =(sizeof(array)/sizeof(array[0]));
for(int i=0;iinsert(w,array);
print_Tree(w);
cout<return 0;
}
#7

شكرا اخت اميره

واسفين على التاخير مرة ثانيه (( وذلك لاسباب الاختبارات))::

هذا الموضوع مغلق.

مواضيع مشابهة

عدد الزوار حالياً

المتواجدون خلال آخر دقيقتين · يتحدّث كل ٣٠ ثانية

—الإجمالي—أعضاء مسجّلون—زوار بدون تسجيل

جارٍ التحقق من المتواجدين…