taokhongcoten19xx
Pần cùng đạo tặc
là sao mày, giải bài fibonacci à?
-
🚀 Đăng ký ngay để không bỏ lỡ những nội dung chất lượng! 💯 Hoàn toàn miễn phí!
Có Video Toán và thuật toán mỗi ngày
- Tạo bởi taokhongcoten19xx
- Start date
tieumanthauu
Địt mẹ đau lòng
Giả sử bạn có một lưới m×nm \times nm×n và robot có thể chỉ di chuyển xuống hoặc sang phải. Nhiệm vụ của bạn là tính số cách đi từ ô (0, 0) đến ô (m-1, n-1).
conmeoden123321123
Tôi là Thằng mặt lồn
thử dùng quy hoạch động bằng Go 
C:
func uniquePaths(m int, n int) int {
if m == 0 || n == 0 {
return 0
}
dp := make([][]int, m)
for i := 0; i < len(dp); i++ {
dp[i] = make([]int, n)
}
dp[0][0] = 1
for r := 0; r < m; r++{
for c := 0; c < n; c++{
if r - 1 >= 0 {
dp[r][c] += dp[r-1][c]
}
if c - 1 >= 0 {
dp[r][c] += dp[r][c-1]
}
}
}
return dp[m-1][n-1]
}taokhongcoten19xx
Pần cùng đạo tặc
taokhongcoten19xx
Pần cùng đạo tặc
conmeoden123321123
Tôi là Thằng mặt lồn
Thích_Yến_Trân
Địt mẹ đau lòng
Bài này nó là kinh điển của qhd rồi. Nên con chatgpt giải phút mốt là chuyện đương nhiên, tranh cãi làm gì. Còn thích đề mới thì Leetcode hàng tuần có contest đó, vô tab Contest xong chọn cái gần nhất r cho con gpt làm thử xem đc bn %. Mấy đề trong contest đảm bảo chưa có trên mạng trc đó.
Thích_Yến_Trân
Địt mẹ đau lòng
LQDuy
Người phá đò sông Đà
Ngu - Never give upV vote nằm thẳng.png "Sex :vozvn (25):")
LozTe
Đàn iem Duy Mạnh
Kaka đúng rồi tao có mấy cái đề cũ năm 2k10, nó đéo giải đc, con bot này ko biết cũng chế cháo giải tầm bậy, thag ngu nào ko có kiến thức là chết
taokhongcoten19xx
Pần cùng đạo tặc
code python dùng Dp theo suggest của mày, thanks nhé
from collections import dequeclass 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]
Sửa lần cuối:
taokhongcoten19xx
Pần cùng đạo tặc
taokhongcoten19xx
Pần cùng đạo tặc
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
Thì nó chủ yếu hỗ trợ code.
Với lại phải biết cách hỏi nó. Nhiều khi có những cái tao muốn nó làm nhưng đặt yêu cầu thì nó sinh code không đúng ý, nhưng đổi câu hỏi đi một tí lại được.
Nên những bài phức tạp khả năng mình phải chỉ đường từng bước cho nó làm theo kiểu ráp code cơ bản
Được cái là quẳng code vào yêu cầu nó phân tích để học code hay rút kinh nghiệm thì tuyệt vời. Nó phân tích cực chi tiết
taokhongcoten19xx
Pần cùng đạo tặc
Theo tao hiểu thì mấy con gen AI hiện tại nó đang làm theo kiểu này. Câu tiếp theo nó generate ra phụ thuộc vào câu trước đó, nó tính trong token của nó, dùng mấy khoảng cách về cosin similarly, dựa vào đó nó sẽ có một tập kí tự tiếp theo cần generate ra, trong tập kí tự đó thì nó dựa vào xác suất để nó chọn từ tiếp theo có xác suất đúng cao nhất ( tham số nó đc học càng nhiều thì cái xác suất này càng đc tính chính xác hơn) nó hoàn toàn dựa vào bộ dữ liệu đã đc đưa vào và dùng xác suất để tính câu từ tiếp theo. Vậy nên câu hỏi của mày rất quan trọng vì nó là điểm khởi đầu để nó bắt đầu generate các kí tự tiếp theo, điểm khởi đầu mà sai thì mấy cái sau đó sẽ bị sai
taokhongcoten19xx
Pần cùng đạo tặc
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
Regular Expression Matching - LeetCode
taokhongcoten19xx
Pần cùng đạo tặc
Tao có một hướng là duyệt từng ký tự của dãy ký tự của pattern nếu match thì nhảy đến ký tự tiếp theo và ghi nhận index.
Sau khi duyệt hết thì check index nào là dãy liên tục thì lấy.
Cách duyệt là duyệt 2 đầu của pattern với vị trí cắt là dấu *
taokhongcoten19xx
Pần cùng đạo tặc
