VNOI - Olympic tin học Việt Nam - Trả lời: Ai ví dụ cho mình thế nào là điểm cực tiểu cục bộ với?

	Mất mật khẩu? \| Đăng ký		Web VNOI Nộp mẫu đơn tìm kiếm

Đ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ạng	Thành viên	Điểm
1	mr_invincible	587.9
2	white_cobra	418.6
3	hieult	403.4
4	phaleq	384.0
5	vodanh9x	368.2
6	con_nha_ngheo	352.0
7	flash_mt	350.2
8	darksabers	349.8
9	yenthanh132	345.3
10	rockman9x_94	343.1

Xem đầy đủ

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

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

Xem đầy đủ

Topcoder Vietnam

Hạng	Thành viên	Điểm

Diễn đàn

	Forum	DIỄN ĐÀN Hiển thị dạng cây

Forum

Học tập

Toán học

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

Đượ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?

Công cụ diễn đàn

#30927

eiyuu2010 (Thành viên)

Đang tập code

Bài viết: 2

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

Đã 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

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

Đã 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

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

Đã 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

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

--> Get The Best Solution

Đã khóa chức năng gửi bài.

Mục lục diễn đàn

Học tập

Toán học