có tips hay tài liệu nào để tham khảo chuyển đổi đệ quy sang loop ko bác :stick:Cóbất cứ khi nào có thể
Vì nếu recursion quá sâu thì sẽ gặp đủ thứ lỗi mà cách giải quyết tốt nhất vẫn là đừng đệ quy
Không
chuyển đổi đệ quy sang loop thì nó là chuyển sang quy hoạch động rồi
đệ quy sang loop độ phức tạp tương đương thì dùng stack, queue. Còn cách sang quy hoạch động là khó nghĩ hơn và đương nhiên là nhanh hơn, tốn ít bộ nhớ hơn
Bác tìm ra dc quy luật thì sẽ khử đệ quy dc
sao mỗi 2 lần là được mà, từ hộp 11 chuyển 2 sang hộp 6, lần 2 chuyển 1 sang hộp 7. 2 lần là có 3 hộp 8 rồiEm mới nhập môn khoa học máy tính ạ, có bài tập sau em phải trình bày ra slide, về cơ bản em biết cách giải nhưng trình bày thuật toán ra thì em chưa biết thế nào, các bác giúp em vớiem cảm ơn
View attachment 808107
Tks bác,
để e tham khảo.Tks bác,
Hiện tại tất cả các bài QHĐ đã làm đều bằng đệ quy + memoize với hash table. Nhưng có vẻ vẫn chưa tối ưu lắm bù lại dễ suy nghĩ hơn
bác đọc kỹ bác ơi :v số đồ vật chuyển bằng số đồ vật có sẵn mà bác :v
Giải luôn đi fen, đề bài thuật toán là phải giải mẫu 1 bài cho người ta hiểu đề, rồi cho các bộ input
nhớ cách làm của 1 bài toán cụ thể, nhớ càng nhiều bài toán thì càng tốt, sau này có thể tự tư duy sang các bài toán kiểu tương tự.
hay quá fen, thế bài này chỉ cần thuật toán phân tích nguyên tố là được, cứ tưởng khó lắm nữa
thím ý trình cao lắm bác, khéo đang làm cho google ấy
bài này làm quy hoạch động là xong mà.
distant[i][j] = path[i][j] + min(distant[i+1][j], distant[i][j+1])
function median(a, b, c, d, e) {
if (a >= b) { /* 1st comparision */
a = a + b; b = a - b; a = a - b; // swap
}
if (c >= d) { /* 2nd comparision */
c = c + d; d = c - d; c = c - d;
}
// now we have: a < b, c < d
if (b >= d) { /* 3rd comparision */
a = a + c; c = a - c; a = a - c;
b = b + d; d = b - d; b = b - d;
}
// now d > (a and b and c) => d is not median
if (c >= e) { /* 4th comparision */
c = c + e; e = c - e; c = c - e;
}
// now we have: a < b, c < e
if (b > e) { /* 5th comparision */
if (a > e) return a; else return e; /* 6th comparision */
} else { // => e is not median
if (b > c) return b; else return c; /* 6th comparision */
}
}mình nghĩ đây là bài toán tìm đường đi ngắn nhất code của mình thì như này
while q:
curr = q.popleft()
i = curr.x
j = curr.y
n = matrix[i][j]
if n == 'end':
return
row = [0, 1]
col = [1, 0]
for k in range(len(row)):
x = i + row[k]
y = j + col[k]
if (0 <= x < N) and (0 <= y < N):
next = Cell(x, y, curr)
key = (next.x, next.y)
if key not in visited:
q.append(next)
visited.add(key)
