|
|
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
С наступившим! Необходимо объединять небольшое произвольное количество (3-6) векторов небольшой размерности (допустим, 10) в один вектор заданной размерности (например 100) таким образом, чтобы гарантировано можно было сказать, есть он там или нет. Есть идеи как это можно реализовать? При необходимости вектора могут быть только бинарными. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 11:13 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Наверное, сперва следует определиться с терминологией. Что такое "объединить произвольное количество векторов"? А так же что имелось ввиду под Саабразим Аль-каши Буханичтобы гарантировано можно было сказать, есть он там или нет. Например, на плоскости дан вектор (-3; 5) Ответьте на вопрос, Саабразим Аль-каши Буханиесть он там или нет ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 11:22 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Одноклассник ИмператораНаверное, сперва следует определиться с терминологией. Что такое "объединить произвольное количество векторов"? А так же что имелось ввиду под Саабразим Аль-каши Буханичтобы гарантировано можно было сказать, есть он там или нет. Например, на плоскости дан вектор (-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 вектора, слишком много будет нулей. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 11:32 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Саабразим Аль-каши Бухани, так, с объединением (в вашем смысле) более или менее понятно, что со вторым пунктом ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 12:02 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Одноклассник Императора, С каким вторым пунктом? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 12:35 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Саабразим Аль-каши Бухани, в общем случае будет что-то вроде array of arrays в Python это можно сделать так: Код: python 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 12:45 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Ну какой же вы непонятливый ( а ещё Саабразим называется ) Я имел ввиду, объясните, что значит "есть он там или нет." Саабразим Аль-каши Буханичтобы гарантировано можно было сказать, есть он там или нет. Одноклассник Императорачто имелось ввиду под Саабразим Аль-каши Буханичтобы гарантировано можно было сказать, есть он там или нет. Например, на плоскости дан вектор (-3; 5) Ответьте на вопрос, Саабразим Аль-каши Буханиесть он там или нет ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 12:45 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
mini.weblab, Код: python 1. 2. 3. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 12:47 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Одноклассник ИмператораНу какой же вы непонятливый ( а ещё Саабразим называется ) Я имел ввиду, объясните, что значит "есть он там или нет." Саабразим Аль-каши Буханичтобы гарантировано можно было сказать, есть он там или нет. Одноклассник Императорачто имелось ввиду под пропущено... Например, на плоскости дан вектор (-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, Зубчатые массивы не подходят, нужен обычный массив. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 13:39 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Саабразим Аль-каши Бухани...вектор... Зубчатые массивы... обычный массив. Напридумываю же слов... нифига не понятно... Note: Пошел в пивную за очередной порцией пива, без поллитра такое понять не возможно. IMHO ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 13:59 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Саабразим Аль-каши БуханиЗубчатые массивы не подходят, нужен обычный массив. Язык какой нужен? Ты не в тот форум написал. Тут общие вопросы программирования, а твой вопрос полностью зависит от того языка, на котором ты пишешь. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 14:54 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Саабразим Аль-каши Бухани, Что такое зубчатый массив? Считается ли нулевой вектор (0;0) как вектор или его не надо учитывать? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 14:58 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Dima T, Алгоритм нужен. Да, наверное правда не тот форум. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 16:33 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Саабразим Аль-каши БуханиАлгоритм нужен. R-Tree, например, подойдёт... какие сложности? вхождение проверяется со свистом. А если ещё снять совершенно дурацкое ограничение на постоянство размерности итогового массива - впрочем, для меня вообще непонятно, почему задачу нужно непременно отображать на многомерные векторы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 18:55 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Саабразим Аль-каши БуханиОдноклассник ИмператораНаверное, сперва следует определиться с терминологией. Что такое "объединить произвольное количество векторов"? А так же что имелось ввиду под пропущено... Например, на плоскости дан вектор (-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 класс средней школы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 19:30 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Элементы вектора ограничены по размеру или нет? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 19:36 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Саабразим Аль-каши БуханиDima T, Алгоритм нужен. Да, наверное правда не тот форум. Для данной постановки задачи алгоритм заключается и преобразовании системы координат из декартовой в угловую, и сложении длин умноженных на косинусы углов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 19:45 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
[quote Akina впрочем, для меня вообще непонятно, почему задачу нужно непременно отображать на многомерные векторы.[/quote]+1 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 20:44 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
В тему "зубчатых массивов..." в форуме несколько лет назад был персонаж который пытался повернуть алгебраическую матрицу на 45 градусов. И вроде даже у него что-то получилось... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 21:39 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
maytonВ тему "зубчатых массивов..." Ты тоже не знаешь, что такое jagged array что ли? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 22:18 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
S.G.[quot Akina впрочем, для меня вообще непонятно, почему задачу нужно непременно отображать на многомерные векторы.+1[/quot] Для подачи алгоритму обучения, раз это так интересно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 22:20 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Саабразим Аль-каши Бухани, так бы сразу и сказал. В таком случае ответ очевиден - объединять надо так, что обучение не пострадало. А детали зависят от того, что из себя представляют входные векторы и какой алгоритм обучения используется. А то можно так запаковать, что никакая нейросеть корреляции не найдет. И наоборот - умная упаковка уменьшит размер входного вектора, что упрощает обучение. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 22:38 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
scfСаабразим Аль-каши Бухани, так бы сразу и сказал. В таком случае ответ очевиден - объединять надо так, что обучение не пострадало. А детали зависят от того, что из себя представляют входные векторы и какой алгоритм обучения используется. Я даже пример привел, куда уж детальнее? Алгоритм - буду подбирать по производительности, а не наоборот. Кандидаты - DL, GBM, XGB. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 22:54 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Саабразим Аль-каши БуханиmaytonВ тему "зубчатых массивов..." Ты тоже не знаешь, что такое jagged array что ли? Почитал. Насколько я понял это аналог variable-length arrays? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.01.2016, 23:19 |
|
||
|
объединение векторов
|
|||
|---|---|---|---|
|
#18+
Саабразим Аль-каши Бухани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] ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.01.2016, 00:00 |
|
||
|
|

start [/forum/topic.php?fid=16&fpage=32&tid=1340831]: |
0ms |
get settings: |
4ms |
get forum list: |
9ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
42ms |
get topic data: |
6ms |
get forum data: |
1ms |
get page messages: |
34ms |
get tp. blocked users: |
1ms |
| others: | 214ms |
| total: | 315ms |

| 0 / 0 |
