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
Gấp tiền_Cây nhị phân (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Ủ ĐỀ - Gấp tiền_Cây nhị phân
#4200
ngocson_92 (Thành viên)
ngocson_92
Nhắm mắt code không bug
Bài viết: 195
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
em nghĩ bài này có công thức nhưng khác của anh Vũ a[i]= daoxau(a[i-1]) D a[i-1];
trong đó đảo xâu tức là làm ngược lài U->D
d->u.
Vì gấp đôi nên no có tính đối xứng mà
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4202
ConanKudo (Admin)
conankudo+149
Admin
Bài viết: 782
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
Sai rồi em,tuy là nó có tính đối xứng nhưng không thể làm thế được.
Thế này nhé:
Giờ cái xâu a[n-1] nó có dạng
a b c d e f g h i j k ...
Giả sử thế này đi
Thì sau lần gấp thứ n, nó sẽ thêm vào các khoảng giữa a b c d e f... Chứ nó không thêm vào sau.Nên cái a[i-1]Ddao(a[i-1]) là sai.Vì những ký tự thêm vào có thể chứng minh là không liên quan gì đến những ký tự trước cả
Thực tế ở lần gấp thứ n nó sẽ như thế này.
U a D b U c D d U e D f ...
Và cũng hoàn toàn có thể chứng minh được,là cái dãy mới này hoàn toàn đối xứng đúng như tính chất ban đầu.

Mà nói đối xứng cũng không đúng vì hai điểm đối xứng nhau qua trung điểm thì nó có giá trị khác nhau
 
Đã lưu IP Đã lưu IP  
 
There are times when you can't save others with just love and kindness.
  Đã khóa chức năng gửi bài.
#4203
Heo mập (Admin)
phaleq+44
Admin
Bài viết: 680
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
Phép Đảo xâu của bạn còn chưa đủ. Sau khi đổi D -> U, U -> D thì phải xoay ngược lại cả xâu đó nữa rồi mới ghép vào.
Nhìn ví dụ thấy đúng đó chứ Vũ

Code:
 
1          D              -> D
2        U D D            -> UDD
3      UUD D UDD          -> UUDDUDD 
4  UUDUUDD D UUDDUDD      -> UUDUUDDDUUDDUDD
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4204
ngocson_92 (Thành viên)
ngocson_92
Nhắm mắt code không bug
Bài viết: 195
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
ý em là đảo thế này cơ anh hiểu nhầm rồi
a[1] dao a[n]
a[2] dao a[n-1]
nghĩa là đảo như xâu đối xứng
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4205
Heo mập (Admin)
phaleq+44
Admin
Bài viết: 680
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
Ừ như vậy thì đúng.
Nhưng em xem lại bài post trước của em xem, em viết như vậy thì rõ ràng là sai rùi Viết ko rõ ràng nên mọi người hiểu lầm
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4206
Kaiel (Thành viên)
Ra đề chuyên nghiệp
Bài viết: 234
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
Tớ chả hiểu bài này cây nhị phân kiểu gì, code có 1 mẩu

Code:
 
  Re := 0;
  for i := (n - 1)  downto 1 do
    begin
      g := 1 shl i;
      if g = k then break else
      if g < k then
        begin
          k := k - g;
          re := 0;
        end
      else re:= 1;
   end;
  if re = 0 then WriteLn(fo, 'D')
  else WriteLn(fo, 'U');
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4212
mr_invincible_ (Thành viên)
Đã 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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
Bài này em lấy giấy ra gấp rồi suy luận là ra (cách làm giống anh Vũ)
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4262
check (Thành viên)
check
Super fast coder
Bài viết: 63
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
cỏ thể ch ominhf hỏi nái này dùng để làm gì không
Code:
 
 
      g := 1 shl i;
 
 
Đã lưu IP Đã lưu IP  
 
Cuộc sống sẽ mang lại cho ta những gì ta đã cho đi.
  Đã khóa chức năng gửi bài.
#4263
Kaiel (Thành viên)
Ra đề chuyên nghiệp
Bài viết: 234
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
1 shl i = 2^i

(đã sửa )
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4264
chulun (Thành viên)
canhteo+10
Không code nữa rồi
Bài viết: 605
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: Gấp tiền_Cây nhị phân 12 năm, 5 tháng trước   (+0)
Anh Kiel viết
QUOTE:

1 shl i= 2^(i-1)

Hình như anh nhầm rồi ,1 shl i= 2^i chứ
 
Đã lưu IP Đã lưu IP  
 
Wish you always love and be loved!

****************

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