Recent Posts

Code C++: Viết hàm đếm số lượng các giá trị phân biệt có trong mảng

-


Viết hàm đếm số lượng các giá trị phân biệt có trong mảng

int demchusokhacnhau(int a[],int n){

       int dem = 1;

       bool flag = false;

       for(int i = 0;i<n;i++){

              for( int j = i + 1;j < n ;j++){

                    flag = false;

                    if(a[i]==a[j]){

                          flag = true;

                          break;

                   }
             if(!flag && j==n-1){

                     dem ++;

             }

          }

         break;

      }

     return dem ;

}

Tag: C, C++, mảng 1 chiều, mảng một chiều, array, one dimension array

Related Post:

  • Code C/C++: Thuật toán sắp xếp vun đống (Heap Sort)Ý tưởng thuật toán:Ta xem danh sách n phần tử a0, a1, …,an-1  là cây nhị phân. Cây nhị phân này được xác định như sau: tại nút thứ i tương ứng với chỉ số thứ i của mảng có con trái là nút 2*(i+1)-1 và con phải 2*(i+1) nếu 2*(i+1)-1 và 2*(i+1) nhỏ hơn n.Thuật toán được mô tả như sau:- Xây dựng Heap sao cho với mọi nút cha đều có g… Read More
  • Code C/C++: Thuật toán sắp xếp trộn (Merge Sort)Mô tả bài toán: cho 2 danh sách A và B lần lượt có m và n phần tử đã sắp xếp theo thứ tự. Bài toán đặt ra trộn 2 danh sách A và B  với nhau thành danh sách C cũng là một danh sách có thứ tự.Thuật toán:Bước 1 :khởi tạo ba chỉ số chạy trong vòng lặp i = 0, j = 0, k = 0 tương  ứng cho ba mảng A, B và C.Bước 2: tại mỗi bước nếu cả hai chỉ số (i<m và… Read More
  • Code C/C++: Tìm mọi đường đi từ giữa hai đỉnh của đồ thịTìm mọi đường đi từ giữa hai đỉnhMô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định mọi đường đi từ đỉnh D tới đỉnh C của đồ thị G.Ý tưởng thuật toán: sử dụng kỹ thuật tìm kiếm theo chiều sâu.Mô tả dữ liệu đầu vào và đầu ra của bài toán:Dữ liệu vào: đồ thị liên thông và cho trong tập tin Bai3.inp -  Dòng đầu ghi số n là số đỉnh của một đồ thị (0&l… Read More
  • Code C/C++: Đếm số thành phần liên thông của đồ thịMô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy đếm số thành phần liên thông của đồ thị G.Ý tưởng thuật toán:Bước 0: khởi tạo số thành phần liên thông bằng 0.Bước 1: xuất phát từ một đỉnh chưa được đánh dấu của đồ thị. Ta đánh dấu đỉnh xuất phát, tăng số thành phần liên thông lên 1 và chuyển sang bước 2.Bước 2: từ một đỉnh i đã đánh dấu, ta đánh dấu đỉnh j n… Read More
  • Code C/C++: Xét tính liên thông của đồ thịXét tính liên thông của đồ thịMô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy kiểm tra tính liên thông của đồ thị G.Ý tưởng thuật toán:Bước 1: xuất phát từ một đỉnh bất kỳ của đồ thị. Ta đánh dấu đỉnh xuất phát và chuyển sang Bước 2.Bước 2: từ một đỉnh i đã đánh dấu, ta đánh dấu đỉnh j nếu A[i,j] = 1 và j chưa được đánh dấu và chuyển sang Bước 3.Bước 3: thực… Read More
  • Code C/C++: Thuật toán sắp xếp nhanh (QuickSort)Ý tưởng thuật toán: xét dãy n phần tử a0, a1, …,an-1Bước 1: Chọn khóa pivot = a(left+right)/2Bước 2: Phân vùng. Những phần tử nhỏ hơn khóa thì nằm bên trái của khóa, những phần tử lớn hơn khóa thì nằm bên phải của khóa và những phần tử bằng khóa có thể nằm bất cứ chỗ nào trên dãy.Bước 3: Sắp xếp cho cả hai phân vùng mới bên trái và bên ph… Read More




Klik untuk melihat kode: :) =( :s :D :-D ^:D ^o^ 7:( :Q :p T_T @@, :-a :W *fck* x@