Алгоритм быстрого поиска решения - ATmega AVR - Обсуждение 2086102 |
|
Обсуждение
Всего сообщений: 42
|
||||
Имя | Дата | Сообщение | ||
Читать обсуждение полностью: Алгоритм быстрого поиска решения |
||||
voyd118 | 31.01.2014 18:04 |
https://www.cyberforum.ru/post11293407.html
Коллеги, наверное этот топик мало относится к AVR, но...
|
||
Ommykytotor | 31.01.2014 18:17 |
https://www.cyberforum.ru/post11293408.html
Методом поиска льва в пустыне
|
||
voyd118 | 31.01.2014 18:24 |
https://www.cyberforum.ru/post11293409.html
ну таких методов в достатке, вы про какой конкретно...
|
||
voyd118 | 31.01.2014 18:31 |
https://www.cyberforum.ru/post11293410.html
Вообще в лоб, это опускаться вниз по максимальным...
|
||
sitimur | 31.01.2014 18:35 |
https://www.cyberforum.ru/post11293411.html
а значение может оказаться вне этих промежутков?
|
||
voyd118 | 31.01.2014 18:37 |
https://www.cyberforum.ru/post11293412.html
нет, не может...
|
||
IT_Exp | 31.01.2014 18:54 |
https://www.cyberforum.ru/post11293413.html
вряд ли тут что придумаешь
если интервалов очень много...
|
||
voyd118 | 31.01.2014 18:56 |
https://www.cyberforum.ru/post11293414.html
а вот хочется, аж сил нет, ну я сейчас вроде как напал на...
|
||
voyd118 | 31.01.2014 19:03 |
https://www.cyberforum.ru/post11293415.html
ля, все элементарно, поскольку "x" может принимать значения...
|
||
kytikot | 31.01.2014 19:07 |
https://www.cyberforum.ru/post11293416.html
Методом двоичного дерева
|
||
IT_Exp | 31.01.2014 19:07 |
https://www.cyberforum.ru/post11293417.html
А проверка другой границы где? и представьте что интервалов...
|
||
voyd118 | 31.01.2014 19:11 |
https://www.cyberforum.ru/post11293418.html
есть, см. условие задачи..., даже если их не было бы,...
|
||
Prismokf | 31.01.2014 19:13 |
https://www.cyberforum.ru/post11293419.html
200 > x > 220
или
170 > x > 140
или
125 > x > 100
...
|
||
voyd118 | 31.01.2014 19:14 |
https://www.cyberforum.ru/post11293420.html
200 > x > 220
или
170 > x > 140
или
125 > x > 100
...
|
||
IT_Exp | 31.01.2014 19:15 |
https://www.cyberforum.ru/post11293421.html
>>есть, см. условие задачи..., даже если их не было бы,...
|
||
voyd118 | 31.01.2014 19:19 |
https://www.cyberforum.ru/post11293422.html
под словом есть, я имел в виду разрывы есть :)
|
||
IT_Exp | 31.01.2014 19:22 |
https://www.cyberforum.ru/post11293423.html
Ну так и я имел это ввиду, именно поэтому нужно проверять...
|
||
stritsh | 31.01.2014 19:41 |
https://www.cyberforum.ru/post11293424.html
Может так:
#define MAX_CONTROL_VOTUE 10
unsykned int...
|
||
IT_Exp | 31.01.2014 19:48 |
https://www.cyberforum.ru/post11293425.html
вот именно это я и имел ввиду
только i надо на 2...
|
||
Bomyo | 31.01.2014 20:23 |
https://www.cyberforum.ru/post11293426.html
Допустим, есть промежутки A,B,C,D,E,F,G. Надо разместить их...
|
||
IT_Exp | 31.01.2014 20:26 |
https://www.cyberforum.ru/post11293427.html
сам выбор правильного промежутка может оказаться дольше,...
|
||
яверт | 31.01.2014 20:32 |
https://www.cyberforum.ru/post11293428.html
С минимальными затратами чего? Времени или памяти?
Если...
|
||
Bomyo | 31.01.2014 20:40 |
https://www.cyberforum.ru/post11293429.html
Почему это? Исходя из того, что количество промежутков...
|
||
IT_Exp | 31.01.2014 20:43 |
https://www.cyberforum.ru/post11293430.html
что значит в два раза? вы учитывайте, что на выбор...
|
||
dimyurk1978 | 31.01.2014 20:51 |
https://www.cyberforum.ru/post11293431.html
Если значений очень много, то только табличный метод. Я не...
|
||
IT_Exp | 31.01.2014 20:59 |
https://www.cyberforum.ru/post11293434.html
кстати, можно "помирить" все варианты - в цикле проверить...
|
||
Bomyo | 31.01.2014 21:03 |
https://www.cyberforum.ru/post11293435.html
Ну так, мы ведь не знаем, в камом промежутке лежит "x", в...
|
||
Prismokf | 31.01.2014 21:05 |
https://www.cyberforum.ru/post11293436.html
Если это для байта, то самый быстрый метод будет табличный:...
|
||
IT_Exp | 31.01.2014 21:16 |
https://www.cyberforum.ru/post11293437.html
Ну так, мы ведь не знаем, в камом промежутке лежит "x", в...
|
||
YTYOUT | 31.01.2014 21:19 |
https://www.cyberforum.ru/post11293438.html
170 - х = у
170-y=x
Если y - отрицательное число, то...
|
||
IT_Exp | 31.01.2014 21:26 |
https://www.cyberforum.ru/post11293439.html
Т=0
...
Т="A"
Т="A"
.....
Т="A"
Т=0
....
Т="B"...
|
||
IT_Exp | 31.01.2014 21:32 |
https://www.cyberforum.ru/post11293440.html
Вы предлагаете то же самое сравнение (оно и делается...
|
||
яверт | 31.01.2014 21:51 |
https://www.cyberforum.ru/post11293441.html
Т=0
...
Т="A"
Т="A"
.....
Т="A"
Т=0
....
Т="B"...
|
||
YTYOUT | 31.01.2014 22:34 |
https://www.cyberforum.ru/post11293442.html
Вы предлагаете то же самое сравнение (оно и делается...
|
||
Bomyo | 31.01.2014 22:45 |
https://www.cyberforum.ru/post11293443.html
Я провел эксперимент. Взял 10000 случайных "x" в промежутке...
|
||
Iddy_Im | 01.02.2014 00:20 |
https://www.cyberforum.ru/post11293444.html
Если величина x принимает немного значений, можно заранее...
|
||
яверт | 01.02.2014 00:27 |
https://www.cyberforum.ru/post11293445.html
Switch лишнее, в таблицу можно положить сразу готовый...
|
||
oomomstir | 01.02.2014 01:02 |
https://www.cyberforum.ru/post11293446.html
/me в некотором шоке... _Стандартная_ задачка поиска в...
|
||
Iddy_Im | 01.02.2014 03:08 |
https://www.cyberforum.ru/post11293447.html
ТЗ не описано. Непонятно, что там нужно делать. Если...
|
||
IT_Exp | 01.02.2014 11:26 |
https://www.cyberforum.ru/post11293448.html
Я провел эксперимент. Взял 10000 случайных "x" в промежутке...
|
||
voyd118 | 03.02.2014 10:34 |
https://www.cyberforum.ru/post11293449.html
ну собственно я так и сделал, макс. количество сравнений...
|
||
oomomstir | 03.02.2014 13:31 |
https://www.cyberforum.ru/post11293450.html
voyd118, а сколько интервалов-то? Нет резона довести до...
|
||
|
||||
Similar |
Алгоритм Быстрого поиска Алгоритм быстрого поиска Алгоритм быстрого поиска Алгоритм быстрого поиска файлов Алгоритм быстрого вычета прямоугольников (поиска пересечений) |
|||
Ads |
|
|||
MoreAnswers |
Алгоритм для быстрого поиска вхождения слова Телефонная книга: подскажите алгоритм быстрого поиска контактов Алгоритм решения задач внутренней сортировки и алгоритмы поиска информации Алгоритм бинарного поиска для решения кубического уравнения с одним корнем Дополнить программу, что бы заработал алгоритм поиска в линейных структурах с барьером и алгоритм бинарного поиска Составить алгоритм решения биквадратного уравнения используя при этом вспомогательный алгоритм решения квадратного уравнения (процедуры и функции) |
|||