Những câu hỏi liên quan
quocky123112
Xem chi tiết
Nguyễn Lê Phước Thịnh
30 tháng 12 2021 lúc 15:15

Chọn D

Bình luận (0)
Không tên
Xem chi tiết
Kiều Vũ Linh
28 tháng 4 2023 lúc 9:53

B. j = 3; s = 4

Bình luận (0)
Dan_hoang
Xem chi tiết
Nguyễn Lê Phước Thịnh
26 tháng 1 2021 lúc 15:03

a) Chương trình bị lỗi

b) Chương trình bị lỗi

c) Chương trình bị lỗi luôn

Bình luận (0)
Minh Lệ
Xem chi tiết
Quoc Tran Anh Le
23 tháng 8 2023 lúc 9:37

Độ phức tạp của thuật toán sắp xếp nổi bọt là O(n2)

T = O(n) + O(n2) = O(n2)

Bình luận (0)
Trúcc Trúc
Xem chi tiết
leminhtriet123321123
Xem chi tiết
Nguyễn Lê Phước Thịnh
29 tháng 4 2021 lúc 18:13

i=5; j=15

Bình luận (0)
Nguyễn Huy Hùng
Xem chi tiết
Minh Lệ
24 tháng 3 2022 lúc 11:42

B sửa lại đề nhé.

for i:=1 to 6 do

begin j:=j+1; k:=k+j; end;

____________________

j=2; k=3;

Vòng lặp thứ nhất: i=1, j=j+1=2+1=3; k=k+j=3+3=6

Vòng lặp thứ hai: i=2; j=j+1=3+1=4; k:=k+j=6+4=10

Vòng lặp thứ ba: i=3; j=j+1=4+1=5; k=k+j=10+5=15

Vòng lặp thứ 4: i=4; j=j+1=5+1=6; k=k+j=15+6=21

Vòng lặp thứ 5: i=5; j=j+1=6+1=7; k=k+j=21+7=28

Vòng lặp thứ 6: i=6; j=j+1=7+1=8; k=k+j=28+8=36

Vậy j=8; k=36

Bình luận (0)
Minh Lệ
Xem chi tiết
Thanh An
23 tháng 8 2023 lúc 9:40

Để chứng minh tính đúng đắn của thuật toán sắp xếp chèn với các lệnh thay đổi trên, ta cần chứng minh hai điều kiện sau đây:

Điều kiện ban đầu (trước khi bắt đầu vòng lặp): Sau khi thực hiện lệnh j = 1, giá trị của j đang là 1, và dãy con A[0] chỉ gồm một phần tử là A[0] (vì j-1 là 0). Do đó, dãy con này đã được sắp xếp đúng.

Điều kiện duy trì (trong quá trình vòng lặp): Trong mỗi vòng lặp của while, nếu A[j] < A[j-1], ta hoán đổi giá trị của A[j] và A[j-1] bằng lệnh Đổi chỗ A[j] và A[j-1]. Sau đó, ta giảm giá trị của j đi 1 đơn vị bằng lệnh j = j - 1. Lúc này, giá trị của A[j] là giá trị của A[j-1] trước khi hoán đổi, và giá trị của A[j-1] là giá trị của A[j] trước khi hoán đổi. Điều này đồng nghĩa với việc dãy con A[0], A[1], ..., A[j-1] đã được sắp xếp đúng sau mỗi vòng lặp.

Vậy nên, dãy con A[0], A[1], ..., A[j-1] luôn được sắp xếp đúng sau mỗi vòng lặp của while, và dãy con này sẽ không bị thay đổi giá trị trong quá trình hoán đổi. Do đó, tính đúng đắn của thuật toán sắp xếp chèn vẫn được duy trì sau khi thay toàn bộ phần chèn A[i] vào vị trí đúng của dãy con A[0], A[1], ..., A[i-1] bằng các lệnh trên.

Bình luận (0)
Nguyễn Phúc Gia Bảo
Xem chi tiết
Nguyễn Lê Phước Thịnh
19 tháng 12 2021 lúc 23:20

Có lẽ là bạn hơi thừa cái readln

Bình luận (0)
Nguyễn Hoàng Duy
29 tháng 3 2023 lúc 23:19

Sửa lại:

program fashkfs;
uses crt;
var n, i,j,m: longint;
  a, b: array[1..1000] of integer;
begin
  clrscr;
  readln(n, m);
  for i := 1 to m do
  begin
    read(a[i]);
  end;
  b[0] := 1;
  for i := 1 to m do
  begin
    for j := 1 to n do
    begin
      if (b[j - a[i]] <> 0) and (a[i] <= j) then
      begin
        b[j] := b[j] + b[j - a[i]];
      end;
    end;
  end;
  writeln(b[n]);
  readln;
end.

 

Bình luận (0)
Nguyễn Hoàng Duy
29 tháng 3 2023 lúc 23:20

cái readln đoạn cuối bạn ghi sai ạ với bạn có thiếu begin 

Bình luận (0)
Phương Phương
Xem chi tiết
Ngọc Mai_NBK
10 tháng 3 2021 lúc 13:47

Trả lời:

Câu B:

j=3; s=4

Bình luận (0)
 Khách vãng lai đã xóa