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


Создать новую тему Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 07.08.2007, 12:38
гость

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

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

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

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

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

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

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

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

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

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

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


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

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


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