Timberlake có thể cho tôi biết giới hạn của các số nguyên trong A là bao nhiêu ko ? ai <= ?
Type: Posts; User: m2mpro; Keyword(s):
Timberlake có thể cho tôi biết giới hạn của các số nguyên trong A là bao nhiêu ko ? ai <= ?
Thật ra bài của M2M là bài cơ bản khi mới học BFS và DFS :) . Còn BFS và DFS là gì thì mọi người lên google search nha, lười post quá :)
Làm sao liên thông được nhỉ ? Giờ hiểu theo cách đơn giản đi, gọi là có đường đi giữa (x1,y1), (x2,y2) nếu có đường đi để đi từ x1,y1 đến x2,y2 qua các số 1. :)
ví dụ
1 0 0
1 1 1
0 0 1
Giờ...
Rồi để nói rõ đề hơn tí hén.
Giả sử có tọa độ 2 điểm (x1,y1) (x2,y2) hai điểm này được gọi là liên thông với nhau nếu (x1,y1)=1 và (x2,y2)=1. Giờ cho một điểm (x0,y0) hãy tìm số điểm liên thông...
Chà, lâu rồi mới vào lại room :D.
Bắt đầu với 1 bài đơn giản nhé, cho một ma trận mxn gồm những ô 0 và 1, tọa độ x0,y0. Hãy tìm tất cả các đỉnh liên thông với đỉnh x0,y0. Hai đỉnh được gọi là...
Cái bài Xoắn Ốc đó hôm bữa ngồi cài 2 tiết chưa ra :)), cần phải xem lại mình cái đã.
Bài đó dùng cách này cũng được:
Giả sử n=3 chẳng hạn, ta lần lượt điền theo góc vuông trên bên phải và góc...
@MB: năm nay anh bao nhiêu tuổi rồi ^^, để em xem 1 năm sau em có thể bằng trình độ anh mà cỡ tuổi anh không ^^
Bạn cho cận dưới vậy cận trên là vô hạn à ??
@MB: anh học Java từ lâu rồi à ?
Thuật toán nén từ điển à ? Em chưa nghe .. nhưng em học xong Java đã, rồi nghiên cứu thuật toán sau ^^
ừm, có lẽ là hay thật đấy ^^ nhưng tui chưa chịu thua đâu, tui sẽ tìm ra cách nén nhỏ hơn