aj có đề pascal nào ko hĩu thì post lên !!!

[boysitinh_vl]

Thân gửi bạn boysitinh,



Tui nghĩ max không phải là 8 như bạn nói mà là 7 thôi:

3 > 2 > 1 < 2 < 3 > 1 < 2 < 3 < 4 < 5 < 6 <7

Tui nghĩ bạn bị 1 chỗ sai giống như tui: giả thiết là bước nhảy bằng 1

-thân

Mình làm nhầm rùi hjhj!!
hem phải + zậy mình quên
2 > 1 > 0 < 1 < 2 > 1 < 2 < 3 < 4 < 5 < 6 <7
cộng bên trái (từ vt thứ 5 trở về sau) tức là for i:=vtmax-max downto 1
xét 2 bên:
vtmax đầu trở về đầu mảng là bên trái (vtmax-max downto 1)
vtmax cuối đến cuối mảng là bên phải (vtmax+1 to n)
bên trái thì + abs(min-1) từ vtmax-max downto 1
vì bài này chỉ có bên trái nên chỉ xét 1 bên
sao khi cộng xong sẽ là :
3 > 2 > 1 < 2 < 3 > 1 < 2 < 3 < 4 < 5 < 6 <7
bên phải thì cực hơn.
vd bên phải: i<2<3>2>1>0<1>0<1>0>-1>-2
i là số dấu "<" và ">"
tìm vị trí sai từ bên phải: ví dụ tìm được số sai pé nhất của dãy ">" liên tục và tìm ">" thứ nhất (for quay lùi)
->3>2>1>0 -> + cho abs(min-1)=1
->1>0 -> + cho cho abs(min-1)=1
->1>0>-1>-2 ->+ cho cho abs(min-1)=3
kết quả là : i<2<4>3>2>1<2>1<4>3>2>1
Trong lúc xuất nhớ chèn thủ tục tìm max thực sự àh rồi xuất luôn!!! Định hôm nay gác kiếm mà lên thấy sai nên fjx lun, hjx hjx!
Cám ơn bạn nhắc nhở!
bete test dùm mấy cái nữa xem! nếu đúng thì bài này giải quyết xong!
Do bài này giới hạn chỉ có 1000 nên độ phức tạp cao 1 chút vẫn giải nhanh như thường
Thanks to bete!!! Tui đi dưỡng thương đây!!! Đầu tui nó quay như chong chóng rùi

[hanana]

mọi người ơi giúp với.đề này tui làm hoài ko ra nè,mọi ngwowif giúp đỡ tui nghen.Tổ chức tham quan.
Có N lớp học sinh được dánh số từ 1 đến N tổ chức tham quan. Lớp thứ i (1 ≤ i ≤ N) đi tham quan tại địa điểm thứ i cách trương D[i] Km. Một công ty vận tải có M xe ca đánh số từ 1 đến M (M ≥ N) để phục vụ đưa các lớp học sinh đi tham quan. Xe thứ j (1 ≤ j ≤ M) có mức tiêu thụ xăng là V[j] lit/1 km.
Yêu cầu: Chọn N xe để đưa các lớp học sinh đi tham quan sao cho tổng lượng xăng cần dùng là ít nhất.
Dữ liệu được nhập vào từ bàn phím gồm các số nguyên dương N ≤ M < 30, N số nguyên dương D[1], …, D[N] ≤ 200 và M số nguyên dương V[1], …, V[M] ≤ 50.
Kết quả xuất ra màn hình gồm lượng xăng cần dùng và số hiệu xe ca phục vụ lớp học sinh thứ i, 1 ≤ i ≤ N.

[hanana]

làm ơn giúp tôi đi mà

[boysitinh_vl]

mọi người ơi giúp với.đề này tui làm hoài ko ra nè,mọi ngwowif giúp đỡ tui nghen.Tổ chức tham quan.
Có N lớp học sinh được dánh số từ 1 đến N tổ chức tham quan. Lớp thứ i (1 ≤ i ≤ N) đi tham quan tại địa điểm thứ i cách trương D[i] Km. Một công ty vận tải có M xe ca đánh số từ 1 đến M (M ≥ N) để phục vụ đưa các lớp học sinh đi tham quan. Xe thứ j (1 ≤ j ≤ M) có mức tiêu thụ xăng là V[j] lit/1 km.
Yêu cầu: Chọn N xe để đưa các lớp học sinh đi tham quan sao cho tổng lượng xăng cần dùng là ít nhất.
Dữ liệu được nhập vào từ bàn phím gồm các số nguyên dương N ≤ M < 30, N số nguyên dương D[1], …, D[N] ≤ 200 và M số nguyên dương V[1], …, V[M] ≤ 50.
Kết quả xuất ra màn hình gồm lượng xăng cần dùng và số hiệu xe ca phục vụ lớp học sinh thứ i, 1 ≤ i ≤ N.

có gì đâu mà hem ra trời
bài này đâu có khó chắc tại hem chịu suy nghĩ
sắp mảng m thành mảng tăng dần
sắp mảng d thành mảng giảm dần
m[1]*d[1] + m[2]*d[2]+...+ m[n]*d[n] = số lượng xăng cần dùng
Còn cái số hiệu xe ca phục vụ lớp học sinh thứ i tự suy nghĩ !!! chứ chỉ lun thì hơi kì, tự suy nghĩ cái đó cho "não hoạt động chút chứ" ko là bị bệnh đó, hjhj

[m2mpro]

Nếu cái bài đa giác mà có hai đa giác cắt nhau ( tức có điểm chung ) thì như thế nào ?

[phuclun]

Nếu cái bài đa giác mà có hai đa giác cắt nhau ( tức có điểm chung ) thì như thế nào ?

2 đa giác đã bao nhau thì lam sao có điểm chung???

[mr_invincible]

Mà nếu cứ tính diện tích các đa giác ra thì cần gì quan tâm đến điểm chung

[boysitinh_vl]

Nếu cái bài đa giác mà có hai đa giác cắt nhau ( tức có điểm chung ) thì như thế nào ?

Ông sửa đề thì chỉ có con ma mới làm được thui
Làm thì làm được nhưng giới hạn của nó siêu nhỏ không như đề lúc đầu đâu!! Vì nó chả có quy tắc gì cả
cách làm:
ví dụ là tứ giác -> 3 tam giác tính S
ví dụ là ngũ giác -> 4 tam giác tính S
....
Công thức tính cạnh trên hệ trục tọa độ kiếm sách lớp toán 10 coi để tìm S nhưng mà không ai cho đề cắt nhau đâu vì như thế bài toán sẽ đâu còn hay ho gì nữa! hơn nhau là ai phát hiện ra quy tắc thui ^^!

[boysitinh_vl]

2 đa giác đã bao nhau thì lam sao có điểm chung???

Ổng ghi nhấm đó ý ổng nói là 2 đa giác không bao lại như đề bài mà là cắt nhau
Còn chuyện đa giác có điểm chung làm gì không ông thử cho 1 cặp tọa độ = nhau thử xem ^^!

[vampjr3]

for a:=0 to 9 do

mới đúng vì số xe có cả số 0 ở đầu ^^!
ai còn bài gì hay hay thì post lên típ đi!
còn 1 bài chưa phá được! cái bài giới hạn O(n) chả bít làm sao?
chắc ngày mai gác kiếm 1 ngày để dưỡng sức quá, nhức đầu quá rùi

Là em làm như thế này:
Var a, b, c, d: byte;
Begin
for a:=0 to 9 do
for b:=0 to 9 do
for c:=0 to 9 do
for d:=0 to 9 do
if ((a+b+c+d) mod 10 = 7) then
write( a, b, c, d,' ');
readln
end.

Nó có in ra màng hình những số xe 7 nút nhưng số lượng ít hơn thực tế. Bác nào có cách thì giúp em, em xin cám ơn. Thông cảm em mới học pascal mà thui..