Tổng hợp code thực hành CTDL
Hãy đăng ký tài khoản tại http://i12a.forumvi.com để download tài liệu và đề thi.

Tài khoản đăng ký không cần kích hoạt.

Chúc các bạn học tập tốt Smile


Forum lớp I12A Đại Học Mở TPHCM
 
Trang ChínhTrang Chính  CalendarCalendar  NhómNhóm  Đăng kýĐăng ký  Đăng Nhập  
Top posters
LGD-IT
 
handsomecat
 
huynhtamhao
 
hieni12a89
 
QuyAi(I12A)
 
thanganhpc
 
tranvanthien.p6
 
kevindng
 
ducanh0110
 
JHao
 
Thống Kê Bài Viết
Bài gửiNgười gửiThời gian
Bạn có sợ cảm giác bị bỏ lại một mình không? Fri May 22, 2015 5:20 pm
Cho quá khứ một cơ hội Mon May 18, 2015 5:02 pm
Khoảng cách mong manh Sat May 16, 2015 5:07 pm
Ba không phải là má Sat May 09, 2015 4:45 pm
Yêu xa, rất cần một tin nhắn … Mon May 04, 2015 4:35 pm
Bài học cả đời Wed Apr 22, 2015 4:20 pm
Nụ cười của mẹ Mon Apr 20, 2015 4:51 pm
[ Truyện Ngắn ] BỐ Fri Apr 17, 2015 5:12 pm
Đời còn nhiều nắng gió con à! Sat Apr 11, 2015 5:15 pm
Ngày nghỉ của đàn ông Sat Apr 04, 2015 5:11 pm
Mỗi ngày là một ngày đặc biệt Mon Mar 30, 2015 5:18 pm
Hãy cứ khóc nếu em thấy tuyệt vọng Wed Mar 25, 2015 4:47 pm
[Truyện ngắn] ĐIỀU GIẢN DỊ Sat Mar 21, 2015 5:07 pm
Viết về nỗi sợ Thu Mar 19, 2015 5:01 pm
[Truyện ngắn ] LÒNG ÁI QUỐC Thu Mar 12, 2015 5:04 pm


Share | 
 

 Tổng hợp code thực hành CTDL

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
tranvanthien.p6
Moderators
Moderators
avatar


Tổng số bài gửi : 108
Số lần được thanks : 23
Join date : 12/03/2012
Age : 28
Đến từ : Tuy Hòa - Phú Yên

Bài gửiTiêu đề: Tổng hợp code thực hành CTDL   Wed Jun 13, 2012 11:40 pm

[You must be registered and logged in to see this link.]
Còn thiếu code cài đặt thuật giải Prim nữa, có gì các bạn bổ sung thêm nha. Thank nhiều

Chúc cả nhà thi tốt nheng hehe


Được sửa bởi tranvanthien.p6 ngày Thu Jun 14, 2012 4:23 pm; sửa lần 1.
Về Đầu Trang Go down
Xem lý lịch thành viên
BuiPhamAnBinh(I12A)
Thành Viên Cấp 3

 Thành Viên Cấp 3
avatar


Tổng số bài gửi : 71
Số lần được thanks : 8
Join date : 09/03/2012
Age : 29

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Thu Jun 14, 2012 8:22 am

thanks bạn rất nhiều!!
Về Đầu Trang Go down
Xem lý lịch thành viên
tranhien106
Thành Viên Cấp 1

Thành Viên Cấp 1
avatar


Tổng số bài gửi : 15
Số lần được thanks : 0
Join date : 12/03/2012
Age : 29
Đến từ : HCM

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Thu Jun 14, 2012 9:02 am

Cám ơn bạn,mình cũng đang rất cần tài liệu này. Chúc bạn cũng thi tốt cheers
Về Đầu Trang Go down
Xem lý lịch thành viên
tranvanthien.p6
Moderators
Moderators
avatar


Tổng số bài gửi : 108
Số lần được thanks : 23
Join date : 12/03/2012
Age : 28
Đến từ : Tuy Hòa - Phú Yên

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Thu Jun 14, 2012 9:17 am

Bạn nào có code thuật giải Prim post lên với. Cài đặt theo mã giả của cô hoặc cài đặt ko dùng hàng đợi ui tiên cũng dc, hoặc cả 2 thì càng ok. Thank nhiều
Về Đầu Trang Go down
Xem lý lịch thành viên
Joon Nguyễn
Thành Viên Cấp 1

Thành Viên Cấp 1
avatar


Tổng số bài gửi : 11
Số lần được thanks : 2
Join date : 17/03/2012
Age : 28
Đến từ : Ho Chi Minh City

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Thu Jun 14, 2012 10:22 am

chờ mãi mới thấy bác Thiện nhiệt tình wá... thanks nhìu ^^
Về Đầu Trang Go down
Xem lý lịch thành viên
LGD-IT
Thành Viên Cấp 5

Thành Viên Cấp 5
avatar


Tổng số bài gửi : 241
Số lần được thanks : 29
Join date : 07/03/2012
Age : 28

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Thu Jun 14, 2012 11:05 am

[You must be registered and logged in to see this link.]

giải dùm bài thi này lun đi thiện ơi
Về Đầu Trang Go down
Xem lý lịch thành viên
QuyAi(I12A)
Thành Viên Cấp 4

Thành Viên Cấp 4
avatar


Tổng số bài gửi : 122
Số lần được thanks : 3
Join date : 22/03/2012
Age : 42
Đến từ : HCMC

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Thu Jun 14, 2012 11:35 am

Thanks, đang rối vì cái code sưu tầm, nhiều quá đọc ko nổi. Very Happy
Về Đầu Trang Go down
Xem lý lịch thành viên
hieni12a89
Thành Viên Cấp 4

Thành Viên Cấp 4
avatar


Tổng số bài gửi : 145
Số lần được thanks : 23
Join date : 09/03/2012
Age : 29
Đến từ : Quãng Ngãi

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Thu Jun 14, 2012 11:44 am

tranvanthien.p6 đã viết:
Bạn nào có code thuật giải Prim post lên với. Cài đặt theo mã giả của cô hoặc cài đặt ko dùng hàng đợi ui tiên cũng dc, hoặc cả 2 thì càng ok. Thank nhiều

Ai có post lên cho anh em tham khảo với nha đoàn kết sẽ sống hết...... Smile Smile Smile Smile
Về Đầu Trang Go down
Xem lý lịch thành viên
tranvanthien.p6
Moderators
Moderators
avatar


Tổng số bài gửi : 108
Số lần được thanks : 23
Join date : 12/03/2012
Age : 28
Đến từ : Tuy Hòa - Phú Yên

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Thu Jun 14, 2012 2:48 pm

Thank you
LGD-IT đã viết:
[You must be registered and logged in to see this link.]

giải dùm bài thi này lun đi thiện ơi

Giải đề [CTDL]TH_TH09A3_281210: [You must be registered and logged in to see this link.]

đề [CTDL]TH_TH09A1_291210: [You must be registered and logged in to see this link.]
Về Đầu Trang Go down
Xem lý lịch thành viên
tranhien106
Thành Viên Cấp 1

Thành Viên Cấp 1
avatar


Tổng số bài gửi : 15
Số lần được thanks : 0
Join date : 12/03/2012
Age : 29
Đến từ : HCM

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Thu Jun 14, 2012 3:40 pm

tranvanthien.p6 đã viết:
LGD-IT đã viết:
[You must be registered and logged in to see this link.]

giải dùm bài thi này lun đi thiện ơi

Giải đề [CTDL]TH_TH09A3_281210: [You must be registered and logged in to see this link.]

đề [CTDL]TH_TH09A1_291210: [You must be registered and logged in to see this link.]

Thật tuyệt vời khi có những người bạn trong lớp như Thiện,mình mà qua được môn này sẽ bao bạn trọn gói... tấm thân của mình cheers
Về Đầu Trang Go down
Xem lý lịch thành viên
kienncit
Thành Viên Cấp 2

Thành Viên Cấp 2


Tổng số bài gửi : 39
Số lần được thanks : 3
Join date : 09/03/2012

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Thu Jun 14, 2012 8:56 pm

tranhien106 đã viết:
tranvanthien.p6 đã viết:
LGD-IT đã viết:
[You must be registered and logged in to see this link.]

giải dùm bài thi này lun đi thiện ơi

Giải đề [CTDL]TH_TH09A3_281210: [You must be registered and logged in to see this link.]

đề [CTDL]TH_TH09A1_291210: [You must be registered and logged in to see this link.]

Thật tuyệt vời khi có những người bạn trong lớp như Thiện,mình mà qua được môn này sẽ bao bạn trọn gói... tấm thân của mình cheers

chà đã quá Thiện ơi!!!! cheers
Về Đầu Trang Go down
Xem lý lịch thành viên
spidermanlucky
Thành Viên Cấp 2

Thành Viên Cấp 2
avatar


Tổng số bài gửi : 25
Số lần được thanks : 0
Join date : 30/03/2012

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Thu Jun 14, 2012 9:12 pm

cám ơn bạn Thiện rất nhiều ^_^. Trong forum thấy bạn tích cực hoạt động vì mọi người. Lớp chúng ta rất nhiều bạn mang ơn bạn


tranvanthien.p6 đã viết:
[You must be registered and logged in to see this link.]
Còn thiếu code cài đặt thuật giải Prim nữa, có gì các bạn bổ sung thêm nha. Thank nhiều

Chúc cả nhà thi tốt nheng hehe
Về Đầu Trang Go down
Xem lý lịch thành viên
QuyAi(I12A)
Thành Viên Cấp 4

Thành Viên Cấp 4
avatar


Tổng số bài gửi : 122
Số lần được thanks : 3
Join date : 22/03/2012
Age : 42
Đến từ : HCMC

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Thu Jun 14, 2012 9:50 pm

tranhien106 đã viết:
tranvanthien.p6 đã viết:
LGD-IT đã viết:
[You must be registered and logged in to see this link.]

giải dùm bài thi này lun đi thiện ơi

Giải đề [CTDL]TH_TH09A3_281210: [You must be registered and logged in to see this link.]

đề [CTDL]TH_TH09A1_291210: [You must be registered and logged in to see this link.]

Thật tuyệt vời khi có những người bạn trong lớp như Thiện,mình mà qua được môn này sẽ bao bạn trọn gói... tấm thân của mình cheers
Ko biết ku Thiện đọc có choáng ko, chứ mình thì xém té ghế
Về Đầu Trang Go down
Xem lý lịch thành viên
tranvanthien.p6
Moderators
Moderators
avatar


Tổng số bài gửi : 108
Số lần được thanks : 23
Join date : 12/03/2012
Age : 28
Đến từ : Tuy Hòa - Phú Yên

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Fri Jun 15, 2012 9:58 am

Lang thang trên mạng cuối cùng cũng tìm thấy. Đây là code thuật giả Prim và Kruskal sử dụng ma trận kề

[You must be registered and logged in to see this link.]

Mình đã test ok rồi
Về Đầu Trang Go down
Xem lý lịch thành viên
hieni12a89
Thành Viên Cấp 4

Thành Viên Cấp 4
avatar


Tổng số bài gửi : 145
Số lần được thanks : 23
Join date : 09/03/2012
Age : 29
Đến từ : Quãng Ngãi

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Fri Jun 15, 2012 10:41 am

tranvanthien.p6 đã viết:
Lang thang trên mạng cuối cùng cũng tìm thấy. Đây là code thuật giả Prim và Kruskal sử dụng ma trận kề

[You must be registered and logged in to see this link.]

Mình đã test ok rồi

thanks bạn thiện rất nhiều vì những đóng góp của bạn cho forum Very Happy Very Happy Very Happy
Về Đầu Trang Go down
Xem lý lịch thành viên
QuyAi(I12A)
Thành Viên Cấp 4

Thành Viên Cấp 4
avatar


Tổng số bài gửi : 122
Số lần được thanks : 3
Join date : 22/03/2012
Age : 42
Đến từ : HCMC

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Fri Jun 15, 2012 2:33 pm

Chú Thiện ui, anh coi cái code của chú, cái chỗ Queue hình như chú thích bị lộn:
Đầy -> overflow
Rỗng -> underflow thì phải.
Nhưng chính xác hơn thì phải gọi là Full và Empty, còn cái overflow và underflow nên chỉ là cái message cho người dùng.
Về Đầu Trang Go down
Xem lý lịch thành viên
tranhien106
Thành Viên Cấp 1

Thành Viên Cấp 1
avatar


Tổng số bài gửi : 15
Số lần được thanks : 0
Join date : 12/03/2012
Age : 29
Đến từ : HCM

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Fri Jun 15, 2012 3:21 pm

QuyAi(I12A) đã viết:
tranhien106 đã viết:
tranvanthien.p6 đã viết:
LGD-IT đã viết:
[You must be registered and logged in to see this link.]

giải dùm bài thi này lun đi thiện ơi

Giải đề [CTDL]TH_TH09A3_281210: [You must be registered and logged in to see this link.]

đề [CTDL]TH_TH09A1_291210: [You must be registered and logged in to see this link.]

Thật tuyệt vời khi có những người bạn trong lớp như Thiện,mình mà qua được môn này sẽ bao bạn trọn gói... tấm thân của mình cheers
Ko biết ku Thiện đọc có choáng ko, chứ mình thì xém té ghế
Đùa vui tí cho bớt căng thẳng.
Mình thì mình nghèo lắm,nên chỉ có tấm thân là đáng giá thôi cheers cheers cheers
Về Đầu Trang Go down
Xem lý lịch thành viên
tranvanthien.p6
Moderators
Moderators
avatar


Tổng số bài gửi : 108
Số lần được thanks : 23
Join date : 12/03/2012
Age : 28
Đến từ : Tuy Hòa - Phú Yên

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Fri Jun 15, 2012 8:00 pm

QuyAi(I12A) đã viết:
Chú Thiện ui, anh coi cái code của chú, cái chỗ Queue hình như chú thích bị lộn:
Đầy -> overflow
Rỗng -> underflow thì phải.
Nhưng chính xác hơn thì phải gọi là Full và Empty, còn cái overflow và underflow nên chỉ là cái message cho người dùng.

thank anh ! có gì sai hoặc thiếu thì anh sửa lại hoặc bổ sung thêm
Về Đầu Trang Go down
Xem lý lịch thành viên
spidermanlucky
Thành Viên Cấp 2

Thành Viên Cấp 2
avatar


Tổng số bài gửi : 25
Số lần được thanks : 0
Join date : 30/03/2012

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Fri Jun 15, 2012 10:51 pm

bài đồ thị , bài Prim với Kruskal mình chạy báo lỗi hoài. Không biết tại sao nữa
Về Đầu Trang Go down
Xem lý lịch thành viên
tranvanthien.p6
Moderators
Moderators
avatar


Tổng số bài gửi : 108
Số lần được thanks : 23
Join date : 12/03/2012
Age : 28
Đến từ : Tuy Hòa - Phú Yên

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Fri Jun 15, 2012 11:12 pm

spidermanlucky đã viết:
bài đồ thị , bài Prim với Kruskal mình chạy báo lỗi hoài. Không biết tại sao nữa

chắc do trong project có 3 file là Prim.cpp, kruskal.cpp, DFS.cpp. Nếu muốn chạy file nào thì hãy chú thích hết tất cả code của 2 file còn lại
Về Đầu Trang Go down
Xem lý lịch thành viên
spidermanlucky
Thành Viên Cấp 2

Thành Viên Cấp 2
avatar


Tổng số bài gửi : 25
Số lần được thanks : 0
Join date : 30/03/2012

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Sat Jun 16, 2012 11:09 am

ok thank bạn :X:X:X:X
Về Đầu Trang Go down
Xem lý lịch thành viên
tranvanthien.p6
Moderators
Moderators
avatar


Tổng số bài gửi : 108
Số lần được thanks : 23
Join date : 12/03/2012
Age : 28
Đến từ : Tuy Hòa - Phú Yên

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Sat Jun 16, 2012 2:49 pm

Thank you
Đây là file tổng hợp code thực hành mình đã sửa lại và bổ sung thêm: [You must be registered and logged in to see this link.]

Chúc cả nhà ngày mai chiến đấu tốt nha. Lấy lại những gì đã mất hehe
Về Đầu Trang Go down
Xem lý lịch thành viên
amida46120
Thành viên cấp 0
Thành viên cấp 0
avatar


Tổng số bài gửi : 2
Số lần được thanks : 0
Join date : 12/03/2012

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Sat Jun 16, 2012 5:19 pm

bạn xem lại code hàm ConverInfix_Postfix(infix[], postfix[]) , mình chạy bị lỗi khá nhiều , đầu vào là infix[] ,postfix[] nhưng không có kiểu, dòng
while(infix[i]!='\0')
{
if(IsNumber(infix[i]))
{
j++;
......
i,j chưa khai báo kiểu dữ liệu , chưa khởi tạo giá trị
các hàm IsNumber(infix[i])) ,IsOperty(infix[i])) , Priority không có nên không chạy được
Về Đầu Trang Go down
Xem lý lịch thành viên
NguyenThuyPhuong_I12A
Thành Viên Cấp 2

Thành Viên Cấp 2
avatar


Tổng số bài gửi : 20
Số lần được thanks : 0
Join date : 11/03/2012
Age : 32

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Sat Jun 16, 2012 8:08 pm

Co gang len len cac ban oi. chien dau den cung nha.
Về Đầu Trang Go down
Xem lý lịch thành viên
tranvanthien.p6
Moderators
Moderators
avatar


Tổng số bài gửi : 108
Số lần được thanks : 23
Join date : 12/03/2012
Age : 28
Đến từ : Tuy Hòa - Phú Yên

Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   Sat Jun 16, 2012 10:21 pm

amida46120 đã viết:
bạn xem lại code hàm ConverInfix_Postfix(infix[], postfix[]) , mình chạy bị lỗi khá nhiều , đầu vào là infix[] ,postfix[] nhưng không có kiểu, dòng
while(infix[i]!='\0')
{
if(IsNumber(infix[i]))
{
j++;
......
i,j chưa khai báo kiểu dữ liệu , chưa khởi tạo giá trị
các hàm IsNumber(infix[i])) ,IsOperty(infix[i])) , Priority không có nên không chạy được

#include
#include

#define MAXSIZE 100

using namespace std;

struct Stack
{
int top;
char items[MAXSIZE]; //stack kieu ky tu
};

void init(Stack &S)
{
S.top = -1;
}

bool isEmpty(Stack &S)
{
return (S.top==-1 ? true : false);
}

void push(Stack &S, char newItem)
{
if (S.top == MAXSIZE - 1)
cout << "Stack full!";
else
S.items[++S.top] = newItem;
}

char pop(Stack &S)
{
if (!isEmpty(S))
return S.items[S.top--];
else
return '\0';
}

char peek(Stack &S)
{
if (!isEmpty(S))
return S.items[S.top];
else
return '\0';
}

bool isOperator(char c)
{
if ( c=='+' || c=='-' || c=='*' || c=='/' || c=='^' || c=='%' )
return true;
return false;
}

int precedence(char c)
{
if ( c=='+' || c=='-' )
return 1;
if ( c=='*' || c=='/' )
return 2;
if ( c=='^' || c=='%' )
return 2;
return 0;
}

void convertInfixToPostfix(char infix[], char postfix[])
{
Stack S;
init(S);
//1. Push '(' vao stack
//2. chen them ky tu ')' vao mang trung to infix
push(S,'(');
strcat(infix, ")");
int i = 0;
int j = -1;
//3. trong khi stack chua rong, thi doc bieu thuc trung to tu trai sang phai
while (!isEmpty(S))
{
//neu la so thi chep vao bieu thuc hauto postfix
if( (infix[i] >= '0') && (infix[i] <= '9') )
postfix[++j] = infix[i];
//neu la ky tu '('thi dua vao stack
if( infix[i] == '(' )
push(S, infix[i]);
//neu la phep toan thi so sanh
if( isOperator(infix[i]) )
{
//neu tren stack co do uu tien cao hon thi pop ra va dua vao bieu thuc hau to
if ( precedence(peek(S)) >= precedence(infix[i]))
postfix[++j] = pop(S);
//sau do dua toan tu dang xet trong trung to vao stack
push(S, infix[i]);
}
//neu la ky tu ')': thi lay tat ca toan tu ra dua vao hau to cho den khi gap ky tu '(' tren stack
if( infix[i] == ')' )
{
char c = pop(S);
while (c != '(')
{
postfix[++j] = c;
c = pop(S);
}
}
i++;
}
postfix[++j] = '\0'; //chen ky tu cuoi chuoi vao de in ra man hinh chuoi hau to
}

int main()
{
char infix[MAXSIZE], postfix[MAXSIZE];
cout << "Input infix expression: ";
cin >> infix;
convertInfixToPostfix(infix, postfix);
cout << "The postfix is: " << postfix << endl;
return 0;
}
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Tổng hợp code thực hành CTDL   

Về Đầu Trang Go down
 

Tổng hợp code thực hành CTDL

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

 Similar topics

-
» Hướng dẫn thành viên sử dụng và Mod, SMod quản lý CHATBOX
» [Share] Trang cá nhân đẹp

Permissions in this forum:Bạn không có quyền trả lời bài viết
 :: CÁC MÔN CHUNG :: Cấu Trúc Dữ Liệu-
Bản quyền thuộc về Lớp I12A Trường Đại Học Mở TPHCM