Một tờ tiền hình chữ nhật, gấp N lần sao cho mép phải trùng mép trái. >Mở ra> hỏi nếp gấp thứ i là UP ỏ DOWN.
>
Mình vừa làm xong bài gấp tiền còn nóng hổi. Thuật toán nè. chỉ cần s[i] là tìm ra được tai I nó UP ỏ DOWN.
>>>>>>trong khi chờ đợi một cách giải hoàn chỉnh thì ta cứ giải kiểu bộ lạc này thử nha. Lưu nó vào TỆP sau đó dùng FOR để truy cập. hj`
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>F:text;
Visit (i:integer;x:char);
begin
`````if i<=n then
`````begin
``````````visit(i+1,'U';
``````````Write(f,x);
``````````visit(i+1,'D';
`````end;
end;
{Chương trình chính}
begin
`````n:=3;
`````visit(1,'D';
end;
>>>>>tệp='UUDDUDD'

minh chang hieu noi cai code cua ban
minh lam de quy chac bi chet thoi gian

Nói nhảm
Bài này giới hạn đến 31
Bạn định tạo cái mảng 2^31 chắc
Mà integer là đã sai cơ bản rồi .Hay là bạn dùng Delphi ?
Bài này mình làm đơn giản lắm.Cách cũng hơi bựa,chả biết có đúng không,test với f<=5 thì đúng !
Nếu giả sử ở lần thứ n-1 các nếp gấp là
a1 a2 ... a(2^(n-1)-1)
thì ở lần thứ n sẽ là
U a1 D a2 U a3 D a4...

lam vay chac dung ko conan
minh cung de quy nhung hoi khac
[procedure try1(st,k,l,r:ll);var d:ll;begin d:=(r-l+1) div 2; if (k=d)then begin if st mod 2=1 then writeln(g,'D') else writeln(g,'U'); exit; end; if k>d then try1(st,k-d,l+d,r) else try1(st+1,d-k,l,l+d-1);]

sao minh dinh code vao the ma kodc nhi

Em chưa hỉu cái cách đệ quy anh co thể nói rõ hơn ko về cách làm vì nhìn cái code của anh em chẳng hỉu khai báo kỉu gi nữa

Bạn check dù có xài ansistring chưa chắc dc trọn vẹn trạng thái...
Bài này vì gấp đôi lại nên sẽ có tính đối xứng, chỉ cần chú ý điểm này thôi.

ừ nhỉ mình quên mất nhưng nó cũng đúng tới 2^8 lận. Nhờ mấy bạn sửa hộ mình nha.

Bài này cơ bản mà, cấu trúc đệ quy rõ ràng. Trạng thái x bao giờ cũng tính được qua trạng thái 1, cũng kiểu bài như cho số 1 và lấy đối xứng, và đảo bít rồi ghép nó vào xâu ban đầu, tìm chữ số ở vị trí n.

Nếu không làm được thì mang tờ 100K ra gấp rồi nộp cho ban giám khảo. Đảm bảo lời giải kool nhất trong năm.

Bài 3 hình học hay nhất.

Sao bài 3 cho X, Y bé như vậy nhỉ?
Chắc có cách tốt hơn N^2LogN.