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

Xem 1-20 trên 305 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 183 77   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 390 164   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 212 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 101 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 86 33   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 80 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 257 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 116 50   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 158 47   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 133 48   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 106 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 118 40   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 103 38   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 116 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 93 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 92 25   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 62 21   Download

  • Trò chơi Các bài toán trò chơi khá đa dạng và thường là khó. Chúng ta xét loại trò chơi thứ nhất với các gỉa thiết sau đây: 1. Trò chơi gồm hai đấu thủ là A và B, luân phiên nhau, mỗi người đi một nước. Ta luôn giả thiết đấu thủ đi trước là A. 2. Hai đấu thủ đều chơi rất giỏi, nghĩa là có khả năng tính trước mọi nước đi. 3. Đấu thủ nào đến lượt mình không thể đi được nữa thì chịu thua và ván chơi kết thúc. 4. Không có thế hòa,...

    pdf26p hoathietmoclan 09-10-2011 80 19   Download

  • 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. Để hiểu bài toán theo cách tiếp cận của tin học ta phải gắng xây dựng một số thí dụ phản ánh đúng các yêu cầu đề ra của đầu bài rồi thử giải các thí dụ đó để hình thành dần những hướng đi của thuật toán. ...

    doc20p maitan10000 02-11-2011 59 16   Download

  • Đặc điểm chính, những thay đổi chính trong sáng tạo mỹ thuật thời đổi mới, nhất là thập niên 1985 - 1995 là từ chủ nghĩa tập thể sang tự do cá nhân, từ hiện thực bên ngoài vào nội giới sinh động. Trại sáng tác Đại Nải, triển lãm Trừu tượng toàn quốc đầu tiên ở TP.

    pdf6p meoluoi_266 11-09-2012 53 8   Download

CHỦ ĐỀ BẠN MUỐN TÌM

Đồng bộ tài khoản