Đang chờ ngài giải đáp đây @sangnguyen112233 em chăn trâu cắt cỏ ven hồ sài ChatPT xạo mà không qua mặt được các anh CEO.
Có Video Toán và thuật toán mỗi ngày
- Tạo bởi taokhongcoten19xx
- Start date
Vô nghiên cứu KHCB. @vô danh tiểu tốtXin phép thread đăng bài cho anh em làm trong lúc rảnh:
Sáng tạo học thuyết mới đánh bại CNXH và CNTB giúp Việm đi lên đi tml.
Kengoc2018
Địt Bùng Đạo Tổ
bài này quay lại tầm 20 năm trước giải vài phút là xong , giờ nhìn "eigenvalue" thì nhớ là "trị riêng" nhưng cách tính thế nào quên mẹ rồi . Các khái niệm ma trận chéo, chéo hoá ma trận cũng nhớ nhưng công thức quên sạch sành sanh.Xin phép thread đăng bài cho anh em làm trong lúc rảnh:
taokhongcoten19xx
Khổ vì lồn
@pamanh97 Vào thread này chơi thử đi tml, đây anh em luyện thuật toán & toán có 2 thầy là @taokhongcoten19xx và thầy @sangnguyen112233 lead.Xin phép thread đăng bài cho anh em làm trong lúc rảnh:
Tự động khóa cơ khí thì không cần luyện nhiều thuật toán nhưng toán và lý thì chắc nhiều hơn.
sangnguyen112233
Tâm hồn dẩm chúa
taokhongcoten19xx
Khổ vì lồn
Nay cuối tuần mới rảnh đc xíu, gửi tụi mày câu 2 nhé, câu 3 dễ nên tự làm đi tao quay lại code thuật toán tiếp @LQDuy2 @sangnguyen112233.
Sửa lần cuối:
taokhongcoten19xx
Khổ vì lồn
@LQDuy2 @sangnguyen112233 @vô danh tiểu tốt @Kengoc2018 @xamlong9
Solution bài 13:https://leetcode.com/problems/maximum-product-subarray/description/
Solution bài 13:https://leetcode.com/problems/maximum-product-subarray/description/
Python:
class Solution:
def maxProduct(self, nums: List[int]) -> int:
currentMax = nums[0]
currentMin = nums[0]
theBestMax = currentMax
for i in range(1, len(nums)):
tmp_min = currentMin
tmp_max = currentMax
print(tmp_min, tmp_max)
currentMax = max(tmp_max * nums[i], tmp_min * nums[i], nums[i])
currentMin = min(tmp_min * nums[i], tmp_max * nums[i], nums[i])
theBestMax = max(theBestMax, currentMax)
return theBestMaxtaokhongcoten19xx
Khổ vì lồn
Từ ngày mai tao sẽ đặt mục tiêu 1 ngày sẽ tập trung học và làm việc 12 tiếng (làm việc 2 tiếng học 10 tiếng). Tập trung hoàn toàn chứ ko phải vừa học vừa đọc báo. Tao sẽ show timer count down ở đây @LQDuy2 @sangnguyen112233 @Kengoc2018
Kengoc2018
Địt Bùng Đạo Tổ
khó lắm, chỉ làm được từng đợt thôi, mỗi đợt 45p, xong nghỉ 10p. Ngày 8 tiếng như đi làm. Quá các ngưỡng này cơ thể mày sẽ tự động cảnh báo.Từ ngày mai tao sẽ đặt mục tiêu 1 ngày sẽ tập trung học và làm việc 12 tiếng (làm việc 2 tiếng học 10 tiếng). Tập trung hoàn toàn chứ ko phải vừa học vừa đọc báo. Tao sẽ show timer count down ở đây @LQDuy2 @sangnguyen112233 @Kengoc2018
Kengoc2018
Địt Bùng Đạo Tổ
chữ đẹp và rất thẳng.Nay cuối tuần mới rảnh đc xíu, gửi tụi mày câu 2 nhé, câu 3 dễ nên tự làm đi tao quay lại code thuật toán tiếp @LQDuy2 @sangnguyen112233.
sangnguyen112233
Tâm hồn dẩm chúa
vl học 12 tiếng đéo có vui chơi giải trí gì hả bossTừ ngày mai tao sẽ đặt mục tiêu 1 ngày sẽ tập trung học và làm việc 12 tiếng (làm việc 2 tiếng học 10 tiếng). Tập trung hoàn toàn chứ ko phải vừa học vừa đọc báo. Tao sẽ show timer count down ở đây @LQDuy2 @sangnguyen112233 @Kengoc2018
taokhongcoten19xx
Khổ vì lồn
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à
taokhongcoten19xx
Khổ vì lồn
Hồi trẻ tao chơi đủ rồi, giờ cũng ko còn hứng thú với món nào nữa, nên giờ thử cày hết sức xem khả năng mình tới đâu.vl học 12 tiếng đéo có vui chơi giải trí gì hả boss
Kengoc2018
Địt Bùng Đạo Tổ
hít đất cũng phải có phương pháp luận mới có hiệu quả nhé.
sangnguyen112233
Tâm hồn dẩm chúa
ok nếu mày thực sự làm đc như vậy, tập trung học hết 12 tiếng, ko xao nhãng thì tao nghĩ đột phá tu vi kinh khủng đấy. Sau có thành tựu gì nhớ quay lại phát card nhé.
taokhongcoten19xx
Khổ vì lồn
Ok, tao sẽ giữ cam kết bằng cách report hằng ngày lên đây
taokhongcoten19xx
Khổ vì lồn
tiếp tục giải thuật toán, nay chuyển qua codeforce, làm leetcode hoài cũng chán. Bài D của codeforce có vẻ cũng khoai đấy
@LQDuy2 @sangnguyen112233 @Kengoc2018
codeforces.com
@LQDuy2 @sangnguyen112233 @Kengoc2018
Problem - 514D - Codeforces
Codeforces. Programming competitions and contests, programming community
codeforces.com
Lên thêm 1 bài theo đơn đặt hàng của thầy Sang Nguyên nhé aenh em.
shortest-subarray-with-or-at-least-k-ii
shortest-subarray-with-or-at-least-k-ii
taokhongcoten19xx
Khổ vì lồn
codeforce vẫn là 1 đẳng cấp khác, mất hơn nửa ngày. Bài này dùng sparse table vs sliding window @LQDuy2 @sangnguyen112233 @Kengoc2018
C:
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int M = 5;
int dp[N][M][20];
int a[N][M];
int log_2[N];
int n, m, k;
/**
3 2 4
1 2
1 3
2 2
**/
void prepare() {
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
dp[i][j][0] = a[i][j];
}
}
for (int k = 1; (1<<k) <= n; ++k) {
int step = 1<<(k-1);
for (int i = 0; i + 2*step <= n; ++i) {
for (int mi = 0; mi < m; ++mi) {
int i1 = dp[i][mi][k-1];
int i2 = dp[i+step][mi][k-1];
dp[i][mi][k] = max(i1, i2);
}
}
}
log_2[1] = 0;
for (int i = 2; i <= n; i++) {
log_2[i] = log_2[i/2] + 1;
}
}
int query(int l, int r, int mi) {
int k = log_2[r - l + 1];
return max(dp[l][mi][k], dp[r - (1<<k) + 1][mi][k]);
}
int main() {
cin >> n >> m >> k;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
cin >> a[i][j];
}
}
prepare();
int l = 0;
int maxLen = INT_MIN;
int result[m];
int saveResult[5] = {0, 0, 0, 0, 0};
for (int r = 0; r < n; ++r) {
while(l <= r) {
int maxCount = 0;
for(int mi = 0; mi < m; ++mi) {
int qResult = query(l, r, mi);
result[mi] = qResult;
maxCount += qResult;
}
if (maxCount > k) {
++l;
} else {
int len = r-l + 1;
if (len > maxLen) {
maxLen = len;
for (int i = 0; i < m; ++i) {
saveResult[i] = result[i];
}
}
break;
}
}
}
for (int i = 0; i < m; ++i) {
cout << saveResult[i] << " ";
}
return 0;
}Kengoc2018
Địt Bùng Đạo Tổ
cin thế này nhập to tay luôn, sao k đọc từ file vào cho tiện
