Объединение списков

@Zavadskaia · Регистрация: 27.10.2010

Студворк — интернет-сервис помощи студентам

Подскажите как решить,с помошью чего?)))Примерно хоть)Имеется список женихов и список невест. Каждая запись списка содержит пол, имя, возраст, рост, вес, а также требования к партнеру: наименьший и наибольший возраст, наименьший и наибольший вес, наименьший и наибольший рост. Объединить эти списки в список пар с учетом требований к партнерам без повторений женихов и невест.

@FuKingBrain · 08.12.2010, 12:26

1. Составляешь матрицу соответствия, по срокам невесты, по столбцам женихи, если подходят друг другу, то на пересечении ставишь 1, иначе 0
2. Бегаешь по матрице и находишь цепочку чтоб у каждой невесты был свой жених пока не найдёшь цепочку или пока все варианты не переберёшь.

@Zavadskaia 0 / 0 / 0 Регистрация: 27.10.2010 Сообщений: 4
		1
	Объединение списков 08.12.2010, 01:02. Показов 1090. Ответов 1 Метки нет (Все метки) Подскажите как решить,с помошью чего?)))Примерно хоть)Имеется список женихов и список невест. Каждая запись списка содержит пол, имя, возраст, рост, вес, а также требования к партнеру: наименьший и наибольший возраст, наименьший и наибольший вес, наименьший и наибольший рост. Объединить эти списки в список пар с учетом требований к партнерам без повторений женихов и невест. 0

@FuKingBrain 53 / 52 / 22 Регистрация: 29.11.2010 Сообщений: 141
	08.12.2010, 12:26	2
	1. Составляешь матрицу соответствия, по срокам невесты, по столбцам женихи, если подходят друг другу, то на пересечении ставишь 1, иначе 0 2. Бегаешь по матрице и находишь цепочку чтоб у каждой невесты был свой жених пока не найдёшь цепочку или пока все варианты не переберёшь. 0

Опции темы