2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2  След.
 
 Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 12:24 
Аватара пользователя
Уважаемые форумчане!
Подскажите, пожалуйста, можно ли написать скрипт для выполнения его в режиме онлайн?

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

Пример
требуется проверить кортеж длины 24:

Код:
22930603692243271: 0 70 76 118 136 156 160 178 202 222 238 250 378 390 406 426 450 468 472 492 510 552 558 628

Ввожу в WolframAlpha команду:

Код:
Select[Range[0,628],PrimeQ[22930603692243271+#]&]

через 2-3 секунды получаю результат:
Код:
{0, 70, 76, 118, 136, 156, 160, 178, 202, 222, 238, 250, 378, 390, 406, 426, 450, 468, 472, 492, 510, 552, 558, 628}

Как видите, тут всё очень просто. Вот как-то же это реализовали! Программа там "сидит" и прекрасно работает.

Хочу организовать конкурс в поддержку проекта.
Написала коллеге ice00, на сайте которого проводятся мои конкурсы, он ответил, что трудности с проверкой кортежей.
Неужели никак нельзя эту проблему решить?

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 15:53 

(Оффтоп)

Разумеется можно решить. И несколькими вариантами.

Я например для чисел до 1е18 запускаю свою программу поиска КПППЧ и указываю ей нужный интервал, она за пару секунд (для малых интервалов, длиной до сотни миллионов) выдаёт все КПППЧ в этом интервале.

Вы например вполне можете воспользоваться primesieve, хоть консольной, хоть GUI, она тоже выдаёт список последовательных простых чисел начиная с заданного. Останется лишь их преобразовать к формату разностей. Я кстати предлагал вам готовую тривиальную программку для такого преобразования, вы с обиженным видом отказались. Ну дело ваше, написать такую программу - раз плюнуть.
Запускать всё это дело онлайн особого смысла не вижу, primesieve перекрывает ваши запросы с запасом, т.к. работает с числами до 1.84е19. И легко запускается даже на вашем компьютере, локально, без всяких пересылок списков чисел и аренды серверов.

Т.е. фактически у вас и так всё есть, почти готовое, ничего и делать-то не надо. (Преобразование списка чисел к их разностям - тривиально.)
PS. Ошибочный вариант решения убрал в офтоп.

Nataly-Mak в сообщении #1039436 писал(а):
Сложность в том, что простые числа очень большие.
Укажите насколько большие?

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 16:03 
Аватара пользователя
Dmitriy40 в сообщении #1039487 писал(а):
Запускать всё это дело онлайн особого смысла не вижу, primesieve перекрывает ваши запросы с запасом, т.к. работает с числами до 1.84е19. И легко запускается даже на вашем компьютере, локально, без всяких пересылок списков и аренды серверов.

Смысл как раз в том, чтобы скрипт работал онлайн.
Вроде ясно написала:

Цитата:
Подскажите, пожалуйста, можно ли написать скрипт для выполнения его в режиме онлайн?

Это нужно для приёма и проверки решений в конкурсе и именно в режиме онлайн.

Если проверять решения мне самой, то мне не надо никаких программ, меня вполне устраивает WolframAlpha, о чём я ведь тоже написала!
Пожалуйста, внимательнее читайте тему прежде чем отвечать.

(Оффтоп)

И ещё: это мой последний ответ вам и в этой теме.
Вы разве не заметили, что в теме "Модифицировать программу (практическая помощь)" я давно не отвечаю на ваши комментарии? Вы понимаете, что такое игнорирование пользователя? Или вам требуются разъяснения?
Разумеется, данные вопросы риторические.
Я с вами больше ничего обсуждать не желаю. Ваш стиль постоянного давления на мою безграмотность мне уже опостылил.

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 16:08 
А, прошу прощения, я неправильно понял приоритеты, проверка кортежей или работа онлайн, ошибочно посчитал первое более важным.

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 16:09 
Аватара пользователя
Dmitriy40
не читаю. Абсолютный игнор.

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 23:40 
Аватара пользователя
Задала этот вопрос зарубежным коллегам (прямо ссылкой на эту тему, с просьбой посмотреть сообщение и прокомментировать - в письме и/или на форуме).
Пока получила один ответ. Цитирую:

Цитата:
...using PHP might be a possibility to do this. PHP script -> ask Wolfram Alpha -> php script.

Тоже думала примерно так: почему нельзя обратиться в программе к услугам Wolfram Alpha :?:
Наверное, можно (?). Послать запрос (команду) и получить ответ.
Вот и ответ коллеги подтверждает мои мысли.
Wolfram Alpha выполняет проверку очень быстро, как уже писала, порядка 2-3 секунд для приведённого примера.
Может, для бОльших простых чисел будет чуть подольше.
ice00 писал, что скрипт должен выполняться не более 15 секунд, иначе сервер его прервёт.
Вполне можно попробовать использовать обращение к Wolfram Alpha.

У кого-то есть мнения на этот счёт?

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 23:49 
Аватара пользователя
http://products.wolframalpha.com/api/

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 23:54 
Аватара пользователя
Xaositect
спасибо.
А пояснить... :?
Это ссылка э-э-э... туда, где... как использовать сервис Wolfram Alpha?

Сейчас написала ice00 ссылку на эту тему. Он скрипты писать умеет, в отличие от меня. Так что, вполне может разобраться, как написать этот самый, нужный нам скрипт.

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 23:59 
Аватара пользователя
Это информация по интерфейсам, которые позволяют использовать сервисы WolframAlpha в программах.
Бесплатно 2000 запросов в месяц. Использование скриптов для доступа к основному интерфейсу запрещено тут: http://www.wolframalpha.com/termsofuse/ , не знаю уж, насколько хорошо они за этим следят.

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение23.07.2015, 00:03 
Аватара пользователя
Ещё раз большое спасибо.
Думаю, эта информация поможет ice00.
2000 запросов в месяц - нам этого более чем достаточно.

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение25.07.2015, 13:50 
Аватара пользователя
Пришёл ответ ещё от одного коллеги - Michael Hürter.
Это уже готовый скрипт:

Код:
<?php
$ch =
curl_init("http://www.wolframalpha.com/input/?i=Select%5BRange%5B0%2C628%5D%2CPrimeQ%5B22930603692243271%2B%23%5D%26%5D");
$zieldatei = fopen("result.htm", "w");
curl_setopt($ch, CURLOPT_FILE, $zieldatei);
curl_setopt($ch, CURLOPT_TIMEOUT, 3600);
curl_exec($ch);
fclose($zieldatei);
?>

Сейчас отправлю скрипт ice00.

Да, ice00 писал мне что-то о том, что результат должен записаться в виде html-файла.
Но я не поняла, а в чём сложность :?:

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение25.07.2015, 14:07 
Аватара пользователя
tysonfury2015 в сообщении #1040400 писал(а):
Напишите его на JS, пусть выполняет браузер.

JavaScript?

Дело в том, что я не разбираюсь в скриптах и писать их не умею. Писать скрипт будет мой коллега ice00.
Скрипт нужен для проверки решений, представляемых на конкурс. Понятно, что всё это должно выполняться в режиме онлайн.

Пожалуйста, просветите: какие преимущества у JavaScript пред представленным выше скриптом?
В JavaScript тоже предполагается использование сервиса Wolfram Alpha?

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение25.07.2015, 14:31 
Аватара пользователя
tysonfury2015
спасибо за пояснения.
Мой коллега читает эту тему.
К тому же, из полученного от него сейчас письма я поняла, что он использует как раз JavaScript.
Он уже просит, чтобы я прислала подробное описание задачи конкурса.

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение25.07.2015, 18:16 
Аватара пользователя
tysonfury2015 в сообщении #1040407 писал(а):
Нет, я думаю, алгоритм можно реализовать нативно. В JS нет отдельного типа данных -- кортеж, но он, я думаю, может быть реализован сортировкой массива. Это только если нужна валидация вводимых данных.

Кроме того, JS достаточно быстр. Во всяком случае, быстрей, чем пара PHP+эта ваша свистулька, там будут еще расходы на сеть, кроме всего прочего.
А еще в Javascript нет типа данных для целых чисел, работающего с числами порядка 22930603692243271.

 
 
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение25.07.2015, 18:28 
Аватара пользователя
Xaositect в сообщении #1040511 писал(а):
А еще в Javascript нет типа данных для целых чисел, работающего с числами порядка 22930603692243271.

Если я правильно понимаю, Javascript не позволит нам проверять кортежи, содержащие большие простые числа, даже для таких чисел, как в приведённом примере?

 
 
 [ Сообщений: 21 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group