Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: lý thuyết đồ thị!

  1. #1
    Ngày gia nhập
    03 2010
    Bài viết
    0

    Mặc định lý thuyết đồ thị!

    Yêu cầu:
    - Chương trình phải có giao diện đồ họa và cho phép sử dụng chuột
    - Các chức năng của chương trình:
    o Nhập đồ thị có trọng số:
     Nhập từ file
     Nhập trực tiếp: bằng mouse và textbox
    o Hiển thị đồ thị:
     Hiển thị đồ thị trên giao diện đồ họa + màu sắc, bố cục hợp lý
     Có button để hiển thị ma trận kề của đồ thị
    o Xác định tính chất liên thông của đồ thị:
     Xác định đồ thị vô hướng có liên thông hay không?
     Xác định đồ thị có hướng có liên thông mạnh hay không?
     Xác định danh sách các đỉnh trong các thành phần liên thông của đồ thị (tô màu các đỉnh trong cùng thành phần liên thông bằng một màu và hiển thị kết quả trong textbox)
    o Cài đặt ít nhất hai thuật toán tìm đường đi ngắn nhất trên đồ thị. Cụ thể, cho phép người dùng click chọn đỉnh bắt đầu, đỉnh kết thúc và sau đó hiển thị đường đi ngắn nhất bằng màu khác + kết quả về đường đi ngắn nhất trong textbox
    o Cài đặt hai thuật toán tìm cây khung nhỏ nhất của đồ thị. Cụ thể, chương trình phải có hiển thị được cây khung nhỏ nhất bằng màu khác + kết quả về đường đi ngắn nhất trong textbox

    Nhờ các bạn giúp đỡ mình làm bài này?
    Minh chưa học tạo giao diện đò họa,mà thầy mình kêu làm bằng giao diện đồ họa.Nên mình mong được sự giúp đỡ của các bạn.
    email :phamtuan04081989@yahoo.com.vn

  2. #2
    Ngày gia nhập
    03 2010
    Bài viết
    0

    Mặc định Giúp đỡ về bài tập quy hoạch động

    Yêu cầu:
    - Ngôn ngữ lập trình: tùy chọn nhưng phải là ngôn ngữ hướng đối tượng
    - Chương trình bắt buộc đều phải là giao diện đồ họa, được phép sử dụng các thư viện để xây dựng giao diện cho chương trình
    - Báo cáo phải nêu rõ:
    o Cách thiết kế, xây dựng chương trình (bắt buộc là hướng đối tượng).
    o Giải thuật, cấu trúc dữ liệu sử dụng.
    o Thư viện sử dụng.
    o Đánh giá kết quả.


    NỘI DUNG ĐỀ TÀI:

    (Sinh viên tự xây dựng bộ từ điển.)
    Xây dựng một chương trình biến đổi từ, biết có 3 phép biến đổi từ như sau:
    - Thay thế một kí tự trong từ đó sao cho từ mới tạo ra vẫn phải là có nghĩa. Do đó một từ A có thể được biến đổi thành một từ B sau một chuỗi các phép thay thế 1 ký tự. Ví du: bleed – blend – blond - blood. (lưu ý về số phép thay thế nhỏ nhất).
    - Thêm một ký tự (từ có k ký tự trở thành từ có k+1 ký tự), ví dụ: bend - blend
    - Xóa một ký tự, ví dụ: blend - bend
    Biết chi phí của một phép thay thế = 1. Chi phí của phép th êm/xóa = độ dài của xâu lớn hơn trong phép biến đổi. Ví dụ, bend - blend hoặc blend - bend đều có chi phí = 5. Do đó chuỗi biến đổi ask – as – was – way có chi phí = 7, nhưng có thể có cách biến đổi tốt hơn mà không cần thêm/xóa từ.
    Hãy xây dựng chương trình sao cho khi người sử dụng nhập vào một cặp từ thì chương trình sẽ chỉ ra chuỗi biến đổi ngắn nhất để chuyển từ từ này sang từ kia, hoặc thông báo không thể tìm được.
    Một số cặp từ ví dụ:
    - need, help
    - buy, sell
    - beer, yeast
    - ace, king
    - real, estate
    - hello, world
    - angle, areas
    - program, pilgrim
    Hãy chỉ rõ trong báo cáo các đánh giá về thời gian, gồm:
    - Thời gian đọc file từ điển và lưu trữ trong các cấu trúc dữ liệu mà bạn cần
    - Thời gian để thực hiện các truy vấn.
    (Tham khảo: các thuật toán về đồ thị, cấu trúc dữ liệu như map)

  3. #3
    Ngày gia nhập
    09 2018
    Bài viết
    4

    Mình học môn này rồi
    Ôn kỹ tài liệu là làm được
    Link trong blog mình nha
    https://cecily11.blogspot.com/2018/09/ly-thuyet-o-thi.html

Các đề tài tương tự

  1. Thuyết Trình Ext Js for asp.net
    Gửi bởi bigs1993 trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 1
    Bài viết cuối: 07-12-2013, 11:06 PM
  2. bài tập lý thuyết đồ thị
    Gửi bởi canhocthem trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 11-10-2010, 11:39 PM
  3. lý thuyết tô màu cho đồ thị
    Gửi bởi #include# trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 24-09-2008, 04:11 PM
  4. Lý thuyết đồ thị với C++
    Gửi bởi CuongNH trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 6
    Bài viết cuối: 15-04-2008, 09:39 AM
  5. [Phụ lục C] - Dành cho tra cứu lý thuyết C
    Gửi bởi Kevin Hoang trong diễn đàn Thủ thuật, Tutorials và Mã nguồn C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 22-08-2006, 11:53 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn