^^ Mình ko nghĩ là nên nhìn vào chữ kí để đánh giá trình độ người khác ^^. Nếu mình thêm dòng
http://www.topcoder.com//tc?module=MemberProfile&cr=22654575
thì chắc mình đã trở thành một trong...
Type: Posts; User: mr_invincible; Keyword(s):
^^ Mình ko nghĩ là nên nhìn vào chữ kí để đánh giá trình độ người khác ^^. Nếu mình thêm dòng
http://www.topcoder.com//tc?module=MemberProfile&cr=22654575
thì chắc mình đã trở thành một trong...
Khi post một câu chung chung, bao gồm những từ ko rõ ràng như hình như, chỉ cần, và không post một thông tin cụ thể nào, bạn rất dễ gây hiểu nhầm và tranh cãi.
Cá nhân mình cũng ko hiểu bạn sắp xếp...
? Tại sao cách ăn 100% lại là O(N). Đề bài cho N <= 50 000 có nghĩa là có thể làm O(NlogN) để được 100%.
Cách O(N).
Đặt s[i] = a[1] + a[2] + ... + a[i]
Sort lại theo s[i] (counting sort để đảm...
Có.
VD: 4 đỉnh 1, 2, 3, 4.
1 -> 2
2 -> 4
1 -> 3
2 -> 3
3 -> 4
Ko. Dạo này số thành viên có xu hướng tăng lên. Tuy nhiên tùy topic có mức độ gây hứng thú thế nào thì có nhiều người vào. Các topic mang tính tranh luận và ko mang tính hỏi bài thì thường có nhiều...
^^ Mình ko phải là admin VNOI, chỉ là dân thường thôi ^^
Uhm, f'(x) là đạo hàm. Nói chung với các hàm ở mức toán cấp 3 đều là hàm liên tục. Còn Newton Raphson dùng cho một số hàm nhất định. Điều...
Giả sử cần tính căn bậc n của a.
Newton raphson:
Xét hàm f(x) = x^n - a. Căn bậc n của a là một nghiệm của phương trình f(x) = 0.
f'(x) = n*x^(n-1)
Xuất phát từ x0 = một số nguyên gần căn bậc n...
uhm. Cách thầy hoàng cài là đếm phân phối (distribution counting). Còn cũng có thể cài sort thông thường, để các đỉnh kề đỉnh u nằm cạnh nhau trên mảng adj (theo tên biến của thầy Hoàng)
:-? Cá nhân thì mình thấy lưu đồ thị bằng danh sách liên kết (con trỏ) đơn giản hơn. Forward star cũng có nhiều cách cài. Có cách thì phải sort lại, đếm phân phối khá mất thời gian, có cách thì lấy...
^^ Bạn có thể làm thử bài NKLIGHT trên VOJ để biết thuật toán đúng hay sai:
http://vn.spoj.pl/problems/NKLIGHT/
(hoặc http://vn.spoj.pl/problems/LIGHT/ )
Mình vẫn chưa hình dung được cụ thể lắm...