Tìm 2 hàng có khoảng cách giữa 2 phần tử cụ thể là nhỏ nhất (1 người xem)

Liên hệ QC

Người dùng đang xem chủ đề này

nockout159

Thành viên mới
Tham gia
16/2/12
Bài viết
43
Được thích
0
e chào các thầy, em có 1 bài toán nhỏ mong được giúp đỡ ạ

bài toán
: cho một ma trận 5 hàng, 20 cột ( có đính kèm file ở dưới), chỉ gồm các phần tử có giá trị là 0 hoặc 1

yêu cầu
: tìm trong ma trận 2 hàng bất kì, sao cho khi chồng 2 hàng đó lên nhau ( tức là cộng 2 hàng lại với nhau), ta được 1 hàng mà khoảng cách giữa 2 số 1 liền kề trong hàng nhận được đó là nhỏ nhất)

VD: như file dữ liệu đính kèm, thì kết quả là 2 hàng: hàng thứ 2 và hàng thứ 3, có khoảng cách min là = 1

E xin cảm ơn!
 

File đính kèm

Lần chỉnh sửa cuối:
Theo như file của bạn thì lập công thức mảng sau tại :

Kéo fill công thức xuống đến U4, tại U5 :

Theo yêu cầu của bạn thì dòng có giá trị nhỏ nhất chính là dòng đó và dòng dưới liền kề.
Cách này không đúng ạ, kết quả đúng là hàng 2 và hàng 3 vì khi chồng 2 hàng đó lên nhau thì khoảng cách giữa 2 phần tử liền kề là = 1 ( min)
Thầy xem lại giúp em với ạ
 
Bạn xem lại file xem thế nào rồi tính tiếp nha
 

File đính kèm

Bạn ơi, yêu cầu là tìm ra 2 hàng mà, nếu như file của mình đưa lên thì kết quả sẽ là hàng 2 và hàng 3

vì tổ hợp 2 hàng bất kỳ,
nên chắc cái này phải lập trình mới tốt nhất

Tôi không hiểu: ý bạn 2 hàng chồng nhau là sao -- là cộng, là nhân hay.... là gì khác???
 
DÙng VBA chắc tốt hơn

ở đây, dùng công thức với thêm vùng phụ xám xám nhé,

trong file có 1 ô tô màu đỏ bạn thay thử giá trị ô đó từ 1 thành 0, để thấy kết quả chỉ lấy min đầu tiên thôi nhé,

vì bạn mô tả không rõ ràng, nên tôi tạm đoán bạn muốn tìm 2 hàng chồng lấp mà có kết quả: là MIN trong "các khoảng cách xa nhất 1 của" khi các hàng chồng lên nhau (theo tổ hợp từng cặp 2 hàng)

trong file có sử dụng công thức hàm FREQUENCY như đã có lần huuthang (thanks huuthang for ý tưởng này) giúp bạn (tìm ra số 0 liên tục nhiều nhất -- chính là khoảng cách xa nhất của số 1 ở một hàng đã chồng)

bạn xem kỹ và hiểu công thức , trước khi vận dụng cho hợp lý, tôi đã làm cho cả 20 hàng MT của bạn
 

File đính kèm

DÙng VBA chắc tốt hơn

ở đây, dùng công thức với thêm vùng phụ xám xám nhé,

trong file có 1 ô tô màu đỏ bạn thay thử giá trị ô đó từ 1 thành 0, để thấy kết quả chỉ lấy min đầu tiên thôi nhé,

vì bạn mô tả không rõ ràng, nên tôi tạm đoán bạn muốn tìm 2 hàng chồng lấp mà có kết quả: là MIN trong
 
Lần chỉnh sửa cuối:

Bài viết mới nhất

Back
Top Bottom