Xếp số tự nhiên theo từng hàng sao cho không trùng nhau
- Thread starter COLACLAC
- Ngày gửi
Tôi lấy cột C mô tả thêm như sau(có giải thích trong file)
Công ty2( có 26 suất quà trong đó: loại 3 (có 4 suất); loại 5 (có 1 suất); loại 6 (có 2 suất); ...Trong 26 suất này thì (Nguyễn văn A1) được nhận 1 suất ngẫu nhiên không trùng lắp với món quà mà anh (Nguyễn văn A1) đã nhận của các công ty: công ty 2;công ty 3;công ty 4;....công ty 14/ Như vậy anh sẽ nhận được 14 món quà khác nhau từ 14 tổ chức trên/ Khi phát theo nguyên tắc phát lần lượt theo thứ tự cho đến khi hết 26 suất(A1>A2>A3>A4>A5>......>A27>A28(Nguyen van A27 KHÔNG ĐƯỢC NHẬN QUÀ CỦA 4 CTY1234;Nguyen van A28 KHÔNG ĐƯỢC NHẬN QUÀ CỦA CTY123456789;10;11) VÌ HẾT QUÀ.
Lần chỉnh sửa cuối:
* làm gì có công ty, hay nhiều công ty phát quà kiểu này -- đây nếu là bài toán thực tế thì có thể bạn mô tả chưa đúng? nếu đúng thì bạn nói rõ hơn. (sao phải khổ chia quà thế này nhỉ)
* nên mô tả cụ thể có bao nhiêu suất quà - ký hiệu quà thế nào và bao nhiêu công ty
* góp ý về thuật toán: sao bạn không nghĩ NGƯỢC LẠI là chia thành các "túi quà" (bao gồm nhiều quà từ các công ty) sao cho "túi quà" chứa các quà khôgn trùng nhau: xem được bao nhiêu gói (tất nhiên tuỳ số lượng quà trong 1 túi - bạn phải xác định là chia đều hay không đều) ==> rui khi đó mới chia các "gói quà" cho danh sách (1 cách tuần tự hay ngẫu nhiên)
Nói cách khác là chia quà thành các túi THAY vì cho người xí tranh chấp rồi đổi tới lui cho mệt
????
Lần chỉnh sửa cuối:
Tôi có nói rõ ứng dụng thực tế của Bài toán này bên trang 3 #22 trên/ Mong bạn quan tam xem giúp./.
Lần chỉnh sửa cuối:
Lần chỉnh sửa cuối:
nhapmon
Thành viên tích cực
- Tham gia
- 31/10/07
- Bài viết
- 1,179
- Được thích
- 879
tôi đọc qua các bài của các cao thủ thì thấy là để giải quyết vấn đề này (chỉ xét thuật toán, ko xét mục đích sử dụng) là không có hướng giải.
vì vậy chắc tác giải nên tìm hướng đi khác, đổi phương pháp chia quà như anh Vodoi2X hướng dẫn
cám ơn các anh em, tôi chỉ tò mò về thuật toán
vì vậy chắc tác giải nên tìm hướng đi khác, đổi phương pháp chia quà như anh Vodoi2X hướng dẫn
cám ơn các anh em, tôi chỉ tò mò về thuật toán
sealand
Thành viên gạo cội
- Tham gia
- 16/5/08
- Bài viết
- 4,883
- Được thích
- 7,688
- Giới tính
- Nam
- Nghề nghiệp
- Kế Toán
Mình giờ mới xem nên chưa hiểu, các công ty bạn ví dụ có 26,27,28 xuất quà. Vậy thì danh sách lên tới 31 người thì sao mà chia mỗi người đồng thời nhận 1 xuất từ mỗi công ty. Chỉ có thể tất cả đều có 26 xuất/Cty và Dsách có 26 người hoặc Dsách có số người bằng lượng quà của đơn vị có quà ít nhất, đơn vị nhiều chia thừa bỏ lại. Đồng thời, danh sách và số lượng quà của các đợn vị tài trợ cũng phải rõ ràng chứ không thể ... như bạn được. Bạn là người tiến hành chia thưởng thì đương nhiên các thông số này buộc phải có (Thậm chí còn tránh bạn gian lận đổi quà ấy chứ nên phải công khai cụ thể) và số lượng mỗi loại ít nhất phải bằng danh sách
Mình nghĩ bài này có thể làm được, có cái giải thuật sao cho hợp lý thôi.
Mình nghĩ bài này có thể làm được, có cái giải thuật sao cho hợp lý thôi.
Lần chỉnh sửa cuối:
hiii, hiii, có gì đâu bạn,
quan trọng cách tác giả hỏi thui,
Nghe chừng đây là bài toán người hỏi muốn làm gì đó bí hiểm, nên cách mô tả không có căn cứ để mô tả HOẶC ngưởi hỏi chưa tìm cách đặt vấn đề bài toán tốt
Còn thuật toán thì dù ngay như đầu đổi chỗ cũng có thể làm, nhưng có cần to chuyện thế không khi mà
Tự dưng chia đại quà ra cho mọi người, rồi lại đổi lại nhau để tìm túi quà có món quà khác nhau (ở đây túi quà được hiểu quà của 1 người nhận)
Và như sealand đã nói trên thì : số quà, số công ty cũng không được người hỏi đề ra rõ ràng (trong file vẫn chấm chấm ... loạn lên)
------> túm lại là có lẽ người hỏi không giải thích lại, thì chúng ta cũng đừng nhiệt tình thái quá khi còn bao nhiêu bài cần giúp khác.
hiii, hiii, có gì đâu bạn,
quan trọng cách tác giả hỏi thui,
Nghe chừng đây là bài toán người hỏi muốn làm gì đó bí hiểm, nên cách mô tả không có căn cứ để mô tả HOẶC ngưởi hỏi chưa tìm cách đặt vấn đề bài toán tốt
Còn thuật toán thì dù ngay như đầu đổi chỗ cũng có thể làm, nhưng có cần to chuyện thế không khi mà
Tự dưng chia đại quà ra cho mọi người, rồi lại đổi lại nhau để tìm túi quà có món quà khác nhau (ở đây túi quà được hiểu quà của 1 người nhận)
Và như sealand đã nói trên thì : số quà, số công ty cũng không được người hỏi đề ra rõ ràng (trong file vẫn chấm chấm ... loạn lên)
------> túm lại là có lẽ người hỏi không giải thích lại, thì chúng ta cũng đừng nhiệt tình thái quá khi còn bao nhiêu bài cần giúp khác.
sealand
Thành viên gạo cội
- Tham gia
- 16/5/08
- Bài viết
- 4,883
- Được thích
- 7,688
- Giới tính
- Nam
- Nghề nghiệp
- Kế Toán
Đúng vậy, mình cảm thấy chính tác giả chưa nắm được yêu cầu tối cần để thực hiện phép chia này:
Số lượng quà tối thiểu mỗi loại của mỗi công ty phải bằng danh sách khách thưởng đồng thời và chủng loại quà cũng vậy.
Cảm ơn các ACE có quan tâm, em xin chú thích thêm (vào trong những chú thích đã có) là vầy: 1*Em là người lập danh sách phát quà (VD:Nhân đạo) đợt này (VD: có 31 người) và gửi dang sách này mỗi CÔNG TY SẼ một bản và Cty dựa vào Dsach đây để phát, trong ngày phát quà có mặt của 31 đại diện công ty tập trung tại một địa điểm (VD: SVĐ Mỹ Đình) Qù của công ty nào thì cong ty đó phát theo Dsách em lập/
2*Em vận động đc các công ty tham gia (Vd: có 30 công ty)/
3*Mỗi công ty có số suất quà là hạn chế (VD: Cty1 có 26 suất,..., Cty12 có 28 suất) sẽ dẫn đến: +Nếu số quà ít hơn số người thì những người sau thiếu quà (ko có quà) thì CELL úng với nguoi ko có này để trống;+còn số quà bằng số người thì phát bình thường; +Không có trường hợp số quà nhiều hơn số người/
4*Số loại quà của các Cty có thể là trùng nhau (VD: Cty1_Có mìtom,dau,botngot;...; Cty14_Có mìtom,dau,botngot,chăn,màn) vì thế nếu không giải quyết tốt trên danh sách (thuat toán) thì sẽ dẫn đến một người nhận cùng một loại quà mà ko có loại khác,...(Vì thế em muốn Mỗi người chỉ được nhận duy nhất một loại quà tất nhiên loại trừ trường hợp thiếu quà thì người sau sẽ ko có) KHÔNG TRÙNG SỐ TRÊN MỘT HÀNG/
Lần chỉnh sửa cuối:
Với tư duy phương pháp tìm kiếm theo chiều rộng, tức dò lần lượt từng trường hợp. Tôi gợi ý bạn 1 cách tôi cho là khá đơn giản đó là sử dụng Goal Seak có sẵn trong Excel.
Bạn xem theo file đính kèm.
Kết luận:
với giới hạn của excel, thì kết quả là có giới hạn đối với bài toán của bạn, bạn thử là biết.
Bạn xem theo file đính kèm.
Kết luận:
với giới hạn của excel, thì kết quả là có giới hạn đối với bài toán của bạn, bạn thử là biết.
Lần chỉnh sửa cuối:
Tạm chấp nhận bạn là người làm việc nhân đạo
(nếu không có gì là bí mật, mà công tác làm từ thiện thì cần kêu gọi rộng chắc hẳn không bí mật rui, bạn có thể cho biết cụ thể thuộc tổ chức nào)
---------
Nếu đúng như thế thì tốt nhất phải thống kê thế này bạn a
* c công ty? --Giả sử bạn có c=30 cty đóng góp quà tới (trên bài viết lúc 31 lúc sau 30 khó bít quá) - tổng quát là có c công ty - và từ giờ gọi tắt cty
* q loại quà (ví dụ có q=7 loại gồm mì tôm, quần áo, gạo, bánh mì, dầu, bột ngọt, đèn pin) từ c cty trên
lần lượt đánh mã số quà là (ví dụ thế):
mì tôm|1
quần áo| 2
gạo|3
bánh mì,| 4
dầu|5
bột ngọt|6
đèn pin|7
* Cần liệt kê tiếp SỐ LƯỢNG/ từng LOẠI quà / từng Cty
Với bảng này
Số lượng từ cty1|0|5|0|4|10|0|11
Số lượng từ cty2|10|0|8|3|0|2|1
Số lượng từ cty3|0|4|10|9|8|0|1
Số lượng từ cty...|...|...|...|...|...|...|...
..........|...|...|...|...|...|...|...
Số lượng từ cty30|1|5|0|3|7|10|0|
Rồi mới đến
* thống kê số người nhận quà là n
* rồi phương thức phát thế nào, người trước thì nhận đủ quà mỗi loại 1 quà - tức là nhận đủ q (q=7 trong ví dụ) loại quà hay là thế nào,
* KẾT thúc kết quả là bảng giống như bạn mong muốn
như thế mới là bài toán xuôi, không phải bài toán ngược như bạn ghi trong file
cứ vậy chúng ta có thể làm bài toán chia các túi ĐỦ LOẠI, và TÚI thiếu, ...vv (dĩ nhiên có thể tưởng tượng là dán mác rõ ràng quà này từ cty nào đến - kiểu như bờm cầm đồng tiền nào đi mua rau, đồng nào mua kem ấy mà)
NHƯ thế mới làm được
không rõ bạn có hiểu không, mà không thấy trả lời các câu hỏi tôi đưa trên
vì thấy đây là côgn tác nhân đạo, nên tôi cố giúp cho hoàn thiện
NẾU ĐÚNG THẾ THÌ BẠN HOÀN THIỆN LẠI FILE VÀ GỬI LẠI
Lần chỉnh sửa cuối:
Cảm ơn bạn
Sao tôi tạo VL tại B38 thì chỉ có cột B có tác dụng còn các cột còn lại ko; nhờ bạn kiểm tra lại giúp với; kiểu này lần đầu tôi mới thấy; bạn nói kỹ hơn giúp cho với
Lần chỉnh sửa cuối:
nhapmon
Thành viên tích cực
- Tham gia
- 31/10/07
- Bài viết
- 1,179
- Được thích
- 879
nếu danh sách quà do bạn tự gõ vào thì dùng validation không cho nhập trùng
tại cell C4
vào Data-->validation-->custom-->
=COUNTIF($B4:B4,C4)<1
rồi áp dụng cho toàn bộ vùng số liệu-->nó ko cho bạn nhập trùng cùng một hàng
góp ý nhỏ, nếu bạn có thể sử dụng
Trong file tôi có nói rõ rồi đó, sử dụng Goal Seak
với 2003 thì vào Tool/ Goal Seak
với 2007 thì vào Data/What if Analysis/ Goal Seak
rồi làm theo hướng dẫn trong ảnh
B38 chỉ là ô để Goal Seak cho chạy từng bước mà thôi, chứ điền tay thì ngỏm.
Cảm ơn doivo2q
Tôi chỉ cần làm trên bảng với mã số sau khi sắp xếp xong thi tôi sẽ nhập được tên các lọai quà/ tôi đang mù mờ lắm đọc gợi ý của bạn tôi chưa hiểu đc/ ko ngờ công việc lại rối rắm thế
---------
Nếu đúng như thế thì tốt nhất phải thống kê thế này bạn a
* c công ty? --Giả sử bạn có c=30 cty đóng góp quà tới (trên bài viết lúc 31 lúc sau 30 khó bít quá) - tổng quát là có c công ty - và từ giờ gọi tắt cty
* q loại quà (ví dụ có q=7 loại gồm mì tôm, quần áo, gạo, bánh mì, dầu, bột ngọt, đèn pin) từ c cty trên
lần lượt đánh mã số quà là (ví dụ thế):
loại QUÀ
|
mà SỐ
mì tôm|1
quần áo| 2
gạo|3
bánh mì,| 4
dầu|5
bột ngọt|6
đèn pin|7
* Cần liệt kê tiếp SỐ LƯỢNG/ từng LOẠI quà / từng Cty
Với bảng này
loại quà
|
1
|
2
|
3
|
4
|
5
|
6
|
7
Số lượng từ cty1|0|5|0|4|10|0|11
Số lượng từ cty2|10|0|8|3|0|2|1
Số lượng từ cty3|0|4|10|9|8|0|1
Số lượng từ cty...|...|...|...|...|...|...|...
..........|...|...|...|...|...|...|...
Số lượng từ cty30|1|5|0|3|7|10|0|
(ví dụ thế)
Rồi mới đến
* thống kê số người nhận quà là n
* rồi phương thức phát thế nào, người trước thì nhận đủ quà mỗi loại 1 quà - tức là nhận đủ q (q=7 trong ví dụ) loại quà hay là thế nào,
* KẾT thúc kết quả là bảng giống như bạn mong muốn
như thế mới là bài toán xuôi, không phải bài toán ngược như bạn ghi trong file
cứ vậy chúng ta có thể làm bài toán chia các túi ĐỦ LOẠI, và TÚI thiếu, ...vv (dĩ nhiên có thể tưởng tượng là dán mác rõ ràng quà này từ cty nào đến - kiểu như bờm cầm đồng tiền nào đi mua rau, đồng nào mua kem ấy mà)
NHƯ thế mới làm được
không rõ bạn có hiểu không, mà không thấy trả lời các câu hỏi tôi đưa trên
vì thấy đây là côgn tác nhân đạo, nên tôi cố giúp cho hoàn thiện
NẾU ĐÚNG THẾ THÌ BẠN HOÀN THIỆN LẠI FILE VÀ GỬI LẠI[/QUOTE]
Tôi chỉ cần làm trên bảng với mã số sau khi sắp xếp xong thi tôi sẽ nhập được tên các lọai quà/ tôi đang mù mờ lắm đọc gợi ý của bạn tôi chưa hiểu đc/ ko ngờ công việc lại rối rắm thế
---------
Nếu đúng như thế thì tốt nhất phải thống kê thế này bạn a
* c công ty? --Giả sử bạn có c=30 cty đóng góp quà tới (trên bài viết lúc 31 lúc sau 30 khó bít quá) - tổng quát là có c công ty - và từ giờ gọi tắt cty
* q loại quà (ví dụ có q=7 loại gồm mì tôm, quần áo, gạo, bánh mì, dầu, bột ngọt, đèn pin) từ c cty trên
lần lượt đánh mã số quà là (ví dụ thế):
mì tôm|1
quần áo| 2
gạo|3
bánh mì,| 4
dầu|5
bột ngọt|6
đèn pin|7
* Cần liệt kê tiếp SỐ LƯỢNG/ từng LOẠI quà / từng Cty
Với bảng này
Số lượng từ cty1|0|5|0|4|10|0|11
Số lượng từ cty2|10|0|8|3|0|2|1
Số lượng từ cty3|0|4|10|9|8|0|1
Số lượng từ cty...|...|...|...|...|...|...|...
..........|...|...|...|...|...|...|...
Số lượng từ cty30|1|5|0|3|7|10|0|
Rồi mới đến
* thống kê số người nhận quà là n
* rồi phương thức phát thế nào, người trước thì nhận đủ quà mỗi loại 1 quà - tức là nhận đủ q (q=7 trong ví dụ) loại quà hay là thế nào,
* KẾT thúc kết quả là bảng giống như bạn mong muốn
như thế mới là bài toán xuôi, không phải bài toán ngược như bạn ghi trong file
cứ vậy chúng ta có thể làm bài toán chia các túi ĐỦ LOẠI, và TÚI thiếu, ...vv (dĩ nhiên có thể tưởng tượng là dán mác rõ ràng quà này từ cty nào đến - kiểu như bờm cầm đồng tiền nào đi mua rau, đồng nào mua kem ấy mà)
NHƯ thế mới làm được
không rõ bạn có hiểu không, mà không thấy trả lời các câu hỏi tôi đưa trên
vì thấy đây là côgn tác nhân đạo, nên tôi cố giúp cho hoàn thiện
NẾU ĐÚNG THẾ THÌ BẠN HOÀN THIỆN LẠI FILE VÀ GỬI LẠI[/QUOTE]
Và bạn thấy đấy, với phuơng pháp tôi nêu ra, nếu bạn tìm cách chia quà cho 9 người với dữ liệu của bạn thì excel tìm khá dễ dàng, nhưng từ 10 người là thấy khó khăn ngay. Nguyên nhân có thể do dữ liệu của bạn bản chất có thể không thể tìm ra 10 người được quà khác nhau, hoặc do giới hạn của excel, không thể tìm được hết các trường hợp. Hãy nhớ về công thức các trường hợp có thể xảy ra ở bài trước đó và giới hạn của excel để bạn có phương hướng quy hoạch lại dữ liệu của bạn tốt hơn, nhân tiện đây bạn hãy tìm hiểu về Solve và Pivot Table, tôi nghĩ cũng có thể có ích phần nào.
Lần chỉnh sửa cuối:
Tôi đi tìm tài liệu phần này để đọc.........rồi làm sau; thấy gợi ý này hay hay/ Cảm ơn chúc bạn sức khỏe hạnh phúc
Chúc anh chị em đã tham gia giúp đỡ trong đề tài này sức khỏe, hạnh phúc và thành đạt; Chúc GPE mãi mãi phát triển và mong mọi người thông cảm với khó khăn của bản thân trong đề tài này; Nếu sau này ACE nào rãnh rỗi thì ng/cứu giúp thêm.
chào ACE
chào ACE
Bài viết mới nhất
- Question
- Question
- Question
- Đã giải quyết
- Question
