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à

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

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

ý 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

Ừ 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

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');

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ũ)

cỏ thể ch ominhf hỏi nái này dùng để làm gì không

Code:

g := 1 shl i;

1 shl i = 2^i

(đã sửa )

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ứ