ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Нахождение чисел без пар
40 сообщений из 40, показаны все 2 страниц
  все  
Нахождение чисел без пар
    #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
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866528
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
KeshaЕсли числа хоть раз были в паре в одном из массивов,то эти числа не могут находиться в окончательной выборке вместе.
Вот на этом примере покажи что должно получится
maytonБолее интересный кейс.
Код: sql
1.
2.
3.
(1,2,3,4)
(2,3,4,5)
(3,4,5,6)
...
Рейтинг: 0 / 0
29.01.2015, 12:39
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866532
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Кеша тебе нужно идентифицировать именно "пары"

Например

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



Или пойдет плоский список элементов которые были в парах.

Код: sql
1.
2.
3.
2
3
4



?

Второй вариант намного проще.
...
Рейтинг: 0 / 0
29.01.2015, 12:40
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866541
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
KeshaИмелось ввиду пересекание в массиве.Ничего не понятно.
То у вас сначала два массива, и как-бы надо смотреть пару в этих двух массивах (одно число в первом, одно во втором).
То у вас потом массивов 1000, и непонятно какие вообще пары имеются ввиду.
То у вас теперь все пересекается в одном массиве.

Вы, возьмите да сформулируйте поточнее.
...
Рейтинг: 0 / 0
29.01.2015, 12:43
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866563
Kesha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kesha
Участник
Идея была такая.
есть файл с результатами розыгрыша лотереи 1 из 37 за 3 года например.
Хотел вытащить числа которые не встречались между собой в розыгрышах.
Как видно идея не пройдёт......
...
Рейтинг: 0 / 0
29.01.2015, 12:52
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866567
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Я так понимаю что парень пытается крякнуть "СпортЛото".

Массивы - это выигрышные комбинации.

А зачем пары - ХЗ. Если озвучит ход своих мыслей с самого начала - то может
мы и предложим како-нить стат-анализ.
...
Рейтинг: 0 / 0
29.01.2015, 12:53
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866596
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
maytonЕсли озвучит ход своих мыслей с самого начала - то может
мы и предложим како-нить стат-анализ.
ИМХУ С таким же успехом можно анализировать любой генератор случайных чисел. Увлекательно, но бесполезно.
...
Рейтинг: 0 / 0
29.01.2015, 13:08
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866625
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
KeshaИдея была такая.
есть файл с результатами розыгрыша лотереи 1 из 37 за 3 года например.
Хотел вытащить числа которые не встречались между собой в розыгрышах.
Как видно идея не пройдёт......
А какой объем выборки (примерно) у тебя есть? Тыщи? Мильёны?

От этого будет зависеть выбор алгоритма.
...
Рейтинг: 0 / 0
29.01.2015, 13:24
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866747
Kesha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kesha
Участник
1800 массивов
...
Рейтинг: 0 / 0
29.01.2015, 14:41
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38866755
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
maytonЯ так понимаю что парень пытается крякнуть "СпортЛото".
Это стало ясно сразу, как только прозвучало слово "лотерея" ;)



KeshaИдея была такая.
есть файл с результатами розыгрыша лотереи 1 из 37 за 3 года например.
Хотел вытащить числа которые не встречались между собой в розыгрышах.
Как видно идея не пройдёт......Подсчитать можно все, только непонятно, что именно :)
Как именно числа "не встречаются с собой"?
Взять несколько (порядковых) тиражей, и посмотреть, какие числа:
- не выпали ни разу,
- выпали точно один раз
?


Ну и - к слову - такой подсчет не даст информацию, какие числа попадутся завтра :)
...
Рейтинг: 0 / 0
29.01.2015, 14:45
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38867181
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
Kesha1800 массивов

за это время барабан 180 раз сменили-настроили
...
Рейтинг: 0 / 0
29.01.2015, 19:41
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38867188
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Ну если какой-то негодяй в несколько шариков подбросил свинец?
И радостно потирает руки. Ну не так штоб уж сильно. А чуть-чуть.

Поможем выявить негодяя?

Кеша дава свою выборку сюда.
...
Рейтинг: 0 / 0
29.01.2015, 19:50
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38867192
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
maytonНу если какой-то негодяй в несколько шариков подбросил свинец?

Зачем так сложно? Вероятности еще считай... Проще выигрышный билет задним числом заполнить.
...
Рейтинг: 0 / 0
29.01.2015, 20:02
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38867476
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
maytonНу если какой-то негодяй в несколько шариков подбросил свинец?
И радостно потирает руки. Ну не так штоб уж сильно. А чуть-чуть.

Поможем выявить негодяя?

Кеша дава свою выборку сюда.У них там комиссии, проверяют шарики на стандартность.

Ну а проверяется легко и не надо пары считать - при большой выборке должно быть стандартное распределение выхода. (по Гауссу)
...
Рейтинг: 0 / 0
30.01.2015, 10:34
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38867784
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
S.G.Ну а проверяется легко и не надо пары считать - при большой выборке должно быть стандартное распределение выхода. (по Гауссу)
Мне кажется ты путаешь термины. Или фраза требует прояснения.
...
Рейтинг: 0 / 0
30.01.2015, 14:16
| Ответить | Цитировать | Написать  
Нахождение чисел без пар
    #38867822
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
maytonS.G.Ну а проверяется легко и не надо пары считать - при большой выборке должно быть стандартное распределение выхода. (по Гауссу)
Мне кажется ты путаешь термины. Или фраза требует прояснения.елы-палы, написал ответ на полстраницы и нажал куда-то не туда, текст исчез. :(
настроение упало, как поднимется - буду писать снова.
...
Рейтинг: 0 / 0
30.01.2015, 14:47
| Ответить | Цитировать | Написать  
40 сообщений из 40, показаны все 2 страниц
  все  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Нахождение чисел без пар
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?all=1&fid=16&tid=1341097]:
 0ms
get settings:
 7ms
get forum list:
 20ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 157ms
get topic data:
 12ms
get forum data:
 3ms
get page messages:
 93ms
get tp. blocked users:
 1ms
others: 221ms
total:  520ms
созд. / загр.: 520ms
x
x
Закрыть


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