Bài 16 - Giải thuật nhập môn

Một ma trận gọi là thưa nếu số phần tử 0 chiếm quá một nửa. Cho ma trận các số thực và kiểm tra tính chất thưa của ma trận đó.
Dữ liệu nhập: cho trong file Bai.inp gồm:
- Dòng 1: Số nguyên n là số dòng và m là số cột của ma trận
- Các dòng còn lai là giá trị từng phần tử của ma trận.
Dữ liệu xuất: Xuất ra file Bai.out gồm 1 dòng duy nhất trả lời đúng hay sai.
Ví dụ:
FILE BAI.INP
1    3
0    4    0
0    0    0
0    8    7
FILE BAI.OUT:
Đúng là ma trận thưa


Nhận xét

Đăng nhận xét

Bài đăng phổ biến từ blog này

Kỹ thuật nuôi dế mèn vừa nhàn vừa cho thu nhập 'khủng'

Hình ảnh
Trong những năm gần đây món ăn từ côn trùng đã thu hút được rất nhiều thực khách không chỉ ở những nước Châu Âu, Châu Á mà cả ở Việt Nam. Trong các loại côn trùng được sử dụng thì ưa chuộng hơn cả là thịt dế, thịt dế giàu đạm, can-xi, vị ngon không kém các loại thực phẩm khác nên ngày càng được nhiều thực khách tìm đến. Đặc điểm Dế mèn (tên khoa học Gryllidae) là một họ côn trùng có chút liên hệ với châu chấu, chúng có thân dẹt và và râu dài. Dế mèn đẻ mỗi lứa nhiều trứng và sau khi đẻ chúng sẽ chết dần. Tuổi thọ của chúng kéo dài từ 2 - 3 tháng tùy thuộc vào từng loại dế.Dế mèn có kích thước trung bình với chiều dài cơ thể khoảng 2cm. Thích hợp để nuôi kinh doanh, phát triển kinh tế chỉ có 2 loại dế đó là: dế đen, dế trắng vàng. Nuôi 2 loại dế này hiệu quả nhất như sinh trưởng tốt, sống tập trung, thời gian thu hoạch ngắn ngày và có đầu ra tốt nhất. Dế thịt thơm ngon được người dùng ưa chuộng, loại dế này to bằng cỡ ngón tay út, thân mềm, càng không quá cứng nên được các con vật nuôi ...
Đọc thêm

Câu 1 - Tuyển tập toán nâng cao lớp 5

Tìm X biết: 10 + 11 + 12 + 13 + ... + X = 5106 ------ Hướng dẫn giải: Hãy cố gắng nhớ lại công thức tính tổng dãy tăng có quy luật (số đầu cộng số cuối chia 2 rồi nhân với số lượng phần tử) Như vậy 1+2+...+X = (X+1)xX/2  Cộng 2 vế cho tổng 1+2+3...+9 ta được 1+2+...+X = 5106 + 45 hay (X+1)xX/2 = 5151 Cố gắng tiếp tục biến đổi để về dạng quen thuộc Xx(X+1) = 10302 =  101x102 Từ đó dẫn đến X = 101 Các bạn nhỏ hãy trình bày lại lời giải chi tiết bên dưới bình luận nhé (có thể bình luận bằng google hoặc facebook đều được)
Đọc thêm