Author Archives: NQH

19 năm một nốt mới

19 năm rồi mới lại viết vài nốt.

Chủ đề Âm Nhạc | Phản hồi »

Trận cờ thế kỷ

Lâu không chơi cờ. Hôm nọ xem một trận Liêm đánh thì đúng trận thua. Tình cờ tìm được “trận đấu thế kỷ” giữa Bobby Fischer (lúc đó mới 13 tuổi) và Donald Byrne (thắng giải Mỹ ở rộng nhiều lần, sắp thành đại kiện tướng). Fischer bỏ Hậu, công phá liên hoàn đẹp đến […]

Chủ đề Vui - Giải Trí | Tagged , | 3 phản hồi »

Đọc sách “nhanh”

Bạn Thành hỏi: Thầy tư vấn giúp em về cách đọc một quyển sách thế nào cho hiệu quả và nhanh nhất có thể?mình có nên đọc nhanh hay không? Theo tôi thì tuỳ theo đọc sách để làm gì. Xem lại bài năm mức ngu dốt. Đọc để chuyển lên mức 2OI thì đọc […]

Chủ đề Giáo dục | Tagged | 6 phản hồi »

Mickey Mouse ở Việt Nam

Chủ đề Lịch Sử | Tagged , | 4 phản hồi »

Định lý Gale-Ryser

1. Định lý Gale-Ryser Định lý Gale-Ryser là một trong những định lý cổ điển của toán Tổ Hợp. Định lý này trả lời câu hỏi sau đây: Cho trước hai vectors và gồm các số nguyên dương. Có tồn tại một ma trận nhị phân gồm hàng và cột, sao cho tổng hàng thứ […]

Chủ đề Combinatorics, Python, Thuật Toán | Tagged , | 6 phản hồi »

Học Thế Nào

Các bạn đóng góp ý kiến, thảo luận, và bài vở cho trang này của các bác NBC, VHV, PT, nhé!

Chủ đề Tin tức đó đây | Tagged , , , | Phản hồi »

Phân tích khảo sát góp ý dự thảo Hiến Pháp bằng Bổ Đề Johnson-Lindenstrauss

Các bác bên trang Cùng Viết Hiến Pháp vừa cho đăng bài phân tích kết quả khảo sát về bản dự thảo Hiến Pháp 2013. Phương pháp chính được dùng là MDS (đại khái PCA, tổng quát hơn xíu). Các bạn có thể nhận ra tinh thần của MDS mô tả trong bản phân tích […]

Chủ đề Xác suất & thống kê | Tagged | 22 phản hồi »

Thơ Nguyễn Đắc Kiên

Thấy bài này thơ này bên nhà Hoà Thượng hay quá (Thơ Nguyễn Đắc Kiên) tôi chưa thấy một đêm nào dài thế, bốn ngàn năm, giờ lại ngót trăm năm. hết phong kiến độc tài, đến lũ bạch tuộc thực dân, hết quân, hết vương, đến lũ tượng thần chủ nghĩa. bao thế hệ […]

Chủ đề Lịch sử Việt Nam, Tin tức đó đây | Tagged | 21 phản hồi »

Kích thước tối đa của mảng 1 chiều dùng C/C++

Bạn Hoang Nguyen có câu hỏi thú vị: em đã làm quen với lập trình vài năm gần đây nhưng chưa khi nào phải xử lý dữ liệu với kích thước lớn đến hàng triệu. Em muốn hỏi là có cách nào để tăng kích thước lưu trữ của mảng một chiều không? Em thử […]

Chủ đề C++ | Tagged , , | 2 phản hồi »

Thuật toán Yannakakis

Bài trước: Độ phức tạp của bài toán định trị truy vấn Bài sau: Chặn AGM. Bài trước nói về độ phức tạp của bài toán định trị truy vấn hội, trong đó ta thảo luận tầm quan trọng của việc phân biệt độ phức tạp biểu thức và độ phức tạp dữ liệu của […]

Chủ đề Cơ sở dữ liệu, Thuật Toán | Tagged , , , , | 1 phản hồi »

Các câu hỏi phỏng vấn [45]

Cho hai dãy số đã sắp xếp theo thứ tự tăng dần. Mỗi dãy dài n. Cho một tham số 1 ≤ k ≤ n, thiết kế thuật toán trả về số nhỏ thứ k trong tập 2n số.

Chủ đề Thuật Toán | Tagged , | 15 phản hồi »

Ở lại trường hay ra ngoài làm?

Bạn Trọng Đức (?) có câu hỏi này mà tôi không ở hoàn cảnh có thể trả lời được thoả đáng vì tôi chưa “ở lại trường” bao giờ, hy vọng các bạn khác có thể giúp: Em chào các thầy. Tình hình là tơ lòng em đang chút rối bời thế này ạ: Hiện […]

Chủ đề Dành cho du học sinh | Tagged | 2 phản hồi »

Các câu hỏi phỏng vấn [44]

(Cập nhật 15/10: Hôm trước gõ thiếu một dòng, đã sửa lại.) Hàm tìm kiếm nhị phân sau đây bị vấn đề gì, sửa ra sao?

Chủ đề C++, Thuật Toán | Tagged | 14 phản hồi »

Độ phức tạp của bài toán định trị truy vấn

Bài trước: Logic bậc nhất và truy vấn hội Bài sau: Thuật toán Yannakakis Bài trước lược khảo các khái niệm và kết quả của logic bậc nhất và định nghĩa truy vấn hội (conjunctive queries). Một cách vắn tắt, lớp các truy vấn hội là lớp các truy vấn có dạng trong đó là […]

Chủ đề Cơ sở dữ liệu, Lý thuyết tính toán, Logic | Tagged , , , | Phản hồi »

Chúc mừng bác Văn

Giải Fulkerson là một giải đỉnh của toán rời rạc, tối ưu, (và KHMT liên quan) dành cho các bài báo xuất sắc nhất trong ngành. Ba năm một lần. Anders Johansson, Jeff Kahn, and Van H. Vu, “Factors in random graphs”, Random Structures and Algorithms 33: 1-28, 2008. [ pdf ]

Chủ đề Tin tức đó đây | Phản hồi »