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ế... -
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...
-
![[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... -
![[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... -
Bài toán : Liệt kê các hoán vị của tập n phần tử. Cho X = { 1, 2,.., n } . Hãy liệt kê các hoán vị từ n phần tử của X. Thuật toán: Mỗi...
-
![[Đồ 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ố... -
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...
-
Chương trình sau dùng để chuyển đổi chữ thường thành chữ hoa. Logic của chương trình như sau: Tất cả các chữ cái thường (a đến z) có giá ...