Weekly
-
Bài toán: Cho X = {1, 2,3,.., n}. Hãy liệt kê tất cả các tập con k phần tử của X (k<=n). Giải: Mỗi tập con của tập hợp X có thể biểu ...
-
![[Thuật toán] Tìm đường đi và chu trình Hamilton.](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh5gR4mcSp-MNN3e9DrlZmf17Kner34asFrCx9V1y8hovZkBY8QUejykEhklT3ThJYBd9nqX8W4jzo2q-cqpjDsuovRV5GkoaRi4Kr4ja4gC4EBnvRIJKhg_zY27f5NSPgp-a2MhykO2crW/s72-c/Untitled-1.jpg "[Thuật toán] Tìm đường đi và chu trình Hamilton.")
Để xem lý thuyết đồ thị với các định nghĩa về đường đi, chu trình, đồ thị liên thông bạn có thể xem ở đây . Với đồ thị Euler , chúng ta ... -
![[Thuật toán] Tìm kiếm theo chiều sâu DFS.](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjsdgi0RpCKaFJQQ8D0CxzD8_tGGMbuLOU6BFDo1rBlb5NI9GaUZCndf4Sk821tJWK1JJNo1dEL_O_ioK5f4WDPeqcEsQNElltdGoUogjGp1x0qtegA3SBlUeotGYfo0snMaE7RdqUO4v-9/s72-c/DFS.jpg "[Thuật toán] Tìm kiếm theo chiều sâu DFS.")
Để xem lý thuyết đồ thị với các định nghĩa về đường đi, chu trình, đồ thị liên thông bạn có thể xem ở đây . Lý thuyết thuật toán tìm kiế... -
![[Thuật toán] Tìm đường đi và Chu trình Euler](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgtS2TNOMwrMLYlV96JypsFRfQenVP-phWqgdGTleFwPvGKjLR1wzvffMcH4AWXqA9yVczhMOPthHuYRnrMK4ygEjCCoCvzKDol22QTpmk3cjl2fe4pVg3-6KIFfh8ObWul0OTYjLmle5Bx/s72-c/Untitled-1.jpg "[Thuật toán] Tìm đường đi và Chu trình Euler")
Để xem lý thuyết đồ thị với các định nghĩa về đường đi, chu trình, đồ thị liên thông bạn có thể xem ở đây . Định nghĩa : Chu trình đơn t... -
Bài toán: Cho đồ thị G=(V, E) . Trong đó V là tập đỉnh, E là tập cạnh của đồ thị. Hãy tìm đường đi từ đỉnh s ∈ V tới đỉnh t ∈ V . Thủ tục...
-
1. JSON JSON là viết tắt của JavaScript Object Notation. JSON được sử dụng để truyền dữ liệu giữa Server và Client, XML cũng được sử dụng...
-
![[Thuật toán] Thuật toán quay lui (Back Track)](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhZ4bbROIWxEKTrPCJZ4Rw_EFKfrxfuplRXqMiG9nu13erilWAJ6YxITWj6IoBmV3ew0NwItpKP-B0_tVtjPWsLRbxVOSteELDB16Uy4GiOBoIY_BQc_gsFDLR0aLpTdFqSvmyagOHY62M4/s72-c/Untitled-1.jpg "[Thuật toán] Thuật toán quay lui (Back Track)")
Phương pháp sinh kế tiếp có thể giải quyết được các bài toán liệt kê khi ta nhận biết được cấu hình đầu tiên & cấu hình cuối cùn... -
![[Đồ thị] Lý thuyết đồ thị - Đường đi, Chu trình, Đồ thị liên thông](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhcS1Njln6tj-o0T2opg5SDPp3TkNdIMyx2nhOA5sBv7Pl1R5SV3zSnxDsVuMJPslzuKvyCk569jfCKlnZLeQkM8MKhJTnrkwcOs_pxTqe_WXi2CR-8A69_xTdZrcKo3GfEa0Eyc_KULoBm/s72-c/20160420_GrapthIntroduct.png "[Đồ thị] Lý thuyết đồ thị - Đường đi, Chu trình, Đồ thị liên thông")
Đồ thị : là một cấu trúc dữ liệu rời rạc bao gồm các đỉnh và các cạnh nối các cặp đỉnh này. Chúng ta phân biệt đồ thị thông qua kiểu và số... -
![[Thuật toán] Duyệt các thành phần liên thông của đồ thị](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi7aVmmf2dTpnLpjmaMHJh1MFhkWJWzTT23heHPOBCrdGhXzPVdruBezfUsug_6KpEeqKFcfoVXHNlYX3r6hWdSu-tOwdrzTb9eGXoDGFdPu1e7DECwyqxd17LqTcnseKwTHBcFFbnCB4ob/s72-c/Untitled-3.jpg "[Thuật toán] Duyệt các thành phần liên thông của đồ thị")
Một đồ thị có thể liên thông hoặc không liên thông. Nếu đồ thị liên thông thì số thành phần liên thông của nó là 1. Điều này tương đương v... -
CÂU HỎI 1. Dòng đầu tiên của định nghĩa hàm gọi là gì, nó bao gồm các thông tin thế nào? 2. Hàm có thể trả về bao nhiêu gi...