[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

thanks bạn rất nhiều!!

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

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

chờ mãi mới thấy bác Thiện nhiệt tình wá... thanks nhìu ^^

[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

Thanks, đang rối vì cái code sưu tầm, nhiều quá đọc ko nổi.

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......

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.]

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

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

chà đã quá Thiện ơi!!!!

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

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

Ko biết ku Thiện đọc có choáng ko, chứ mình thì xém té ghế

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

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

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.

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

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

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

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

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

ok thank bạn :X:X:X:X

Đâ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

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

Co gang len len cac ban oi. chien dau den cung nha.

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;
}