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

Đề tài: [ Solved ]Xây dựng lớp ĐỒTHI

  1. #1
    Ngày gia nhập
    10 2008
    Bài viết
    2

    Post [ Solved ]Xây dựng lớp ĐỒTHI

    mình có bài tập:"Xây dựng lớp ĐỒTHI và các lớp khác,sau đó tìm con đường ngắn nhất trên đồ thị",mình muốn hỏi về xây dựng hàm ghi đọc file,mình vẫn chưa hiểu ở đây cần ghi đọc là cái j,và nên cho hàm ghi đọc vào đâu

  2. #2
    Ngày gia nhập
    04 2008
    Bài viết
    336

    Cái Input tùy vào giáo viên hướng dẫn bạn, hoặc là đọc từ ma trận kề hoặc là đọc từ danh sách kề/ danh sách cung của đồ thị, kèm theo là đỉnh bắt đầu + đỉnh kết thúc
    Còn output thì hiển nhiên là con đường ngắn nhất và độ dài của đường đi đó.
    vd:
    inp là MTK:
    Code:
    3 1 3 (có 3 đỉnh, tìm đg` đi ngắn nhất từ 1-> 3)
    0 1 3
    0 0 1   
    0 0 0
    hoặc DSC:
    Code:
    3 3 1 3 (có 3 đỉnh,3 cung tìm đg` đi ngắn nhất từ 1-> 3)
    1 2 1
    1 3 3
    2 3 1
    outp:
    Code:
    Đường đi ngắn nhất từ 1-> 3 là : 1 -> 2 -> 3
    Độ dài: 2
    Good luck !
    code ra gió bão

  3. #3
    Ngày gia nhập
    10 2008
    Bài viết
    2

    bạn hướng dẫn thêm cho mình biết cách ghi đọc file từ ma trận kề được k.thanks

  4. #4
    Ngày gia nhập
    08 2008
    Bài viết
    48

    Tớ nghĩ bạn cần biết về đọc file như thế nào đã, tham khảo bài của Rox_Rook http://forums.congdongcviet.com/showthread.php?t=5425 sau đó khi muốn đọc trên ma trận thì cỉ việc làm tương tự như với đọc từ bàn phím thôi.
    Đã được chỉnh sửa lần cuối bởi hahonga3 : 09-11-2008 lúc 09:16 AM.

  5. #5
    Ngày gia nhập
    08 2008
    Bài viết
    48

    PHP Code:
    #include<iostream>
    #include<fstream>
    using namespace std;
    int main(charnameFile){
        
    int A[20][20];
        
    int n0;
        
    ifstream dataFile("D:\\data.txt");//tu mac dinh la ios::out
        
    if(!dataFile.fail()){
            
    dataFile>>n;
            for(
    int i=0;i<n;i++)
                for(
    int j=0;j<n;j++)
                    
    dataFile>>A[i][j];
        }
        else
            
    cout<<"\nkiem tra lai file\n";
        return 
    0;

    trên đó là code đọc ma trận từ bàn phím. File "data.txt" như sau(ví dụ thôi)
    4
    1 2 3 4
    2 2 3 4
    3 2 3 4
    4 2 3 4

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

  1. [Solved]xem hộ mình với ( sao không lặp lại nhỉ)
    Gửi bởi minhphuong90 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 8
    Bài viết cuối: 09-11-2008, 06:05 PM
  2. [Solved] Hỏi về con trỏ
    Gửi bởi RedHatLinux9 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 17-09-2008, 08:01 AM
  3. [ Solved ]Cấp phát động
    Gửi bởi demontaihack trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 16
    Bài viết cuối: 07-09-2008, 08:23 PM
  4. [ Solved ]Cần hướng dẫn về bài tập màng!!
    Gửi bởi itthuyloi trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 03-06-2008, 03:00 PM
  5. [ Solved ]Sắp xếp hai dãy số
    Gửi bởi thuchanh trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 10
    Bài viết cuối: 20-04-2008, 11:47 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