Sáng tạo trong thuật toán

Xem 1-20 trên 316 kết quả Sáng tạo trong thuật toán
  • Thể theo yêu cầu của đông đảo bạn đọc, chúng tôi biên soạn lại cuốn Sáng tạo trong Thuật toán và Lập trình với các bài Toán Tin nâng cao cho học sinh và sinh viên nhằm cung cấp những kĩ thuật lập trình cơ bản để giải những bài toán khó trên máy tính.

    doc2p maitan10000 02-11-2011 171 74   Download

  • Ebook Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C#: Tập 1 do Nguyễn Xuân Huy biên soạn cung cấp cho các bạn những kiến thức về giải một bài toán tin; sinh dữ liệu vào và ra; bàn phím và màn hình; tổ chức dữ liệu và một số kiến thức khác.

    pdf282p farley 17-07-2016 12 7   Download

  • Ebook Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C#: Tập 3 sau đây trang bị cho các bạn những kiến thức về các thuật toán trên String; xử lí dãy lệnh và biểu thức; các phép lật và chuyển vị. Mời các bạn tham khảo sách để bổ sung thêm kiến thức về lĩnh vực này.

    pdf163p farley 17-07-2016 22 6   Download

  • Mời các bạn tham khảo ebook Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C#: Tập 2 sau đây để nắm bắt được những kiến thức về bài toán về đoạn thẳng, hàm Next, trò chơi, các thuật toán sắp đặt. Với các bạn chuyên ngành Công nghệ thông tin thì đây là tài liệu hữu ích.

    pdf161p farley 17-07-2016 12 6   Download

  • Thể theo yêu cầu của đông đảo bạn đọc, chúng tôi biên soạn lại cuốn Sáng tạo trong Thuật toán và Lập trình với các bài Toán Tin nâng cao cho học sinh và sinh viên nhằm cung cấp những kĩ thuật lập trình cơ bản để giải những bài toán khó trên máy tính. Một bài toán tin được hiểu là khó nếu ta sử dụng thuật giải mới nảy sinh trong đầu khi vừa biết nội dung bài toán thì hoặc là ta thu được kết quả sai hoặc là lời giải thu được sẽ không hữu hiệu theo...

    pdf438p tailieuvip13 24-07-2012 356 150   Download

  • GIẢI MỘT BÀI TOÁN TIN Phần này sẽ giới thiệu một số bước thường vận dụng trong quá trình giải các bài toán tin. 1. Bước đầu tiên và là bước quan trọng nhất là hiểu rõ nội dung bài toán. Đây là yêu cầu quen thuộc đối với những người làm toán.

    pdf24p hoathietmoclan 09-10-2011 209 81   Download

  • Các thuật toán sắp đặ t 4.1 Cờ tam tài Olimpic quốc tế Một số quốc gia như Ba Lan, Bỉ, Pháp… có quốc kỳ tạo từ ba giải màu thường được gọi là cờ tam tài. Ba bạn trẻ A, B và C chơi trò ghép hình để tạo thành một lá cờ tam tài với ba giải màu dọc lần A lượt tính từ trái qua phải là xanh (X), trắng (T) và đỏ (D).

    pdf47p hoathietmoclan 09-10-2011 92 37   Download

  • Các phép lật và chuyển vị 4.1 Lật xâu Cho xâu kí tự s. Hãy lật xâu s, tức là sắp các kí tự của xâu s theo trật tự ngược lại. Thí dụ, với s = "abcd", thì sau khi đảo ta thu được s = "dcba". Thuật toán Để lật một đoạn s[d..c] trong dãy s bất kì ta thực hiện liên tiếp các phép đổi chỗ hai phần tử cách đều đầu và cuối tính dần từ ngoài vào giữa dãy. Độ phức tạp Nếu đoạn cần lật có chiều dài n, mỗi lần đổi chố hai phần...

    pdf34p hoathietmoclan 09-10-2011 83 32   Download

  • Cặp ghép Lớp các bài toán xác định một tương ứng giữa hai tập phần tử A và B cho trước, thí dụ như tập A gồm các em thiếu nhi và tập B gồm các món quà như trong bài toán Chị Hằng dưới đây được gọi là các bài toán cặp ghép và thường được kí hiệu là f:

    pdf24p hoathietmoclan 09-10-2011 74 25   Download

  • Theo yêu cầu của bạn đọc, trong tập 3 này chúng tôi minh họa bằng hai ngôn ngữ lập trình là Pascal và Dev-C++. Pascal là ngôn ngữ lập trình mang tính sư phạm cao và được dùng để giảng dạy trong nhà trường phổ thông theo chương trình hiện hành. Dev-C++ là môi trường mã nguồn mở được các bạn sinh viên yêu thích và thường được chọn làm môi trường lập trình trong các cuộc đua tài quốc gia và quốc tế.

    pdf21p hoathietmoclan 09-10-2011 251 83   Download

  • QUY HOẠCH ĐỘNG Các bài toán quy hoạch động chiếm một vị trí khá quan trọng trong tổ chức hoạt động và sản xuất. Chính vì lẽ đó mà trong các kì thi học sinh giỏi quốc gia và quốc tế chúng ta thường gặp loại toán này. Thông thường những bạn nào dùng phương pháp quay lui, vét cạn cho các bài toán quy hoạch động thì chỉ có thể vét được các tập dữ liệu nhỏ, kích thước chừng vài chục byte. ...

    pdf32p hoathietmoclan 09-10-2011 109 50   Download

  • SUY NGẪM Chương này giới thiệu một số bài toán thuộc các lớp thuật giải khác nhau để bạn đọc tự luyện tập. Thông thường, nếu chỉ biết một phương pháp giải mà gặp bài toán "trúng tủ", nghĩa là bài toán vận dụng chính phương pháp đã biết thì ta gần như không phải suy nghĩ gì. Tuy nhiên, khi đã có trong tay một số phương pháp thì việc chọn thuật giải cho mỗi bài toán cụ thể sẽ không dễ dàng chút nào.

    pdf60p hoathietmoclan 09-10-2011 121 48   Download

  • PHƯƠNG PHÁP THAM LAM Phương pháp tham lam gợi ý chúng ta tìm một trật tự hợp lí để duyệt dữ liệu nhằm đạt được mục tiêu một cách chắc chắn và nhanh chóng. Thông thường, dữ liệu được duyệt theo một trong hai trật tự là tăng hoặc giảm dần theo một chỉ tiêu nào đó. Một số bài toán đòi hỏi những dạng thức cải biên của hai dạng nói trên.

    pdf34p hoathietmoclan 09-10-2011 153 47   Download

  • PHƯƠNG PHÁP QUAY LUI Giả sử ta phải tìm trong một tập dữ liệu D cho trước một dãy dữ liệu: v = (v[1], v[2],..., v[n]) thoả mãn đồng thời hai tính chất P và Q. Trước hết ta chọn một trong hai tính chất đã cho để làm nền, giả sử ta chọn tính chất P. Sau đó ta thực hiện các bước sau đây: Bước 1. (Khởi trị) Xuất phát từ một dãy ban đầu v = (v[1],..., v[i]) nào đó của các phần tử trong D sao cho v thoả P. Bước 2. Nếu v thoả Q...

    pdf28p hoathietmoclan 09-10-2011 103 45   Download

  • TỔ CHỨC DỮ LIỆU Bài 4.1. Cụm Một cụm trong một biểu thức toán học là đoạn nằm giữa hai dấu đóng và mở ngoặc đơn (). Với mỗi biểu thức cho trước hãy tách các cụm của biểu thức đó. Dữ liệu vào: Tệp văn bản CUM.INP chứa một dòng kiểu xâu kí tự (string) là biểu thức cần xử lí.

    pdf41p hoathietmoclan 09-10-2011 109 39   Download

  • SINH DỮ LIỆU VÀO VÀ RA Hầu hết các bài toán tin đều đòi hỏi dữ liệu vào và ra. Người ta thường dùng ba phương thức sinh và nạp dữ liệu sau đây: 1. Nạp dữ liệu trực tiếp từ bàn phím. Phương thức này được dùng khi dữ liệu không nhiều. 2. Sinh dữ liệu nhờ hàm random (xem chương 1). Phương thức này nhanh chóng và tiện lợi, nếu khéo tổ chức có thể sinh ngẫu nhiên được các dữ liệu đáp ứng được một số điều kiện định trước. ...

    pdf40p hoathietmoclan 09-10-2011 111 38   Download

  • Các hàm Next Trong hầu hết các bài của Chương, khi trình bày tham biến kiểu mảng trong các hàm và thủ tục ta giả thiết là các kiểu này đã được khai báo trước. Thí dụ, kiểu mảng nguyên một chiều được khai báo như sau:

    pdf37p hoathietmoclan 09-10-2011 93 38   Download

  • BÀN PHÍM VÀ MÀN HÌNH Bài 3.1. Bảng mã ASCII Sinh tệp có tên ASCII.DAT chứa mã ASCII để tiện dùng. Chú ý ASCII (đọc là a-ski) là bộ mã chuẩn dùng trong trao đổi thông tin của Mĩ và đầu tiên được cài đặt trong các máy tính sử dụng hệ điều hành MS-DOS. Trong bảng mã này, mỗi kí tự có một mã số riêng biệt chiếm 1 byte. Trong TP Ta viết 65 là để biểu thị mã số 65, viết #65 là để biểu thị kí tự có mã số 65, tức là chữ 'A'. ...

    pdf23p hoathietmoclan 09-10-2011 89 30   Download

  • Các bài toán về đoạn thẳng Bạn cần chú ý đọc kĩ đề bài. Có những bài mới xem ta thấy từa tựa như nhau nhưng kết quả là khác nhau. Điển hình là những bài tối ưu hóa, tức là những bài tìm max hay min của một hàm. Các ràng buộc chỉ khác nhau đôi chút nhưng độ khó sẽ thì lại khác xa nhau.

    pdf51p hoathietmoclan 09-10-2011 84 24   Download

  • Xử lí dãy lệnh và biểu thức 2.1 Val Cho các biến được gán trị a = 0, b = 1, c = 2,..., z = 25. Tính trị của biểu thức số học được viết đúng cú pháp, chứa các tên biến, các phép toán +, –, *, và / (chia nguyên) và các cặp ngoặc (). Thí dụ, biểu thức, (b+c)*(e–b) + (y–x) sẽ có giá trị (1+2)*(4–1)+ (24–23) = 3*3+1 = 10.

    pdf27p hoathietmoclan 09-10-2011 55 21   Download

Đồng bộ tài khoản