Ký pháp nghịch đảo Ba Lan

Bài giảng "Cấu trúc rời rạc - Chương 6: Cây" cung cấp cho người đọc các kiến thức: Một số khái niệm cơ bản, cây m – phân và các tính chất, phép duyệt cây nhị phân, ký pháp nghịch đảo Ba Lan, thuật toán Prim và Kruskal tìm cây khung nhỏ nhất trong đồ thị liên thông có trọng số. Mời các bạn cùng tham khảo nội dung chi tiết.

39p doinhugiobay_17 01-03-2016 633 26   Download

Khi lập trình, tính giá trị một biểu thức toán học là điều quá đỗi bình thường. Tuy nhiên, trong nhiều ứng dụng (như chương trình vẽ đồ thị hàm số chẳng hạn, trong đó chương trình cho phép người dùng nhập vào hàm số), ta cần phải tính giá trị của một biểu thức được nhập vào từ bàn phím dưới dạng một chuỗi. Với các biểu thức toán học đơn giản (như a+b) thì bạn có thể tự làm bằng các phương pháp tách chuỗi “thủ công”. Nhưng để “giải quyết” các biểu thức có dấu ngoặc,...

5p abcdef_45 29-10-2011 1359 41   Download

Bài hướng dẫn này bao gồm 3 phần: 1. Ngăn xếp và cách tạo lập; 2. Ký pháp Nghịch đảo Ba Lan; 3. Viết chương trình. Cả ba phần sẽ được để trong cùng một bài viết cho liên tục.

14p rungxanhonline 14-12-2010 893 37   Download

Cây là một đồ thị vô hướng, liên thông và không có chu trình sơ cấp. Do cây không có chu trình sơ cấp, nên cây không thể có cạnh bội và khuyên. Vậy mọi cây là đơn đồ thị.

24p ntgioi120403 04-11-2009 158 39   Download