Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / объединение векторов / 25 сообщений из 32, страница 1 из 2
04.01.2016, 11:13
    #39141879
Саабразим Аль-каши Бухани
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
С наступившим!
Необходимо объединять небольшое произвольное количество (3-6) векторов небольшой размерности (допустим, 10) в один вектор заданной размерности (например 100) таким образом, чтобы гарантировано можно было сказать, есть он там или нет.
Есть идеи как это можно реализовать?
При необходимости вектора могут быть только бинарными.
...
Рейтинг: 0 / 0
04.01.2016, 11:22
    #39141885
Одноклассник Императора
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Наверное, сперва следует определиться с терминологией.
Что такое "объединить произвольное количество векторов"?
А так же что имелось ввиду под
Саабразим Аль-каши Буханичтобы гарантировано можно было сказать, есть он там или нет.

Например, на плоскости дан вектор (-3; 5)
Ответьте на вопрос,
Саабразим Аль-каши Буханиесть он там или нет ?
...
Рейтинг: 0 / 0
04.01.2016, 11:32
    #39141887
Саабразим Аль-каши Бухани
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Одноклассник ИмператораНаверное, сперва следует определиться с терминологией.
Что такое "объединить произвольное количество векторов"?
А так же что имелось ввиду под
Саабразим Аль-каши Буханичтобы гарантировано можно было сказать, есть он там или нет.

Например, на плоскости дан вектор (-3; 5)
Ответьте на вопрос,
Саабразим Аль-каши Буханиесть он там или нет ?
Есть 5 векторов
(-3; 5)
(3; -5)
(-2; 1)
(3; 4)
(5; 5)
Из них надо получить один, но так, чтобы потом можно было понять, из каких векторов он состоит.
Пример, решение в лоб:
Мы знаем, что исходных векторов не м.б. больше 10.
Берем вектор 10*2 = 20, на соответствующие позиции пишем имеющиеся вектора, остальное добиваем нулями. Получаем:
(-3; 5; 3; -5; -2; 1; 3; 4; 5; 5; 0; 0; 0; 0; 0; 0; 0; 0; 0; 0)

Мне это решение не особо нравится, т.к. в основной массе придется складывать пачки по 3-4 вектора, слишком много будет нулей.
...
Рейтинг: 0 / 0
04.01.2016, 12:02
    #39141899
Одноклассник Императора
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Саабразим Аль-каши Бухани,
так, с объединением (в вашем смысле) более или менее понятно,
что со вторым пунктом ?
...
Рейтинг: 0 / 0
04.01.2016, 12:35
    #39141915
Саабразим Аль-каши Бухани
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Одноклассник Императора,

С каким вторым пунктом?
...
Рейтинг: 0 / 0
04.01.2016, 12:45
    #39141919
mini.weblab
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Саабразим Аль-каши Бухани,

в общем случае будет что-то вроде array of arrays

в Python это можно сделать так:

Код: python
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
>>> a = [1, 2, 3]
>>> b = [1,2]
>>> c = [1,2,3,4]
>>> d
[[1, 2, 3], [1, 2], [1, 2, 3, 4]]
>>> a in d
True
>>> [1,2] in d
True
>>> 
...
Рейтинг: 0 / 0
04.01.2016, 12:45
    #39141920
Одноклассник Императора
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Ну какой же вы непонятливый ( а ещё Саабразим называется )

Я имел ввиду, объясните, что значит "есть он там или нет."
Саабразим Аль-каши Буханичтобы гарантировано можно было сказать, есть он там или нет.
Одноклассник Императорачто имелось ввиду под
Саабразим Аль-каши Буханичтобы гарантировано можно было сказать, есть он там или нет.

Например, на плоскости дан вектор (-3; 5)
Ответьте на вопрос,
Саабразим Аль-каши Буханиесть он там или нет ?
...
Рейтинг: 0 / 0
04.01.2016, 12:47
    #39141921
mini.weblab
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
mini.weblab,

Код: python
1.
2.
3.
>>> d = [a, b, c]
>>> d
[[1, 2, 3], [1, 2], [1, 2, 3, 4]]
...
Рейтинг: 0 / 0
04.01.2016, 13:39
    #39141936
Саабразим Аль-каши Бухани
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Одноклассник ИмператораНу какой же вы непонятливый ( а ещё Саабразим называется )

Я имел ввиду, объясните, что значит "есть он там или нет."
Саабразим Аль-каши Буханичтобы гарантировано можно было сказать, есть он там или нет.
Одноклассник Императорачто имелось ввиду под
пропущено...


Например, на плоскости дан вектор (-3; 5)
Ответьте на вопрос,
пропущено...
?

Мне просто непонятно, что тут непонятного.
"Там" = результирующий вектор, "вектор заданой размерности", который получится в результате объединения.
Например ответ на вопрос,
содержит ли вектор (-3; 5; 3; -5; -2; 1; 3; 4; 5; 5; 0; 0; 0; 0; 0; 0; 0; 0; 0; 0)
вектор (-3; 5)
утвердительный,
а ответ на вопрос,
содержит ли вектор (-3; 5; 3; -5; -2; 1; 3; 4; 5; 5; 0; 0; 0; 0; 0; 0; 0; 0; 0; 0)
вектор (5; 3)
отрицательный.

mini.weblab, Зубчатые массивы не подходят, нужен обычный массив.
...
Рейтинг: 0 / 0
04.01.2016, 13:59
    #39141952
Leonid Kudryavtsev
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Саабразим Аль-каши Бухани...вектор... Зубчатые массивы... обычный массив.
Напридумываю же слов... нифига не понятно...

Note:
Пошел в пивную за очередной порцией пива, без поллитра такое понять не возможно. IMHO
...
Рейтинг: 0 / 0
04.01.2016, 14:54
    #39141972
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Саабразим Аль-каши БуханиЗубчатые массивы не подходят, нужен обычный массив.
Язык какой нужен?

Ты не в тот форум написал. Тут общие вопросы программирования, а твой вопрос полностью зависит от того языка, на котором ты пишешь.
...
Рейтинг: 0 / 0
04.01.2016, 14:58
    #39141976
Одноклассник Императора
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Саабразим Аль-каши Бухани,

Что такое зубчатый массив?

Считается ли нулевой вектор (0;0) как вектор или его не надо учитывать?
...
Рейтинг: 0 / 0
04.01.2016, 16:33
    #39142022
Саабразим Аль-каши Бухани
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Dima T,

Алгоритм нужен. Да, наверное правда не тот форум.
...
Рейтинг: 0 / 0
04.01.2016, 18:55
    #39142087
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Саабразим Аль-каши БуханиАлгоритм нужен.
R-Tree, например, подойдёт... какие сложности? вхождение проверяется со свистом. А если ещё снять совершенно дурацкое ограничение на постоянство размерности итогового массива - впрочем, для меня вообще непонятно, почему задачу нужно непременно отображать на многомерные векторы.
...
Рейтинг: 0 / 0
04.01.2016, 19:30
    #39142097
ДохтаР
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Саабразим Аль-каши БуханиОдноклассник ИмператораНаверное, сперва следует определиться с терминологией.
Что такое "объединить произвольное количество векторов"?
А так же что имелось ввиду под
пропущено...


Например, на плоскости дан вектор (-3; 5)
Ответьте на вопрос,
пропущено...
?
Есть 5 векторов
(-3; 5)
(3; -5)
(-2; 1)
(3; 4)
(5; 5)
Из них надо получить один, но так, чтобы потом можно было понять, из каких векторов он состоит.
Пример, решение в лоб:
Мы знаем, что исходных векторов не м.б. больше 10.
Берем вектор 10*2 = 20, на соответствующие позиции пишем имеющиеся вектора, остальное добиваем нулями. Получаем:
(-3; 5; 3; -5; -2; 1; 3; 4; 5; 5; 0; 0; 0; 0; 0; 0; 0; 0; 0; 0)

Мне это решение не особо нравится, т.к. в основной массе придется складывать пачки по 3-4 вектора, слишком много будет нулей.

Векторы нельзя рассматривать в статике , на то они и векторы.
Векторы это силы или поля ,
эти 2
(-3; 5)
(3; -5)
в сумме дадут 0 .


Если вы хотете что бы ваша задача имела физический смысл
и пердставляла околонаучный интерес
вам нужно сначала сходить сюда

Если околонаучного интереса нет, переводите задачу в радиальную систему координат.
Где векторы выходящие из точки в центре координат представлены длинами и углами.
А дальше чистая геометрия за 6 класс средней школы.
...
Рейтинг: 0 / 0
04.01.2016, 19:36
    #39142099
scf
scf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Элементы вектора ограничены по размеру или нет?
...
Рейтинг: 0 / 0
04.01.2016, 19:45
    #39142100
ДохтаР
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Саабразим Аль-каши БуханиDima T,

Алгоритм нужен. Да, наверное правда не тот форум.

Для данной постановки задачи алгоритм заключается
и преобразовании системы координат из декартовой в угловую,
и сложении длин умноженных на косинусы углов.
...
Рейтинг: 0 / 0
04.01.2016, 20:44
    #39142126
S.G.
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
[quote Akina впрочем, для меня вообще непонятно, почему задачу нужно непременно отображать на многомерные векторы.[/quote]+1
...
Рейтинг: 0 / 0
04.01.2016, 21:39
    #39142142
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
В тему "зубчатых массивов..." в форуме несколько лет назад был персонаж
который пытался повернуть алгебраическую матрицу на 45 градусов. И вроде
даже у него что-то получилось...
...
Рейтинг: 0 / 0
04.01.2016, 22:18
    #39142151
Саабразим Аль-каши Бухани
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
maytonВ тему "зубчатых массивов..."
Ты тоже не знаешь, что такое jagged array что ли?
...
Рейтинг: 0 / 0
04.01.2016, 22:20
    #39142153
Саабразим Аль-каши Бухани
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
S.G.[quot Akina впрочем, для меня вообще непонятно, почему задачу нужно непременно отображать на многомерные векторы.+1[/quot]
Для подачи алгоритму обучения, раз это так интересно.
...
Рейтинг: 0 / 0
04.01.2016, 22:38
    #39142156
scf
scf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Саабразим Аль-каши Бухани,

так бы сразу и сказал. В таком случае ответ очевиден - объединять надо так, что обучение не пострадало. А детали зависят от того, что из себя представляют входные векторы и какой алгоритм обучения используется.

А то можно так запаковать, что никакая нейросеть корреляции не найдет. И наоборот - умная упаковка уменьшит размер входного вектора, что упрощает обучение.
...
Рейтинг: 0 / 0
04.01.2016, 22:54
    #39142164
Саабразим Аль-каши Бухани
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
scfСаабразим Аль-каши Бухани,

так бы сразу и сказал. В таком случае ответ очевиден - объединять надо так, что обучение не пострадало. А детали зависят от того, что из себя представляют входные векторы и какой алгоритм обучения используется.

Я даже пример привел, куда уж детальнее?
Алгоритм - буду подбирать по производительности, а не наоборот.
Кандидаты - DL, GBM, XGB.
...
Рейтинг: 0 / 0
04.01.2016, 23:19
    #39142170
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Саабразим Аль-каши БуханиmaytonВ тему "зубчатых массивов..."
Ты тоже не знаешь, что такое jagged array что ли?
Почитал. Насколько я понял это аналог variable-length arrays?
...
Рейтинг: 0 / 0
05.01.2016, 00:00
    #39142193
mini.weblab
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
объединение векторов
Саабразим Аль-каши Буханиmini.weblab, Зубчатые массивы не подходят, нужен обычный массив.


Ну еще можно использовать два простых массива
массив 1: содержит векторы
массив 2: содержит длинны векторов (возможны вариации)
пример:
векторы: [1,2], [3,4,5], [21], [22,23]
массив 1: [1,2, 3,4,5, 21, 22,23]
массив 2: [2, 3, 1, 2]
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / объединение векторов / 25 сообщений из 32, страница 1 из 2
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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