taokhongcoten19xx
Khổ vì lồn
Đưa con mày đi rest IQ trc đi
Có Video Toán và thuật toán mỗi ngày
- Tạo bởi taokhongcoten19xx
- Start date
lồn trâu
Thích thì nhích
trẻ nhỏ tao nghỉ test iq ko chính xác đâu, ít nhất 16t rồi hãy test mày.
taokhongcoten19xx
Khổ vì lồn
nay tao sẽ chuyển sang cấu trúc dữ liệu nâng cao LCA. @LQDuy2 @sangnguyen112233 @vô danh tiểu tốt @Kengoc2018 @xamlong9
Lý thuyết ở đây https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/
Bài 13 (medium) LCA: https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/
Lý thuyết ở đây https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/
Bài 13 (medium) LCA: https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/
Sửa lần cuối:
taokhongcoten19xx
Khổ vì lồn
Để đổi món và làm cho trò thuật toán thêm phần đa dạng tao sẽ chuyển qua các bài toán về competitive programming (các bài toán theo phong cách lập trình thi đấu) các bài liên quan đến lập trình thi đấu rất nghiêm ngặt về Time Complex nên tao sẽ dùng c++ thay cho python vì về cơ bản c++ chạy nhanh hơn python
Trước khi qua cấu trúc LCA thì nên tìm hiểu về cấu trúc Sparse Table trước.
Lý thuyết về Sparse Table ở đây: https://cp-algorithms.com/data_structures/sparse-table.html
Làm 1 bài codeforece về Sparse Table: https://codeforces.com/contest/872/problem/B
@LQDuy2 @sangnguyen112233 @vô danh tiểu tốt @Kengoc2018 @xamlong9
Trước khi qua cấu trúc LCA thì nên tìm hiểu về cấu trúc Sparse Table trước.
Lý thuyết về Sparse Table ở đây: https://cp-algorithms.com/data_structures/sparse-table.html
Làm 1 bài codeforece về Sparse Table: https://codeforces.com/contest/872/problem/B
@LQDuy2 @sangnguyen112233 @vô danh tiểu tốt @Kengoc2018 @xamlong9
Sửa lần cuối:
taokhongcoten19xx
Khổ vì lồn
@LQDuy2 @sangnguyen112233 @vô danh tiểu tốt @Kengoc2018 @xamlong9
Tụi mày rụng hết rồi à. Ko thằng nào code nữa à?
Tụi mày rụng hết rồi à. Ko thằng nào code nữa à?
Kengoc2018
Địt Bùng Đạo Tổ
Bài 13 mày đưa có code đệ quy trỏng link luôn rồi còn làm gì nữa
taokhongcoten19xx
Khổ vì lồn
trong link làm gì có code, trừ khi mày nhìn tab solution của bọn khácBài 13 mày đưa có code đệ quy trỏng link luôn rồi còn làm gì nữa
Kengoc2018
Địt Bùng Đạo Tổ
chỗ lý thuyết kéo xuống 1 tý là có
Following is the implementation of the above algorithm:
# Python Program for Lowest Common Ancestor in a Binary Tree
# O(n) solution to find LCS of two given values n1 and n2
# A binary tree node
class Node:
# Constructor to create a new binary node
def __init__(self, key):
self.key = key
self.left = None
self.right = None
# Finds the path from root node to given root of the tree.
# Stores the path in a list path[], returns true if path
# exists otherwise false
def findPath(root, path, k):
# Baes Case
if root is None:
return False
# Store this node is path vector. The node will be
# removed if not in path from root to k
path.append(root.key)
vô danh tiểu tốt
Địt xong chạy
Thú thật với mày, trình tao non kém. Code của mày cao siêu tao đéo hiểu gì.
Tuy nhiên, tao đọc những page của mày cũng ra từ khóa, hiện tao đang nghiên cứu lý thuyết đồ thị.
Chờ khi nào tao học bài bản sẽ theo mày hấp thu công lực.
sangnguyen112233
Tâm hồn dẩm chúa
bài kia khó quá t đ làm đc, đây trả bài hôm nay
Java:
class Solution {
TreeNode ans;
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
recurseTree(root, p, q);
return ans;
}
private boolean recurseTree(TreeNode root, TreeNode p, TreeNode q) {
if (root == null) return false;
int left = recurseTree(root.left, p, q) ? 1 : 0;
int right = recurseTree(root.right, p, q) ? 1 : 0;
int mid = (root == p || root == q) ? 1 : 0;
if (left + right + mid >= 2) {
this.ans = root;
}
return left + right + mid > 0;
}
}taokhongcoten19xx
Khổ vì lồn
mấy hôm nay bận nghiên cứu môn toán, ko có giờ code thuật toán nữa. Tiện đây đưa bài toán lên làm chơi: @LQDuy2 @sangnguyen112233 @vô danh tiểu tốt @Kengoc2018 @xamlong9
There are 30,488,983 Californians aged 18 or older. If The Gallup organization randomly selects 1068 adults without replacement, are the selections independent or dependent? If the selections are dependent, can they be treated as being independent for the purposes of calculations?
There are 30,488,983 Californians aged 18 or older. If The Gallup organization randomly selects 1068 adults without replacement, are the selections independent or dependent? If the selections are dependent, can they be treated as being independent for the purposes of calculations?
Sửa lần cuối:
Jacob_Harlon
Tôi là Thằng mặt lồn
taokhongcoten19xx
Khổ vì lồn
taokhongcoten19xx
Khổ vì lồn
sangnguyen112233
Tâm hồn dẩm chúa
toán này chắc chỉ có @LQDuy2 cân đc
Cái này gõ chi tiết thì ngắn quá đợi e tìm 1 ví dụ với nghiên cứu thêm, chứ lời giải ngắn quá lại thành thiếu thuyết phục.giải toán đéo giải thích mày? Thầy tao người ấn đụ nói vs tụi tao là if you give me a direct answer, I would give you a direct mark
Không thể đọ trình ngài CEO được.
Type luôn nè a:giải toán đéo giải thích mày? Thầy tao người ấn đụ nói vs tụi tao là if you give me a direct answer, I would give you a direct mark
Lựa chọn ở câu hỏi đầu tiên là phụ thuộc vì lấy 1 người từ 1 quần thể, quần thể có tính phụ thuộc mức độ chưa biết. Cái thang đo ở đây lại đặt là tương đối và cái mẫu lại cho là lý tưởng*.
=> Lấy mẫu sẽ tạo ra lựa chọn phụ thuộc.
Câu hỏi thứ 2:
Nếu là phụ thuộc thì có thể coi là độc lập cho tính toán không thì là có. Có vì so với mẫu siêu lớn và tập mẫu phụ thuộc siêu bé thì nó với điều kiện * là tính là độc lập cho mục đích tính toán.
*:Cái quần thể không biết tính phụ thuộc lẫn nhau của nó -> Tương đối là nó có phụ thuộc nhau vd: 1 thằng có thể có gia đình ở bang này hoặc không -> thay vì toàn bộ mẫu có gia đình hết (phụ thuộc cao)
Tương đối là các liên kết giữa cá thể tương đối, mẫu lý tưởng là mẫu có các liên kết với thang đo tương đối.
Kengoc2018
Địt Bùng Đạo Tổ
hỏi chatGPT chưa mày?
sangnguyen112233
Tâm hồn dẩm chúa
Cần đéo gì chatgpt. @LQDuy2 vua AI xam mà, nó học cả llm với machine learning chắc mấy bài này muỗi.
taokhongcoten19xx
Khổ vì lồn
Cái này <5% = 0.0035% là đúng rồi đó, còn chứng minh bằng số liệu thì nó cũng chỉ có đến thế thôi.
