возвращение к программированию

Вопросы программирования на Free Pascal, использования компилятора и утилит.

Модератор: Модераторы

Ответить
Аватара пользователя
Pavia
постоялец
Сообщения: 290
Зарегистрирован: 07.01.2011 11:46:51

Сообщение Pavia »

Vadim писал(а):Десктопные и ноутбучные процессоры все работают только с двумя каналами.

Не-не. Intel поддерживает DDR4 в полном объеме. Но там суть в том что теперь, с переходом от DDR3 к DDR4 каналы определяются не слотами, а количеством микрух на плашке памяnе. А пока промышленность не выпускает более производительную память.
V.Pozyvnoy
новенький
Сообщения: 53
Зарегистрирован: 14.10.2019 11:30:19

Сообщение V.Pozyvnoy »

Сделал маленькую статью. О простых числах. Скорее она совсем не по теме и я не знаю разместят ли ее. Просто желание большое поделиться.

https://drive.google.com/open?id=1Md8AD ... Jr3sVm2U8m
Vadim
долгожитель
Сообщения: 4112
Зарегистрирован: 05.10.2006 08:52:59
Откуда: Красноярск

Сообщение Vadim »

V.Pozyvnoy
А вот аналитически вычислять члены ряда простых чисел, насколько мне известно алгоритма нет, только проверка каждого
числа на деление.

А решето Эратосфена?

Добавлено спустя 1 минуту 14 секунд:
Pavia писал(а):Не-не. Intel поддерживает DDR4 в полном объеме. Но там суть в том что теперь, с переходом от DDR3 к DDR4 каналы определяются не слотами, а количеством микрух на плашке памяnе. А пока промышленность не выпускает более производительную память.

Наверное мы про разные вещи говорим... ;-)
Аватара пользователя
Снег Север
долгожитель
Сообщения: 3067
Зарегистрирован: 27.11.2007 15:14:47
Контактная информация:

Сообщение Снег Север »

Vadim писал(а):А решето Эратосфена?

Да, автор выразился неточно. Фильтрация по делителям (решето Эратосфена, решето Эйлера и их разновидности) - это алгоритм. По-видимому, он имел ввиду отсутствие аналитического выражения для вычисления простых чисел.
V.Pozyvnoy
новенький
Сообщения: 53
Зарегистрирован: 14.10.2019 11:30:19

Сообщение V.Pozyvnoy »

Да, точно. Решето Эратосфена проходит перебором весь массив и отмечает каждый второй (четные), потом возвращается и проходит следующий раз отмечая каждый третий и т.д. 5,7,11. Т.е. в этом алгоритме заменили прямое деление на определение кратных чисел в последовательности. Но суть та же. Перебор всех.

Конечно я не знал про этот алгоритм. Еще вчера узнал что криптографы применяют простые числа. (Возможно для ключей).
Никто не знает что там делается за сиксильенами, может быть они вырождаются и потом появляются снова. Ясно одно что они заполняют дыры в числовом пространстве и являются основателями новых бесконечных множеств только уже кратных чисел.
Vadim
долгожитель
Сообщения: 4112
Зарегистрирован: 05.10.2006 08:52:59
Откуда: Красноярск

Сообщение Vadim »

Снег Север писал(а):Да, автор выразился неточно.

В этом и проблема... ;-)

V.Pozyvnoy писал(а):Но суть та же. Перебор всех.

Позвольте с Вами не согласиться. :D Даже в этом (этих) решете все числа перебирать не надо. И это тоже алгоритм, причём всем давно известный. Мы совершенно точно знаем, что чётные числа не могут быть простыми (число 2 я, естественно, не имею в виду ;-) ).
Так что не всех, отнюдь не всех... Я даже не говорю о так называемой расчленёнке ( :D ), когда большой отрезок, где ищем простые числа, можно поделить на несколько маленьких, что прямо таки восхитительно повлияет на скорость поиска.

Добавлено спустя 3 минуты 38 секунд:
Снег Север писал(а):По-видимому, он имел ввиду отсутствие аналитического выражения для вычисления простых чисел.

Убеждён, Вы прекрасно знаете, что офигеть скольки методик по самым разным разделам наук не имеют даже примерного аналитического выражения. Но... есть алгоритмы вычисления и поиска, так что "верной дорогой идём, товарищи..." :)
V.Pozyvnoy
новенький
Сообщения: 53
Зарегистрирован: 14.10.2019 11:30:19

Сообщение V.Pozyvnoy »

Если возьмем отрезок от одного миллиарда до миллиарда сто то все также будем вынуждены проверять эти 100 чисел, делятся ли они без остатка на ...1571,1579,1601... Каким способом проверять? но проверять. (конечно многие из 100 цифр могут на разных этапах счета показать что они делимы, но если попадутся упертые то проверять их нужно будет до конца).
Vadim
долгожитель
Сообщения: 4112
Зарегистрирован: 05.10.2006 08:52:59
Откуда: Красноярск

Сообщение Vadim »

V.Pozyvnoy
Почитайте википедию, что ли... ;-)
Аватара пользователя
Снег Север
долгожитель
Сообщения: 3067
Зарегистрирован: 27.11.2007 15:14:47
Контактная информация:

Сообщение Снег Север »

V.Pozyvnoy, сложность алгоритма решето Эратосфена составляет O(nlog(log n)) операций при составлении таблицы простых чисел до n. Это очень быстро, для численных алгоритмов. Если ограничиваться встроенными целыми типами (максимальное значение Longword 4294967295), то вычисления займут миллисекунды.
V.Pozyvnoy
новенький
Сообщения: 53
Зарегистрирован: 14.10.2019 11:30:19

Сообщение V.Pozyvnoy »

Я не понимаю что вы объясняете. Я же говорю что любое положительное целое число кроме простого можно всегда представить хоть в одной логической последовательности. 9 можно представить как член 3,9, 27 т.е. Аn-1*3, 12 как Аn-1*2
Простое число так представить не взможно. И что бы определить простое число или нет , любым алгоритмом, повторюсь любым нужно проверить число на кратность простым числам начиная от 2 и до значения больше (корень квадратный число которое проверяем). Алгоритм Решето Эратосфера сам последовательно генерирует этот ряд простых чисел и далее проверяет. И молодец. И тут чудес нет.

А статья в общем то не о том как проверять простые числа а как вообще образуется множество целых положительных чисел. Какую роль играют простые числа.
Последний раз редактировалось V.Pozyvnoy 11.11.2019 15:10:45, всего редактировалось 3 раза.
Аватара пользователя
Снег Север
долгожитель
Сообщения: 3067
Зарегистрирован: 27.11.2007 15:14:47
Контактная информация:

Сообщение Снег Север »

Чудес нет. И математика не знает способа определить простое ли число или нет, кроме вычислений.
Alex2013
долгожитель
Сообщения: 3211
Зарегистрирован: 03.04.2013 11:59:44

Сообщение Alex2013 »

V.Pozyvnoy писал(а):Я год назад обновил, но всего лишь ноут DELL Vostro 5370, intel(R) Core (TM) i5-8250U CPU, 1.60 1.80 GHz, оперативная память 8,00 Gb. Сколько ядер не знаю. :)


Круто ! Вполне даже современный ВиАр потянет ... не то что у меня ... :roll:
Изображение
(Я правда всю эту ругань обошел... и ВиАр (точнее WMR ) запустил но временами это "байто раздирающее зрелище" )
Зы
Кстати рекомендую попробовать ! Даже современный VR/MR это уже не только игры (да и ощущение прикосновения к фронтиру ИТ дорогого стоит ). Мониторы пока не заменит ( хотя я надеялся именно на это ) но о покупке WMR-шлема даже в том виде, что предоставляет мне моя железная конфигурация(ага, от слова "фига") я НИ РАЗУ НЕ ПОЖАЛЕЛ .

Зы
Извиняюсь за оффтоп ... увлекся !
Последний раз редактировалось Alex2013 19.11.2019 11:18:46, всего редактировалось 1 раз.
V.Pozyvnoy
новенький
Сообщения: 53
Зарегистрирован: 14.10.2019 11:30:19

Сообщение V.Pozyvnoy »

Alex2013
Интересно. Я обязательно посмотрю WMR.
Пока думаю что бы еще посчитать. При помощи полинома можно хорошо оперировать в функции Z(x,y). Например можно в какой то деревне определять температуру. Создать матрицу средних температур по месяцам в городах расположенных примерно на одной долготе и привязать к широтам. Потом вводить значение широты этой деревни и время в какое нужно узнать температуру. Но тут как бы все понятно.
Думал посчитать число Пи. На ум приходит пока один алгоритм - это жучок-паучок который идет по окружности и считает расстояние. Очень давно у меня был на практике мальчишка школьник. И я ему дал задание посчитать ПИ через генератор сучайных чисел. Он сделал, на бэйсике. Толковый был, интересно кем стал.
Vadim
долгожитель
Сообщения: 4112
Зарегистрирован: 05.10.2006 08:52:59
Откуда: Красноярск

Сообщение Vadim »

V.Pozyvnoy
В городах, даже не очень больших, средняя температура всегда выше, чем в деревнях на той же широте. Вы этим алгоритмом изначально закладываете ошибку. ;-)
V.Pozyvnoy
новенький
Сообщения: 53
Зарегистрирован: 14.10.2019 11:30:19

Сообщение V.Pozyvnoy »

Vadim писал(а):V.Pozyvnoy
В городах, даже не очень больших, средняя температура всегда выше, чем в деревнях на той же широте. Вы этим алгоритмом изначально закладываете ошибку. ;-)


Вадим, согласен
Ответить