Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 13.10.2014, 16:04
PlutDem вне форума Посмотреть профиль Отправить личное сообщение для PlutDem Найти все сообщения от PlutDem
  № 1  
Ответить с цитированием
PlutDem
 
Аватар для PlutDem

Регистрация: Feb 2012
Сообщений: 212
По умолчанию Разбить массив на пары из элементов

Здравствуйте, имеется массив элементов и нужно разбить их на пары со всеми возможными комбинациями.
Например, имеем массив из 1, 2, 3.
Получим пары:
1:2, 1:3, 2:3
Если есть пара 1:2, то добавлять пару 2:1 не нужно.
Хотелось бы найти самый эффективный алгоритм.

Старый 13.10.2014, 16:22
nubideus вне форума Посмотреть профиль Отправить личное сообщение для nubideus Найти все сообщения от nubideus
  № 2  
Ответить с цитированием
nubideus

Регистрация: Jan 2013
Сообщений: 322
PlutDem, из описания понятно что в массиве элементы в произвольном порядке и могут повторяться. а то и вообще не числа.

если элементы - объекты и возможны повторы, то задача n^2 + n.
если числа - n*log(n) + n
если заранее отсортированно - n

тебе какой вариант?

пс. тестовые задания надо самому выполнять

Старый 13.10.2014, 17:03
PlutDem вне форума Посмотреть профиль Отправить личное сообщение для PlutDem Найти все сообщения от PlutDem
  № 3  
Ответить с цитированием
PlutDem
 
Аватар для PlutDem

Регистрация: Feb 2012
Сообщений: 212
Что представляют собой элементы значения не имеет, а повторы не уместны.

Старый 13.10.2014, 17:28
nubideus вне форума Посмотреть профиль Отправить личное сообщение для nubideus Найти все сообщения от nubideus
  № 4  
Ответить с цитированием
nubideus

Регистрация: Jan 2013
Сообщений: 322
Код AS3:
var arr:Array = [1, 4, 2, 3];
var result:Array = [];
for(var i:uint = 0; i < arr.length; i++){
  for(var j:uint = i + 1; j < arr.length; j++){
    result.push([arr[i], arr[j]]);
  }
}
 
trace(result.join(" | ")); // "1,4 | 1,2 | 1,3 | 4,2 | 4,3 | 2,3"
Цитата:
Что представляют собой элементы значения не имеет, а повторы не уместны.
то что тип элементов значения не имеет следует из того, что повторов в массиве нет.
если повторы будут - то для чисел алгоритм будет работать быстрее чем для объектов.

так же можно найти длину результата заранее.
Код AS3:
result.length === arr.length * (arr.length - 1) >>> 1;


Последний раз редактировалось nubideus; 13.10.2014 в 17:57.
Создать новую тему Ответ Часовой пояс GMT +4, время: 11:25.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 11:25.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.