giai gap dum bai tap c++
3 posters
k4info :: Khu vực học tập :: Học Tập :: Thư viện :: C++
Trang 1 trong tổng số 1 trang
giai gap dum bai tap c++
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
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
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
3 4 1 4 2 4 4 5
davidit- Posts : 10
Thanked : 0
13/09/2012
Re: giai gap dum bai tap c++
giai dum bai tap nay nhe cac bac,thanks
davidit- Posts : 10
Thanked : 0
13/09/2012
Re: giai gap dum bai tap c++
Cái đề tài nl 1 của mình đay mà
shippou777- Posts : 460
Thanked : 8
11/10/2011
Tài Sản
Thú nuôi:
Re: giai gap dum bai tap c++
de tai cua ban ha.ban dang hoc chung moi minh ha.lam wen nhe
davidit- Posts : 10
Thanked : 0
13/09/2012
Re: giai gap dum bai tap c++
Lấy ko anh share cho. Nhắc tới nó là bực mình.davidit đã viết:de tai cua ban ha.ban dang hoc chung moi minh ha.lam wen nhe
shippou777- Posts : 460
Thanked : 8
11/10/2011
Tài Sản
Thú nuôi:
Re: giai gap dum bai tap c++
oh nổi đau hả bác cường
pht0991- Posts : 222
Thanked : 3
24/02/2011
Tài Sản
Thú nuôi:
Re: giai gap dum bai tap c++
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- Posts : 10
Thanked : 0
13/09/2012
Re: giai gap dum bai tap c++
Để kiếm lại cái source.
shippou777- Posts : 460
Thanked : 8
11/10/2011
Tài Sản
Thú nuôi:
Re: giai gap dum bai tap c++
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
* 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
đế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:
2 <- 1 <- 0
anh cuong anh co code bai nay cho em xin di anh.thanks
davidit- Posts : 10
Thanked : 0
13/09/2012
Re: giai gap dum bai tap c++
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)
[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
11/10/2011
Tài Sản
Thú nuôi:
Re: giai gap dum bai tap c++
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
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- Posts : 10
Thanked : 0
13/09/2012
Re: giai gap dum bai tap c++
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
Bài tập thực hành 5: Thuật toán Dijkstra
davidit- Posts : 10
Thanked : 0
13/09/2012
Similar topics
» BÀI GIẢI ĐỀ THI C++(ĐỀ 1)
» VẤN ĐỀ NAN GIẢI
» Giải đề thi Kỹ thuật đồ hoạ
» game offline giải trí một tí
» Giai Phuong Trinh Bac 2
» VẤN ĐỀ NAN GIẢI
» Giải đề thi Kỹ thuật đồ hoạ
» game offline giải trí một tí
» Giai Phuong Trinh Bac 2
k4info :: Khu vực học tập :: Học Tập :: Thư viện :: C++
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|