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

خوارزمية الوزراء

بدأه مروة المحمود في 13 مارس 2010 · 2 رد · 930 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

عندي خوارزيمة الوزراء اللي مكتوبة بلغة الc+

هي عبارة عن رقعة4*4

بصراحة انا عم حاول افهم الخوارزمية بس في عندي نقطة انو

مصفوفة القطر الرئيسي او الثانوي ليش عم يكون حجمها 7 .......وهاد هوي الكود

#include<iostream.h>

int Q;
int A[4];
int B[7];
int C[7];
int X[4];

void tryQ(int i,int&q)
{
  int j;
  j=-1;
  do
  {
	 j=j+1;
	 q=0;
	 if(A[j]&&B[i+j]&&C[i-j+3])
	 {
	  X=j;
	  A[j]=0;
	  B[i+j]=0;
	  C[i-j+3]=0;
	  if(i<3)
	  {
		tryQ(i+1,q);
		if(!q)
		{
		 A[j]=1;
		 B[i+j]=1;
		 C[i-j+3]=1;
		}
	  }
	  else
	  {
	  q=1;
	  }
	 }
  }while(!q&&j!=3);
}

void main()
{
  for(int i=0;i<4;i++)
  {
	 A=1;
  }
  for(i=0;i<8;i++)
  {
	B=1;
	C=1;
  }
 tryQ(0,Q);
 if(Q)
 {
  for(int i=0;i<4;i++)
  {
	cout<<X<<'\t';
  }
  cout<<endl;
 }
 else
 {
  cout<<"NO soultion"<<endl;
  }
 }

السؤال اكيد بالنسبة الكون سهل

بس اللي مابيسأل مابيتعلم :P

#2
اقتباس
بس اللي مابيسأل مابيتعلم

صحيح، لماذا لم تسالوا من كتب الكود او الدكتور في الجامعه ؟ :sleep:

هذا شرح مفصل عن الخوارزميه مع التطبيق بعدة لغات برمجه.

http://web.engr.oregonstate.edu/~Budd/Books/oopintro3e/info/chap06.pdf

شرح اخر :

http://www.mactech.com/articles/mactech/Vol.13/13.12/TheEightQueensProblem/

بالتوفيق،

تم تعديل هذه المشاركة بواسطة ibr_exn في 13 مارس 2010 في 16:39

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#3
ibr_exn كتب:

صحيح، لماذا لم تسالوا من كتب الكود او الدكتور في الجامعه ؟ :sleep:

هذا شرح مفصل عن الخوارزميه مع التطبيق بعدة لغات برمجه.

لأنو للأسف نحن بنحكي بالشرق وهنن بيجاوبو بالغرب

شكرا عالرد

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