BÀI TẬP LẬP TRÌNH - CODE THUẬT TOÁN PRIM

... Writeln; End; Writeln(&apos ;-- -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- & apos;); End; {-- -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- } procedure ReadInputFile; ... {-- -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- } procedure PrintMatrix; Begin (*In ma tran ra *) Writeln(&apos ;-- -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- & apos;); ... end; readln(f); end; close(f); PrintMatrix; end; {-- -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- } procedure Prim; var v,i,k: integer; min: integer; begin {khoi...

10
2,630
36

BÀI TẬP LẬP TRÌNH - CODE THUẬT TOÁN KRUSKAL

... FOR I:=M-1 DOWNTO 1 DO BEGIN TMP:=E[1];E[1]:=E[I+1];E[I+1]:=TMP;AH(1,I); R1:=GETROOT(E[I+1].U);R2:=GETROOT(E[I+1].V); IF R1<>R2 THEN BEGIN E[I+1].MARK:=TRUE; INC(COUNT); IF COUNT=N-1 THEN ... {========================================================== ==========} PROCEDURE TAORONG; VAR I:INTEGER; BEGIN FOR I:=1 TO N DO LAB[I]: =-1 ; FOR I:=1 TO M DO E[I].MARK:=FALSE; END; {========================================================== ... CONST MAXV=100;MAXE=(MAXV-1)*MAXV DIV 2; TYPE CANH=RECORD U,V,C:INTEGER; MARK:BOOLEAN; END; VAR E:ARRAY[1..MAXE]OF CANH;...

6
1,591
16

Giáo án - Bài giảng học tập công nghệ thông tin lập trình bằng thuật toán chia để trị và ứng dụng của thuật toán

... >+==11)2(11)(nnTnnT)(log)(2nOnT=2.2.12.2.22.2.32.2.4 Bài toán tìm kiếm nhị phân Bài toán phép nhân các số nguyên lớn Bài toán nhân ma trận Bài toán dãy con lớn nhất 2.2 Một số thí dụ minh họa Bài toán sắp xếp 2.2.5 Bài toán lũy thừa ... toán: GọiT(n)làthờigiancầnthiếtđểthựchiện thuật toán. Khiđó:TheođịnhlýthợT(n)=O(nlog3)≈O(n1.58)>+==1)2(311)(ncnnTnnT2.2.12.2.22.2.32.2.4 Bài toán tìm kiếm nhị phân Bài toán phép nhân các số nguyên lớn Bài toán nhân ma trận Bài toán dãy con lớn nhất 2.2 Một số thí dụ minh họa Bài toán sắp xếp 2.2.5 Bài toán lũy thừa ... )(2nO)()(7log2nOnT=)(81.2nO2.2.12.2.22.2.32.2.4 Bài toán tìm kiếm nhị phân Bài toán phép nhân các số nguyên lớn Bài toán nhân ma trận Bài toán dãy con lớn nhất 2.2 Một số thí dụ minh họa Bài toán sắp xếp 2.2.5 Bài toán lũy thừa...

66
1,284
3

Bài tập lập trình môn lý thuyết Automata và ngôn ngữ hình thức

...

3
5,263
42

Bài tập lập trình CLC

... a(n - i - 1) Then kq = "Mang khong doi xung"Next itxtb.Text = kqEnd SubPrivate Sub cmdnhap_Click()n = InputBox("Hay nhap gia tri n", "Nhap n")For i = 0 To n - 1 ... giam"For i = 0 To n - 2 If a(i) < a(i + 1) Then tang = tang + 1 If a(i) > a(i + 1) Then giam = giam + 1Next iIf tang = n - 1 Then kq = "Mang tang"If giam = n - 1 Then kq = "Mang ... A")Next iEnd Sub Bài 11 Kiểm tra tính tăng, giảm của mảng nhậpDim a(100), n, iPrivate Sub cmdexit_Click()EndEnd SubPrivate Sub cmdin_Click()txta.Text = ""For i = 0 To n - 1 txta.Text...

11
1,237
2

Bài tập lập trình viết chương trình lập trình

... BÀI TẬP CHƯƠNG 4Bài 1: Viết chương trình chặn các thông điệp bàn phím và thông điệp chuột- Khi người dùng click chuột thì thông báo nút chuột vừa được nhấn cùng với tọa độ của chuột- Khi ... ASCII, key code, scan code, Bài 2: Viết chương trình xuất một chuỗi lên giữa vùng cữa sổ client. Sau đó có thể dùng các phím di chuyển để dịch chuyển chuỗi trên vùng cửa sổ .Bài 3: Viết chương trình ... pixel .Bài 5: Viết ứng dụng hiển thị ngày giờ hệ thống như hình vẽ sau :Bài 6: Viết ứng dụng hiển thị giờ hệ thống như hình vẽ sau: Bài 7: Viết ứng dụng hiển thị giờ hệ thống như hình vẽ sau:Bài...

3
2,333
24

Bài tập lập trình

... box, ứng dụng sẽ báo lỗi .- Khi người dùng nhấn nút Close, form Student Detail sẽ đóng lại .Bài 2 :- Viết ứng dụng minh họa cách sử dụng dialog có giao diện như trong hình v - Sau khi người sử dụng ... AdministratorWindows Application Developer- Danh sách Time Slot bao gồm:7:00 – 9:009:00 – 11:0011:00 – 1:001:00 – 3:003:00 – 5:0 0- Text box Address cho phép nhập nhiều dòng. - Khi người dùng nhấn nút OK, ... đóng lại .- Khi người dùng nhập đúng tên đăng nhập, mật khẩu, và nhấn vào nút OK, một form mới sẽ được mở ra cho phép nhập vào thông tin sinh viên như hình :- Trong danh sách Course drop-down list...

3
1,750
3

Bài tập lập trình

... 0)Obj136Obj137Obj138Obj139 - Đầu ra f2 có trị 1 khi (ngược lại có trị 0)Câu 3 ( 3 điểm): Cho hàm - Lập bảng chân trị cho hàm f .- Rút gọn hàm f (kết quả rút gọn ở dạng tổng các tích )- Vẽ sơ đồ mạch số ... mạch logic (lập bảng chân trị, dùng bản đồ Karnaugh để đơn giản, vẽ mạch) với các đầu vào là hai số x1x0 , y1y0 và các đầu ra như sau :- Đầu ra f1 có trị 1 khi (ngược lại có trị 0 )- Đầu ra f2 ... khác. Hãy thiết kế một mạch logic (lập bảng chân trị, dùng bản đồ Karnaugh để đơn giản, vẽ mạch) với các đầu vào là hai số x1x0 , y1y0 và các đầu ra như sau :- Đầu ra f1 có trị 1 khi (ngược lại...

7
1,142
5

Bài tập lập trình tính ma trận

... ñến 0 Bài 3: Tìm ma trận nghịch ñảo và ma trận chuyển vị của các ma trận sau: 13 8 -1 2 a) A = -1 2 -7 12 6 4 5 Bài 4: ... Bài 1: Tính a) log525 b) log75 c) log825 Bài 2: Biểu diễn mãng một chiều a) mãng A có các phần tử từ 0 ñến 20, mỗi ... trận theo thứ tự cột ngược lại, chuyển các phần tử của các ma trận theo thứ tự dòng ngược lại. Bài 5: Tạo ma trận a) Tạo ma trận ñơn vị có 4 dòng 5 cột b) Tạo ma trận có 5 dòng 6 cột mà các...

1
3,088
13

Bài tập lập trình vẽ đồ thị

... Bài 1: Vẽ ñồ thị và ñánh dấu ñiểm 0 của các hàm số trong khoảng [-1 0,10] a) y = 5x3 – x + 3 b) y = -x3 + x2 - x + 5 Bài 2: Tính giá trị nhỏ nhất của các hàm số trên Bài 3: Viết chương trình ... 0 c) Trong trường hợp n <>0 thì tiếp tục chương trình với yêu cầu nhập số n mới d) Nếu n=0 thì in lời cảm ơn và dừng chương trình lại. ... trình cho phép nhập vào một số n và thực hiện như sau: a) Nếu n<0 thì in thông báo chương trình không thực hiện trong trường hợp n<0 b) Nếu n>0 thì lấy số nguyên n1 lớn nhất nhỏ...

Xem thêm