реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
2 страниц V  < 1 2  
 Reply to this topicStart new topic
> stm32 - генерация точной частоты таймера, задачка школьной программы
jcxz
сообщение May 22 2015, 07:47
Сообщение #16


Гуру
******

Группа: Свой
Сообщений: 5 228
Регистрация: 3-07-08
Из: Омск
Пользователь №: 38 713
Цитата(_Pasha @ May 22 2015, 01:22) *
Интересно. А у нас же ж факторизуемое число уменьшается и нижний предел поиска натуральных чисел растет.
Получается, что и столько озу ему может быть не нужно.

Нет. Для этого алгоритма надо сначала его полностью выполнить чтобы найти все простые не превышающие некоторого.
Нельзя им найти одно простое, его использовать, а потом искать следующее. Только сразу все.

Цитата(adnega @ May 22 2015, 03:46) *
Если это число не будет простым.

Любого - означает что даже если оно само будет простым.

Цитата(_Pasha @ May 22 2015, 08:57) *
yeah.gif Вчера мы не сообразили, что есть же еще компромисс, а именно:
если таблицу всех простых чисел представить битовым полем, то до 65536 нужно 8к флеша. и это без RLE.

Вы на шаг приблизились к господину Сундараму. rolleyes.gif
Там именно карта флагов и используется (можно битовую)..
А если-бы Вы хотя-бы набрали в гугле "решето Сундарама", то узнали-бы, что для представления всех простых до 65536 нужно не 8К, а только 4К, о чём я и писал выше. rolleyes.gif
Можно и так конечно - посчитать эту таблицу решетом на компе, а прошить как есть во флешь.
Go to the top of the page
 
+Quote Post
_Pasha
сообщение May 22 2015, 08:44
Сообщение #17


;
******

Группа: Участник
Сообщений: 5 646
Регистрация: 1-08-07
Пользователь №: 29 509
Цитата(jcxz @ May 22 2015, 10:47) *
Нет. Для этого алгоритма надо сначала его полностью выполнить чтобы найти все простые не превышающие некоторого.
---
А если-бы Вы хотя-бы набрали в гугле "решето Сундарама", то узнали-бы

Да я уже увидел, что рекуррентно не получится.
---
А с чего Вы вообще взяли, что я не знаю сути алгоритмов поиска простых чисел? biggrin.gif
Что до 4к супротив 8к - если нужно, можно ведь RLE применить. Насколько оно утопчется? Вот и именно.
Даже с фикс. записями утопчется.
при том накладных расходов по функции isPrime() как не было так и нет sm.gif выражаясь гуманитарно.

Сообщение отредактировал _Pasha - May 22 2015, 08:45
Go to the top of the page
 
+Quote Post
adnega
сообщение May 22 2015, 09:11
Сообщение #18


Гуру
******

Группа: Свой
Сообщений: 2 724
Регистрация: 14-05-07
Из: Ярославль, Россия
Пользователь №: 27 702
Цитата(jcxz @ May 22 2015, 10:47) *
Любого - означает что даже если оно само будет простым.

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

Почему не подходит аппаратно-программный способ генерации частоты с точным делителем? Вопрос к ТС.
Go to the top of the page
 
+Quote Post
_Pasha
сообщение May 22 2015, 09:43
Сообщение #19


;
******

Группа: Участник
Сообщений: 5 646
Регистрация: 1-08-07
Пользователь №: 29 509
rolleyes.gif А знаете ли вы, что ...
http://cyberleninka.ru/article/n/metod-vyc...adkovogo-nomera

biggrin.gif а знаете ли Вы, что #2
Код
#stats for text
ff=open('prim_flash.i')#файл тот самый
dct={}
for x in ff:
    if (x[0:2]=='0x'):
        for z in x[2:]:
            try:
                dct[z]+=1
            except:
                dct[z]=1
ff.close()
print dct

В итоге получили
Код
{'A': 423, 'C': 1, '\n': 2048, ',': 2048, '0': 10266, '2': 2834, '8': 2860}
------------------
(program exited with code: 0)
Press return to continue

йолы-палы. A,C,0,2,8 - все символы. Решето Сундарама, говорите?
Go to the top of the page
 
+Quote Post
 

2 страниц V  < 1 2
Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

RSS Текстовая версия Сейчас: 21st July 2025 - 14:33
Рейтинг@Mail.ru


Страница сгенерированна за 0.01371 секунд с 7
ELECTRONIX ©2004-2016