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
Thuật toán Histogram là gì ? (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
  • Trang:
  • << < 1 2 > >>
CHỦ ĐỀ - Thuật toán Histogram là gì ?
#56656
baolaptrinh (Thành viên)
baolaptrinh+3
Đã code là AC
Bài viết: 101
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Thuật toán Histogram là gì ? 9 năm, 2 tháng trước   (+0)
Em muốn làm bài tìm diện tích hình chữ toàn số 1 lớn nhất nhưng không hiểu thuật trên là gì
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#56664
xuanan_nd (Thành viên)
xuanan_nd+9
Nhắm mắt code không bug
Bài viết: 156
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: Thuật toán Histogram là gì ? 9 năm, 2 tháng trước   (+0)
Mình cũng không biết Histogram là cái gì.

Nhưng mình vẫn làm được bài này.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#56667
baolaptrinh (Thành viên)
baolaptrinh+3
Đã code là AC
Bài viết: 101
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: Thuật toán Histogram là gì ? 9 năm, 2 tháng trước   (+0)
baolaptrinh viết:
QUOTE:
Em muốn làm bài tìm diện tích hình chữ toàn số 1 lớn nhất nhưng không hiểu thuật trên là gì

Vậy bạn làm như thế nào???(Giới hạn ở đây là N,M<=1000).Tôi mới chỉ tìm ra cách chưa hay lắm nên chi chay đến khoảng 600 thôi
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#56668
haplinhavxt (Thành viên)
hhiepit_k52+16
Nhắm mắt code không bug
Bài viết: 180
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: Thuật toán Histogram là gì ? 9 năm, 2 tháng trước   (+0)
baolaptrinh viết:
QUOTE:
baolaptrinh viết:
QUOTE:
Em muốn làm bài tìm diện tích hình chữ toàn số 1 lớn nhất nhưng không hiểu thuật trên là gì

Vậy bạn làm như thế nào???(Giới hạn ở đây là N,M<=1000).Tôi mới chỉ tìm ra cách chưa hay lắm nên chi chay đến khoảng 600 thôi

Bạn có thể dùng stack, độ phức tạp còn O(n^2)!
 
Đã lưu IP Đã lưu IP  
 
'+' cho em đi nào!
  Đã khóa chức năng gửi bài.
#56671
xuanan_nd (Thành viên)
xuanan_nd+9
Nhắm mắt code không bug
Bài viết: 156
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: Thuật toán Histogram là gì ? 9 năm, 2 tháng trước   (+0)
@baolaptrinh: Quên mất không hỏi bạn là hình chữ nhật cần tìm có điều kiện gì không? Ví dụ như các cạnh song song với các cạnh bảng chẳng hạn.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#56672
baolaptrinh (Thành viên)
baolaptrinh+3
Đã code là AC
Bài viết: 101
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: Thuật toán Histogram là gì ? 9 năm, 2 tháng trước   (+0)
baolaptrinh viết:
QUOTE:
Em muốn làm bài tìm diện tích hình chữ toàn số 1 lớn nhất nhưng không hiểu thuật trên là gì

Hình chữ nhật này có các cạnh song song với cạnh của bảng ban đầu.Các bạn có thể nói rõ cách làm không?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#56673
[A2]sitdom (Thành viên)
sitdom11-
Nhắm mắt code không bug
Bài viết: 276
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: Thuật toán Histogram là gì ? 9 năm, 2 tháng trước   (+0)
Đây là bài CREC01 mà. Bạn có thể dùng mảng left lưu thông tin của hình chữ nhật số 1 lớn nhất mà left[i,j] lưu thông tin hình chữ nhật có tọa độ góc dưới phải là(i,j).
Bạn có thể search trên diễn đàn bài CREC01 để xem hưỡng dẫn.
 
Đã lưu IP Đã lưu IP  
 
  Đã khóa chức năng gửi bài.
#56674
xuanan_nd (Thành viên)
xuanan_nd+9
Nhắm mắt code không bug
Bài viết: 156
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: Thuật toán Histogram là gì ? 9 năm, 2 tháng trước   (+0)
[A2]sitdom viết:
QUOTE:
Đây là bài CREC01 mà. Bạn có thể dùng mảng left lưu thông tin của hình chữ nhật số 1 lớn nhất mà left[i,j] lưu thông tin hình chữ nhật có tọa độ góc dưới phải là(i,j).
Bạn có thể search trên diễn đàn bài CREC01 để xem hưỡng dẫn.


Bài này không phải là CREC01 đâu, nó là bài QBRECT.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#56675
[A2]sitdom (Thành viên)
sitdom11-
Nhắm mắt code không bug
Bài viết: 276
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: Thuật toán Histogram là gì ? 9 năm, 2 tháng trước   (+0)
Xin lỗi mình nhầm
Cách làm bài này thì bạn dùng 3 mảng 2 chiều là h,l,r.
Trong đó: - h[i,j] là chiều cao của cột toàn số 1 mà có ô dưới cùng là [i,j].
- l[i,j] là chiều dài lớn nhất của hcn có góc dưới phải là (i,j) và chiều cao là h[i,j].
- r[i,j] là chiều dài lớn nhất của hcn có góc dưới trái là (i,j) và chiều cao là h[i,j].
Khởi tạo 3 mảng này thì bạn tự làm. Cuối cùng:
kq:=max ( h[i,j]*(r[i,j]+l[i,j]-1))
 
Đã lưu IP Đã lưu IP  
 
  Đã khóa chức năng gửi bài.
#56703
baolaptrinh (Thành viên)
baolaptrinh+3
Đã code là AC
Bài viết: 101
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: Thuật toán Histogram là gì ? 9 năm, 2 tháng trước   (+0)
baolaptrinh viết:
QUOTE:
Em muốn làm bài tìm diện tích hình chữ toàn số 1 lớn nhất nhưng không hiểu thuật trên là gì

Tôi không hiểu cách thành lập 3 mảng H R L như trên.Bạn có thể giúp tôi được không?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
  • Trang:
  • << < 1 2 > >>
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