mehr83
شنبه 05 بهمن 1387, 16:17 عصر
الگوریتم ضریب دو جملهای با استفاده از برنامه نویسی پویا و آرایه دو بعدی به صورت زیر است
int bin (int n , int k)
{
index i,j ;
int B[0..n][0..K];
for (i=1 ; j<=n ; i++)
for(j=0 ; j<=minimum(i,k) ; j++)
if (j==0 || j==i)
B[i][j]=1;
else
B[i][j]=B[i-1][j-1]+B[i-1][j];
return B[n][k];
}
حال با دانستن
( n ) = ( n )
k n-kچطور میتوانیم الگوریتم را طوری اصلاح کنیم که از آرایه یک بعدی استفاده کند؟
----------------------------------------------------------------------
فروش ويژه مجموعه كامل محصولات آموزش برنامه نويسي AppDev
Asp.NET , Visual Basic.NET , Visual C#.NET , SQL Server 2008 , Web Service , LINQ , Html , Xml , SharePoint
اطلاعات بيشتر در
http://sadrasystem.org (http://sadrasystem.org/)
int bin (int n , int k)
{
index i,j ;
int B[0..n][0..K];
for (i=1 ; j<=n ; i++)
for(j=0 ; j<=minimum(i,k) ; j++)
if (j==0 || j==i)
B[i][j]=1;
else
B[i][j]=B[i-1][j-1]+B[i-1][j];
return B[n][k];
}
حال با دانستن
( n ) = ( n )
k n-kچطور میتوانیم الگوریتم را طوری اصلاح کنیم که از آرایه یک بعدی استفاده کند؟
----------------------------------------------------------------------
فروش ويژه مجموعه كامل محصولات آموزش برنامه نويسي AppDev
Asp.NET , Visual Basic.NET , Visual C#.NET , SQL Server 2008 , Web Service , LINQ , Html , Xml , SharePoint
اطلاعات بيشتر در
http://sadrasystem.org (http://sadrasystem.org/)