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

taokhongcoten19xx · 20/10/24

@sangnguyen112233 @LQDuy2 @Kengoc2018
vào làm 1 bài hard cho máu lửa xem nào

https://leetcode.com/problems/longest-valid-parentheses/description/

sangnguyen112233 · 20/10/24

Kengoc2018:

của tao

Python:

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        for i in range( len(nums) ):
            if len(nums) - i - 1 == nums[i]:
                return True
        return False

Sai cmnr, làm kiểu m thì duyệt cái nums[n-1] là xong chứ loop làm đ gì cho khổ

Kengoc2018 · 20/10/24

taokhongcoten19xx:
Quá chất, nhưng sai cmnr

submit lên nó mới nhè ra thêm lỗi :))

taokhongcoten19xx · 22/10/24

@Kengoc2018 , @sangnguyen112233 , @LQDuy2
Solution bài 6 hard

Python:

class Solution:
    def longestValidParentheses(self, s: str) -> int:
        stack = [-1]
        max_length = 0
        for i, char in enumerate(s):
            if char == '(':
                stack.append(i)
            else:
                stack.pop()
                if not stack:
                    stack.append(i)
                else:
                    max_length = max(max_length, i - stack[-1])
        return max_length

LQDuy2 · 23/10/24

vô danh tiểu tốt:
Tao đang tập tọe lập trình. Toán lập trình khác vcl.

Toán lập trình là cái củ địt j, toán và lập trình nó luôn song hành, toán -> khoa học vật lý, hóa, sinh, tin.

vô danh tiểu tốt · 23/10/24

LQDuy2:
Toán lập trình là cái củ địt j, toán và lập trình nó luôn song hành, toán -> khoa học vật lý, hóa, sinh, tin.

Toán rời rạc, theo tao tìm hiểu, nó khác so với giải tích hay đại số tuyến tính hay kinh tế lượng theo những gì tới nay t được biết.
Rồi cái môn thuật toán cũng khác vcl, dù cũng là thuật "toán". Ý t là các kỹ năng khác ấy.

LQDuy2 · 23/10/24

vô danh tiểu tốt:
Toán rời rạc, theo tao tìm hiểu, nó khác so với giải tích hay đại số tuyến tính hay kinh tế lượng theo những gì tới nay t được biết.
Rồi cái môn thuật toán cũng khác vcl, dù cũng là thuật "toán". Ý t là các kỹ năng khác ấy.

Cái này đéo biết. Chờ chuyên gia vào giải đáp.

taokhongcoten19xx · 23/10/24

vô danh tiểu tốt:
Toán rời rạc, theo tao tìm hiểu, nó khác so với giải tích hay đại số tuyến tính hay kinh tế lượng theo những gì tới nay t được biết.
Rồi cái môn thuật toán cũng khác vcl, dù cũng là thuật "toán". Ý t là các kỹ năng khác ấy.

Toán rời rạc thì là toán logic, tổ hợp, đồ thị, chứ có gì đâu mà liên quan tới toán lập trình nhỉ. Môn toán rời rạc thì tao học rồi, tao cũng ko hiểu toán lập trình ý mày là gì. Trong nhiều bài toán lập trình thì nó cũng yêu cầu kiến thức về toán như xác suất.
Hoặc ý mày là dùng lập trình để tính các bài toán trong tổ hợp vd tính tổ hợp chập C, n, k. rồi lấy phép modulo vì các bài toán tổ hợp giá trị tăng rất nhanh. Thì mày dùng quy hoặch động hoặc định lý Lucas để tính bài này. Muốn thử sức với mấy dạng này thì có thể vô đây https://projecteuler.net/archives . Muốn xem bài giải của mấy bài trong project euler mày có thể mua mấy cuốn này https://tiki.vn/sang-tao-trong-thuat-toan-va-lap-trinh-tap-5-p27979415.html?spid=160306454

taokhongcoten19xx · 23/10/24

Hôm nay nhiều việc nên làm 1 bài nhẹ nhàng thôi: @sangnguyen112233 @LQDuy2

https://leetcode.com/problems/minimum-path-sum/description/

Xoanquay · 23/10/24

taokhongcoten19xx:
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 . 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:
[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)
Bài 7 - medium: https://leetcode.com/problems/minimum-path-sum/description/ (23/10/2024)

Thuật toán của FB Reels & Youtube shorts spread /delivered dựa trên yếu tố gì? Yếu tố nào quan trọng nhất? 🙏🙏🙏

taokhongcoten19xx · 23/10/24

Xoanquay:
Thuật toán của FB Reels & Youtube shorts spread /delivered dựa trên yếu tố gì? Yếu tố nào quan trọng nhất? 🙏🙏🙏

mấy thằng đó chắc nó dùng deep learning mày ơi

Xoanquay · 23/10/24

taokhongcoten19xx:
mấy thằng đó chắc nó dùng deep learning mày ơi

Deep hay black hay under là ảo tưởng và phóng đại thôi bro.

anhdavany · 23/10/24

vô danh tiểu tốt · 23/10/24

taokhongcoten19xx:
Toán rời rạc thì là toán logic, tổ hợp, đồ thị, chứ có gì đâu mà liên quan tới toán lập trình nhỉ. Môn toán rời rạc thì tao học rồi, tao cũng ko hiểu toán lập trình ý mày là gì. Trong nhiều bài toán lập trình thì nó cũng yêu cầu kiến thức về toán như xác suất.
Hoặc ý mày là dùng lập trình để tính các bài toán trong tổ hợp vd tính tổ hợp chập C, n, k. rồi lấy phép modulo vì các bài toán tổ hợp giá trị tăng rất nhanh. Thì mày dùng quy hoặch động hoặc định lý Lucas để tính bài này. Muốn thử sức với mấy dạng này thì có thể vô đây https://projecteuler.net/archives . Muốn xem bài giải của mấy bài trong project euler mày có thể mua mấy cuốn này https://tiki.vn/sang-tao-trong-thuat-toan-va-lap-trinh-tap-5-p27979415.html?spid=160306454

Yêu mày <3

vô danh tiểu tốt · 23/10/24

taokhongcoten19xx:
Toán rời rạc thì là toán logic, tổ hợp, đồ thị, chứ có gì đâu mà liên quan tới toán lập trình nhỉ. Môn toán rời rạc thì tao học rồi, tao cũng ko hiểu toán lập trình ý mày là gì. Trong nhiều bài toán lập trình thì nó cũng yêu cầu kiến thức về toán như xác suất.
Hoặc ý mày là dùng lập trình để tính các bài toán trong tổ hợp vd tính tổ hợp chập C, n, k. rồi lấy phép modulo vì các bài toán tổ hợp giá trị tăng rất nhanh. Thì mày dùng quy hoặch động hoặc định lý Lucas để tính bài này. Muốn thử sức với mấy dạng này thì có thể vô đây https://projecteuler.net/archives . Muốn xem bài giải của mấy bài trong project euler mày có thể mua mấy cuốn này https://tiki.vn/sang-tao-trong-thuat-toan-va-lap-trinh-tap-5-p27979415.html?spid=160306454

T có biết gì đâu mày ơi, như t thấy trong chương trình học có môn đó khác biệt so với khối kinh tế, mà đọc thì t thấy cũng hay mà m.

taokhongcoten19xx · 23/10/24

Solution bài 7 @LQDuy2 @sangnguyen112233 @vô danh tiểu tốt

Python:

class Solution:
    def minPathSum(self, grid: List[List[int]]) -> int:
        m, n = len(grid), len(grid[0])
        dp = [[float('inf') for _ in range(n + 1)] for _ in range(m + 1)]
        for i in range(m):
            for j in range(n):
                id = i + 1
                jd = j + 1
                if (id == 1 and jd == 1):
                    dp[1][1] = grid[i][j]
                else:
                    dp[id][jd] = min(dp[id - 1][jd], dp[id][jd - 1]) + grid[i][j]
        return dp[m][n]

taokhongcoten19xx · 24/10/24

tiếp tục bài 8 @LQDuy2 @sangnguyen112233 @vô danh tiểu tốt

https://leetcode.com/problems/unique-paths-ii/description/

Kengoc2018 · 24/10/24

taokhongcoten19xx:
tiếp tục bài 8 @LQDuy2 @sangnguyen112233 @vô danh tiểu tốt

https://leetcode.com/problems/unique-paths-ii/description/

bài này nhìn qua giống bài độ dài tối thiểu hôm qua nhỉ

taokhongcoten19xx · 24/10/24

Kengoc2018:
bài này nhìn qua giống bài độ dài tối thiểu hôm qua nhỉ

cùng 1 kiểu đó, nhưng mà đang luyện tập nên mấy bài ná ná nhau cứ làm cho nó quen, lần sau nhìn đề có kiểu tương tự thì cũng nhanh tìm ra hướng

taokhongcoten19xx · 24/10/24

solution bài 8:

Python:

class Solution:
    def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int:
        m, n = len(obstacleGrid), len(obstacleGrid[0])
        dp = [[0 for _ in range(n + 1)] for _ in range(m + 1)]
        if obstacleGrid[0][0] == 1:
            return 0
        for i in range(m):
            for j in range(n):
                id = i + 1
                jd = j + 1
                if id == 1 and jd == 1:
                    dp[id][jd] = 1
                    continue
                if obstacleGrid[i][j] == 1:
                    dp[id][jd] = 0
                else:
                    dp[id][jd] = dp[id][jd - 1] + dp[id - 1][jd] 
        return dp[m][n]

taokhongcoten19xx · 24/10/24

tiếp tục bài 9 @LQDuy2 @sangnguyen112233 @vô danh tiểu tốt @Kengoc2018

https://leetcode.com/problems/edit-distance/description/

vô danh tiểu tốt · 24/10/24

taokhongcoten19xx:

solution bài 8:

Python:

class Solution:
    def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int:
        m, n = len(obstacleGrid), len(obstacleGrid[0])
        dp = [[0 for _ in range(n + 1)] for _ in range(m + 1)]
        if obstacleGrid[0][0] == 1:
            return 0
        for i in range(m):
            for j in range(n):
                id = i + 1
                jd = j + 1
                if id == 1 and jd == 1:
                    dp[id][jd] = 1
                    continue
                if obstacleGrid[i][j] == 1:
                    dp[id][jd] = 0
                else:
                    dp[id][jd] = dp[id][jd - 1] + dp[id - 1][jd]
        return dp[m][n]

Với tất cả sự tôn trọng, mày đang ném một bài toán top server vào mặt một con gà, nên mày từ từ để t thẩm =))

))

taokhongcoten19xx · 24/10/24

vô danh tiểu tốt:
Với tất cả sự tôn trọng, mày đang ném một bài toán top server vào mặt một con gà, nên mày từ từ để t thẩm ))

cứ từ từ mà thẩm, h tao làm việc đã tối tao làm tiếp bài 9

Kengoc2018 · 24/10/24

taokhongcoten19xx:
cứ từ từ mà thẩm, h tao làm việc đã tối tao làm tiếp bài 9

mày cày trâu thật

sangnguyen112233 · 24/10/24

trả bài đây, bài này khó ra phết đấy

Python:

class Solution:
    def minDistance(self, word1: str, word2: str) -> int:
        m = len(word1)
        n = len(word2)
        dp = [[0] * (m+1) for _ in range(n+1)]
        for i in range(m+1):
            dp[0][i] = i
        for i in range(n+1):
            dp[i][0] = i
        for i in range(1,n+1,1):
            for j in range(1,m+1,1):
                if word1[j-1] == word2[i-1]:
                    dp[i][j] = dp[i-1][j-1]
                else:
                    dp[i][j] = 1+ min(dp[i][j-1], dp[i-1][j-1], dp[i-1][j])
        return dp[n][m]

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

Pần cùng đạo tặc

Phó thường dân

Địt Bùng Đạo Tổ

Pần cùng đạo tặc

Duy Cầu Giấy

Địt xong chạy

Duy Cầu Giấy

Pần cùng đạo tặc

Pần cùng đạo tặc

Hiệp Heo Nhân Ái

Pần cùng đạo tặc

Hiệp Heo Nhân Ái

Đẹp trai mà lại có tài

Địt xong chạy

Địt xong chạy

Pần cùng đạo tặc

Pần cùng đạo tặc

Địt Bùng Đạo Tổ

Pần cùng đạo tặc

Pần cùng đạo tặc

Pần cùng đạo tặc

Địt xong chạy

Pần cùng đạo tặc

Địt Bùng Đạo Tổ

Phó thường dân

Có thể bạn quan tâm