ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Нахождение чисел без пар
25 сообщений из 40, страница 1 из 2
  1  все
Нахождение чисел без пар
    #38865334
Kesha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kesha
Участник
Подскажите пожалуйста.
есть массивы с числами
(1,12,24.....)
(1,4,24.....)
................
Задача найти числа которые никогда не были в паре в этих массивах?
Помогите пожалуйста
...
Рейтинг: 0 / 0
28.01.2015, 12:10
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865385
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Отсортировать и пройти параллельно, выбирая уники.
...
Рейтинг: 0 / 0
28.01.2015, 12:41
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865443
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Задача на графы ИМХО. Можно решить матрицей смежности. С вершинами 1,4,12,24.
Для каждого массива строим полносвязный граф. После завершения - смотрим
сколько осталось несвязных вершин.

Фактически для решения задачи нужна даже не матрица а верхняя половина
матрицы (над диагональю).
...
Рейтинг: 0 / 0
28.01.2015, 13:20
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865502
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
maytonЗадача на графы ИМХО.
ИМХУ Вариант Akina проще, к тому же в приведенном примере уже отсортировано.
...
Рейтинг: 0 / 0
28.01.2015, 14:14
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865508
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Я не против. Можно и "пройти параллельно".
...
Рейтинг: 0 / 0
28.01.2015, 14:18
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865577
Фотография eNose
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
eNose
Участник
[не активирован]
[не одобрен]
множества же.

(A\B)u(B\A)
...
Рейтинг: 0 / 0
28.01.2015, 15:12
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865675
Kesha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kesha
Участник
Можно поподробней как пройти паралельно
...
Рейтинг: 0 / 0
28.01.2015, 16:20
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865690
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
1. Сортируем по возрастанию
2. Устанавливаем указатели на начала массива i1=0 i2=0
3. сравниваем a1[i1] и a2[i2]
3.1. совпало: i1 = i1+1; i2 = i2+1;
3.2. несовпало, меньшее из a1[i1], a2[i2] без пары
3.2.1 если a1[i1] < a2[i2] то i1 = i1+1;
3.2.2. если a1[i1] > a2[i2] то i2 = i2+1;
4. пока оба массива не кончились переходим к п.3.

Тут еще надо добавить обработку выхода за пределы одного из массивов, т.к. он может произойти не одновременно. В этом случае все что осталось в недопройденном массиве будет без пары.
...
Рейтинг: 0 / 0
28.01.2015, 16:30
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865719
Kesha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kesha
Участник
то есть на 1000 массивов это сработает.
...
Рейтинг: 0 / 0
28.01.2015, 16:59
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865725
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Параллельно....
...
Рейтинг: 0 / 0
28.01.2015, 17:02
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865765
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Keshaто есть на 1000 массивов это сработает.
Можно параллельно и по 1000 идти, только количество массивов будет фиксировано в коде прописано.

Тут возможны другие варианты, только надо уточнить что есть "пара": если число встретилось в 3-х массивах это пара или его надо выбрать?
...
Рейтинг: 0 / 0
28.01.2015, 17:31
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865787
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
если массивы без дубликатов, можно слить в один массив, отсортировать, искать дубликаты
...
Рейтинг: 0 / 0
28.01.2015, 17:50
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865876
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Давайте кейс нарисуем.

Input:
Код: sql
1.
2.
(1,2,4)
(1,3,4)



Output:
Код: sql
1.
2-3



Это корректно?
...
Рейтинг: 0 / 0
28.01.2015, 19:00
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865910
F#
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
F#
Гость
Kesha,

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
// Learn more about F# at http://fsharp.net
// See the 'F# Tutorial' project for more help.
let uniqueElements s1 s2 = Set.union (Set.difference s1 s2) (Set.difference s2 s1)
let uniqueElementsFromArrays arrays = arrays |> Seq.map Set.ofArray |> Seq.reduce uniqueElements 
[<EntryPoint>]
let main argv = 
    printfn "%A" (uniqueElementsFromArrays [[|1;2;4|]; [|2;3|]; [|4;5|]  ])
    0 // return an integer exit code
...
Рейтинг: 0 / 0
28.01.2015, 19:33
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865939
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Более интересный кейс.

Код: sql
1.
2.
3.
(1,2,3,4)
(2,3,4,5)
(3,4,5,6)
...
Рейтинг: 0 / 0
28.01.2015, 20:23
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865950
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
maytonДавайте кейс нарисуем.
...
Это корректно?
Некорректно. Заявлено массивов больше 2-х. И определения понятия "пара" пока нет.
...
Рейтинг: 0 / 0
28.01.2015, 20:37
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865952
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Dima TmaytonДавайте кейс нарисуем.
...
Это корректно?
Некорректно. Заявлено массивов больше 2-х. И определения понятия "пара" пока нет.
Вот и меня терзают смутные сомнения. Кажется что автор чего-то недоговорил.

Не буду больше постить алгоритмов. Пускай автор подтвердит корректность ввода и вывода.
...
Рейтинг: 0 / 0
28.01.2015, 20:40
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38865974
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
maytonКажется что автор чего-то недоговорил.Мне кажется, что ТС пока просто ещё не понял до конца, что ему нужно. Ощущение есть, а словами получается не очень...
...
Рейтинг: 0 / 0
28.01.2015, 21:10
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866168
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Алгоритм для обхода любого количества массивов:
1. Сортируем все по возрастанию
2. Устанавливаем указатели на начала массива i1=0 i2=0 ... iN = 0
3. Находим минимальное значение (a_min) среди a1[i1], a2[i2] ... aN[iN]
4. Везде где ax[ix] = a_min переходим дальше ix = ix + 1 (тут же считаем количество элементов и принимаем решение о парности a_min)
5. Пока все массивы не пройдены переходим к п.3.
...
Рейтинг: 0 / 0
29.01.2015, 07:10
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866180
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
Марк, как вы тут вообще что-то обсуждали) Постановка задачи никакая. И уже несколько решений :D
...
Рейтинг: 0 / 0
29.01.2015, 07:47
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866254
Kesha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kesha
Участник
Это массивы из чисел лотереи.
Я хочу вычеслить числа которые между собой ещё не пересекались
...
Рейтинг: 0 / 0
29.01.2015, 09:39
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866458
Kesha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kesha
Участник
Давайте кейс нарисуем.

Input:
(1,2,4)
(1,3,4)


Output:
2-3


Это корректно?
Да
...
Рейтинг: 0 / 0
29.01.2015, 12:06
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866474
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
KeshaЭто массивы из чисел лотереи.
Я хочу вычеслить числа которые между собой ещё не пересекалисьА когда, в каком случае, они "пересекаются"?
Например:
(1,2,3)
(1,3,5) - здесь "3" "пересекается" "между собой"?
...
Рейтинг: 0 / 0
29.01.2015, 12:14
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866490
Kesha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kesha
Участник
Имелось ввиду пересекание в массиве.
...
Рейтинг: 0 / 0
29.01.2015, 12:24
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866504
Kesha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kesha
Участник
Если числа хоть раз были в паре в одном из массивов,то эти числа не могут находиться в окончательной выборке вместе.
...
Рейтинг: 0 / 0
29.01.2015, 12:28
| Ответить | Цитировать | Написать  
25 сообщений из 40, страница 1 из 2
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Нахождение чисел без пар
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=38865910&tid=1341097]:
 0ms
get settings:
 5ms
get forum list:
 18ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 151ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 78ms
get tp. blocked users:
 1ms
others: 223ms
total:  493ms
созд. / загр.: 493ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]