Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 27.11.2007, 15:02
пока ещё чайник

 
Сообщений: n/a

Объясните поподробнее...
Нашёл у вас на сайте очень нужную мне задачку:

Задача 11.

Имеются числа А1,А2,...,АN и B1,B2,...,BN. Составить из них N пар (Аi, Bj) таким образом, чтобы сумма произведений пар была минимальна. Каждое Ai и Bj в парах встречаются ровно по одному разу.

- а вот как решать - так и не понял...
Подскажите плиз, а то я только начал учить Си и для меня это очень сложно...
P.S. Может у кого-то есть и готовое решение (...просто подумал, что т.к. задача в разделе "Олимпиадные" то всё может быть...) или киньте ссылку... По зарез нужно...
P.P.S. Заранее благодарен...
  #2  
Старый 27.11.2007, 16:35
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Если числа неотрицательные, то нужно отсортировать первый набор по возрастанию, второй - по убыванию, и брать пары с одинаковым индексом

Пример
A 1 3
B 2 7
после сортировки
B 7 2
(A,B) = 1*7 +3*2=13
(между прочим, скалярное произведение векторов)
  #3  
Старый 30.11.2007, 14:44
гость

 
Сообщений: n/a

...не фига не понял...
Сообщение от MBo Посмотреть сообщение
Если числа неотрицательные, то нужно отсортировать первый набор по возрастанию, второй - по убыванию, и брать пары с одинаковым индексом

Пример
A 1 3
B 2 7
после сортировки
B 7 2
(A,B) = 1*7 +3*2=13
(между прочим, скалярное произведение векторов)
Блин... Может у кого-нить есть исходник, или что-либо похожее на эту задачу??? Я бы по аналогии написал...
P.S. А может найдётся тот добрый человек, который напишет мне эту задачку???
Препод сказал в Си, используя только стандартные библиотеки...
  #4  
Старый 30.11.2007, 15:10
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Я не понял, в чем проблема - отсортировать, что ли???
  #5  
Старый 30.11.2007, 18:12
гость

 
Сообщений: n/a

Сообщение от MBo Посмотреть сообщение
Я не понял, в чем проблема - отсортировать, что ли???
Скорее всего в том - что я тупой... :-)))
А ты можешь написать мне задачку??? Не в лом, плиз... Она же вреде не такая уж и сложная... Или нет???
P.S. Блин... Могу помочь с html-ем или CSS... А вот с СИ - пока что очень большие проблемы... Да и времени нету особо...
  #6  
Старый 30.11.2007, 18:51
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

http://algolist.ru/sort/index.php
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра