k4info
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

giai gap dum bai tap c++

3 posters

Go down

Cool giai gap dum bai tap c++

Bài gửi by davidit Thu Sep 13, 2012 1:25 pm

Bài nộp là project viết bằng ngôn ngữ C++ hoặc C# (phải có file .cpp hoặc .cs chứa nội dung code), xóa thư mục debug để giảm dung lượng tập tin nén

Bài thực hành 2: Cài đặt thuật toán Kruskal (hạn cuối: ngày 21/9)
Yêu cầu: Đọc dữ liệu từ tập tin văn bản, cài thuật toán tìm cây khung ngắn nhất của đồ thị - Kruskal, xuất cây khung tìm được ra tập tin văn bản.
Đề bài: Nhập ma trận trọng số của đồ thị từ tập tin DOTHI.txt. Tìm cây khung nhỏ nhất của đồ thị và xuất vào tập tin .txt cây khung nhỏ nhất tìm được dưới dạng liệt kê các cạnh của cây khung.
Ví dụ: (đồ thị trong slide bài 3, phần ví dụ thuật toán Kruskal )
- Tập tin input.txt:
5
0 4 0 5 0
4 0 7 3 0
0 7 0 1 6
5 3 1 0 5
0 0 6 5 0
- Tập tin .txt:
3 4 1 4 2 4 4 5
davidit
davidit

Posts : 10
Thanked : 0
Gia Nhập 13/09/2012

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by davidit Thu Sep 13, 2012 1:26 pm

giai dum bai tap nay nhe cac bac,thanks
davidit
davidit

Posts : 10
Thanked : 0
Gia Nhập 13/09/2012

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by shippou777 Fri Sep 14, 2012 11:03 am

Cái đề tài nl 1 của mình đay mà Cool
avatar
shippou777

Posts : 460
Thanked : 8
Gia Nhập 11/10/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by davidit Fri Sep 14, 2012 1:39 pm

de tai cua ban ha.ban dang hoc chung moi minh ha.lam wen nhe
davidit
davidit

Posts : 10
Thanked : 0
Gia Nhập 13/09/2012

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by shippou777 Sat Sep 15, 2012 7:06 pm

davidit đã viết:de tai cua ban ha.ban dang hoc chung moi minh ha.lam wen nhe
Lấy ko anh share cho. Nhắc tới nó là bực mình.
avatar
shippou777

Posts : 460
Thanked : 8
Gia Nhập 11/10/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by pht0991 Sun Sep 16, 2012 11:31 am

oh nổi đau hả bác cường
pht0991
pht0991

Posts : 222
Thanked : 3
Gia Nhập 24/02/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by davidit Tue Sep 18, 2012 11:33 am

hi anh cuong.em ko hieu anh cuong buc minh ve chuyen gi?chia se voi em chuc cho em hieu duoc ko.bai nay em cung lam roi.anh co the share cho em kham khao duoc khong.thanks
davidit
davidit

Posts : 10
Thanked : 0
Gia Nhập 13/09/2012

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by shippou777 Wed Sep 19, 2012 5:40 pm

Để kiếm lại cái source.
avatar
shippou777

Posts : 460
Thanked : 8
Gia Nhập 11/10/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by davidit Fri Sep 21, 2012 2:23 pm

anh tranh thu dum em.thanks
davidit
davidit

Posts : 10
Thanked : 0
Gia Nhập 13/09/2012

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by davidit Sat Sep 22, 2012 8:58 am

Bài tập thực hành 5: Thuật toán Dijkstra
* Yêu cầu:
+Nhập: Đọc dữ liệu đơn đồ thị từ tập tin văn bản "DOTHI.txt"
- Dòng đầu cho biết số đỉnh của đồ thị
- Các dòng tiếp theo cho biết ma trận TRỌNG SỐ của đồ thị
- Dòng cuối cho biết đỉnh bắt đầu và đỉnh kết thúc
+ Xuất: Xuất đường đi ngắn nhất từ đỉnh bắt đầu đến đỉnh kết thúc dưới dạng liệt kê
đỉnh vào tập tin văn bản .txt (có thể xuất theo thứ tự ngược từ đỉnh kết thúc
đến đỉnh bắt đầu)
* Ví dụ:
+ Nhập: "DOTHI.txt" (giả sử ký hiệu giá trị vô cực là -1)
3
-1 2 6
-1 -1 3
-1 -1 -1
0 2
+ Xuất: .txt
2 <- 1 <- 0

anh cuong anh co code bai nay cho em xin di anh.thanks
davidit
davidit

Posts : 10
Thanked : 0
Gia Nhập 13/09/2012

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by shippou777 Sat Sep 22, 2012 9:42 am

Thích thì cho.
[You must be registered and logged in to see this link.]
Nó như thế này:
giai gap dum bai tap c++ Xxx_zpsea1989f9
Nhập xuất đều có 2 chức năng: nhập từ bàn phím hoặc là load file .txt
Chưa có bắt đc lổi không cho nhập kí tự khi chỉ được nhập số (nhập kí tự nó đơ máy ráng chịu), và còn vài lổi khác lâu rồi ko nhớ (điểm ko cao nên buồn)
avatar
shippou777

Posts : 460
Thanked : 8
Gia Nhập 11/10/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by davidit Sat Sep 22, 2012 1:02 pm

anh cuong oi xem da lam bai nay roi.va khac cua anh cung nhieu.anh cho em xin code bai nay nhe anh.thanks.
Bài tập thực hành 5: Thuật toán Dijkstra
* Yêu cầu:
+Nhập: Đọc dữ liệu đơn đồ thị từ tập tin văn bản "DOTHI.txt"
- Dòng đầu cho biết số đỉnh của đồ thị
- Các dòng tiếp theo cho biết ma trận TRỌNG SỐ của đồ thị
- Dòng cuối cho biết đỉnh bắt đầu và đỉnh kết thúc
+ Xuất: Xuất đường đi ngắn nhất từ đỉnh bắt đầu đến đỉnh kết thúc dưới dạng liệt kê
đỉnh vào tập tin văn bản .txt (có thể xuất theo thứ tự ngược từ đỉnh kết thúc
đến đỉnh bắt đầu)
* Ví dụ:
+ Nhập: "DOTHI.txt" (giả sử ký hiệu giá trị vô cực là -1)
3
-1 2 6
-1 -1 3
-1 -1 -1
0 2
+ Xuất: .txt
2 <- 1 <- 0

anh cuong anh co code bai nay cho em xin di anh.thanks
davidit
davidit

Posts : 10
Thanked : 0
Gia Nhập 13/09/2012

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by davidit Mon Sep 24, 2012 12:48 pm

anh cuong anh co code bai nay cho em xin di anh.thanks

Bài tập thực hành 5: Thuật toán Dijkstra

davidit
davidit

Posts : 10
Thanked : 0
Gia Nhập 13/09/2012

Về Đầu Trang Go down

Cool Re: giai gap dum bai tap c++

Bài gửi by Sponsored content


Sponsored content


Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết