• 🚀 Đă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

BFS solution : https://leetcode.com/problems/beautiful-arrangement/description/
Python:
class Solution:
    count = 0
    def bfs(self, n: int, pos: int, visisted: list[int]):
        if pos > n:
            self.count = self.count + 1
        for i in range(1, n + 1):
            if not visisted[i] and (i % pos == 0 or pos % i == 0):
                visisted[i] = True
                self.bfs(n, pos + 1, visisted)
                visisted[i] = False
    def countArrangement(self, n: int) -> int:
        visisted = [False] * (n + 1)
        self.bfs(n, 1, visisted)
        return self.count
 
Mày phải nghĩ ra giải thuật tổng quát, nghĩ ra các edge case để couter chính cái thuật toán của mày. Lúc đó thấy ổn rồi mới code, chứ bay vô code liền rồi xai thì rất nản đéo muốn code lại nữa
Nên hiểu đề và các cấu trúc, kĩ thuật lập trình + đề bài biến tấu từ đề gốc, sau đó phác thảo thuật toán của mình, rồi hiểu các giải thuật được các tml tối ưu.
 
Giải bài xác suất thư giãn @LQDuy2 @sangnguyen112233 @Kengoc2018

Một thủ quỹ có một chùm chìa khóa gồm 9 chiếc chìa giống hệt nhau trong đó chỉ có 2 chìa có thể mở được tủ sắt. Anh ta thử ngẫu nhiên từng chìa (chìa không trúng được bỏ ra trong lần thử kế tiếp). Tìm xác suất để anh ta mở được tủ vào đúng lần thứ ba.
 
Thread trầm nhỉ lên nào:

Why do Limits Allow us to Find Instantaneous Rate of Change?​

I think of the limit definition of the derivative as the limit of the process of decreasing the difference between x values in the difference quotient. My question is, how does a limit of the difference quotient give us the slope of the tangent line at a point?

Most people know that a limit must be used instead of a literal difference of zero between variables, because that would involve dividing by zero. However, I don’t see how using a limit should tell us anything about the behavior of the function at a point, because a limit is “indifferent” to the function at a point. The limit is the same whether the function is defined at a point or not as long as it approaches the same value. So how can the limit definition, without fail, give us the slope of the tangent line at an exact point on a differentiable function?

I am familiar with the epsilon-delta definition of a limit if that is pertinent to the explanation.

 
Thread trầm nhỉ lên nào:

Why do Limits Allow us to Find Instantaneous Rate of Change?​

I think of the limit definition of the derivative as the limit of the process of decreasing the difference between x values in the difference quotient. My question is, how does a limit of the difference quotient give us the slope of the tangent line at a point?

Most people know that a limit must be used instead of a literal difference of zero between variables, because that would involve dividing by zero. However, I don’t see how using a limit should tell us anything about the behavior of the function at a point, because a limit is “indifferent” to the function at a point. The limit is the same whether the function is defined at a point or not as long as it approaches the same value. So how can the limit definition, without fail, give us the slope of the tangent line at an exact point on a differentiable function?

I am familiar with the epsilon-delta definition of a limit if that is pertinent to the explanation.

Bên này có leo ngheo vài đứa làm, chán quá tao qua trại xúc vật làm leetcode với tụi nó rồi
 
solution bài 12, bài này căn bản là từ một điểm rồi trải rộng ra bên trái xa nhất có thể, và bên phải xa nhất có thể, và cao nhất có thể rồi dùng nó tính diện tích. Trò này tao gặp khá nhiều ở một số bài khác, thường nó sẽ chèn 1 số cấu trúc dữ liệu vào như BITtree, segmentTree để buộc mình phải biết sử dụng ctruc dữ liệu đó + thêm phương pháp kia, từ đó tạo ra 1 bài khoai hơn @LQDuy2 @sangnguyen112233 @vô danh tiểu tốt @Kengoc2018 @xamlong9
Python:
class Solution:
    def maximalRectangle(self, matrix: List[List[str]]) -> int:
        if not matrix or not matrix[0]:
            return 0
        row, col = len(matrix), len(matrix[0])
        height = [0] * col
        left = [0] * col
        right = [col] * col # điểm phải xa nhất mặc định là = len of col
        max_area = 0
        for i in range(row):
            currentLeft, currentRight = 0, col
            for j in range(col):
                if matrix[i][j] == '1':
                    height[j] += 1
                else:
                    height[j] = 0
            for j in range(col):
                if matrix[i][j] == '1':
                    left[j] = max(left[j], currentLeft) # tracking điểm 0
                else:
                    left[j] = 0
                    currentLeft = j + 1 # skip current left
            for j in range(col - 1, -1, -1): # -1 including index 0
                if matrix[i][j] == '1':
                    right[j] = min(right[j], currentRight) # righ gan nhat
                else:
                    right[j] = col # reset right
                    currentRight = j # col = 5, j = 4, ko cần j - 1
            for j in range(col):
                max_area = max(max_area, (right[j] - left[j])*height[j])
        return max_area
Tml giải hộ t bài này đi lười quá chưa giải từ lâu rồi.

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
 
hít đất cũng phải có phương pháp luận mới có hiệu quả nhé.
Phương pháp luận mấy ông senior hay nói thể nhỉ vẫn chưa hiểu nó là gì.

Chắc là phương giáp biện luận đã được nghiên cứu, ví dụ phương pháp luận của Bigdata là kiến trúc Datalake.

Mà cái đoạn bài xác suất của @taokhongcoten19xx tml giải ở đâu trôi mẹ rồi đang tính thử coi lại kết quả.
 
Tml giải hộ t bài này đi lười quá chưa giải từ lâu rồi.

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
đm vẫn nhớ bài này à? Tao đang làm việc cty, để tối tao giải cho
 
tất nhiên vẫn nghĩ giữa các hiệp chứ. Giữa các hiệp nghỉ tao sẽ đi hít đất, nghỉ dài hơn như sáng vs chiều thì tao sẽ tới phòng gym gần nhà
đợt làm được 1 bài xong não đéo load nổi nữa bỏ cuộc luôn, đốt năng lượng kinh khủng, thằng nào ngồi giải ngày đêm người như que củi
 
đợt làm được 1 bài xong não đéo load nổi nữa bỏ cuộc luôn, đốt năng lượng kinh khủng, thằng nào ngồi giải ngày đêm người như que củi
Nghe m nói như kiểu bào sức hơn đụ gái vậy.
 
Nghe m nói như kiểu bào sức hơn đụ gái vậy.
Thì mày thử tập trung suy nghĩ đi, không cần phải là toán thế nên nó mới đốt calo kinh khủng, tệ hơn là đơ não suy nghĩ tới 1 chỗ đó như đường cùng ko nghĩ tiếp cái khác được
 
Tml giải hộ t bài này đi lười quá chưa giải từ lâu rồi.

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
Bài này không có cực trị nha, 2 thằng này cắt tạo ra 1 đường tròn nên ko có cực trị

Mày có thể vẽ nó lên để confirm:
 
Phương pháp luận mấy ông senior hay nói thể nhỉ vẫn chưa hiểu nó là gì.

Chắc là phương giáp biện luận đã được nghiên cứu, ví dụ phương pháp luận của Bigdata là kiến trúc Datalake.

Mà cái đoạn bài xác suất của @taokhongcoten19xx tml giải ở đâu trôi mẹ rồi đang tính thử coi lại kết quả.
@Kengoc2018 tìm bài xác suất kia loanh quan pages 8-9-7 mà éo ra
 
xác xuất mở trượt ở lần thứ nhất: 7/9
xác xuất mở trượt ở lần thứ hai: 7/9 x 6/8
xác xuất mở trúng ở lần thứ ba: 7/9 x 6/8 x 2/7 = 16.67%
@Kengoc2018 tìm bài xác suất kia loanh quan pages 8-9-7 mà éo ra
Phương pháp luận mấy ông senior hay nói thể nhỉ vẫn chưa hiểu nó là gì.

Chắc là phương giáp biện luận đã được nghiên cứu, ví dụ phương pháp luận của Bigdata là kiến trúc Datalake.

Mà cái đoạn bài xác suất của @taokhongcoten19xx tml giải ở đâu trôi mẹ rồi đang tính thử coi lại kết quả.
bài này á?
 

Có thể bạn quan tâm

Top