Bài toán chia nhóm trong Pascal
... Thuật toán chia kẹo và ứng dụng giải lớp bài toán chia nhómLã Thành CôngXét một bài toán chianhóm tổng quát như sau:Chon số a1, a2,...,an (n 'NI*) ... (8,2,1)vào một nhóm và như vậy không làm tiếp được.Qua2 ví dụ ta đã phần nào hiểu được ưu thế của thuật toán trên trong một lớp cácbài toán chia nhóm, một lớp bài toán mà nếu không có thuật toán và ... chia...
Ngày tải lên: 07/09/2012, 10:30
... Thuật toán chia kẹoNguyễn Ngọc ThắngMột bài toán được gọi là một bàitoán hay nếu nó là một bài toán khó và có lời giải độc đáo. Bài toán " ;Chia kẹo" là một minh chứng cho điềuđó. Bài toán ... được ápdụng để giải cho rất nhiều bài toán khác trong Tin học. Các bạn có thể thamkhảo bài viết "Thuật toán chia kẹo và ứng dụng giải lớp bài toán chia...
Ngày tải lên: 07/09/2012, 10:30
... việt cho bài toán con hậu (đây là bài toán khó khăn thực sự) mà thay vào đó, chúng ta sẽ nghiên cứu một bài toán tương tự, đơn giản hơn nhưng cũng không kém phần thú vị, đó là bài toán: Bài toán ... Bài toán trên chính là bài toán con hậu nổi tiếng. Đây là một bài toán kinh điển và lời giải kinh điển của nó là thuật toán duyệt bằng phương pháp quay lui. Vì vậy...
Ngày tải lên: 07/09/2012, 10:30
Bài toán cái túi trong Pascal
... Khong co giai phap! ');readln;End.Linhhoạt từ bài toán Knapsack chúng ta sẽ có nhiều bài toán dạng này. Mời các bạnthử bài toán sau :Bài toán: Chomột cái cân hai đĩa và n quả cân với khối ... cùng độ phức tạp. Chúng ta phát biểu lại bài toán dướidạng có thể giải được bằng thuật toán có thời gian tuyến tính. Và gọi nó là bàitoán Knapsack dễ .Bài toán EKN:Cho n đồ vậ...
Ngày tải lên: 07/09/2012, 10:30
Bài toán cặp ghép trong pascal
... Hay ta có thể gặp vấn đề ghép cặp trong các bài toán quenthuộc khác như: bài toán phân công công việc, bài toán hôn nhân bền vững, bàitoán xếp thời khoá biểu.. .Trong số 26(11/2001), tác giả Lê ... bạn phần nào tiếp cậngần bài toán hơn và đỡ nhầm lẫn trong lúc cài đặt chương trình. Để tiện theodõi, ta tóm tắt lại bài toán: Cho G = (X U Y,E) là đồ thị hai phía đầy đủ,...
Ngày tải lên: 07/09/2012, 10:30
Bài toán chơi cờ trong Pascal
... nước đi.Thí dụ: Bài giảiĐây là một bài toán khó thuộc lớp các bài toán trò chơi, tuy nhiên lời giải là dễ hiểu và đặc biệt là thuật giải bài toán này có thể vận dụng cho một số bài toán khác. a. ... <= n { trong ban co } thenif a[i+k,k] = 0 then exit;{ Duyet cac o sau cot j } for k:=j+1 to m doif i+k <= n { trong ban co } thenif a[i+k,k] = 0 then exit;a[i,j]:=0;end...
Ngày tải lên: 07/09/2012, 10:30
Bài toán hình học trong Turbo Pascal
... Lý thuyết hình học trong toán tinNguyễn Thế Anh1. Điểm, đường thẳng, đoạn thẳng: a. Điểm (Point): Trong hình học, chúng ta xét trong hệ Đề các xoy, thì một điểm có toạ độ: ... F(x1,y1)*F(x,y)<0. Đây là một trong những điều kiện giúp ích cho ta rất nhiều trong giải toán tin hình học và cũng là một phương tiện thiết kế chương trình trong hình học dẽ dàng hơn. Chúng ... các đỉ...
Ngày tải lên: 07/09/2012, 10:30
Các bài toán quen thuộc trong lập trình Pascal
... nhận khác đối với lớp bài toán như xác định hoán vị thứ k, nhị phân thứ k, … Tư tưởng thuật toán - Giả sử cần tìm 1 trạng thái nào đó gồm n phần tử của một dạng xác định. Đề bài cho biết đặc điểm ... Cách nhìn khác đối với một số lớp bài toán quen thuộcCao Minh AnhCác bạn đã bao giờ thích thú khi tìm ra một cách nhìn nhận mới cho những bài mình đã biết? Thật là thú vị nếu ta tìm...
Ngày tải lên: 07/09/2012, 11:12
Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm
... Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm Viết bởi diendantoanhoc.net Thứ bảy, 29 Tháng 3 2008 15:42 Khối ... khóa để tìm ra lời giải nhanh cho khối Rubik đó là hiểu biết về các nhóm con trong nhóm Rubik. Một bước quay thay đổi 20 trong số 48 trường có thể di chuyển và cố định 28 trường còn lại. Kết ... chúng ta cần phải chia cho 12, như vậy tất cả...
Ngày tải lên: 18/10/2013, 13:15