Các bác xem hộ em bài toán bài này với (hình như là luồng thì phải)

Các bác xem hộ em bài toán bài này với (hình như là luồng thì phải)

Bác nào làm ơn phác hộ em cái thuật toán để giải bài này với, nếu cài đặt test luôn thì càng tốt (chỉ cần trên Pascal hoặc C thôi là ngon rồi)
Gấp gấp!
Cám ơn các bác!

Cho biết
Có m thợ và n công việc.
Mỗi thợ phải thực hiện ai công việc (với i=1,2,?,m)
Mỗi công việc phải có bj thợ tham gia thực hiện (với j=1,2,?,n)

Hãy tìm cách phân công việc!
(Tức là phải chỉ ra thợ thứ i phải làm những công việc j nào)

Nếu đọc bài toán có thể hơi mù mờ thì các bác đọc ví dụ sau sẽ hiểu ngay yêu cầu của đề bài
Ví dụ:
Cho 5 thợ và 6 công việc (m=5, n=6)
Thợ 1 phải làm 4 việc, thợ 2 phải làm 3 việc, thợ 3 làm 3 việc, thợ 4 làm 4 việc, thợ 5 làm 4 việc => a[1,2,3,4,5] = { 4, 3, 3, 4, 4}
b[1,2,3,4,5,6] = {3, 3, 3, 2, 3, 4} => việc 1 có 3 thợ làm, việc 2 có 3 thợ làm?.

Ta phải tìm ra được kết quả là:
+ Thợ 1 làm các công việc: 1, 2, 3, 6
+ Thợ 2 làm các công việc: 2, 5, 6
+ Thợ 3 làm các công việc: 1, 3, 4
+ Thợ 4 làm các công việc: 1, 3, 5, 6
+ Thợ 5 làm các công việc: 2, 4, 5, 6

Hơ hơ,Nếu không có thuật toán mà bắt máy mò hết tất cả đống đó chắc "nổ máy mất! Hoặc chắc phải sài server với 2,3 con CPU!!!!^_^
Giỡn chút cho bớt căng thẳng ý mà!Hihi!!! Mình....chịu

LEARNING BY
MISTAKE

Gọi xij là công việc i của người thứ j làm. xij chỉ có 2 giá trị =1 nếu người đó làm; =0 nếu không làm. Cần phải giải hệ phương trình sau

x11 + x12 + ... + x1n=a1
x21 + x22 + ... + x2n=a2
.........................................
xm1 + xm2 + ... + xmn=am
x11 + x21 + ... + xm1=b1
x12 + x22 + ... + xm2=b2
................................
x1n + x2n + ... + xmn=bn
Để hệ có nghiệm cần phải có những điều kiện như sau:
1. ai nguyên dương và <=n
2. bi nguyên dương và <=m
3. Tổng ai= Tổng bj
4. Nếu ai=n-k thì ít nhất phải có k giá trị b<m và ngược lại
5. .........
Các trường hợp đặc biệt
1. ai=n và bj=m hệ có 1 nghiệm duy nhất xij=1
2. ai=1-> bj=1 hệ có 2 nghiệm
3. .......
Viết thuật toán để giải hệ này thật khó vì tạo vòng lặp để giảm dần các ẩn số xij rất phức tạp. Đề nghị ai hiểu nhiều về ma trận (vuông và chữ nhật) chúng ta cùng bàn tiếp.