Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Trả lời: Ai ví dụ cho mình thế nào là điểm cực tiểu cục bộ với? (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - Trả lời: Ai ví dụ cho mình thế nào là điểm cực tiểu cục bộ với?
#30927
eiyuu2010 (Thành viên)
Đang tập code
Bài viết: 2
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Ai ví dụ cho mình thế nào là điểm cực tiểu cục bộ với? 10 năm, 3 tháng trước   (+0)
Cho mình hỏi về điểm cực tiểu cục bộ.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#31302
tapcode (Thành viên)
tapcode
Đã biết code đệ quy
Bài viết: 10
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Ai ví dụ cho mình thế nào là điểm cực tiểu cục bộ với? 10 năm, 3 tháng trước   (+0)
Điểm cực tiểu cục bộ (hay gọi là điểm cực tiểu địa phương):
Cho dãy a1,a2,a3,a4,...an-1,an
Nếu ai là điểm cực tiểu địa phương:
+ a[i] <a[i+1] (nếu i=1)
+ a[i-1]>a[i]<a[i+1] nếu 1<i<n
+ a[n]<a[n-1] nếu i=n

Tương tự ta cũng có định nghĩa điểm cực đại địa phương
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#31305
eiyuu2010 (Thành viên)
Đang tập code
Bài viết: 2
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Ai ví dụ cho mình thế nào là điểm cực tiểu cục bộ với? 10 năm, 3 tháng trước   (+0)
@tapcode: Cam on ban nhieu
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#31617
truongld (Thành viên)
truongld
Đã biết code đệ quy
Bài viết: 15
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Ai ví dụ cho mình thế nào là điểm cực tiểu cục bộ với? 10 năm, 2 tháng trước   (+0)
Có khái niệm mở rộng về cực trị cục bộ (cực đại/cực tiểu cũng vậy).
VD: dãy A[1],A[2],A[3],...,A[n-1],A[n] và số k;
QUOTE:
B[i] = Min(A[i],A[i+1],...,A[n-k-2],A[i+k+1]) (k phần tử tính từ A[i] hoặc lân cận của A[i])

việc tạo ra dãy B[i] mang các giá trị cực trị cục bộ chỉ mất O(n).
Dùng cực trị cục bộ này có thể giải được một số bài trên VOJ một cách tối ưu, vd bài: MYPYRAMID, KDEL ... bạn thử xem
 
Đã lưu IP Đã lưu IP  
 
--> Get The Best Solution
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS