Thuật toán tìm kiếm theo chiều rộng BFS là thuật toán tìm kiếm trong đồ thị bằng cách tìm kiếm dựa trên 2 thao tác chính là: cho trước một đỉnh của đồ thị và thêm các đỉnh kề với nó vào danh sách chờ duyệt. Phương pháp cài đặt này là “lập lịch” để […]
Thuật toán
Đồ án: Tìm hiểu và cài đặt thuật toán Counting sort
Tên Đồ Án: Tìm hiểu thuật toán Counting sort 1. Ý nghĩa của đồ án Sắp xếp là một trong những thuật toán mà bất kì lập trình viên nào cũng phải trải qua trong quá trình học tập của mình. Trong số đó COUNTING SORT – Sắp xếp bằng phương pháp đếm phân phối […]
PTIT138C – BÀI C – SỐ THUẬN NGHỊCH
Đề bài PTIT138C Ngày nay, việc sử dụng bàn phím điện thoại di động để nhấn các số đã trở thành một việc rất quen thuộc với các bạn sinh viên. Ai cũng biết các phím số trên điện thoại cũng là các phím dùng để nhấn các chữ cái: 2: ABC, 3: DEF, 4: […]
Ứng dụng nhân ma trận vào tính số Fibonacci lớn
Nhân ma trận được ứng dụng rất nhiều đặc biệt là dùng để tính số Fibonacci lớn rất nhanh, hiệu quả rất nhiều so với các phương pháp duyệt thông thường. Link submit online: MINIGAME22.3:FIBO 1. Đề bài ứng dụng nhân ma trận tính Fibonacci Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt […]
ACM2016_North_G – Optimal division (ACM 2016 Miền Bắc)
1. Đề thi ACM 2016 Miền Bắc Byteland là một xứ sở rất đẹp và yên bình. Ban đầu, vua Byteland đã chia vùng đất của mình thành m hàng và n cột, giao điểm của hàng thứ i và cột thứ j được gọi là tỉnh ij với dân số Pij. Sau đó, nhận thấy […]
[Upcoder BFS] r2.b3.Hereditament – Hereditament
Link submit: Here 1. Đề bài Hereditament a. Đề Tiếng Anh A farmer has a land in shape of rectangle has size nxm. He wants to divides his land to give to his k sons (labeled from 1 to k). Dividing process splits the land into smaller equal squares with length 1. At first, each son […]
[Upcoder] HAPPYNEWYEAR – Happy new year 2017
Link submit: HAPPYNEWYEAR 1. Đề bài Để chào mừng năm mới 2017, UPCoder sẽ tặng điểm thưởng cho tất cả các tài khoản. Mỗi tài khoản tùy theo sự siêng năng giải bài của mình mà được tặng số điểm tương ứng. Tuy nhiên admin không cho biết trước số điểm sẽ tặng mà mã hóa […]
[Codeforces] 750A – New Year and Hurry
http://codeforces.com/contest/750/problem/A Limak sẽ tham gia vào một cuộc thi vào ngày cuối cùng của năm 2016. Cuộc thi sẽ bắt đầu lúc 20:00 và sẽ kéo dài bốn giờ, chính xác cho đến nửa đêm. Sẽ có n vấn đề, được sắp xếp theo độ khó, ví dụ problem 1 là dễ nhất và problem […]
Viết chương trình tính tổ hợp Ckn, và xuất ra tam giác pascal
Viết chương trình có sử dụng hàm để tính Ckn . Xuất ra tam giác Pascal. Xuất ra vị trí giữa màn hình. Code tính tổ hợp #include <iostream> #include <cstdio> using namespace std; int giaithua(int n) { int gt=1; for (int i=1; i<=n; i++) gt=gt*i; return gt; } int ckn(int k, int n) { […]
[C++ Quay lui] Liệt kê hoán vị các số từ 1 đến n
Cho một tập hợp gồm n phần tử có giá trị từ 1 đến n. Yêu cầu xuất ra các hoán vị của tập hợp này theo thứ tự tăng dần. Dữ liệu đầu vào: số nguyên dương n (n<10) Dữ liệu đầu ra: gồm n! dòng ghi các hoán vị theo thứ tự tăng […]