A' pacaigeadh
Tha pacaigeadh a' tachairt ann an iomadh suidheachadh, leithid:
- a' pacaigeadh bhogsaichean airson gluasad
- a' l矛onadh choint猫anairean luchd airson bh脿taichean
- a' l矛onadh aiseagan le carbadan.
Mar as trice, bidh thu a' cleachdadh a' chiad algoritim a fhreagras nuair a bhios tu an s脿s ann am pacaigeadh choint猫anairean.
A' chiad algoritim a fhreagras
Leis a' chiad algoritim a fhreagras, bidh thu a' gabhail nan rudan a th' agad ri phacaigeadh ann an 貌rdugh sam bith.
Nuair a thig thu gu gach n矛, bidh thu ga chur dhan chiad choint猫anair anns am fiot e. 'S d貌cha mar sin gun cuir thu e ann am bogsa sa bheil rudeigin mar-th脿, no gun cuir thu e ann am bogsa 霉r.
Tha an d貌igh seo gl猫 thric air a chleachdadh mar dh貌igh air pacaigeadh gu luath.
Eisimpleir
Tha Daryl a' pacaigeadh an stuth aige agus e a' d猫anamh deiseil airson an dachaigh fh脿gail agus a dhol dhan oilithigh.
Tha fios aige d猫 an cuideam a tha san stuth, ach chan eil e cinnteach cia mheud bogsa a dh'fheumas e airson an stuth gu l猫ir a phacaigeadh.
Tha 8 rudan aige agus gabhaidh gach bogsa \(5\,cg\) am fear.
| 狈矛 | A | B | C | D | E | F | G | H |
| Cuideam (\(cg\)) | \(1\) | \(3\) | \(2\) | \(1\) | \(4\) | \(3\) | \(1\) | \(2\) |
| 狈矛 |
|---|
| A |
| B |
| C |
| D |
| E |
| F |
| G |
| H |
| Cuideam (\(cg\)) |
|---|
| \(1\) |
| \(3\) |
| \(2\) |
| \(1\) |
| \(4\) |
| \(3\) |
| \(1\) |
| \(2\) |
Cleachd a' chiad algoritim a fhreagras gus Daryl a chuideachadh a' cur an stuth aige air d貌igh.
T貌isich le n矛 \(A\), agus fiot gach n矛 dhan chiad bhogsa a tha freagarrach. Tha a' chiad bhogsa freagarrach a' ciallachadh a' chiad bhogsa sa bheil r霉m gu le貌r airson an n矛, a' t貌iseachadh aig Bogsa \(1\).
Fiotaidh \(A\) agus \(B\) ann am Bogsa \(1\).
Tha \(C\) ro throm airson Bogsa \(1\). Feumaidh Daryl a chur ann am Bogsa \(2\).
Tha \(D\) aotrom gu le貌r airson Bogsa \(1\). Tha sin a' l矛onadh a' bhogsa gu \(5\,cg\) an cuideam as motha a ghabhas e.
Cha t猫id \(E\) ann am Bogsa \(1\) chionn tha e l脿n. Tha e ro throm airson Bogsa \(2\) chionn tha Bogsa \(C\) ann mar-th脿. Mar sin chaidh \(E\) ann am Bogsa \(3\).
Chan urrainn\(F\) a dhol ann am Bogsa \(1\) chionn tha e l脿n. Ach faodaidh e a dhol ann am Bogsa \(2\).
Chan fhiot \(G\) ann am Bogsa \(1\) no \(2\) chionn tha iad l脿n. Ach faodaidh e a dhol ann am Bogsa \(3\).
Chan urrainn \(H\) a dhol ann am Bogsa \(1\), \(2\) no \(3\) chionn tha iad l脿n. Mar sin feumaidh e a dhol ann am bogsa 霉r, Bosgsa \(4\).
Tha an stuth aig Daryl a-nis air a phacaigeadh. Bha \(4\) bogsaichean a dh矛th air gu l猫ir.