smemamian
جمعه 31 خرداد 1392, 20:28 عصر
سلام دوستان
من در مورد آرایه های دوبعدی پویا سرچ کردم و خوندم ! ولی نمی دونم چطوری میشه حالا توی اینجا ازش استفاده کرد ؟ این برنامه انتخاب n شی از k شی هستش که به صورت بهینه است ! (اگر درست باشد !)
// three.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
using namespace std ;
long int bin(int n = 0 , int k = 0 ) ;
int _tmain(int argc, _TCHAR* argv[])
{
bin(15,20);
return 0;
}
long int bin(int n , int k )
{
long int b[n][k];
int i,j;
for (i=0;i<n;i++)
for (j=0;j< min(i,k);j++)
{
if(j==0 || j==i)
b[i][j]=1;
else
b[i][j] = b[i-1][j]+b[i-1][j-1];
}
return b[n][k];
}
int min(int i , int k)
{
if (i < k )
return i ;
else return k ;
}
من در مورد آرایه های دوبعدی پویا سرچ کردم و خوندم ! ولی نمی دونم چطوری میشه حالا توی اینجا ازش استفاده کرد ؟ این برنامه انتخاب n شی از k شی هستش که به صورت بهینه است ! (اگر درست باشد !)
// three.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
using namespace std ;
long int bin(int n = 0 , int k = 0 ) ;
int _tmain(int argc, _TCHAR* argv[])
{
bin(15,20);
return 0;
}
long int bin(int n , int k )
{
long int b[n][k];
int i,j;
for (i=0;i<n;i++)
for (j=0;j< min(i,k);j++)
{
if(j==0 || j==i)
b[i][j]=1;
else
b[i][j] = b[i-1][j]+b[i-1][j-1];
}
return b[n][k];
}
int min(int i , int k)
{
if (i < k )
return i ;
else return k ;
}