Bài toán cực hay cho dân IT

caubengungo. said:

Chuẩn, mấy thằng senior như bạn chỉ là f17lit thôi

Click to expand...

Ai bạn bè với m

via theNEXTvoz for iPhone

Tôi thấy @caubengungo. là nhân vật giải trí nhất cái f17 này, cần được bảo tồn chăm sóc. Mới thả ra sáng nay mà vui quá trời rồi, haha haha

naruto_dandoh said:

thế để tôi hỏi thím thớt câu này, nếu trả lời được thì thím đủ trình giảng viên đại học luôn: chứng minh không thể làm tốt hơn 14 lần thả.

Click to expand...

Theo tôi thì
lần 1 ném ở tầng x<=13
lần 2 ném ở tầng x+x-1<=25
....
lần 13 ném ở tầng x+x-1+x-2+....+x-12<=91
Trong khi tới đây là 13 lần ném rồi mà vẫn chưa xác định được.

Vật nhau với mầy thằng hâm cẩn thận kéo bị ban nhé, mất cái xem

caubengungo. said:

Nhưng chưa có ai đưa ra lời giải thuyết phục nhất

Click to expand...

Hôm qua mình có nói cách giải đúng bài này rồi mà nhỉ

Gửi từ Samsung SM-G973F bằng vozFApp

IT94420 said:

Hôm qua mình có nói cách giải đúng bài này rồi mà nhỉ

Gửi từ Samsung SM-G973F bằng vozFApp

Click to expand...

Bác nói cách giải đúng mà bọn em phải bàn luận thêm tận mấy page nữa sao

caubengungo. said:

Theo tôi thì
lần 1 ném ở tầng x<=13
lần 2 ném ở tầng x+x-1<=25
....
lần 13 ném ở tầng x+x-1+x-2+....+x-12<=91
Trong khi tới đây là 13 lần ném rồi mà vẫn chưa xác định được.

Click to expand...

cách chứng minh này thím chỉ chỉ ra là nếu làm theo cái thuật toán 14 bước kia thì 13 bước là không đủ, nó không tổng quát hoá cho các thuật toán tối ưu khác được ví dụ nếu lần đầu tôi ném từ tầng 14 hoặc tầng 15 thì sao?

Mình học bên infosec họ chỉ dạy basic DSA, còn nâng cao thì kệ, thành ra mình thấy mình yếu mấy khoản này nếu so với các bạn bên CS
Nhìn bài này mình chỉ thấy cost optimize nhất là cứ mất công leo từng tầng mà thả, còn optimize sao cho đỡ mất công lên xuống thả trứng thì không nghĩ ra gì advanced hơn leo lên tầng giữa, vỡ thì chia nửa, không vỡ thì gấp rưỡi, vừa optimize cost và time như bài này thì chịu

Chắc quay về học network với security cho lành

naruto_dandoh said:

cách chứng minh này thím chỉ chỉ ra là nếu làm theo cái thuật toán 14 bước kia thì 13 bước là không đủ, nó không tổng quát hoá cho các thuật toán tối ưu khác được ví dụ nếu lần đầu tôi ném từ tầng 14 hoặc tầng 15 thì sao?

Click to expand...

Lần đầu thím ném 14, giả sử nó rơi vào 14 thì thím buộc phải check tất cả là 14 lần rồi

Cryolite. said:

Mình học bên infosec họ chỉ dạy basic DSA, còn nâng cao thì kệ, thành ra mình thấy mình yếu mấy khoản này nếu so với các bạn bên CS
Nhìn bài này mình chỉ thấy cost optimize nhất là cứ mất công leo từng tầng mà thả, còn optimize sao cho đỡ mất công lên xuống thả trứng thì không nghĩ ra gì advanced hơn leo lên tầng giữa, vỡ thì chia nửa, không vỡ thì gấp rưỡi

Click to expand...

infosec trường nào mà chỉ dạy basic cấu liệu thế thím?

Than_Dieu_Di_Vinfast said:

Tôi ko làm được bài này mà lương tôi vẫn trên 2k haha

Click to expand...

Người anh 91 có khác

caubengungo. said:

Lần đầu thím ném 14, giả sử nó rơi vào 14 thì thím buộc phải check tất cả là 14 lần rồi

Click to expand...

vì sao cái thím nói hiển nhiên nhưng thử giải thích cụ thể thành chứng minh logic toán xem sao? nếu ném từ tầng lớn hơn 14 ngay từ lần đầu thì sao?
cơ bản là lời giải cho câu hỏi của này nó cũng nằm ở cách thím xây dựng hàm truy hồi để tìm ra con số 14 rồi, nhưng viết ra lời giải hoàn chỉnh thì là 1 câu chuyện khác

naruto_dandoh said:

infosec trường nào mà chỉ dạy basic cấu liệu thế thím?

Click to expand...

Theo mình biết thì infosec ở PTIT và KMA cũng dạy một môn DSA thôi mà, đâu thấy advanced DSA đâu
Còn thím nhìn location mình thì thím sẽ đoán ra được mình ở đâu thôi

naruto_dandoh said:

vì sao cái thím nói hiển nhiên nhưng thử giải thích cụ thể thành chứng minh logic toán xem sao? nếu ném từ tầng lớn hơn 14 ngay từ lần đầu thì sao?
cơ bản là lời giải cho câu hỏi của này nó cũng nằm ở cách thím xây dựng hàm truy hồi để tìm ra con số 14 rồi, nhưng viết ra lời giải hoàn chỉnh thì là 1 câu chuyện khác

Click to expand...

Thằng này lập thớt nhảm là giỏi chứ kêu nó chứng minh rành mạch sao nó làm được

naruto_dandoh said:

vì sao cái thím nói hiển nhiên nhưng thử giải thích cụ thể thành chứng minh logic toán xem sao? nếu ném từ tầng lớn hơn 14 ngay từ lần đầu thì sao?
cơ bản là lời giải cho câu hỏi của này nó cũng nằm ở cách thím xây dựng hàm truy hồi để tìm ra con số 14 rồi, nhưng viết ra lời giải hoàn chỉnh thì là 1 câu chuyện khác

Click to expand...

Ném từ tầng >= 14 thì còn x<=12 lần ném và y>=13 tầng.
Qua x<=12 lần ném không thể chắc chắn tìm ra chính xác được 1 tầng thỏa mãn trong y>= 13 tầng đó với mọi trường hợp.

Cryolite. said:

Theo mình biết thì infosec ở PTIT và KMA cũng dạy một môn DSA thôi mà, đâu thấy advanced DSA đâu
Còn thím nhìn location mình thì thím sẽ đoán ra được mình ở đâu thôi

Click to expand...

ủa nếu thế thì tôi thấy các trường ở VN đều dạy 1 môn cấu liệu 1 môn toán rời rạc chứ đâu có môn advanced cấu liệu đâu nhỉ? ngó qua courses của một vài trường top thế giới cũng thế. thím có thể nói rõ xem ý thím advanced cấu liệu là gì không?

caubengungo. said:

Ném từ tầng >= 14 thì còn x<=12 lần ném và y>=13 tầng.
Qua x<=12 lần ném không thể chắc chắn tìm ra chính xác được 1 tầng thỏa mãn trong y>= 13 tầng đó với mọi trường hợp.

Click to expand...

chưa thấy liên quan tới số trứng còn lại/đang có thì vẫn chưa phải là một chứng minh hoàn chỉnh
nếu lần đầu ném ở tầng < 14 thì sao? cách giải thích đầu tiên của thím vẫn chỉ dùng từ công thức của lời giải cụ thể, không phải là lời giải tổng quát hóa nếu làm nghiêm túc thì công thức có rồi, chịu khó viết ra tổng quát hóa lên, 3 dòng là ra à.

thế k tính độ bền mỏi của trứng à, quả trứng thả từ tầng 1 1 lần k vỡ, nhưng thả 10 lần cũng tại tầng 1 thì chưa chắc nó còn nguyên

caubengungo. said:

Làm được tự tin offer lương 2k$ nhé các fen (nghiêm túc)

Có 2 quả trứng có độ bền giống nhau và 1 toà nhà 100 tầng. Sau n lần ném trứng (mỗi lần chỉ ném 1 trong 2 quả) thì tìm ra chính xác tầng X mà tại đó quả trứng sẽ vỡ (X là giá trị nhỏ nhất).
Hãy nêu ra cách ném sao cho số lần ném là ít nhất.

Click to expand...

Đưa cho tôi 2 quả trứng tôi sẽ làm món trứng ốp lòng đào. Để vỡ phí của.

naruto_dandoh said:

ủa nếu thế thì tôi thấy các trường ở VN đều dạy 1 môn cấu liệu 1 môn toán rời rạc chứ đâu có môn advanced cấu liệu đâu nhỉ? ngó qua courses của một vài trường top thế giới cũng thế. thím có thể nói rõ xem ý thím advanced cấu liệu là gì không?

Click to expand...

Bên mình dạy basic DSA thì kiểu giới thiệu mấy món như sorting, search, linked list, stack, queue, tree, dynamic array; còn mấy cái optimization thì ở môn khác; hashtable học để biết chứ không code, thành ra mấy khoản optimization này mình dở
Tại mình không học mấy môn đấy nên mình chỉ đoán là advanced DSA bên mình là dạy về dynamic programming với optimization các thứ