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

Например, на плоскости дан вектор (-3; 5)
Ответьте на вопрос,
Саабразим Аль-каши Буханиесть он там или нет ?
...
Рейтинг: 0 / 0
объединение векторов
    #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
объединение векторов
    #39141899
Фотография Одноклассник Императора
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Саабразим Аль-каши Бухани,
так, с объединением (в вашем смысле) более или менее понятно,
что со вторым пунктом ?
...
Рейтинг: 0 / 0
объединение векторов
    #39141915
Саабразим Аль-каши Бухани
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Одноклассник Императора,

С каким вторым пунктом?
...
Рейтинг: 0 / 0
объединение векторов
    #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
объединение векторов
    #39141920
Фотография Одноклассник Императора
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ну какой же вы непонятливый ( а ещё Саабразим называется )

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

Например, на плоскости дан вектор (-3; 5)
Ответьте на вопрос,
Саабразим Аль-каши Буханиесть он там или нет ?
...
Рейтинг: 0 / 0
объединение векторов
    #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
объединение векторов
    #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
объединение векторов
    #39141952
Leonid Kudryavtsev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Саабразим Аль-каши Бухани...вектор... Зубчатые массивы... обычный массив.
Напридумываю же слов... нифига не понятно...

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

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

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

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

Алгоритм нужен. Да, наверное правда не тот форум.
...
Рейтинг: 0 / 0
объединение векторов
    #39142087
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Саабразим Аль-каши БуханиАлгоритм нужен.
R-Tree, например, подойдёт... какие сложности? вхождение проверяется со свистом. А если ещё снять совершенно дурацкое ограничение на постоянство размерности итогового массива - впрочем, для меня вообще непонятно, почему задачу нужно непременно отображать на многомерные векторы.
...
Рейтинг: 0 / 0
объединение векторов
    #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
объединение векторов
    #39142099
scf
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Элементы вектора ограничены по размеру или нет?
...
Рейтинг: 0 / 0
объединение векторов
    #39142100
ДохтаР
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Саабразим Аль-каши БуханиDima T,

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

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

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

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

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

Я даже пример привел, куда уж детальнее?
Алгоритм - буду подбирать по производительности, а не наоборот.
Кандидаты - DL, GBM, XGB.
...
Рейтинг: 0 / 0
объединение векторов
    #39142170
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Саабразим Аль-каши БуханиmaytonВ тему "зубчатых массивов..."
Ты тоже не знаешь, что такое jagged array что ли?
Почитал. Насколько я понял это аналог variable-length arrays?
...
Рейтинг: 0 / 0
объединение векторов
    #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]