homework3.cpp

使用Binomial Cofficient的演算法,並以Divide-and-Conquer以及Dynamic Programming的方式來實作,並以比例尺來做比較

#include <afxwin.h> 
#include <windows.h>
#include "Homework3.h"

int bin(int, int);
int bin2(int, int);

class MyDocument : public CDocument
{
	DECLARE_DYNCREATE(MyDocument)
};

IMPLEMENT_DYNCREATE(MyDocument, CDocument)

class MyView : public CView
{
public:
	void OnDraw(CDC * aDC)
	{

		CPen pen_x,pen_y,pen_bin,pen_bin2;
		
		pen_x.CreatePen(PS_SOLID,3,RGB(0,0,255));
		pen_y.CreatePen(PS_SOLID,3,RGB(0,0,255));
		pen_bin.CreatePen(PS_SOLID,1,RGB(255,0,0));
		pen_bin2.CreatePen(PS_SOLID,1,RGB(0,255,0));

		aDC->SelectStockObject(NULL_BRUSH);
		aDC->TextOut(10,80,"BC (Binomial Cofficient)");
		aDC->TextOut(10,120,"Input: nonnegative integers n and k, where k∝n,");
		aDC->TextOut(10,140,"          and k = 2 , 3 ∝ n ∝ 500");
		aDC->TextOut(10,180,"Outputs: T(ns) / C(n,k)");

		aDC->SelectObject(&pen_x);
		aDC->MoveTo(0,350);
		aDC->LineTo(1024,350);			
		aDC->TextOut(700,342,"C(n,2)");

		aDC->SelectObject(&pen_y);		
		aDC->MoveTo(380,0);
		aDC->LineTo(380,768);		
		aDC->TextOut(350,10,"Time(ー