Một số bài tập Ma trận trong Pascal
1. Dùng bộ sinh số ngẫu nhiên tạo ma trận A,B. Sau đó tính tổng ma trận rùi in ra màn hình ma trận A,B và ma trận Tổng
Trích:
Program TONGMATRAN;
Uses WinCrt;
Const
TD1 = 'TRUONG DAI HOC BAN CONG MARKETING';
TD2 = ' »»»»» §¤Lïþ§ÑÆÇK® - ¥§æ «««««';
MAX = 30;
Type
MATRAN = Array[1..MAX,1..MAX] Of Byte ;
Var
MA,MB,MC:MATRAN;
CAP:Byte;
{Thu tuc dinh vi cursor}
Procedure WriteXY(X,Y:Byte;CHUOI:String);
Begin
GotoXY(X,Y);
Write(CHUOI);
End;
{Thu tuc in tieu de}
Procedure TIEUDE;
Begin
WriteXY(25,1,TD1);
WriteXY(25,2,TD2);
End;
{Thu tuc tao ma...
Thuật toán Euclid mở rộng (Tìm UCLN)
Thuật toán Euclid mở rộng sẽ tìm USCLN d của a và b, đồng thời tìm được cả hai số nguyên x, y trong phần 2.3
Thuật toán Euclid mở rộng có thể diễn đạt bằng đệ quy như sau:
procedure ee(a, b, var x, var y);
var
x2,y2;
begin
if (a 1...
Thuật toán Sàng số nguyên tố
Khi cần biết các số nguyên tố đến một phạm vi nào đó, ví dụ từ 2 đến 108, sử dụng sàng số nguyên tố Eratosthenes sẽ hiệu qủa hơn về thời gian.
Thủ tục sau tạo sàng số nguyên tố từ 2 đến N:
procedure sieve(n);
begin
fillchar(p, sizeof(p), true);
for i:=2 to n do
if (p[i]) then
begin
j:=i+i;
...
Số nguyên tố -Thuật toán kiểm tra tính nguyên tố
1.1. Nếu p là ước nguyên tố bé nhất của n, thì p2 ≤ n
(n=pq, mà p ≤ q, do đó p2 ≤ pq = n)
Từ 1.1. ta có thuật toán kiểm tra tính nguyên tố của một số n, chạy trong thời gian O(n1/2):
function isprime(n): boolean;
begin
isprime:=false;
if (n... BÀI TOÁN CHIA KẸO
Có N gói kẹo, gói thứ i có A[i] cái kẹo.
Yêu cầu: Hãy tìm cách chia các gói kẹo này thành 2 phần sao cho độ chênh lệch giữa tổng số kẹo ở hai phần là ít nhất có thể được 0 ... Tìm kiếm chuỗi
"
I. Mở đầu
"
"
Dữ liệu trong máy tính được lưu trữ dưới rất nhiều dạng khác nhau, nhưng sử dụng chuỗi vẫn là một trong những cách rất phổ biến. Trên chuỗi các đơn vị dữ liệu không có ý nghĩa quan trọng bằng cách sắp xếp của chúng. Ta có thể thấy các dạng khác nhau của chuỗi như ở các file dữ liệu, trên biểu diễn của các gen, hay chính văn bản chúng ta đang đọc.
"
Một phép toán cơ bản trên... Một vài bài tập về Palindrome
Palindrome hay còn gọi là xâu đối xứng, xâu đối gương là tên gọi của những xâu kí tự mà khi viết từ phải qua trái hay từ trái qua phải thì xâu đó không thay đổi. VD: MADAM, IOI,... Nhờ tính chất đặc biệt đó mà có khá nhiều bài tập có liên quan đến Palindrome, phần lớn trong chúng thường đi kèm với QHĐ. Tôi xin giới thiệu với các bạn một vài bài tập như vậy. Bài 1: Xem một xâu có phải là Palindrome... Ứng dụng phương pháp quy nạp toán học
"
"
Trong toán học, quy nạp là một phương pháp đơn giản nhưng hiệu quả để chứng minh các bài toán. Ở bài viết này tôi xin đưa ra một ứng dụng nhỏ của nó trong việc giải các bài toán tin học: 1. Thuật toán quy nạp quy nạp(nhắc lại):
Giả sử có bài toán F cần chứng minh đúng với mọi n Î N. Ta chứng minh bài toán đúng bằng cách quy nạp, cần tiến hành các bước sau:
- n = 1: mệnh đề cần chứng minh... Quy hoạch động (Lý Thuyết - Bài Tập - Lời giải)
Quy hoạch động
Qui hoạch động là một trong những phương pháp tối ưu hiện đại. Đối tượng của qui hoạch động là các quá trình tối ưu nhiều bước nói chung và các quá trình phát triển theo thời gian nói riêng.
Sự xuất hiện của qui hoạch động gắn liền với tên tuổi của nhà toán học Mỹ R.Bellman mà trong những năm 50 của thế kỉ này đã áp dụng cho một loạt các bài toán thực tế, một công cụ mà sau này gọi là nguyên... Đệ qui và giải thuật đệ qui
* Khái niệm về đệ qui
Một đối tượng là đệ qui nếu nó bao gồm chính nó như một bộ phận hoặc có được định nghĩa dưới dạng chính nó.
Ví dụ: Trên vô tuyến truyền hình, có những hình ảnh đệ qui như: phát thanh viên ngồi bên máy vô tuyến truyền hình, trên màn hình của máy này lại có chính hình ảnh của phát thanh viên ấy ngồi bên máy vô tuyến truyền hình và cứ như thế...
Trong Toán học, ta cũng thường hay gặp... Phân tích 1 số thành các thừa số nguyên tố
Ví dụ: N=100 thì kết quả là : 100 = 2.2.5.5 (các số 2, 5 là các số nguyên tố)
- Nếu số đã cho là số nguyên tố thì có cần phân tích nữa không? Rõ ràng là không
- Quá trình phân tích dừng lại khi nào? Khi A(i) là số nguyên tố. A(i) là thương của phép chia A(i-1) cho các số nguyên tố 2, 3, 5, ...
100 | 2
50 |... Lý thuyết hình học trong toán tin
1. Đ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ạ độ: (x,y).
Chính vì thế ta lưu tọa độ một điểm trong một bản ghi Record:
Type
point = Record
x , y : integer ;
End ;
Point_Chung = Record
x ,y : Real ;
End ;
Chính vì vậy khi xét tới toạ độ của P(x,y) thì ta xét P.x, P.y
Chúng ta biết khoảng cách giữa hai điểm P(x1,y1)và Q(x2,y2) trong... Thuật toán tìm kiếm cơ bản trên đồ thị
Thuật toán tìm kiếm theo chiều sâu
Tư tưởng chính của thuật toán là: Giả sử chúng ta đang xét trên đồ thị G(V,E). Từ một đỉnh u hiện thời nào đó ta sẽ thăm tới đỉnh kề v của u và quá trình được lặp lại đối với đỉnh v. ở bước tổng quát, giả sử hiện tại đang xét đỉnh u0, chúng ta sẽ có hai khả năng sẽ xảy ra:
-Nếu như tồn tại một đỉnh v0 kề với u0 mà chưa được thăm thì đỉnh... Sắp Xếp Trộn (Mergesort)
"
Trộn
"
Giả sử có hai danh sách đã được sắp xếp a[1..m] và b[1..n.]. Ta có thể trộn chúng lại thành một danh sách mới c[1..m + n] được sắp xếp theo cách sau:
*So sánh hai phần tử đứng đầu của hai danh sách, lấy phần tử nhỏ hơn cho vào danh sách mới. Tiếp tục như vậy cho tới khi một trong hai danh sách là rỗng. *Khi một trong hai danh sách là rỗng ta lấy phần còn lại của danh sách kia cho vào cuối... Sắp xếp chọn
Tư tưởng:
Chọn phần tử nhỏ nhất trong n phần tử ban đầu, đưa phần tử này về vị trí đúng là đầu tiên của dãy hiện hành. Sau đó không quan tâm đến nó nữa, xem dãy hiện hành chỉ còn n-1 phần tử của dãy ban đầu, bắt đầu từ vị trí thứ 2. Lặp lại quá trình trên cho dãy hiện hành đến khi dãy hiện hành chỉ còn 1 phần tử. Dãy ban đầu có n phần tử, vậy tóm tắt ý tưởng thuật toán là... Sắp xếp chèn
Sắp xếp chèn (insertion sort) là một thuật toán sắp xếp bắt chước cách sắp xếp quân bài của những người chơi bài. Muốn sắp một bộ bài theo trật tự người chơi bài rút lần lượt từ quân thứ 2, so với các quân đứng trước nó để chèn vào vị trí thích hợp. "
Mô tả
"
Cơ sở lập luận của sắp xếp chèn có thể mô tả như sau: Xét danh sách con gồm k phần tử đầu a1,...,ak. Với k = 1, danh sách gồm một phần... Sắp xếp nổi bọt
Sắp xếp nổi bọt (bubble sort) là một thuật toán sắp xếp đơn giản, với thao tác cơ bản là so sánh hai phần tử kề nhau, nếu chúng chưa đứng đúng thứ tự thì đổi chỗ (swap). Có thể tiến hành từ trên xuống (bên trái sang) hoặc từ dưới lên (bên phải sang). Sắp xếp nổi bọt còn có tên là sắp xếp bằng so sánh trực tiếp. Nó sử dụng phép so sánh các phần tử nên là một giải thuật sắp xếp kiểu so sánh. "
Sắp... Thuật Toán Euclid -Tìm UCLN(a,b)
Trong lý thuyết số, thuật toán Euclid là một thuật toán để xác định ước số chung lớn nhất (GCD – Greatest Common Divisor) của 2 phần tử thuộc vùng Euclid (ví dụ: các số nguyên). Điều quan trọng chủ yếu là nó không yêu cầu việc phân tích thành thừa số 2 số nguyên, và nó cũng mang ý nghĩa lớn vì nó là một trong những thuật toán cổ nhất được biết đến, từ thời Hy Lạp cổ đại. "
Lịch sử của thuật toán Euclid
"
Thuật toán Euclid...
Các Ý Kiến