Sort mảng, sau đó với mỗi a[j] tìm a[i] = a[j]+k ở phần trên, mình nghĩ vậy là đạt đc yêu cầu 1s.
Type: Posts; User: ksc10; Keyword(s):
Sort mảng, sau đó với mỗi a[j] tìm a[i] = a[j]+k ở phần trên, mình nghĩ vậy là đạt đc yêu cầu 1s.
(bôi đen)
F(0) = F(1) = 0
F(n) = min(F(n-1), F(n-2))+1
Sort mảng rồi tìm nhị phân :)
Ba cái tree :)
Merge sort dual pointer, chuyển qua std::vector vẫn dùng tốt. (mà nếu dùng std::vector thì đã dùng std::sort)
@thớt: Sự thật mất lòng, toán lớp 6 chúng nó đều biết chứng minh gcd(a,b) = gcd(b-a, b) :)
Đọc lại mô tả của Insertion Sort (quyển nào dạy thuật toán thì phải có mấy cái sort này), sau đó để kiểm tra mình hiểu đúng chưa thì hãy chứng minh thuật toán Insertion Sort là đúng.
Nếu mẫu số = 2^a * 5^b * m thì chu kì bắt đầu từ chữ số max(a,b)+1. Độ dài chu kì là nghiệm min của pt 10^x mod m = 1.
Mảng nhanh hơn :D
Làm vậy là chuẩn rồi.
^ n > 9 là bị sai :D
Công thức là n div 5 + n div 25 + ...