LearnToBecomeAnExpert

Updating...

Tiếp tục series về giải thuật đệ quy , mình giới thiệu các bạn về bài toán n quân hậu (n Queens). Đối với bạn đã từng chơi cờ vua thì chắc các bạn cũng hình dung ra bài toán như thế nào và cũng biết cách giải quyết vấn đề đó trên bàn cờ, hôm nay mình sẽ giải quyết nó bằng ngôn ngữ lập trình. Cụ thể là thuật toán quay lui. Giới thiệu đôi chút về bài toán: Cho bàn cờ kích thước nxn và n con hậu, hãy tìm cách đặt n con hậu trên bàn cờ sao cho n con hậu không ăn được nhau, quân hậu trong bàn cờ vua có thể đi thẳng, ngang, chéo trên khắp bàn cờ nhé!. Hình bên dưới là một trường hợp bàn cờ vua kích thước 8x8 và 8 con hậu được đặt vào vị trí thỏa mãn bài toán mà thuật giải tìm được (hình ảnh được lấy từ Wikipedia ). +expand source //bài toán n quân hậu //lưu ý hàng, cột bắt đầu từ 0 đến n-1 void  Queen( int  a[],  int  n,  int  r) //mảng a[] để lưu giá trị...

Trong bài này mình sẽ hướng dẫn các bạn giải bài toán siêu kinh điển Sudoku bằng giải thuật quay lui. Cách chơi: Bàn cờ hình vuông được chia làm 9x9 ô vuông nhỏ, trong đó có một số ô vuông được đánh số từ 1->9 trước. Nhiệm vụ của chúng ta là điền tiếp các số từ 1->9 vào các ô còn lại sao cho: hàng ngang, hàng dọc và các khối vuông 3x3 của bàn cờ là các số khác nhau từ 1->9 (Hình ảnh được lấy từ wikipedia ). Ý tưởng: Ta coi Sudoku là một ma trận 9x9 và dùng giải thuật quay lui để thử từng giá trị vào các ô trống theo từng hàng. Code C/C++ bool Feasible( int  a[][9],  int  x,  int  y,  int  k) {   for  ( int  i = 0; i     if  (k == a[x][i])  return  0;    if  (k == a[i][y])  return  0;  }   for  ( int  i = x / 3 * 3; i     for  ( int  j = ...

Code C++ void   swap ( int  &x,  int  &y) {     x = x ^ y;     y = x ^ y;     x = x ^ y; } void  BubbleSort(  int  array[],  int  l,  int  r ) {      for ( int  i = l; i      {          int  m = 0;          for ( int  j = r; j >= i + 1; j--)         {              if (array[j - 1] > array[j])              {                  swap (array[j...

Code C/C++ //Thuật toán chèn (InsertSort) void  InsertSort( int  array[],  int  l,  int  r) {      for  ( int  i = l + 1; i      {          int  m = array[i];          int  j = i - 1;          while  (j >= l && array[j] > m)         {             array[j + 1] = array[j];             j--;         }         array[j + 1] = m;     } }

Encode Copy

Video demo

Code C/C++ //Thuật toán sắp xếp lựa chọn void SelectSort( int array[], int l, int r) {   for ( int i = l; i  {    int m = i;    for ( int j = i+1; j     if (array[j]    if (m != i) swap (array[i], array[m]);  } }

Code C/C++ //Thuật toán phân đoạn int Partition( int array[], int l, int r ) {   int i = l + 1, j = r;   while ( i   {     while ( array[i]     while ( array[j] > array[l] && i     if ( i     swap( array[i++], array[j--]);   }  swap( array[l], array[j] );  return j; } //Thuật toán sắp xếp nhanh void QuickSort( int array[], int l, int r ) {   if ( l  {     int j = Partition( array, l, r );    QuickSort(array, l, j-1);    QuickSort(array, j+1, r); ...

Color picker RGB Hex Image Brower unsupport!

flappybird Game Flappybird Version1 - Design by © Nguyễn Thế Anh Introduction - Đôi lời: Game được mình viết theo tựa game nổi tiếng Flappy Bird của Nguyễn Hà Đông. Chỉ cần biết về html, css, jquery là bạn có thể viết được những ý tưởng của bạn trên web. - Game: click vào "click" bắt đầu game. Chỉ cần click vào game để điều khiển chú chim bay qua các ống cống và dành điểm số thật cao nhé. Chúc các bạn thành công!!!. Đây chỉ là version 1 nên còn rất nhiều hạn chế, mình sẽ tiếp tục phát triển trong tương lai. Click 0 Restart

Calculator Casio Nguyễn Thế Anh Refresh Del + - x : 9 8 7 6 5 4 3 2 1 0 . =