2009-12-06 68 views
0

我有一個問題,有四個數組,兩個男人和兩個女人。 其中一個男人陣列是年齡遞增的順序,另一個陣列是男性順序遞增的高度。這兩個女人陣列也是一樣的。算法需要在任何語言中 - 與數組有關

現在如果一個男人娶一個女人,然後形成年齡陣列,男人這種男人應該娶的女人夫人左側的左側。這個男人的權利應該嫁給這位女士的權利。

例如:如果男士青睞數組是{8,9,23,25,27,28,...}和婦女年齡數組是{7,9,12,20,28,...},如果27歲的男人與20歲的女人結婚,然後8,9,23,25歲的男人應該從7,9,12結婚。並像右邊的人一樣明智。

不管,如果他們不結婚,但如果有的話,他們結婚,應該是這樣的情況。

結婚後,他們有基於高度陣列的孩子。如果夫妻之間的高度差爲0,那麼他們有7個孩子,如果高度差是1-2,那麼他們有6個孩子,如果高度差是3-4,那麼他們有5個孩子,.....如果身高差爲13或以上,則他們有0個孩子。

所以我需要一種算法,可以最大限度地children.I需要多少孩子的最大數量。

它可以是任何語言,基本上我需要一個算法。

+2

作業的氣味...... – 2009-12-06 08:14:35

+1

@Raviteja:如果這是家庭作業,請將它標記爲這樣。人們將提供針對某人學習的答案,而不是簡單地破壞答案。 – 2009-12-06 08:17:09

+0

@Raviteja - 你真正需要的是知識來做你自己的家庭! – 2009-12-06 08:32:25

回答

2

這聽起來像是Discrete Optimization中的問題。

理想的情況下,誰給你這個任務不應該先給予你如何做這樣的東西,一些理論你放棄了它。但是,如果你的老師想要看到你解決這樣的問題,這個關鍵字和鏈接可能會幫助你開始。

我還建議告訴我們哪些編程語言(如果有的話)可以流利地使用。這裏的SO(一起)瞭解大多數編程語言,並可以提供量身定製的建議,使其對您最容易理解。

+0

我只需要算法,沒有程序,所以基本算法應該對任何語言都是一樣的,對嗎?任何人都可以給我一些基本的想法。 – Raviteja 2009-12-07 03:07:46