Bài tập thiết kế và đánh giá thuật toán lần 1

day la bai tap thay gui cac ban, hãy down về:

bai tap lan 1




Gửi Trang,

Trong tệp đính kèm là bài tập lần 1. Em forward bài tập cho các bạn trong lớp và thu lại bài tập rồi gửi cho tôi.

Cảm ơn em,

-- Bests

Dr. Le Trong Vinh
Faculty of Mathematics, Mechanics, and Informatics
Hanoi University of Science.
334-Nguyen Trai, Thanh Xuan, Hanoi.
Cell phone: 0912 10 32 33

onlylove_122 đã viết:

day la bai tap thay gui cac ban, hãy down về:

link down truc tiep ne:
http://download633.mediafire.com/mvpmxqyt1w1g/jmjyzmhzjzm/TKDGTT-Bai+Tap+Lan+1.doc

Vậy mà là link down trực tip hả?????????
Đây nè các mem .....

TKDGTT-Bai Tap Lan 1

mọi người chú ý: nộp bài tập cho tớ trước 12h ngày thứ 5 tuần sau (25/3/2010)
vào địa chỉ gmail sau:
trangltr@gmail.com

Ơ nhìn đề bài cứ như bắt học sinh type lại bài giảng cho thầy ấy :|

sau đây là 1 bài giải 8 con hậu viết bằng c++ do Long còi tìm đc trên mạng , share cho mọi người đọc ; sau khi an f9 , an tiep enter se ra ket qua


#include
#include
int dong[8], cot[8], cheoxuoi[15], cheonguoc[15];

int socach = 0;

void print ()
{
int i;
printf("\n");

if (socach %5==0)


getch();

for (i=0; i<8; i++)
{
printf("%3d", dong[i]);
}
}

void thu(int i)
{
int j;
for (j=0; j<8; j++)
{
if (cot[j] == 1 && cheoxuoi[i+j] ==1 && cheonguoc[i-j+7] == 1)
{
dong[i] = j;
cot[j] = 0;
cheoxuoi[i+j] = 0;
cheonguoc[i-j+7] = 0;
if (i<7)
thu(i+1);
else
{
print();
socach++;
}
cot[j] = 1;
cheoxuoi[i+j] = 1;
cheonguoc[i-j+7] = 1;
}
}
}

void tim()
{
int i, q;

for (i=0; i<8; i++)
{
cot[i] = 1;
dong[i] = -1;
}
for (i=0; i<15; i++)
{
cheoxuoi[i] = 1;
cheonguoc[i] = 1;
}
thu(0);
}

int main()
{
tim();
getch();
return 1;
}

khonghoten đã viết:

Sao trong đề ghi hạn nộp là

Thời gian nộp bài: 29/3/2010
Cách nộp bài: Theo hướng dẫn trên lớp

Vậy mà theo onlylove_122

onlylove_122 đã viết:

mọi người chú ý: nộp bài tập cho tớ trước 12h ngày thứ 5 tuần sau (25/3/2010)
vào địa chỉ gmail sau:
trangltr@gmail.com

Có ai có giải thic gì ko???

Đơn giản thôi, lớp trưởng thu bài trước máy hôm để đảm bảo thu bài cho nó dễ, chứ đến 29 mới nhận dc mail mọi người thì đến bao giờ mới nộp cho thầy được

Xi-Trum đã viết:

Đơn giản thôi, lớp trưởng thu bài trước máy hôm để đảm bảo thu bài cho nó dễ, chứ đến 29 mới nhận dc mail mọi người thì đến bao giờ mới nộp cho thầy được

Vậy thì mih có thể 28 nộp được ko :D :D :D ???

khonghoten đã viết:

Xi-Trum đã viết:

Đơn giản thôi, lớp trưởng thu bài trước máy hôm để đảm bảo thu bài cho nó dễ, chứ đến 29 mới nhận dc mail mọi người thì đến bao giờ mới nộp cho thầy được

Vậy thì mih có thể 28 nộp được ko :D :D :D ???

Mất bài pacs tự chịu

sau day la bai tap ve ma di tuan ; Long coi da test va thay cung ok ;post cho moi nguoi ; no chay binh thuong ten dev C


#include <iostream.h>
#include <iomanip.h>
#include <conio.h>
#include <stdio.h>

int h[8][2] = {-2, 1, -1, 2, 1, 2, 2, 1, 2, -1, 1, -2, -1, -2, -2, -1};
int daqua[100][100];
int x, y, m, n, sc;



int ok(int u, int k)
{
if (u >= 1 && u <= k) return 1;
else return 0;
}

void nhapdl()
{
cout << "Nhap so ha`ng M cua ban co : ";
cin >> m;
cout << "Nhap so co^.t N cua ban co : ";
cin >> n;
do
{
cout << "Nhap toa do hang ban dau X cua con ma (1<=X<=M) : ";
cin >> x;
}
while (!ok(x, m));

do
{
cout << "Nhap toa do cot ban dau Y cua con ma (1<=Y<=N) : ";
cin >> y;
}
while (!ok(y, n));
}


void khoitao()
{
sc = 0;
daqua[x][y] = 1;
}


void xuat(int c)
{
cout << "-----------------------------------------------" << endl;
cout << "Cach thu " << c << " de con ma di het ban co : " << endl;
for (int i = 1; i <= m; i++)
{
for (int j = 1; j <= n; j++)
cout << setw(5) << daqua[i][j];
cout << endl;
}
}


void mxt(int u, int v, int c)
{
int uu, vv;
if (c == m * n)
{
sc++;
xuat(sc);
}
else
{
for (int i = 0; i <= 7; i++)
{
uu = u + h[i][0];
vv = v + h[i][1];
if (ok(uu, m) && ok(vv, n))
if (!daqua[uu][vv])
{
daqua[uu][vv] = c + 1;
mxt(uu, vv, c + 1);
daqua[uu][vv] = 0;
}
}
}
}


int main()
{
nhapdl();
khoitao();
mxt(x, y, 1);
cout << "------------------------------------------------------------------";
cout << "Vay, co' tong cong " << sc << " cach de con ma di het ban co";
getch();
return 1;
}