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

taokhongcoten19xx

Pần cùng đạo tặc
Từ nay tao sẽ làm 1 bài toán hoặc thuật toán mỗi ngày để tạo thói quen giúp não khỏi bị ngu, hình thành tư duy phản biện giúp chống lại những luận điệu xuyên tạc, chống phá của Đảng và nhà nước :vozvn (8)::vozvn (8):. Thằng nào thích thì làm chung cho vui

[solution page 2]Bài 1- medium Unique Paths - LeetCode (29/9/2024)
[solution page 4]Bài 2 - hard : Regular Expression Matching - LeetCode (30/9/2024)
[solution page 6]Bài 3 - medium Jump Game II - LeetCode (03/10/2024)
[solution page 6]Bài 4 - medium Number of Longest Increasing Subsequence (12/10/2024)
[solution page 6]Bài 5 - medium: Jump Game (20/10/2024)
[solution page 7]Bài 6 - Hard: Longest Valid Parentheses (20/10/2024)
[solution page 7]Bài 7 - medium: https://leetcode.com/problems/minimum-path-sum/description/ (23/10/2024)
[solution page 7]Bài 8 - medium: https://leetcode.com/problems/unique-paths-ii/description/ (24/10/2024)
[solution page 8]Bài 9 - hard: https://leetcode.com/problems/edit-distance/description/ (24/10/2024)
[solution page 8]Bài 10 - medium: https://leetcode.com/problems/decode-ways/description/ (25/10/2024)
[solution page 8]Bài 11 - hard: https://leetcode.com/problems/unique-binary-search-trees/description/ (25/10/2024)
[solution page 8]Bài 12 - hard: https://leetcode.com/problems/maximal-rectangle/description/ (27/10/2024)
 
Sửa lần cuối:
Từ nay tao sẽ làm 1 bài toán hoặc thuật toán mỗi ngày để tạo thói quen giúp não khỏi bị ngu, hình thành tư duy phản biện giúp chống lại những luận điệu xuyên tạc, chống phá của Đảng:vozvn (8)::vozvn (8):. Thằng nào thích thì làm chung cho vui
Khởi động với bài thuật toán đơn giản:
Unique Paths - LeetCode
Làm sao.để tiêu diệt nhà cái
 
Từ nay tao sẽ làm 1 bài toán hoặc thuật toán mỗi ngày để tạo thói quen giúp não khỏi bị ngu, hình thành tư duy phản biện giúp chống lại những luận điệu xuyên tạc, chống phá của Đảng:vozvn (8)::vozvn (8):. Thằng nào thích thì làm chung cho vui
Khởi động với bài thuật toán đơn giản:
Unique Paths - LeetCode
Mày lên bài nói về tỷ lệ vang fibo đi
 
Bài này dùng bfs cũng đc, hoặc có cách dùng quy hoạch động. Dp(i, j) là số cách đi được tới ô (i, j), số cách này bằng tổng Dp(i-1, j) + Dp(i, j-1). Nôm na để đi đc tới ô (i, j) thì robot chỉ có thể đứng ở ô (i-1, j) hoặc ô (i, j-1) trước đó thôi. Nên số cách đi đc tới ô (i, j) bằng tổng số cách đi được tới ô (i-1, j) cộng với số cách đi đc tới ô (i, j-1).

Dp(i, j) = Dp(i- 1, j) + Dp(i, j-1)
 
Từ nay tao sẽ làm 1 bài toán hoặc thuật toán mỗi ngày để tạo thói quen giúp não khỏi bị ngu, hình thành tư duy phản biện giúp chống lại những luận điệu xuyên tạc, chống phá của Đảng:vozvn (8)::vozvn (8):. Thằng nào thích thì làm chung cho vui
Khởi động với bài thuật toán đơn giản:
Unique Paths - LeetCode
Đã theo dõi
 
Bài này dùng bfs cũng đc, hoặc có cách dùng quy hoạch động. Dp(i, j) là số cách đi được tới ô (i, j), số cách này bằng tổng Dp(i-1, j) + Dp(i, j-1). Nôm na để đi đc tới ô (i, j) thì robot chỉ có thể đứng ở ô (i-1, j) hoặc ô (i, j-1) trước đó thôi. Nên số cách đi đc tới ô (i, j) bằng tổng số cách đi được tới ô (i-1, j) cộng với số cách đi đc tới ô (i, j-1).

Dp(i, j) = Dp(i- 1, j) + Dp(i, j-1)
Ok, thank tml. tao sẽ code 2 cách BFS vs DP
 
Dùng BFS thì bị TLE ở case 23x12. Phải chuyển qua DP thì may ra mới pass đc, BFS nó vét cạn quá. Mà sao bên leetcode nó đéo ghi time limit là bao nhiêu nhỉ, mấy cái codeforce nó ghi rõ ràng

class Solution:
def __init__(self):
self.queue = deque()
self.pathCount = 0
self.dx = [1, 0]
self.dy = [0, 1]
def BFS(self, grid):
while len(self.queue) > 0:
u = self.queue.popleft()
for i in range(0, 2):
v = (self.dx[i] + u[0], self.dy[i] + u[1])
if (v[0] == len(grid[0]) - 1 and v[1] == len(grid) - 1):
self.pathCount += 1
if (v[0] < len(grid[0]) and v[1] < len(grid)):
self.queue.append(v)
def uniquePaths(self, m: int, n: int) -> int:
if m == 1 and n == 1:
return 1
grid = [[0 for _ in range(n)] for _ in range(m)]
self.queue.append((0, 0))
self.BFS(grid)
return self.pathCount
 

Có thể bạn quan tâm

Top