Có Video Toán và thuật toán mỗi ngày

taokhongcoten19xx · 30/9/24

taokhongcoten19xx:
hôm nay chuyển qua bài hard của phần DP. Thằng nào biết vô giải chung nhé
Regular Expression Matching - LeetCode

@Thích_Yến_Trân có idea gì không vô làm chung cho vui nào

taokhongcoten19xx · 30/9/24

Kengoc2018:
vãi lồn, dùng DP như mảng

DP chú yếu dùng công thức và lưu vết nên phải dùng mảng chứ mày, chứ theo mày bài này dùng DP như thế nào?

namhbhn · 30/9/24

taokhongcoten19xx:
code python dùng Dp theo suggest của mày, thanks nhé

from collections import deque
class Solution:
def uniquePaths(self, m: int, n: int) -> int:
dp = [[0 for _ in range(n+1)] for _ in range(m + 1)]
dp[1][1] = 1
for i in range(1, m + 1):
for j in range(1, n + 1):
if (i == 1 and j == 1) == False:
dp[i][j] = dp[i-1][j] + dp[i][j-1]
return dp[m][n]

bài này mảng 1 chiều thôi là được rồi

miraas · 30/9/24

taokhongcoten19xx:
Bài này nó đang check True False mà, lấy dãy liên tục là sao? Xử lý cái dấu . và * như thế nào. Cái thằng dấu * có vẻ khó xử lý nhất vì nó chấp nhận không tồn tại nên đéo so sánh bình thường đc

Loại bỏ nó đi
Tách chuỗi có * ra làm 2
Chuỗi trước duyệt từng ký tự từ trái sang phải
Chuỗi sau duyệt từng ký tự từ phải qua trái
Ghi nhận index của từng ký tự
Nếu cả chuỗi trước và chuỗi sau đều có index liên tục thì nhận kết quả (tương ứng * là các ký tự bất kỳ). Nếu chuỗi trước và chuỗi sau có index liên tục thì nhận kết quả (tương ứng * là ko có ký tự chen). Nếu chuỗi trước và chuỗi sau có index chồng lên nhau thì loại bỏ kết quả. Còn lại một trong 2 chuỗi có index ko liên tục thì đẩy nhảy tiếp 1 ký tự cho chuỗi nào ko liên tục. Đến khi duyệt hết chuỗi cho trước thì dừng.

miraas · 30/9/24

Bài này trên Python thì xử lý như trên đơn giản hơn vì nó xem String là Array và gán sẵn index
Trên C, VB thì éo có sẵn nên xử lý khó hơn. Mà lâu rồi tao ko đụng tới VB hay C

taokhongcoten19xx · 30/9/24

miraas:
Loại bỏ nó đi
Tách chuỗi có * ra làm 2
Chuỗi trước duyệt từng ký tự từ trái sang phải
Chuỗi sau duyệt từng ký tự từ phải qua trái
Ghi nhận index của từng ký tự
Nếu cả chuỗi trước và chuỗi sau đều có index liên tục thì nhận kết quả (tương ứng * là các ký tự bất kỳ). Nếu chuỗi trước và chuỗi sau có index liên tục thì nhận kết quả (tương ứng * là ko có ký tự chen). Nếu chuỗi trước và chuỗi sau có index chồng lên nhau thì loại bỏ kết quả. Còn lại một trong 2 chuỗi có index ko liên tục thì đẩy nhảy tiếp 1 ký tự cho chuỗi nào ko liên tục. Đến khi duyệt hết chuỗi cho trước thì dừng.

sao mà đc, case này thì sao tách
string = aaaaaa
pattern = a*a****

taokhongcoten19xx · 30/9/24

namhbhn:
bài này mảng 1 chiều thôi là được rồi

flatten cái mảng 2 chiều ra, phải tìm công thức để lấy đc cái trên đầu và cái bên cạnh. Để khi nào rảnh tao code thử

miraas · 30/9/24

Mày liệng một đống * chi nó cũng chỉ là * thôi. Thì mày chẻ sạch đống sao tách thành các chuỗi đơn mở rộng bài toán ra
Điển hình
a*aa*ab*ac
Thì vẫn chẻ ra thành 4 chuỗi a, aa, ab, ac và duyệt từng chuỗi nhỏ sau đó tính vị trí trên index vẫn được.

taokhongcoten19xx · 30/9/24

miraas:
Mày liệng một đống * chi nó cũng chỉ là * thôi. Thì mày chẻ sạch đống sao tách thành các chuỗi đơn mở rộng bài toán ra
Điển hình
a*aa*ab*ac
Thì vẫn chẻ ra thành 4 chuỗi a, aa, ab, ac và duyệt từng chuỗi nhỏ sau đó tính vị trí trên index vẫn được.

má, vậy thì éo code đc đâu, mày bị dính vô cái bẫy handle detail rồi. Không tin mày thử code mà xem. chưa kể cách trên mày phải xét xem có tồn tại * hay không rồi phải biết * ở vị trí nào để ignore kí tự đó trên string vd
s = abced
p = a*c*d

giờ mày chẻ ra thì vẫn phải biết index của * nằm ở đâu để ignore thằng b và e. Nói chung có thể ý tưởng đúng nhưng code éo đc

miraas · 30/9/24

taokhongcoten19xx:
má, vậy thì éo code đc đâu, mày bị dính vô cái bẫy handle detail rồi. Không tin mày thử code mà xem. chưa kể cách trên mày phải xét xem có tồn tại * hay không rồi phải biết * ở vị trí nào để ignore kí tự đó trên string vd
s = abced
p = a*c*d

giờ mày chẻ ra thì vẫn phải biết index của * bằng nằm ở đâu để ignore thằng b và e. Nói chung có thể ý tưởng đúng nhưng code éo đc

Tao chạy code thế này nhé
S='abcdefgh'
P1='a*b*ef'
P2='a*b*eg'

P1: Tao dùng vòng for trong python tách thành 3 chuôi.
a, b, ef
Duyệt chuỗi a: index 0
Duyêt chuỗi b: index 2
Duyêt chuỗi ef: index 4, 5 (index liên tục) nhận
Kết quả: ba chuỗi nhỏ có index liên tục => True

P2: Tao dùng vòng for trong python tách thành 3 chuôi.

a, b, eg

Duyệt chuỗi a: index 0

Duyêt chuỗi b: index 2

Duyêt chuỗi ef: index 4, 6 (index không liên tục) không nhận

Kết quả: ba chuỗi nhỏ có một index không liên tục => False

S='ababbaeghtry'
P='a*ba*ht'
P1: Tao dùng vòng for trong python tách thành 3 chuôi.
a, ba, ht
Duyệt chuỗi a: index 0
Duyêt chuỗi ba: index 1, 2 (index liên tục)
Duyêt chuỗi ht: index 8, 9 (index liên tục) nhận
Kết quả: ba chuỗi nhỏ có index liên tục => True

miraas · 30/9/24

Đổi lại tí

S='acabbaeghtry'
P='a*ba*ht'
P1: Tao dùng vòng for trong python tách thành 3 chuôi.
a, ba, ht
Duyệt chuỗi a: index 0
Duyêt chuỗi ba:
- tìm thấy b: index 3 nhảy qua a thì index 5, không liên tục, dừng. Quay trở lại b đẩy tiếp một index thấy index 4, nhảy qua a thì index 5, liên tục, nhận kết quả
Duyêt chuỗi ht: index 8, 9 (index liên tục) nhận
Kết quả: ba chuỗi nhỏ có index liên tục => True
Mày thấy là các nội dung trên đều có thể lồng vòng lập và hàm so sánh được.

caocao13 · 30/9/24

giải lại bổ đề cơ bản đi mày

LQDuy · 30/9/24

caocao13:
giải lại bổ đề cơ bản đi mày

Bổ đề là toán mà, trước có thằng suốt ngày nhắc t về cái này.

taokhongcoten19xx · 30/9/24

miraas:
Đổi lại tí

S='acabbaeghtry'
P='a*ba*ht'
P1: Tao dùng vòng for trong python tách thành 3 chuôi.
a, ba, ht
Duyệt chuỗi a: index 0
Duyêt chuỗi ba:
- tìm thấy b: index 3 nhảy qua a thì index 5, không liên tục, dừng. Quay trở lại b đẩy tiếp một index thấy index 4, nhảy qua a thì index 5, liên tục, nhận kết quả
Duyêt chuỗi ht: index 8, 9 (index liên tục) nhận
Kết quả: ba chuỗi nhỏ có index liên tục => True
Mày thấy là các nội dung trên đều có thể lồng vòng lập và hàm so sánh được.

mày code rồi đưa vô leetcode xem có pass ko, đi làm cả ngày mệt rồi nhìn code mày tao hoa mắt quá

LQDuy · 30/9/24

taokhongcoten19xx:
mày code rồi đưa vô leetcode xem có pass ko, đi làm cả ngày mệt rồi nhìn code mày tao hoa mắt quá

M làm mảng gì vậy.

taokhongcoten19xx · 30/9/24

caocao13:
giải lại bổ đề cơ bản đi mày

Toán tao chỉ luyện toán cao cấp thôi, giải tích 1,2. Xác suất, đại số tuyến tính. Mà h tao luyện code đã, tuần sau làm toán

LQDuy · 30/9/24

taokhongcoten19xx:
Toán tao chỉ luyện toán cao cấp thôi, giải tích 1,2. Xác suất, đại số tuyến tính. Mà h tao luyện code đã, tuần sau làm toán

M đăng toán lên luôn đi để anh em cùng giải, t vote giải tích với Statistics nhé.

taokhongcoten19xx · 30/9/24

LQDuy:
M làm mảng gì vậy.

công việc hằng ngày của tao là vạch quần tìm shit của mấy thằng trong team. Bọn nó hay kêu là review code nhưng tao thấy đéo khác gì đi hốt shit cho bọn khác

taokhongcoten19xx · 30/9/24

LQDuy:
M đăng toán lên luôn đi để anh em cùng giải, t vote giải tích với Statistics nhé.

Tìm cực trị của hàm số f(x,y) = x^2 + y^2 trên đường tròn x^2 + y^2 = 1

Giải tích 2, mày giải đi

LQDuy · 30/9/24

taokhongcoten19xx:
Tìm cực trị của hàm số f(x,y) = x^2 + y^2 trên đường tròn x^2 + y^2 = 1

Giải tích 2, mày giải đi

Oke để bao giờ nghiên cứu ra thì giải chứ bài này t chưa biết ứng dụng để làm gì.

Sao không chọn mấy bài giải tích 1 với thống kê nhiều ud thực tế hơn.

taokhongcoten19xx · 30/9/24

LQDuy:
Oke để bao giờ nghiên cứu ra thì giải chứ bài này t chưa biết ứng dụng để làm gì.

Sao không chọn mấy bài giải tích 1 với thống kê nhiều ud thực tế hơn.

Bài này dùng để tối ưu hàm mất mát trong AI

LQDuy · 30/9/24

taokhongcoten19xx:
Bài này dùng để tối ưu hàm mất mát trong AI

Loss function của thằng nào mà lạ thế nhỉ, t nhớ hàm mất mát thì dùng đạo hàm riêng cấp 1 của phương trình 2 biến, 1 biến thôi mà. Cái của t là model LR với CNN.

meo1234 · 30/9/24

taokhongcoten19xx:
vd những bài như thế này thì nó giải bằng mắt Problem - F - Codeforces. mấy thằng AI thì nó học rồi dùng xác suất để đưa ra kết qua thôi chứ nó đã tư duy đc đâu

Ai giờ t đánh giá iq >100 r

LQDuy · 30/9/24

meo1234:
Ai giờ t đánh giá iq >100 r

Chuẩn xác là 120 rồi nhé Model LLMs openAI o1 preview.

meo1234 · 30/9/24

LQDuy:
Chuẩn xác là 120 rồi nhé Model LLMs openAI o1 preview.

Vẫn ngu
Chém gió lên thôi chứ chưa đc 110 đâu

Có Video Toán và thuật toán mỗi ngày

Khổ vì lồn

Khổ vì lồn

Thôi vậy thì bỏ

Thanh niên Ngõ chợ

Thanh niên Ngõ chợ

Khổ vì lồn

Khổ vì lồn

Thanh niên Ngõ chợ

Khổ vì lồn

Thanh niên Ngõ chợ

Thanh niên Ngõ chợ

Lỗ đýt gợi cảm

Người phá đò sông Đà

Khổ vì lồn

Người phá đò sông Đà

Khổ vì lồn

Người phá đò sông Đà

Khổ vì lồn

Khổ vì lồn

Người phá đò sông Đà

Khổ vì lồn

Người phá đò sông Đà

Người phá đò sông Đà

Người phá đò sông Đà

Người phá đò sông Đà

Có thể bạn quan tâm