ما هي افضل خوارزمية لايجاد ال Binomial coefficient لعددين n,k
اخر ما توصلت اليه كان n*n
هل يوجد حل افضل ؟
تحياتي
Binomial Coefficient Algorithm
الـ Binomial coefficient لعددين n,k هو
أو
ولا أعرف من أين جئت بـ n*n هذه
ثم إن هذه ليست مسألة ليكون لها حلول أفضل أو أسوأ هذه عوامل مفكوك
حيث k هي رقم العامل وk تبدأ من الصفر وتنتهي بـ n
تم تعديل هذه المشاركة بواسطة باسم الموجي في 23 ديسمبر 2007 في 04:12
من أقوال الأئمة
الإمام علي بن أبي طالب -رضي الله عنه-: "الناس ثلاثة : فعالم رباني ، ومتعلم على سبيل النجاة ، وهمج رِعاع غوغاء أتباع كل ناعق ، يميلون مع كل ريح ، لم يستضيئوا بنور العلم ، ولم يلجئوا إلى ركن وثيق".
الإمام مالك -رحمه الله- : " لن يصلح آخر هذه الأمة إلا بما أصلح به أولها ".
الإمام الأوزاعي -رحمه الله- : " عليك بآثار من سلف وإن رفضك الناس وإياك وآراء الرجال وإن زخرفوه لك بالقول ".
الإمام الفضيل بن عياض -رحمه الله- : " عليك بطرق الهدى و لا يضرك قلة السالكين و إياك و طرق الضلالة ولا يغرك كثرة الهالكين ".
علامة الزمان الإمام الألباني -رحمه الله- : " إن الخلاص إلى أيدي هؤلاء الشباب يتمثل في أمرين لا ثالث لهما ؛ التصفية والتربية ".
وكل خير في اتباع من سلف وكل شر في ابتداع من خلف
مشكور على الرد
انا قصدت ب n*n درجة تعقيد الخوارزمية B) B) . حيث يتم تعبئة مثلث باسكال صف بصف وحتى الوصول الى العنصر المطلوب
السؤال هو : هل توجد خوارزميات افضل (تعطي درجة تعقيد اقل )بحيث لا يتم استخدام قاعدة المضروب التي ذكرتها
تحياتي
للعلم هو اسمه مثلث الكرخي وليس مثلث باسكال لأن الكرخي وهو عالم مسلم قد طرح هذا المثلث قبل باسكال بقرون
ولم أسمع عن وجود طريقة أبسط من هذه الطريقة
من أقوال الأئمة
الإمام علي بن أبي طالب -رضي الله عنه-: "الناس ثلاثة : فعالم رباني ، ومتعلم على سبيل النجاة ، وهمج رِعاع غوغاء أتباع كل ناعق ، يميلون مع كل ريح ، لم يستضيئوا بنور العلم ، ولم يلجئوا إلى ركن وثيق".
الإمام مالك -رحمه الله- : " لن يصلح آخر هذه الأمة إلا بما أصلح به أولها ".
الإمام الأوزاعي -رحمه الله- : " عليك بآثار من سلف وإن رفضك الناس وإياك وآراء الرجال وإن زخرفوه لك بالقول ".
الإمام الفضيل بن عياض -رحمه الله- : " عليك بطرق الهدى و لا يضرك قلة السالكين و إياك و طرق الضلالة ولا يغرك كثرة الهالكين ".
علامة الزمان الإمام الألباني -رحمه الله- : " إن الخلاص إلى أيدي هؤلاء الشباب يتمثل في أمرين لا ثالث لهما ؛ التصفية والتربية ".
وكل خير في اتباع من سلف وكل شر في ابتداع من خلف
اشكرك على الرد وعلى معلومة مثلث الكرخي
هل فعلا لم تحل بافضل من هذه الطريقة ؟؟؟
تحياتي
من المعروف ان تعقيد حساب n! هو n
لماذا لا تقوم بحساب كلا من مضروب n ومضروب k
n-k
وتقوم بالقسمة ؟
PROGRAM S;
uses crt;
VAR
C,K,N,N_K:INTEGER;
I,J:INTEGER;
m,x,y:integer;
BEGIN
n:=7;
k:=4;
N_K:=n-k;
m:=1;
for i:=1 to n do
begin
m:=m*i;
if(i=k) then
x:=m;
if(i=n_k) then
y:=m;
end;
c:= m div (x*y);
clrscr;
writeln('=',m);
writeln('x=',x);
writeln('y=',y);
writeln('c=',c);
readln;
END.مثلا
ربما كنت تقصد طريقة لانتاج
كل ال Binomial Coefficient Algorithm
للدرجة ?
اقتباسحتى الوصول الى العنصر المطلوب
هل يهمك تعبئة مثلث باسكال ام يهمك عنصر محدد بعددين n,k
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري