Форум Радиолюбителей

И снова про автоматический тюнер

401706 просмотров, 411 ответов — стр. 17 из 28

Егм
Сообщений: 912
27 октября 2020 г. в 10:40#241
Цитата: ra0ahc
Сразу надо вектор менять

Вы это понимаете , а как не программисту объяснить ?
Игорь 2
Сообщений: 21288
27 октября 2020 г. в 10:45#242
Цитата: Егм
а как не программисту объяснить ?


А никак! Пока все точки не прострелим, минимум не найдём...
ra0ahcra0ahc
Сообщений: 4868
27 октября 2020 г. в 10:46#243
Утопия
Да просто зигзагом идём да и все то Л то С
Егм
Сообщений: 912
27 октября 2020 г. в 10:46#244
11*16 строки +5 столбцы -5
Игорь 2
Сообщений: 21288
27 октября 2020 г. в 10:56#245
Цитата: Егм
11*16 строки +5 столбцы -5


Вот. Ещё плюс 35 прострелов...

Игорь 2
Сообщений: 21288
27 октября 2020 г. в 10:58#246
Мой алгоритм за 55 шагов выходит на локальный минимум 1.172, и подвисает в нём до окончательного прострела.
Итого, 55+80=135 шагов до нахождения глобального минимума.
Егм
Сообщений: 912
27 октября 2020 г. в 10:59#247
Цитата: Игорь
Пока все точки не прострелим, минимум не найдём...

Не надо везде стрелять , надо вилочку делать .
Игорь 2
Сообщений: 21288
27 октября 2020 г. в 11:02#248
Цитата: Егм
Не надо везде стрелять , надо вилочку делать .


А ну-ка, поподробней. На примере последнего квадрата со строками 16...21 включительно и столбцами 6...11 включительно...

Кстати, Вы уже 154 шага сделали, а минимума нет.
Мой алгоритм уже давным-давно всё нашёл - 135 шагов хватило...
Егм
Сообщений: 912
27 октября 2020 г. в 11:04#249
Цитата: Егм
11*16 строки +5 столбцы -5

Пордону просим строки столбцы попутал .
16*11 строки +5 столбцы -5
Игорь 2
Сообщений: 21288
27 октября 2020 г. в 11:07#250
Да вы то же самое и просили...
Столбцы в плюс нужно, строки - в минус. И на 154 ходу найдёте минимум по грубой матрице - 10*18. По уму, ещё нужны прострелы по точной.
А, если решение лежит в самом конце (36*36), Вы бы до утра елозили по матрице.
Так что, свой алгоритм - в топку....

Егм
Сообщений: 912
27 октября 2020 г. в 11:12#251
Не вижу ячейку с ксв 1.172 строка 11 столбец 16
Игорь 2
Сообщений: 21288
27 октября 2020 г. в 11:14#252
Да забейте, я ж пишу - было бы решение на 32*32, по Вашему алгоритму тюнер полчаса бы щёлкал, и все реле переломал нафиг...

Поставили бы всё-таки, себе Маткад, понятно, что на простой математике голова бы отупела, т. к., он бы за Вас всё там решал, но зато просторы бы открылись такие, что головой без него охватить весьма проблематично - это же месяцами нужно считать, чтобы одну-единственную матрицу заполнить, а тут весь алгоритм менее чем за полсекунды.
Егм
Сообщений: 912
27 октября 2020 г. в 11:33#253
Это был длинный путь , чтоб поняли принцип.
На самом деле в матрице 64Х64 открываем только 16 ячеек 64/4 каждую 16-ю (16 замеров)
Определяем вектор
От ячейки с мин ксв в матрице 16Х16 открываем только 16/4 каждую 4-ю (16 замеров)
Определяем вектор
От ячейки с мин ксв в матрице 4Х4 открываем 4/4 каждую ячейку(16 замеров)
Итого 16*3=48 замеров в самом худшем случае.
Егм
Сообщений: 912
27 октября 2020 г. в 11:39#254
Цитата: Игорь
Поставили бы всё-таки, себе Маткад,

Стоит . Но после его мозги на программерские рельсы долго встают .
Формулы с када , но пишу на псевдо С .
По этому и сложности в понимании .
Игорь 2
Сообщений: 21288
27 октября 2020 г. в 11:58#255
Цитата: Егм
Определяем вектор


Вот матрица, давайте про вектора на конкретном примере.