Có N người (đánh số thứ tự từ 1 đến N) và tình trạng quen biết của N người này được cho bởi mảng hai chiều A(N,N) đối xứng qua đường chéo chính, trong đó A[i,j] = A[j,i] = 1 nếu i quen j và bằng 0 nếu i không quen j (quy ước A[i,j]=0 nếu i=j). Hãy xét xem liệu có thể chia N người đó thành 2 nhóm mà trong mỗi nhóm hai người bất kỳ đều không quen nhau ? . Nếu được thì làm theo chương trình lớp 11 giúp mình
Bạn có một hoán vị: một mảng a = [a1, a2,…, an] gồm các số nguyên phân biệt từ 1 đến n. Độ dài của hoán vị n là số lẻ. Hãy xem xét thuật toán sắp xếp hoán vị theo thứ tự tăng dần sau đây. Thủ tục trợ giúp của thuật toán, f (i) , nhận một đối số duy nhất i (1≤i≤n − 1) và thực hiện như sau. Nếu ai> ai + 1, giá trị của ai và ai + 1 được trao đổi. Nếu không, hoán vị không thay đổi. Thuật toán bao gồm các lần lặp, được đánh số bằng các số nguyên liên tiếp bắt đầu bằng 1 . Trên tôi -lặp lại thứ, thuật toán thực hiện như sau:
nếu tôi là số lẻ, gọi f (1), f (3),…, f (n − 2) ;
nếu tôi là chẵn, gọi f (2), f (4),…, f (n − 1) .
Có thể chứng minh rằng sau một số lần lặp lại hữu hạn, hoán vị sẽ được sắp xếp theo thứ tự tăng dần. Sau bao nhiêu lần lặp lại điều này sẽ xảy ra lần đầu tiên?
Input:
Đầu vào Mỗi thử nghiệm chứa nhiều trường hợp thử nghiệm. Dòng đầu tiên chứa số lượng trường hợp thử nghiệm t (1≤t≤10 ^ 4 ). Sau đây là mô tả các trường hợp kiểm thử. Dòng đầu tiên của mỗi trường hợp kiểm tra chứa một số nguyên n (3≤n≤2⋅10 ^ 5−1; n là lẻ) - độ dài của hoán vị. Dòng thứ hai chứa n các số nguyên phân biệt a1, a2,…, an (1≤ai≤n ) - hoán vị chính nó. Đảm bảo rằng tổng của n trên tất cả các trường hợp thử nghiệm không vượt quá 2⋅10 ^ 5−1
Output:
. Đầu ra Đối với mỗi trường hợp thử nghiệm, in số lần lặp lại mà sau đó hoán vị sẽ được sắp xếp theo thứ tự tăng dần lần đầu tiên. Nếu hoán vị đã cho đã được sắp xếp, hãy in ra 0.
Input:
3
3
3 2 1
7
4 5 7 1 3 2 6
5
1 2 3 4 5
ouput:
3
5
0
Ghi chú Trong trường hợp thử nghiệm đầu tiên, hoán vị sẽ thay đổi như sau: sau 1 lần lặp -st: [2,3,1] ; sau 2 -nd lần lặp: [2,1,3] ; sau 3 -lặp lại thứ ba: [1,2,3] . Trong trường hợp thử nghiệm thứ hai, hoán vị sẽ thay đổi như sau: sau 1 lần lặp -st: [4,5,1,7,2,3,6] ; sau 2 -nd lần lặp: [4,1,5,2,7,3,6] ; sau 3 -lặp lại thứ ba: [1,4,2,5,3,7,6] ; sau 4 -lần lặp thứ: [1,2,4,3,5,6,7] ; sau 5 -lặp lại thứ: [1,2,3,4,5,6,7] . Trong trường hợp thử nghiệm thứ ba, hoán vị đã được sắp xếp và câu trả lời là 0 .
Chương trình dịch Pascal sẽ cấp phát bao nhiêu byte bộ nhớ cho các biến trong khai báo sau:
Var M, N, I, J: INTEGER;
P, A, B: REAL;
X: EXTENDED;
K:WORD;
A. 44
B. 36
C. 38
D. 42
Chương trình dịch Pascal sẽ cấp phát bao nhiêu byte bộ nhớ cho các biến trong khai báo sau:
Var M, N, I, J: INTEGER;
P, A, B, C: REAL;
X: EXTENDED;
K: WORD;
A. 44
B. 36
C. 38
D. 42
Nhân dịp Tết, ba bé Bo chuẩn bị n túi lì xì cho bé Bo. Trong túi thứ i có số tiền là ai và một số nguyên bi (bi ≥ 0). Nếu bi > 0 thì bé Bo được phép chọn thêm bi túi lì xì khác. Việc chọn thêm này là tích lũy. Đầu tiên, bé Bo chọn một túi bất kỳ, sau đó giả sử bé Bo đang có tổng số tiền là A và số túi được phép chọn thêm là B (B>0), nếu bé Bo chọn thêm túi thứ i thì tổng số tiền là A + ai và tổng số túi được chọn thêm là B -1 + bi . Cứ như vậy cho đến khi không được phép chọn thêm (B=0) hoặc đã chọn hết n túi. Bạn hãy giúp bé Bo xác định thứ tự chọn túi sao cho tổng số tiền bé có được là lớn nhất nhé.
Dữ liệu nhập:
- Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 100)
- Trong n dòng tiếp theo, dòng thứ i gồm 2 số nguyên ai và bi cách nhau một khoảng trắng (1 ≤ ai ≤ 100, 0 ≤ bi ≤ 100)
Dữ liệu xuất:
- Là số nguyên xác định số tiền nhiều nhất mà bé Bo có được.
Cho chương trình sau:
Program C_trinh_con;
Var d: char;
X1: string;
Procedure Xoa (a: char ; var Xt:string);
Var j: byte;
Begin
j := pos (a, Xt);
while j < > 0 do
begin
delete(Xt, j, 1);
j := pos(a, Xt);
end;
End;
Begin
X1:=’SEPTEMBER’;
d := ‘E’;
Xoa (d, X1);
End.
a/ Hãy chạy tay cho ra kết quả theo bảng mẫu dưới đây
b/ Hãy chỉ ra: biến toàn cục, biến cục bộ, tham số hình thức, tham số thực sự, tham số biến,tham số giá trị trong chương trình trên.
Cho chương trình sau:
Program C_trinh_con;
Var d: char;
X1: string;
Procedure Xoa (a: char ; var Xt:string);
Var j: byte;
Begin
j := pos (a, Xt);
while j < > 0 do
begin
delete(Xt, j, 1);
j := pos(a, Xt);
end;
End;
Begin
X1:=’SUCCESSFUL’;
d := ‘S’;
Xoa (d, X1);
End.
a/ Hãy chạy tay cho ra kết quả theo bảng mẫu dưới đây: 
b/ Hãy chỉ ra: biến toàn cục, biến cục bộ, tham số hình thức, tham số thực sự, tham số biến,tham số giá trị trong chương trình trên.
Trong ngôn ngữ lập trình Pascal, đoạn chương trình sau thực hiện việc nào trong các công việc sau (a là mảng số có N phần tử)
S := 0;
For i := 1 to N do S := S+a[i];
A. In ra màn hình của mảng A
B. Đếm các phần tử của mảng A
C. Tính tổng các phần tử của mảng A
D. Không thực hiện việc nào trong 3 việc trên
Giúp mình bài này với ạ :
Một bình chứa nước có n+1 vách ngăn tạo ra n khe nhỏ , các vách ngăn được đánh số thứ tự từ 1 đến n theo hướng từ trái sang phải . Vách ngăn thứ i có độ cao là Hi , các vách ngăn cách nhau 1 ( đơn vị độ dài ) , đáy các vách ngăn là một hình vuông độ dài cạnh là 1 . Khi một vách ngăn có độ cao h trong đó ta xem lượng nước là h( đơn vị khối ) . Người ta đổ đầy nước vào bình cho đến khi cứ đổ vào thì nước tràn ra . Hãy viết chương trình pascal tính lượng nước có trong bình
