Tìm cụm nhóm dòng

Liên hệ QC

hcl_pt

Thành viên thường trực
Tham gia
21/10/10
Bài viết
208
Được thích
11
Mình có bảng dữ liệu ở sheet 1: Gồm có 100 dòng từ A1 đến A100 (Đây là số liệu thực)
Mình cần tìm ra 1 cụm nhóm dòng được ghép xuất sang sheet2 như sau.
Quy ước:
+ 1 cụm nhóm dòng: là nhiều nhóm dòng ghép lại với nhau: ví dụ: 4 nhóm dòng, 5 nhóm dòng,..v.v.. ghép lại với nhau
+ 1 nhóm dòng: là gồm 4 dòng (5dòng, 6 dòng,..tùy vào từng trường hợp cụ thể) dữ liệu ở sheet1 ghép lại với nhau : Dòng dữ liệu xuất hiện ở nhóm này thì không được ghép vào nhóm dòng dữ liệu còn lại (Nghĩa là dòng dữ liệu này chỉ được xuất hiện 1 lần trong các nhóm dòng)
+ Nhóm dòng được phân biệt:
- Nhóm dòng1: là 4 dòng (5 dòng, 6 dòng,…) đầu tiên từ trên xuống.
- Nhóm dòng 2: là 4 dòng (5 dòng, 6 dòng,…) kế tiếp theo từ trên xuống.
- ..v..v. nhóm dòng 3, nhóm dòng 4, nhóm dòng 5,..v..v..là các dòng kế tiếp theo.
+ Cột có dữ liệu: là cột đi qua tất cả các nhóm dòng và có ít nhất chứa 1 ô dữ liệu của từng nhóm dòng (Tức là: cột đi qua nhóm dòng1: có ít nhất 1 ô dữ liệu; đi qua nhóm dòng2: có ít nhất 1 ô dữ liệu; ..v.v…; đi qua nhóm dòng cuối cùng: có ít nhất 1 ô dữ liệu).
+ Cột trống dữ liệu: là cột chỉ cần đi qua ít nhất 1 nhóm dòng nào đó mà không có dữ liệu.
Mình rất mong sự giúp đỡ của GPE về vấn đề sau:
Vấn đề 1:
+ Tìm 1cụm 5 nhóm dòng từ 100 dòng dữ liệu ở sheet1 ghép lại với nhau sao cho mỗi nhóm dòng chỉ có 4 dòng dữ liệu và có tổng số cột trống dữ liệu là nhỏ nhất so với tất cả các trường hợp 5 nhóm dòng dữ liệu được ghép khác => kết quả xuất sang sheet2.
+Tìm 1 cụm 5 nhóm dòng từ 100 dòng dữ liệu ở sheet1 ghép lại với nhau sao cho mỗi nhóm dòng chỉ có 4 dòng dữ liệu và có số cột dữ liệu liên tiếp là nhỏ nhất so với tất cả các trường hợp 5 nhóm dòng dữ liệu được ghép khác => kết quả xuất sang sheet3.
Vấn đề 2: Với cách tìm như trên các bạn xem có giúp đỡ được mình trường hợp tổng quát như sau:
* trường hợp tổng quát: 1 cụm có m nhóm dòng, mỗi nhóm có n dòng ghép lại với nhau thỏa mãn:
+ Có tổng số cột trống dữ liệu là nhỏ nhất so với tất cả các trường hợp được ghép còn lại => kết quả xuất sang sheet2
+ Có số cột dữ liệu liên tiếp là nhỏ nhất so với tất cả các trường hợp được ghép còn lại => kết quả xuất sang sheet3.
Xin chân trọng cảm ơn các bạn!
 

File đính kèm

  • TimCum_Nhomdong.rar
    1.3 MB · Đọc: 41
Híc, chắc vấn đề mình đưa ra khó! Vậy mong bạn nào giúp mình vấn đề 1 được không ạ? Mình chỉ mong có kết quả mà các bạn tìm giúp được là tuyệt vời lắm rồi ạ, không mong muốn gì hơn! Đợi chờ kết quả của các bạn tìm được! Mình xin cảm ơn!
Mình có bảng dữ liệu ở sheet 1: Gồm có 100 dòng từ A1 đến A100 (Đây là số liệu thực)
Mình cần tìm ra 1 cụm nhóm dòng được ghép xuất sang sheet2 như sau.
Quy ước:
+ 1 cụm nhóm dòng: là nhiều nhóm dòng ghép lại với nhau: ví dụ: 4 nhóm dòng, 5 nhóm dòng,..v.v.. ghép lại với nhau
+ 1 nhóm dòng: là gồm 4 dòng (5dòng, 6 dòng,..tùy vào từng trường hợp cụ thể) dữ liệu ở sheet1 ghép lại với nhau : Dòng dữ liệu xuất hiện ở nhóm này thì không được ghép vào nhóm dòng dữ liệu còn lại (Nghĩa là dòng dữ liệu này chỉ được xuất hiện 1 lần trong các nhóm dòng)
+ Nhóm dòng được phân biệt:
- Nhóm dòng1: là 4 dòng (5 dòng, 6 dòng,…) đầu tiên từ trên xuống.
- Nhóm dòng 2: là 4 dòng (5 dòng, 6 dòng,…) kế tiếp theo từ trên xuống.
- ..v..v. nhóm dòng 3, nhóm dòng 4, nhóm dòng 5,..v..v..là các dòng kế tiếp theo.
+ Cột có dữ liệu: là cột đi qua tất cả các nhóm dòng và có ít nhất chứa 1 ô dữ liệu của từng nhóm dòng (Tức là: cột đi qua nhóm dòng1: có ít nhất 1 ô dữ liệu; đi qua nhóm dòng2: có ít nhất 1 ô dữ liệu; ..v.v…; đi qua nhóm dòng cuối cùng: có ít nhất 1 ô dữ liệu).
+ Cột trống dữ liệu: là cột chỉ cần đi qua ít nhất 1 nhóm dòng nào đó mà không có dữ liệu.
Mình rất mong sự giúp đỡ của GPE về vấn đề sau:
Vấn đề 1:
+ Tìm 1cụm 5 nhóm dòng từ 100 dòng dữ liệu ở sheet1 ghép lại với nhau sao cho mỗi nhóm dòng chỉ có 4 dòng dữ liệu và có tổng số cột trống dữ liệu là nhỏ nhất so với tất cả các trường hợp 5 nhóm dòng dữ liệu được ghép khác => kết quả xuất sang sheet2.
+Tìm 1 cụm 5 nhóm dòng từ 100 dòng dữ liệu ở sheet1 ghép lại với nhau sao cho mỗi nhóm dòng chỉ có 4 dòng dữ liệu và có số cột dữ liệu liên tiếp là nhỏ nhất so với tất cả các trường hợp 5 nhóm dòng dữ liệu được ghép khác => kết quả xuất sang sheet3.
Vấn đề 2: Với cách tìm như trên các bạn xem có giúp đỡ được mình trường hợp tổng quát như sau:
* trường hợp tổng quát: 1 cụm có m nhóm dòng, mỗi nhóm có n dòng ghép lại với nhau thỏa mãn:
+ Có tổng số cột trống dữ liệu là nhỏ nhất so với tất cả các trường hợp được ghép còn lại => kết quả xuất sang sheet2
+ Có số cột dữ liệu liên tiếp là nhỏ nhất so với tất cả các trường hợp được ghép còn lại => kết quả xuất sang sheet3.
Xin chân trọng cảm ơn các bạn!
 
Híc, chắc vấn đề mình đưa ra khó! Vậy mong bạn nào giúp mình vấn đề 1 được không ạ? Mình chỉ mong có kết quả mà các bạn tìm giúp được là tuyệt vời lắm rồi ạ, không mong muốn gì hơn! Đợi chờ kết quả của các bạn tìm được! Mình xin cảm ơn!

Bạn đã giải quyết đến đâu, có thể tin ra đây để mọi người giúp tiếp,
Bài toán này là bài toán áp dụng cho lĩnh vực nao?

...................
 
Lần chỉnh sửa cuối:
Web KT

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

Back
Top Bottom