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
Giúp em bài này... (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Ủ ĐỀ - Giúp em bài này...
#66444
bunniesbear (Thành viên)
Đang tập code
Bài viết: 4
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Giúp em bài này... 8 năm, 3 tháng trước   (+0)
Cho một số tự nhiên N. Hãy tìm cách phân tích số N thành các số nguyên dương p1,p2,p3,...,pk ( với k>1) sao cho:
- p1,p2,p3,...,pk đôi một khác nhau.
- p1 + p2 + p3 + ...+ pk = N.
- S= p1*p2*p3*...*pk đạt giá trị lớn nhất.
Input: Tệp PT.INP có dạng: Gồm nhiều test, mỗi dòng là một test chứa một só N ( 5<=n<=1000)
Output: Tệp PT.OUT có dạng: Gồm nhiều dòng, mỗi dòng là tích lớn nhất đạt được ( số S)
VD:
INP
5
7
OUT
6
12
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#66446
shiningstar_193 (Thành viên)
shiningstar193+3
Nhắm mắt code không bug
Bài viết: 222
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: Giúp em bài này... 8 năm, 3 tháng trước   (+0)
Gọi L[i,j] là tích lớn nhất khi phân tích i bằng các số từ 1->i.
Không có i trong phép phân tích: L[i,j]=L[i,j-1];
Có i trong phép phân tích: L[i,j]=L[i-j,j]*j;
L[i,j]=Max ( L[i,j-1],L[i-j,j]*j );
 
Đã lưu IP Đã lưu IP  
 
Dù chỉ là 1 ngôi sao nhỏ, không thể sánh bằng ánh trăng rực rỡ ở bên cạnh, nhưng cũng không vì thế mà cam chịu cuối đầu, vẫn ngày ngày vươn mình chiếu sáng khắp nhân gian
  Đã khóa chức năng gửi bài.
#66448
flashmt (Admin)
flash_mt+99
Admin
Bài viết: 417
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: Giúp em bài này... 8 năm, 3 tháng trước   (+0)
shiningstar_193 viết:
QUOTE:
Gọi L[i,j] là tích lớn nhất khi phân tích i bằng các số từ 1->i.
Không có i trong phép phân tích: L[i,j]=L[i,j-1];
Có i trong phép phân tích: L[i,j]=L[i-j,j]*j;
L[i,j]=Max ( L[i,j-1],L[i-j,j]*j );


Nếu có nhiều hơn 1 i thì sao bạn?
Làm theo cách này độ phức tạp là O(N^2*đpt(số lớn))


Code:
tich = 1
while n > 4
  tich = tich * 3
  n = n - 3
tich = tich * n
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#66451
pele_ac (Thành viên)
pele_ac
Đã biết code đệ quy
Bài viết: 6
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: Giúp em bài này... 8 năm, 3 tháng trước   (+0)
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#66452
shiningstar_193 (Thành viên)
shiningstar193+3
Nhắm mắt code không bug
Bài viết: 222
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: Giúp em bài này... 8 năm, 3 tháng trước   (+0)
Mình chưa đọc kĩ thế thì phải thế này.
for j:=1 to n do
for i:=1 to n do
L[i,j]=Max (L[i,j-1],L[i-j,j-1]*j);
Viết thế thôi nếu bạn hiểu thì sửa thành mảng 1 chiều cho nó gọn.
 
Đã lưu IP Đã lưu IP  
 
Dù chỉ là 1 ngôi sao nhỏ, không thể sánh bằng ánh trăng rực rỡ ở bên cạnh, nhưng cũng không vì thế mà cam chịu cuối đầu, vẫn ngày ngày vươn mình chiếu sáng khắp nhân gian
  Đã 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