thảo luận [Học Tập] Topic thuật toán

Pepe.The.Frog · 6/2/22

Tuấn Mỏ đã nói:
thay 2 stack bằng 2 dequeue thì pop, getmedian, size có thể O(1)
nhưng push cũng đòi O(1) thì chưa biết cách nào!!

Cũng ko được vì chi phí tạo ra cái queue có thứ tự là hơn O(1) rồi...

Cái đề bài định nghĩa phần tử trung vị "có giá trị không nhỏ hơn cũng ko lớn hơn các phân tử còn lại" thì nếu dãy 3, 5, 7, 2, 9 thì đáng ra trung vị có thể là 3, 5, 7 luôn chứ

Định nghĩa Median trong thống kê là phần tử chia đôi dãy thành 2 nửa lớn hơn và nhỏ hơn median. Median có thể ko nằm trong dãy, nên tôi thấy cái đề bài hơi khó hiểu...

ITBACHKHOA(k cơ khí) · 6/2/22

Pepe.The.Frog đã nói:
Cũng ko được vì chi phí tạo ra cái queue có thứ tự là hơn O(1) rồi...

Cái đề bài định nghĩa phần tử trung vị "có giá trị không nhỏ hơn cũng ko lớn hơn các phân tử còn lại" thì nếu dãy 3, 5, 7, 2, 9 thì đáng ra trung vị có thể là 3, 5, 7 luôn chứ

Định nghĩa Median trong thống kê là phần tử chia đôi dãy thành 2 nửa lớn hơn và nhỏ hơn median. Median có thể ko nằm trong dãy, nên tôi thấy cái đề bài hơi khó hiểu...

e nghĩ cái này thì median là phần tử lớn thứ (n+1)/2 trong dãy

vexliva · 6/2/22

Undeleteable đã nói:
Xem tệp đính kèm 1004599
Mọi người cho em hỏi bài tập về stack với ạ. Em cảm ơn ạ.

Đề bài ko rõ, định nghĩa median hình như sai

Undeleteable · 6/2/22

Tuấn Mỏ đã nói:
thay 2 stack bằng 2 dequeue thì pop, getmedian, size có thể O(1)
nhưng push cũng đòi O(1) thì chưa biết cách nào!!

ITBACHKHOA(k cơ khí) đã nói:
e nghĩ là các cái push pop size thì mình dựng theo cách thông thường, làm như thế thì e bị mất phần getmedian

Pepe.The.Frog đã nói:
Cũng ko được vì chi phí tạo ra cái queue có thứ tự là hơn O(1) rồi...

Cái đề bài định nghĩa phần tử trung vị "có giá trị không nhỏ hơn cũng ko lớn hơn các phân tử còn lại" thì nếu dãy 3, 5, 7, 2, 9 thì đáng ra trung vị có thể là 3, 5, 7 luôn chứ

Định nghĩa Median trong thống kê là phần tử chia đôi dãy thành 2 nửa lớn hơn và nhỏ hơn median. Median có thể ko nằm trong dãy, nên tôi thấy cái đề bài hơi khó hiểu...

vexliva đã nói:
Đề bài ko rõ, định nghĩa median hình như sai

Thanks các thím, chắc đề bài cũng có vấn đề ạ :sweat:

vexliva · 6/2/22

Undeleteable đã nói:
Thanks các thím, chắc đề bài cũng có vấn đề ạ Xem tệp đính kèm 1004945

Screen Shot 2022-02-06 at 10.29.33 PM.png

ơ ờ bkhn à

.........

nashwade · 7/2/22

Đề thi của trường mà vớ vẩn thế này ư, tôi đọc khái niệm median của đề bài còn không hiểu muốn nói gì :LOL:

Sniper_V2 · 7/2/22

vexliva đã nói:
Xem tệp đính kèm 1004989

ơ ờ bkhn à

.........

Edit, mới check lại median, cái web đúng rồi (in most case), tự gạch :beat_brick:

uytuhgdfr · 7/2/22

Sniper_V2 đã nói:
Web tào lao, chắc thằng này không hiểu mean, median, average nó phân biệt ra sao
Đọc cái định nghĩa của median trong cái đề hơi lú tí thôi, chứ ví dụ của nó là đúng

mean, median với average là 1 mà bác.

Sniper_V2 · 7/2/22

uytuhgdfr đã nói:
mean, median với average là 1 mà bác.

3 cái khác nhau đấy

Thạch Sanh_4.0 · 7/2/22

mọi người ơi, cho mình hỏi cách làm câu này với, mình tưởng độ phức tạp tồi nhất của nó là O(n^2) vì nó có 2 vòng lặp lồng nhau chứ. Nhưng kết quả đúng lại là O(n). Giải thích giúp mình với, mình cảm ơn nhiều

Kân team v2 · 8/2/22

Thạch Sanh_4.0 đã nói:
Xem tệp đính kèm 1006543
mọi người ơi, cho mình hỏi cách làm câu này với, mình tưởng độ phức tạp tồi nhất của nó là O(n^2) vì nó có 2 vòng lặp lồng nhau chứ. Nhưng kết quả đúng lại là O(n). Giải thích giúp mình với, mình cảm ơn nhiều

biến i chạy từ 1 tới n ko reset lại
biến k chạy từ 1 tới n ko reset lại
vậy tổng cộng n+n là O(n) thoy

Dovanan95 · 8/2/22

genetic algorithm

realhaidinh · 8/2/22

thắc mắc về multi threading:
Giả sử có n thread cùng m task (không liên quan đến nhau) và m chia hết cho n. Như vậy thì chia đều task cho mỗi thread so với để thread tự lấy task thì hiệu năng có khác biệt không các bác. Thằng bạn hỏi mà em chưa học multi threading nên không biết như thế nào.

Thạch Sanh_4.0 · 8/2/22

Kân team v2 đã nói:
biến i chạy từ 1 tới n ko reset lại
biến k chạy từ 1 tới n ko reset lại
vậy tổng cộng n+n là O(n) thoy

hay quá bạn, thank nhiều

Thạch Sanh_4.0 · 9/2/22

Mình đang tìm hiểu về sử dụng cây đệ quy để đánh giá độ phức tạp và tìm đươc 1 ví dụ này, mình không hiểu khúc tại sao chiều cao của cây lại thỏa mãn n^(2-L) = O(1) và giải kiểu gì để ra L = O(loglogn). Ai đó làm ơn giải thích giúp mình với

Kân team v2 · 9/2/22

Thạch Sanh_4.0 đã nói:
Mình đang tìm hiểu về sử dụng cây đệ quy để đánh giá độ phức tạp và tìm đươc 1 ví dụ này, mình không hiểu khúc tại sao chiều cao của cây lại thỏa mãn n^(2-L) = O(1) và giải kiểu gì để ra L = O(loglogn). Ai đó làm ơn giải thích giúp mình với
Xem tệp đính kèm 1008093

gg T(n) = sqrt(n)T(sqrt(n)) + n là ra mà

https://math.stackexchange.com/ques...rence-relation-tn-sqrtn-t-left-sqrt-n-right-n

như answer này https://math.stackexchange.com/a/1950334

phucpham1301 · 9/2/22

Các bác cho em hỏi. Trên Udemy nên mua khoá này để cày algo phỏng vấn tốt nhất nhỉ, học xong để có cảm giác algo rồi mới luyện leetcode, hackerrank đồ ạ. Em cảm ơn

Lập Trình Viên Số Khổ · 9/2/22

Undeleteable đã nói:
Thanks các thím, chắc đề bài cũng có vấn đề ạ Xem tệp đính kèm 1004945

Đề này lần trước thi đc có 6 điểm đm thầy

via theNEXTvoz for iPhone

uytuhgdfr · 9/2/22

phucpham1301 đã nói:
Các bác cho em hỏi. Trên Udemy nên mua khoá này để cày algo phỏng vấn tốt nhất nhỉ, học xong để có cảm giác algo rồi mới luyện leetcode, hackerrank đồ ạ. Em cảm ơn

Leetcode, hackerank luyện không lên trình đâu bác.

Fire Of Heart · 9/2/22

Ủa đề bách khoa sao khó hiểu vậy?
Phần tử ko lớn hơn cũng ko nhỏ hơn các phần tử còn lại????
Wtf

thảo luận [Học Tập] Topic thuật toán

Senior Member

Senior Member

Member

Senior Member

Member

Senior Member

Member

Member

Member

Junior Member

Senior Member

Senior Member

Senior Member

Junior Member

Junior Member

Senior Member

Senior Member

Senior Member

Member

277;67;6824839

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này