1. Trang chủ
  2. » Mầm non - Tiểu học

tin hoc

2 33 1

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 2
Dung lượng 7,17 KB

Nội dung

Ta gọi hệ số phạt của mỗi dòng trong cách phân trang là hiệu số L-S, trong đó S là tổng độ dài của các từ xếp trên dòng đó.. Hệ số phạt của cách phân trang là giá trị lớn nhất trong số[r]

(1)

B ià 1: Có 16 đồng xu xếp thành bảng 4x4, đồng xu úp ngửa Tại bước ta có phép biến đổi sau: chọn đồng xu thay đổi trạng thái đồng xu tất đồng xu nằm ô chung cạnh (úp thành ngửa, ngửa thành úp) Cho trước trạng thái đồng xu, lập trình tìm số phép biến đổi để đưa trạng thái tất đồng xu úp ngửa

Bài 2: Cho N (N≤1000) đoạn số [ai, bi], chọn tập hợp gồm số mà đoạn số ngun có số tập

vd: có đoạn [0,10] [2,3] [4,7][3,5][5,8] ta chọn tập gồm số {2,3,5,7}

Bài 3: Stones: Có N đống sỏi, đống thứ i có Ai viên sỏi Ta ghép hai đống sỏi kề thàh đống mÊt chi phí tổng số sỏi hai đống Hãy tìm cách ghép N đống sỏi thành đống với chi phí nhỏ

Bài 4: Cắt hình 1: Có hình chủ nhật MxN vng, lần ta cắt hình chủ nhật thành hai hình chủ nhật theo chiều ngang chiều dọc lại tiệp tục cắt hình chữ nhật hình vng dừng lại Hỏi cắt hình chủ nhật MxN thành hình vng

Bài 5: Cắt hình 2:

Cho bảng số gồm M dòng, N cột, giá trị bảng A Ta muốn cắt bảng A thành hình chữ nhật cho hình chữ nhật có giá trị tồn hay tồn Một lần cắt nhát cắt thẳng theo dịng theo cột hình chữ nhật thành hai hình chữ nhật riêng biệt Cứ tiếp tục cắt cho đên hình chữ nhật có giá trị toµn hay tồn Hãy tìm cách cắt để số hình chữ nhật nhận được, có giá trị tồn hay tồn 0, nhỏ

Bài 6: Phân trang

Văn dãy gồm N từ đánh số từ đến N Từ i có độ dài wi (i=1 N) Phân trang cách xếp từ văn vào dòng, dịng có đội dài L, cho tổng độ dài từ dịng khơng vượt L Ta gọi hệ số phạt dòng cách phân trang hiệu số L-S, S tổng độ dài từ xếp dịng Hệ số phạt cách phân trang giá trị lớn số hệ số phạt dịng

Tìm cách phân trang với hệ số phạt nhỏ input: tệp văn PTRANG.INP

-Dòng chứa số nguyên dương N<L(N<=4000,L<=70)

-Dòng thứ i tỏng số N dòng chứa số nguyên dương wi(wi <=L) i= 1, 2, , N

output: Tệp văn PTRANG.OUT

-Dòng đầu ghi hai số P,Q theo thứ tự hệ số phạt số dịng theo cách phân trang tìm

-Dịng thứ i số Q dòng ghi số từ dòng thứ i cách phân trang

(2)

Cho mảng A có kích thước NxN gồm số ngun không âm Hãy chọn K số cho dịng có nhiều số chọn, cột có nhiều số chọn để tổng K số lớn 1 Viết chương trình nhập từ bàn phím số nguyên dương N ( N <= 100) dãy A gồm N số nguyên A1, A2, A3,… có giá trị tuyệt đối khơng lớn 1000 Hãy cho biết dãy A có phải cấp số cộng không thông báo kết hình 2 Viết chương trình nhập từ bàn phím số nguyên dương N ( N<= 100) dãy A gồm N số nguyên dương A1, A2, A3,…An có trị tuyệt đối không lớn 1000 H·y đưa thông tin sau:

a Số lượng số chẵn số lẻ dãy b Số lượng số nguyên tố dãy

3 Viết chương trình nhập từ bàn phím xâu kí tự S có độ dài không 100 Hãy cho biết co chữ số xuất xâu S, thông báo kết hình

4 Dãy F dãy Phi nô na xi : F0=0, F1=1, FN= FN-1+FN-2 với N =>2

Viết chương trình nhập từ bàn phím số ngun dương N đưa hình số hạng thứ N dãy Phi nô na xi Chương trình thực với giá trị lớn N ?

Ngày đăng: 27/05/2021, 22:07

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

  • Đang cập nhật ...

TÀI LIỆU LIÊN QUAN

w