Lầu 18- Quán trà đá: Tất tần tật. . . Tuốt tuồn tuột - Chuyên giải đáp, t.ư vấn mọi vấn đề. . .

[†Ares†]

https://www.facebook.com/video.php?v=527718457417944

Biết ăn cái gì

 

[coc2coc]

Hắc không học Tin học lập trình nhiều, cả cấp 3 lẫn đại học chỉ học chút đại cương về ngôn ngữ lập trình thôi. Bài này kiểu như 1 bài cấp 3 hóc búa nào đó, Hắc cũng chỉ lập Thuật toán theo những gì mình hiểu, đúng hay sai Ủi tự test nhé.

Spoiler: Mời đọc

Bước 1: Nhập chiều dài dây điện giữa các bóng đèn:
l(1,2)=l(2,1)=…
l(1,3)=l(3,1)=…
l(1,4)=l(4,1)=…
…
Bước 2: a  1
b2, c3, d4, e5
i0, Lnn=0
Bước 3: Ee
Bước 4: Dd
Bước 5: Bb
Bước 6: ii+1
L(i)=l(a,b)+l(b,c)+l(c,d)+l(d,a)
Bước 7: Nếu Li=Lnn thì chuyển sang bước 18
Ngược lại, chuyển sang bước 8.
Bước 8: tb, bc, ct
Bước 9: Nếu: b=B chuyển bước 10
Ngược lại quay về bước 6.
Bước 10: tb, bd, dt
Bước 11: Nếu: d=D chuyển sang bước 12.
Ngược lại quay về bước 5.
Bước 12: tb, be, et
Bước 13: Nếu: e=E chuyển sang bước 14
Ngược lại quay về bước 4.
Bước 14: m1, Lnn=L1
Bước 15: mm+1
Bước 16: Nếu m>i thì quay lại bước 2.
Nếu m=<i chuyển bước 17.
Bước 17: Nếu: L(m) < Lnn
Thì: LnnL(m).
Quay lại bước 15.
Bước 18: Cách đi của dây điện là: abcdea
Hoặc: aedcba.
Chiều dài dây ngắn nhất là Lnn.

Vấn đề là số bóng đèn có thể từ 1 đến 20. Chứ nếu cố định 5 bóng đèn thì đơn giản

 

[Tiểu Hắc]

Vấn đề là số bóng đèn có thể từ 1 đến 20. Chứ nếu cố định 5 bóng đèn thì đơn giản

Thì input nó là 5 mà.

 

[coc2coc]

Thì input nó là 5 mà.

Input và output đấy là ví dụ thôi. Yêu cầu là đọc file input có định dạng như thế và in ra file output

 

[Tiểu Hắc]

Input và output đấy là ví dụ thôi. Yêu cầu là đọc file input có định dạng như thế và in ra file output

Thế thì khó thật, thực ra cái bước 8, bước 10, bước 12 của em tương tự nhau, cơ mà không biết xử lý sao để thành 1 vòng lặp.

 

[coc2coc]

Thế thì khó thật, thực ra cái bước 8, bước 10, bước 12 của em tương tự nhau, cơ mà không biết xử lý sao để thành 1 vòng lặp.

Khó của bài này là ko vét cạn được. 20 bóng đèn có 19! (19 giai thừa) trường hợp => vét cạn ko khả thi. Mà nói thật đọc thuật toán của chú anh chả hiểu gì

 

[Shanks]

Khó của bài này là ko vét cạn được. 20 bóng đèn có 19! (19 giai thừa) trường hợp => vét cạn ko khả thi. Mà nói thật đọc thuật toán của chú anh chả hiểu gì

cách của em có khả thi ko ạnh quy tắc với mệnh đề áp dụng cả vào đó, mà cái bước dòng tính số bóng đèn 1>=n>5 gì đó, em vẫn chưa hiểu lắm chắc sai rồi

 

[Shanks]

https://www.facebook.com/video.php?v=527718457417944

Biết ăn cái gì

Mới ăn thịt heo xong

 

[Shanks]

Khó của bài này là ko vét cạn được. 20 bóng đèn có 19! (19 giai thừa) trường hợp => vét cạn ko khả thi. Mà nói thật đọc thuật toán của chú anh chả hiểu gì

tông hợp lại, thì cách làm nó sai cmnr 20 n, thì có tới N[tổ hợp] cách mắc, thôi tý coi lại.

tỉnh rượu rồi anh, =)

 

[KiAZP]

@Thiên Tình