Вопросы по теме 'sieve'
Java 8 Stream, получение головы и хвоста
В Java 8 появился класс Stream , похожий на Stream , мощная ленивая конструкция, с помощью которой можно что-то вроде этого очень кратко:
def from(n: Int): Stream[Int] = n #:: from(n+1)
def sieve(s: Stream[Int]): Stream[Int] = {
s.head #::...
12560 просмотров
schedule
03.03.2022
приложение: не процедура при генерации простых чисел
Я пытаюсь вывести первые 100 простых чисел и продолжаю получать ошибку:
применение: не процедура; ожидается процедура, которую можно применить к заданным аргументам: (#) arguments...: [none]
Ошибка показана в моей процедуре take$ здесь:
(if...
487 просмотров
schedule
23.03.2022
Вопрос об операторах ~ и @ в Haskell
Что именно они делают? Я знаю одно возможное использование @ (назначение имени в начале сопоставления с образцом), но не смог ничего найти на ~.
Я нашел их в следующем фрагменте кода, взятом из http://www.haskell.org/haskellwiki/Prime_numbers ,...
458 просмотров
schedule
04.06.2022
Как отправить один запрос вместо двух запросов при использовании сита в ядре asp для подкачки?
Я пишу этот запрос с целью получить пользователей с пейджингом. Я использую Sieve для разбиения по страницам, фильтрации и сортировки, но у меня проблема с этим запросом:
Я намерен отправить один запрос в базу данных и просто вернуть мне эти...
106 просмотров
schedule
28.06.2022
Колесная факторизация 2-3-5-7, кажется, пропускает простое число 331
Следуя процедуре в википедии для факторизации колеса , я, кажется, наткнулся на проблему, когда число 331 рассматривается как составное число, если я пытаюсь построить колесо 2-3-5-7.
С колесом 2-3-5-7 2*3*5*7=210. Поэтому я устанавливаю круг с...
2842 просмотров
schedule
07.12.2022
Решето Эратосфена — реализация, возвращающая некоторые непростые значения?
Я реализовал решето Эратосфена на Java из псевдокода:
public static void sieveofEratosthenes(int n) {
boolean numArray[];
numArray = new boolean[n];
for(int i = 0; i < n; i++)
numArray[i] = true;
int a = 0;...
102 просмотров
schedule
30.10.2022
Улучшение производительности ситового метода
Я пишу метод поиска простых чисел до n (решето Эратосфена), да, это домашнее задание. Я хочу улучшить производительность в методе, который я написал. Я настраивал это в течение последних нескольких дней, но не могу следовать указанному псевдокоду и...
135 просмотров
schedule
02.04.2023
более быстрое решето Эратосфена и факторизация простых чисел в Java
Мой ввод - Integer . До этого значения все простые числа должны быть найдены и напечатаны в 5 столбцах, затем я должен «разложить на простые множители» целое число и распечатать результат.
Работает нормально, но не слишком медленно...
public...
533 просмотров
schedule
11.03.2024
Решето Эратосфена в схеме, использующее мутацию локального состояния в процедуре фильтрации
Пока отвечая на недавний вопрос Я придумал следующий код, реализующий вариант решета Эратосфена, многократно отбрасывающий начальную последовательность 2...n , останавливаясь как можно раньше:
(define (sieve2 n)
(let ((ls (makelist n)))...
81 просмотров
schedule
25.03.2024