giai gap dum bai tap c++

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

default giai gap dum bai tap c++

Bài gửi by davidit on 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
avatar
davidit

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

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

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

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

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

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

shippou777

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

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

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

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

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

Bài gửi by shippou777 on 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.

shippou777

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

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

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

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

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

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

Bài gửi by davidit on 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
avatar
davidit

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

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

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

shippou777

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

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

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

anh tranh thu dum em.thanks
avatar
davidit

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

Bài gửi by davidit on 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
avatar
davidit

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

Bài gửi by shippou777 on 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:

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)

shippou777

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

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

Bài gửi by davidit on 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
avatar
davidit

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

Bài gửi by davidit on 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

avatar
davidit

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

Về Đầu Trang Go down

default Re: giai gap dum bai tap c++

Bài gửi by Sponsored content


Sponsored content


Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

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