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ị[…]

Nội dung buổi offline ngày 26/3/2017

Phần 1: Thông báo lịch học Chủ nhật tuần sau ngày 2/4/2017 chúng ta sẽ nghỉ để các bạn ôn thi! Chủ nhật tuần sau nữa (9/4/2017) chúng ta sẽ học bình thường! Phần 2: Bài học I. Bạn Quân đã trình bày trước cả lớp các  nội dung về danh sách liên kết cụ thể như Read more about Nội dung buổi offline ngày 26/3/2017[…]

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[…]

Andryusha và những quả bóng màu

Thời gian một lần thử: 2 giây Dung lượng bộ nhớ mỗi lần thử: 256 megabytes Input: đầu vào chuẩn (nhập từ bàn phím) Output: đầu ra chuẩn (hiển thị màn hình) Mỗi ngày Adryusha đều đi qua một công viên nọ. Cảnh vật với những lối mòn làm ông phát chán, vì vậy ông Read more about Andryusha và những quả bóng màu[…]

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[…]