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

Đề tài: hỏi về hoán vị mảng một chiều

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

    Mặc định hỏi về hoán vị mảng một chiều

    các bác cho em hỏi hoán vị của của mảng một chiều là cái gì nhỉ,
    vi dụ bài toán cho mảng a[10], in ra các hoán vị của các phần tử trong mảng

  2. #2
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Bài này tuy cơ bản, nhưng mới học cũng khá vất vả đó, đọc kĩ cố gắng hiểu mà chắc đọc code không cũng khó, bạn tìm sách giải thuật của Lê Minh Hoàng, có giải thích bài này khá cặn kẽ, đó là cuốn mình yêu thích nhất T_T nhưng phải biết Pascal.
    PHP Code:
    #include <iostream>
    #include <iomanip>
    #include <algorithm>
    #include <vector>

    using namespace std;


    int main()
    {
        static 
    int size;
        
    std::cout << "Enter size of array : " << std::endl;
        
    std::cin >> size;
        
    std::vector<intA(size0);
        
    int position,
            
    temp,
            
    a,b;
        for(
    int x 0sizex++)
        {
            
    A[x] = 1;
        }
        for(
    int x 0sizex++)
        {
            
    std::cout << A[x] << std::setw(5);
        }  
        
        
    cout << "\n\n";
        
    cout << "-------Permutation Algorithm--------------" << "\n\n";
        
    /* PERMUATION ALGORITHM */
        
    do
        {
            for(
    position 0position sizeposition++)
            {
                
    std::cout << A[position] << ","  << setw(3);
            }     
            
    std::cout << std::endl << std::endl;
            
    position size 2;
        
    /*Kiểm tra coi có phải là cấu hình cuối cùng chưa*/
            
    while(position >= && (A[position] > A[position+1])) 
            {
                 
    position--;
            }
            if(
    position >= 0)
            {
                
    temp size ;
                while(
    A[temp] < A[position])
                     
    temp--;
                
    swap (A[temp], A[position]);
                
    position 1;
                
    size 1;
                
    /*Chỗ này là kĩ thuật ánh gương*/
                
    while(b)
                {
                    
    swap(A[a], A[b]);
                    
    a++;
                    
    b--;
                }
            }              
                          
          }
          while(
    position >= 0);
        
          return 
    0;


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

    bác có thể nói rỏ phải tìm cuốn sách này ở đâu không (sách giấy hay ebook)
    niếu được thì gởi cho em một bản được không.thanks bác

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

  1. Trả lời: 2
    Bài viết cuối: 21-04-2013, 09:46 AM
  2. Lỗi: bố cục trang web tự tăng theo chiều ngang khi chiều cao thay đổi
    Gửi bởi tuanngocpt trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 2
    Bài viết cuối: 16-03-2013, 11:25 PM
  3. Trả lời: 1
    Bài viết cuối: 28-04-2012, 09:43 PM
  4. Cách truyền mang 1 chiều cho hàm bài con trỏ và mảng một chiều ai có thể giải thích giúp mình
    Gửi bởi biencute trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 8
    Bài viết cuối: 21-03-2012, 09:00 AM
  5. Lời giải bài tập: Chuỗi Ký tự, mảng số nguyên 1 chiều, mảng 2 chiều, tạo Menu
    Gửi bởi xuanngoc trong diễn đàn Thủ thuật, Tutorials và Mã nguồn C/C++/C++0x
    Trả lời: 0
    Bài viết cuối: 15-10-2011, 01:17 AM

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