2009-12-06 3 views
0

J'ai une question où il y a quatre tableaux, deux pour les hommes et deux pour les femmes. L'un des groupes d'hommes est l'âge croissant et l'autre tableau est la taille des hommes dans l'ordre croissant. Les deux tableaux pour les femmes sont également les mêmes.Algorithme nécessaire dans n'importe quelle langue - Relié aux tableaux

Maintenant, si l'un des hommes se marie avec une femme, alors formez le groupe d'âge, les hommes à la gauche de cet homme doivent épouser les femmes à la gauche de la dame. et les hommes juste à cet homme devraient épouser les femmes à la droite de cette dame. Par exemple: si le tableau d'âge des hommes est {8,9,23,25,27,28, ..} et le tableau d'âge des femmes est {7,9,12,20,28, ...} et si le L'homme âgé de 27 ans épouse la dame de 20 ans, puis les hommes de 8,9,23,25 ans doivent épouser une dame de 7,9,12. et comme sage avec les hommes de droite. Peu importe s'ils ne se marient pas, mais s'ils se marient, cela devrait être le cas. Après le mariage, ils ont des enfants basés sur les rangées de taille. Si la différence de taille entre le couple est 0 alors ils ont 7 enfants, si la différence de taille est de 1-2 alors ils ont 6 enfants, si la différence de hauteur est 3-4 alors ils ont 5 enfants, ..... comme sage si la différence de hauteur est de 13 ou plus alors ils ont 0 enfants.

J'ai donc besoin d'un algorithme qui peut maximiser le nombre d'enfants. J'ai besoin du nombre maximum d'enfants.

Il peut être n'importe quelle langue, fondamentalement j'ai besoin d'un algorithme.

+2

Odeurs de devoirs ... –

+1

@Raviteja: s'il s'agit de devoirs, inscrivez-le comme tel. Les gens vont fournir des réponses visant à quelqu'un d'apprentissage au lieu de simplement gâcher la réponse. –

+0

@Raviteja - ce dont vous avez vraiment besoin, c'est la connaissance qui vient FAIRE VOS PROPRES DEVOIRS! –

Répondre

2

Cela ressemble à un problème dans Discrete Optimization.

Idéalement, celui qui vous a confié ce devoir ne devrait pas vous l'avoir laissé sans vous avoir d'abord expliqué comment faire ce genre de choses. Mais si votre enseignant veut vous voir résoudre des problèmes comme celui-ci à l'improviste, ce mot-clé et ce lien peuvent vous aider à démarrer.

Je vous recommande également de nous dire quel langage de programmation, le cas échéant, vous parlez couramment. Les gens ici sur SO (ensemble) connaissent la plupart des langages de programmation et peuvent faire des suggestions adaptées pour être plus compréhensible.

+0

J'ai juste besoin de l'algorithme, pas du programme, donc l'algorithme de base devrait être le même pour n'importe quelle langue, non? Quelqu'un peut-il me donner une idée de base. – Raviteja

Questions connexes