| Thảo luận về BT CTDL chương 2 | |
|
|
Tác giả | Thông điệp |
---|
huynhtamhao
Admin
Tổng số bài gửi : 151 Số lần được thanks : 40 Join date : 07/03/2012 Age : 33
| Tiêu đề: Thảo luận về BT CTDL chương 2 Mon Mar 12, 2012 10:22 pm | |
| Ai bít làm bài nào post vào đây nhe, mình sẽ tổng hợp lại lên bài này cho các bạn tham khảo ^^ |
|
| |
longdhb Thành viên cấp 0
Tổng số bài gửi : 3 Số lần được thanks : 0 Join date : 14/03/2012
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Wed Mar 14, 2012 9:15 pm | |
| cho hỏi tí làm bài tập này nộp cho gv lấy điểm gì vậy? |
|
| |
lequanganh
Thành Viên Cấp 3
Tổng số bài gửi : 46 Số lần được thanks : 3 Join date : 12/03/2012 Age : 34
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Wed Mar 14, 2012 11:12 pm | |
| |
|
| |
BuiPhamAnBinh(I12A)
Thành Viên Cấp 3
Tổng số bài gửi : 71 Số lần được thanks : 8 Join date : 09/03/2012 Age : 34
| Tiêu đề: Bai tap cau 1 cau 4 cau 6 Thu Mar 15, 2012 9:28 am | |
| |
|
| |
LGD-IT
Thành Viên Cấp 5
Tổng số bài gửi : 241 Số lần được thanks : 29 Join date : 07/03/2012 Age : 33
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Thu Mar 15, 2012 11:04 am | |
| - BuiPhamAnBinh(I12A) đã viết:
- [You must be registered and logged in to see this link.]
Thanks for share |
|
| |
kipit Thành viên cấp 0
Tổng số bài gửi : 8 Số lần được thanks : 0 Join date : 13/03/2012 Age : 25 Đến từ : Tây tạng
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Thu Mar 15, 2012 4:16 pm | |
| - BuiPhamAnBinh(I12A) đã viết:
- [You must be registered and logged in to see this link.]
Xem qua bài làm của bạn mình xin góp ý một xíu: -S.top=0 thì ngăn xếp rỗng -S.top>=n thì ngăn xếp đầy. Bạn nên điều chỉnh lại các hàm InitStack, IsEmptyStack, IsFullStack cho giống phần định nghĩa trong giáo trình để các bạn khác tiện theo dõi. Dù sao cũng tks tinh thần chia sẻ của bạn nhé!.. |
|
| |
minhhee21 Thành viên cấp 0
Tổng số bài gửi : 5 Số lần được thanks : 0 Join date : 15/03/2012
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Thu Mar 15, 2012 4:39 pm | |
| còn bài nào nữa, các bạn nào xong help mọi người đy nào :X |
|
| |
stories_cat
Thành Viên Cấp 2
Tổng số bài gửi : 33 Số lần được thanks : 0 Join date : 15/03/2012
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Thu Mar 15, 2012 4:54 pm | |
| ky` vay ta?ua chuong 2 hoc toi dau roi ma` lam` bt vay ta?
|
|
| |
BuiPhamAnBinh(I12A)
Thành Viên Cấp 3
Tổng số bài gửi : 71 Số lần được thanks : 8 Join date : 09/03/2012 Age : 34
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Thu Mar 15, 2012 9:45 pm | |
| - kipit đã viết:
- BuiPhamAnBinh(I12A) đã viết:
- [You must be registered and logged in to see this link.]
Xem qua bài làm của bạn mình xin góp ý một xíu: -S.top=0 thì ngăn xếp rỗng -S.top>=n thì ngăn xếp đầy. Bạn nên điều chỉnh lại các hàm InitStack, IsEmptyStack, IsFullStack cho giống phần định nghĩa trong giáo trình để các bạn khác tiện theo dõi. Dù sao cũng tks tinh thần chia sẻ của bạn nhé!.. s.top==-1 là mình làm theo bài giảng của thầy hôm thực hành, mình nghỉ s.top==0 hay s.top==-1 cung khong co gì khác đâu bạn (thank ban gop ý |
|
| |
lequanganh
Thành Viên Cấp 3
Tổng số bài gửi : 46 Số lần được thanks : 3 Join date : 12/03/2012 Age : 34
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Thu Mar 15, 2012 11:53 pm | |
| |
|
| |
JHao Moderators
Tổng số bài gửi : 81 Số lần được thanks : 13 Join date : 10/03/2012
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Fri Mar 16, 2012 8:36 am | |
| s.top==-1 khi nhảy lên để push là =0 mà trong stack của bạn ko có 0 chỉ bắt đầu = 1 vậy nên cho s.top==0 mới đúng đó bạn Bạn kipit nói đúng đấy |
|
| |
BuiPhamAnBinh(I12A)
Thành Viên Cấp 3
Tổng số bài gửi : 71 Số lần được thanks : 8 Join date : 09/03/2012 Age : 34
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Fri Mar 16, 2012 9:22 am | |
| - JHao đã viết:
- s.top==-1 khi nhảy lên để push là =0 mà trong stack của bạn ko có 0 chỉ bắt đầu = 1 vậy nên cho s.top==0 mới đúng đó bạn
Bạn kipit nói đúng đấy aaahhh đúng rồi thank bạn Jhao,Kipit mình quên là mình đang xét dảy từ 1 đến n giờ phải sửa lại |
|
| |
phuocnguyenck
Thành Viên Cấp 3
Tổng số bài gửi : 55 Số lần được thanks : 3 Join date : 13/03/2012 Age : 33 Đến từ : Đà Lạt - Lâm Đồng
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Fri Mar 16, 2012 10:25 am | |
| Bài 8,9 làm sao các bác, share với! |
|
| |
JHao Moderators
Tổng số bài gửi : 81 Số lần được thanks : 13 Join date : 10/03/2012
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Fri Mar 16, 2012 10:39 am | |
| Bài 9 Có phương án hoán vị VD: thứ tự cần sắp xếp là 1,4,2,3 Cách di chuyển: A->C, A->B, A->B, A->C, HOÁN VỊ 2 với 3, B->C, B->C
|
|
| |
JHao Moderators
Tổng số bài gửi : 81 Số lần được thanks : 13 Join date : 10/03/2012
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Fri Mar 16, 2012 10:49 am | |
| bài 10: void Dao_dsach(LIST &&l) { NODE *left , *right,*k,*p; left=l.pHead; right=l.pTail; while(left!=right) { hoanvi(left->data,right->data); left=left->pNext; // left ++ p=l.pHead; while(p->pNext!=right) // right-- { p=p->pNext; } right=p; } } |
|
| |
BuiPhamAnBinh(I12A)
Thành Viên Cấp 3
Tổng số bài gửi : 71 Số lần được thanks : 8 Join date : 09/03/2012 Age : 34
| Tiêu đề: Bài 9 Fri Mar 16, 2012 12:20 pm | |
| [You must be registered and logged in to see this link.] mình thấy trên trang này nó cho VD và cách trình bày bài 9 khá rỏ bà con xem mà có thể tìm ra cách trình bày riêng theo ý mình |
|
| |
kienncit
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
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Fri Mar 16, 2012 1:39 pm | |
| |
|
| |
tranvanthien.p6 Moderators
Tổng số bài gửi : 108 Số lần được thanks : 23 Join date : 12/03/2012 Age : 34 Đến từ : Tuy Hòa - Phú Yên
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Fri Mar 16, 2012 1:54 pm | |
| Đây là các câu trong bài tập chương 2 post lên các bạn tham khảo nếu có gì sai mong các bạn bổ sung thêm. Nhưng câu 4 và 5 mình ko biết là dùng danh sách liên kết đơn hay danh sách liên kết kép nên mình cũng chưa làm có gì các bạn bổ sung thêm nha. Thank nhiều [You must be registered and logged in to see this link.] |
|
| |
Mão Nguyến
Thành Viên Cấp 2
Tổng số bài gửi : 35 Số lần được thanks : 7 Join date : 16/03/2012
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Fri Mar 16, 2012 3:43 pm | |
| Bạn lớp trưởng kia,bạn tạo forum tên khác mà bạn ghi trong tờ giấy phô tô bài tập CTDL lại là tên forum khác,làm ng ta truy cập ko được? lần sau ghi cẩn thận hơn nhé |
|
| |
kipit Thành viên cấp 0
Tổng số bài gửi : 8 Số lần được thanks : 0 Join date : 13/03/2012 Age : 25 Đến từ : Tây tạng
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Fri Mar 16, 2012 3:57 pm | |
| Bài 11: //Thêm 1 nút vào đầu danh sách void InsertHead(dslk &l, int k);
//Thêm 1 nút vào cuối danh sách void InsertTail(dslk &l,int k)
//Chèn nút new vào sau nút p trong ds void addAfter(dslk &l, pNode p, int new_node) { pNode NEW=new Node; NEW->key=new_node; if(l.head==NULL && p== NULL) l.head=l.tail=NEW; if (p!=NULL) { NEW->next = p->next; p->next = NEW; if(p == l.tail) l.tail = NEW; } }
void addBefore(dslk &l, pNode p, int new_node) { pNode q=new Node; pNode t=l.head; while(t->key!=p->key&&t!=NULL) { q=t; t=t->next; } addAfter(l, q, new_node); }
//Chèn phần tử vào ds theo thứ tự luôn tăng void addSort(dsl k&l, pNode n) { if(l.head==NULL) { l.head=l.tail=n; } else { if(n->key<=l.head->key) InsertHead(l,n->key); else if(n->key>=l.tail->key) InsertTail(l,n->key); else { pNode t=l.head; while(t!=NULL) { if(t->key>n->key) break; t=t->next; } addBefore(l,t,n->key); } } }
//Chèn từ mảng A sang mảng B void Chen(dslk a, dslk &b) { if (isEmpty(a)) return; pNode p=a.head; while(p) { addSort(b, p); p=p->next; } b.tail->next=NULL; }
//In danh sách ra màn hình void Print(dslk l);
Các bạn tham khảo, bổ sung thêm!.. |
|
| |
huynhtamhao
Admin
Tổng số bài gửi : 151 Số lần được thanks : 40 Join date : 07/03/2012 Age : 33
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Sat Mar 17, 2012 12:28 am | |
| - Mão Nguyến đã viết:
- Bạn lớp trưởng kia,bạn tạo forum tên khác mà bạn ghi trong tờ giấy phô tô bài tập CTDL lại là tên forum khác,làm ng ta truy cập ko được? lần sau ghi cẩn thận hơn nhé
hic mình ghi trong tờ giấy là [You must be registered and logged in to see this link.] |
|
| |
tranvanthien.p6 Moderators
Tổng số bài gửi : 108 Số lần được thanks : 23 Join date : 12/03/2012 Age : 34 Đến từ : Tuy Hòa - Phú Yên
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Sat Mar 17, 2012 9:04 am | |
| Bài tập chương 2 đầy đủ [You must be registered and logged in to see this link.] . Có gì sai mong các bạn bổ sung thêm |
|
| |
minhhee21 Thành viên cấp 0
Tổng số bài gửi : 5 Số lần được thanks : 0 Join date : 15/03/2012
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Sat Mar 17, 2012 9:06 am | |
| tình hình là mình thông tri đến với các bạn như sau: đề bài tập chương II kêu viết "THUẬT GIẢI" chứ khong phải viết "chương trình" hay "chương trình con", những bài nộp của các bạn ghi trên toàn là chương trình và chương trình con, như thế là sai đề bài rồi. Hôm qua mình nộp "chương trình" và "chương trình con" cho cô rồi, và cô bảo mình sai đề bài, mình muốn nhắc các bạn hãy chú ý đừng nộp cho cô các code phía trên nhe. |
|
| |
minhhee21 Thành viên cấp 0
Tổng số bài gửi : 5 Số lần được thanks : 0 Join date : 15/03/2012
| Tiêu đề: Chú ý! Sat Mar 17, 2012 9:10 am | |
| - tranvanthien.p6 đã viết:
- Bài tập chương 2 đầy đủ [You must be registered and logged in to see this link.] . Có gì sai mong các bạn bổ sung thêm
Các bạn nộp bài này cho cô là cô bảo sai đề đó. Hôm qua thực hành cô cũng có giải thích cho một số bạn về yêu cầu đề rồi, các bạn liên hệ với lớp trưởng xem sao nhe. |
|
| |
JHao Moderators
Tổng số bài gửi : 81 Số lần được thanks : 13 Join date : 10/03/2012
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 Sat Mar 17, 2012 9:46 am | |
| lúc đầu đâu biết đề yêu cầu ghi thuật giải là ntn đâu thì tìm code viết vô lại thôi. Giờ mới biết, hi haiz, phải viết lại giấy khác nữa. |
|
| |
Sponsored content
| Tiêu đề: Re: Thảo luận về BT CTDL chương 2 | |
| |
|
| |
| Thảo luận về BT CTDL chương 2 | |
|