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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 07.08.2007, 13:38
гость

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

Помогите с алгоритмом
как бы придумать такой алгоритм
есть масив 20Х20
в "А" есть элементы 10,10;11,11;10,12 ........
в "В" есть 20,20;15,15 ....
...............................
...............................
в "Х" есть 1,1;2,2

пользователи А,В,...,Х могут менятся элементами (А меняет элемент которого нет в В на элемент которого нет в А)
как бы придумать обмен, чтобы за наименшее число обменов у каждого оказалось чем больше количество элементов.
  #2  
Старый 07.08.2007, 16:06
Аватар для CD_Eater
Пользователь

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

А в чём глубокий смысл двумерности массива?
  #3  
Старый 07.08.2007, 16:46
тот же гость

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

20Х20 заменим масивом из 400 элементов
  #4  
Старый 07.08.2007, 18:36
Аватар для CD_Eater
Пользователь

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

А слово "обмен" разве не означает, что количество клеток у каждого не изменится? В чём тогда вопрос задачи?
  #5  
Старый 09.08.2007, 19:59
Новичок

Отправить личное сообщение для partizan22 Посмотреть профиль Найти все сообщения от partizan22
 
Регистрация: 18.12.2006
Сообщений: 2

Попробуй сформулировать задачу человеческим языком (например: есть n и k типов фишек. У каждого игрока m фишек и т.д.), может тогда станет что-то понятно
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
помогите с алгоритмом поика корней лин. уравнения незарегистрированный Математические алгоритмы 1 19.01.2007 11:34
подскажите с алгоритмом fedrom Реализация, исходники, языки 2 17.11.2006 15:01