Các thuật toán tìm kiếm trên đồ thị.

1. Thuật toán tìm kiếm theo chiều sâu. (Depth First Search) Ta viết một thủ tục đệ quy DFS(a) mô tả việc duyệt từ đỉnh a bằng cách thăm đỉnh a và tiếp tục quá trình duyệt DFS(b) với b là một đỉnh chưa thăm kề với a. Giải thuật tiếp tục cho tới khi gặp Read more about Các thuật toán tìm kiếm trên đồ thị.[…]

Biểu diễn đồ thị trong máy tính

1. MA TRẬN KỀ (ADJACENCY MATRIX) Ma trận kề là một trong 3 cách biểu diễn đồ thị, với các ưu điểm là trực quan dễ cài đặt và làm việc. G = (V, E) là một đơn đồ thị, không mất tính tổng quát có thể coi các đỉnh được đánh số 1, 2, Read more about Biểu diễn đồ thị trong máy tính[…]

Đồ thị

1. ĐẶT VẤN ĐỀ. Nếu bạn là một shipper chắc chắn bạn sẽ quan tâm đến việc đi đường nào là ngắn nhất khi mà Hà Nội có quá nhiều con đường  và các ngã tư. Hay bạn lấy điện thoại để đặt một cuốc Grab Bike thì làm sao mà hệ thống có thế Read more about Đồ thị[…]

Sắp xếp lại đồ đạc

Problem: + Andryusha là một người rất gọn gàng và ngăn nắp. Cậu ta mới mua một chiếc tủ mới và đang sắp xếp đồ đạc vào tủ. Andryusha có n đôi tất(vớ) đang bị đảo lộn , và đã được đánh số thứ tự từ 1 đến n, cậu muốn sắp xếp chúng theo từng Read more about Sắp xếp lại đồ đạc[…]

Rủ nhau đi chơi

Problem + Vào ngày chủ nhật đẹp trời các thành viên EGG club quyết định có buổi đi chơi chung và hẹn tập hợp nhau tại cổng trường Bách khoa số 1 đường Đại Cồ Việt. Nhưng do bản tính cao su nên các thành viên đến muộn, admin rất sốt ruột và gọi điện Read more about Rủ nhau đi chơi[…]

Nội Dung Buổi Offline ngày 5/3/2017

1.Chữa bài tập về nhà

+Bài toán con ếch nhảy

Đề bài: Có một chú ếch, chú muốn nhảy đến lá sen to nhất. Từ lá sen hiện tại của chú cho đến lá sen cuối cùng, mỗi lá sen được đánh dấu. Mỗi lá chú chỉ được nhảy duy nhất 1 lần, không được nhảy ngược lại, mỗi lần nhảy chú có thể nhảy qua 1 hoặc 2 lá. Bạn hãy giúp chú ếch nhảy đến đích sao cho tổng các số ở các lá chú nhảy qua là lớn nhất.

+ Dùng đệ quy quay lui bằng cách sinh tất cả khả năng có thể

[…]

A. Anton và Danik đấu cờ vua. Ai thắng ai thua?

  Anton là một người thích chơi cờ vuông, đặc biệt là khi chơi với bạn của anh ấy là Danik. Mỗi ván đấu đều được phân định thắng thua rõ ràng, tức chỉ có thắng và thua, không có hòa. Sau khi đã chơi được n ván đấu. Bấy giờ Anton mới giaạt mình Read more about A. Anton và Danik đấu cờ vua. Ai thắng ai thua?[…]

Nội dung buổi offline ngày 27/02/2017

Nội dung buổi offline 27/2/2017 EGG Club tiến hành bài kiểm tra đối với các thành viên trong câu lạc bộ.   *Bài tập 1: Cho dãy n phần tử Tìm dãy liên tiếp có k phần tử tổng lớn nhất.   Input: file baitap1.in +Dòng đầu tiên: n k +Dòng thứ hai: lần lượt Read more about Nội dung buổi offline ngày 27/02/2017[…]

Anton và các chữ số

  Trong một lần dọn nhà, Anton tìm thấy trong phòng một chiếc hộp, trong đó có chứa các con số đặc biệt. Trong hộp có k2 chữ số 2, k3 chữ số 3, k5 chữ số 5 and k6 chữ số 6. Anton rất thích số học và anh đặc biệt thích hai số Read more about Anton và các chữ số[…]

Mảng nhiều chiều (tiếp)

1. Chữa bài về nhà Tính tổng ma trận vuông k*k lớn nhất với độ phức tạp thuật toán O(m*n*k*k). Gợi ý: 1. Tính tổng 1 ô vuông k*k để làm giá trị max. 2. Dùng vòng lặp for tính tổng những ô vuông còn lại, lưu vào 1 ma trận có kích thước (m Read more about Mảng nhiều chiều (tiếp)[…]