Php генератор последовательных чисел

@JeReK5543 · Регистрация: 18.11.2013

Author24 — интернет-сервис помощи студентам

Здравствуйте! Помогите пожалуйста решить такую проблему на PHP.
Нужно сгенерировать подряд числа от 100 миллиардов до 500-900 миллиардов, использовал разные методы, но так можно перебирать очень очень долго).
Скажите, может есть какие-то алгоритмы, как перебрать такие значения хотябы за пару дней или раньше, или кто знает подскажите, возможно есть вариант или формула, как длину числа зделать меньшей, к примеру до 1-10 миллионов.
Вот пример кода:

PHP

<?php
$i = 0;
 
while(true)
 {
   $result[] = bcpow($i, 100);
   if ($i == 9000000000000) { break; }
   $i++;
 }
?>

Добавлено через 1 час 43 минуты
Насчёт "зделать длину числа меньше", имел ввиду что-то типо такого:
есть число 595353189345, как из него получить примерно что-то такое 6549453 по длине и чтобы можно было из числа 6549453 получить 595353189345 обратно и так ко всем числам от 100 миллиардов до 500-900.

Добавлено через 13 часов 10 минут
или же может если нету решений на php, то может есть решение на другом языке программирования? Буду рад любой помощи

@Sergio Leone · 22.10.2016, 12:20

что ломаешь?

в любом случае, или я тебя не понял, или ты хочешь чуда. но тут чудес не бывает!

@JeReK5543 · 22.10.2016, 14:00 **[ТС]**

просто нужно перебрать числа от 100 миллиардов до 500-900, интересовался просто может есть какие-то алгоритмы или формулы, чтобы осуществить такое.
Можно было бы такое осуществить на суперкомпьютерах, но такого у меня нету)

@полудух · 22.10.2016, 17:04

за формулами это вам на форум математиков

@JeReK5543 · 22.10.2016, 18:04 **[ТС]**

а кроме формул варианты есть?

@Jodah · 22.10.2016, 18:22

JeReK5543, опишите исходную задачу. Зачем это нужно, что хотите получить в итоге?

@JeReK5543 · 22.10.2016, 18:52 **[ТС]**

нужно сгенерировать все комбинации с указанных чисел, перевести в степень 100 и сравнить с переменной каждое число

@полудух · 22.10.2016, 19:09

в бд загоняйте и там сравнивайте

@Jodah · 22.10.2016, 19:24

JeReK5543, а зачем это нужно?

@JeReK5543 · 22.10.2016, 19:35 **[ТС]**

Чтобы загнать в бд опять же нужно для начала сгенерировать комбинации чисел, всё упирается в то, как это всё реализовать не потратив не это кучу лет

@полудух · 22.10.2016, 19:37

их можно в любой момент сгенерировать через mt_rand()
зачем их запоминать именно?
что именно вы собрались генерить вообще? от 100 до 900 это 800 ярдов чисел
10000000001,100000000002,100000000003,итд
нахрена их генерить, они подряд идут?

@JeReK5543 · 22.10.2016, 20:01 **[ТС]**

да, идут все подряд, генерироваться будет пока значение не совпадёт с другим

@полудух · 22.10.2016, 20:03

ну так это цикл запускается от 100 до 900 ярдов и брутфорсится на GPU

@JeReK5543 · 22.10.2016, 20:06 **[ТС]**

Скажите, на PHP такое реализовать как-то можно?

@полудух · 22.10.2016, 20:09

что? цикл??

@JeReK5543 · 22.10.2016, 20:10 **[ТС]**

быструю работу php цикла с помощью GPU)

@полудух · 22.10.2016, 20:12

ну цикл там будет работать в памяти в общем то, так что ему пофиг
а вот как это конкретно на GPU выводится это надо гуглить

@JeReK5543 · 22.10.2016, 20:53 **[ТС]**

пороюсь в гугле, мож получется собрать вместе php и gpu,чтобы решать задачку)

Добавлено через 16 минут
порылся, пока нечего толкового не нашел, пока проблема не решена, буду думать дальше

@Fedor Vlasenko · 22.10.2016, 20:53

Сообщение от JeReK5543

нужно сгенерировать все комбинации с указанных чисел

ищите алгоритм, реализация на языке это уже побочный вопрос
ведь вы хотите генерить все из своего набора, а значит предыдущие результаты надо перед этим записать, так как памяти не хватит в ней хранить предыдущие данные

@JeReK5543 · 22.10.2016, 21:28 **[ТС]**

Наведите пример в коде пожалуйста

@полудух 209 / 191 / 49 Регистрация: 15.03.2016 Сообщений: 1,211
	22.10.2016, 20:09	15
	что? цикл?? 0

@Sergio Leone 2509 / 1130 / 582 Регистрация: 07.06.2014 Сообщений: 3,286
	22.10.2016, 12:20	2
	что ломаешь? в любом случае, или я тебя не понял, или ты хочешь чуда. но тут чудес не бывает! 0

@JeReK5543 0 / 0 / 0 Регистрация: 18.11.2013 Сообщений: 33
	22.10.2016, 14:00 [ТС]	3
	просто нужно перебрать числа от 100 миллиардов до 500-900, интересовался просто может есть какие-то алгоритмы или формулы, чтобы осуществить такое. Можно было бы такое осуществить на суперкомпьютерах, но такого у меня нету) 0

@полудух 209 / 191 / 49 Регистрация: 15.03.2016 Сообщений: 1,211
	22.10.2016, 17:04	4
	за формулами это вам на форум математиков 0

@JeReK5543 0 / 0 / 0 Регистрация: 18.11.2013 Сообщений: 33
	22.10.2016, 18:04 [ТС]	5
	а кроме формул варианты есть? 0

@Jodah 3851 / 3196 / 1343 Регистрация: 01.08.2012 Сообщений: 10,820
	22.10.2016, 18:22	6
	JeReK5543, опишите исходную задачу. Зачем это нужно, что хотите получить в итоге? 0

@JeReK5543 0 / 0 / 0 Регистрация: 18.11.2013 Сообщений: 33
	22.10.2016, 18:52 [ТС]	7
	нужно сгенерировать все комбинации с указанных чисел, перевести в степень 100 и сравнить с переменной каждое число 0

@полудух 209 / 191 / 49 Регистрация: 15.03.2016 Сообщений: 1,211
	22.10.2016, 19:09	8
	в бд загоняйте и там сравнивайте 0

@Jodah 3851 / 3196 / 1343 Регистрация: 01.08.2012 Сообщений: 10,820
	22.10.2016, 19:24	9
	JeReK5543, а зачем это нужно? 0

@JeReK5543 0 / 0 / 0 Регистрация: 18.11.2013 Сообщений: 33
	22.10.2016, 19:35 [ТС]	10
	Чтобы загнать в бд опять же нужно для начала сгенерировать комбинации чисел, всё упирается в то, как это всё реализовать не потратив не это кучу лет 0

@полудух 209 / 191 / 49 Регистрация: 15.03.2016 Сообщений: 1,211
	22.10.2016, 19:37	11
	их можно в любой момент сгенерировать через mt_rand() зачем их запоминать именно? что именно вы собрались генерить вообще? от 100 до 900 это 800 ярдов чисел 10000000001,100000000002,100000000003,итд нахрена их генерить, они подряд идут? 0

	22.10.2016, 21:28

Опции темы

@JeReK5543 0 / 0 / 0 Регистрация: 18.11.2013 Сообщений: 33
	22.10.2016, 20:01 [ТС]	12
	да, идут все подряд, генерироваться будет пока значение не совпадёт с другим 0

@полудух 209 / 191 / 49 Регистрация: 15.03.2016 Сообщений: 1,211
	22.10.2016, 20:03	13
	ну так это цикл запускается от 100 до 900 ярдов и брутфорсится на GPU 0

@JeReK5543 0 / 0 / 0 Регистрация: 18.11.2013 Сообщений: 33
	22.10.2016, 20:06 [ТС]	14
	Скажите, на PHP такое реализовать как-то можно? 0

@JeReK5543 0 / 0 / 0 Регистрация: 18.11.2013 Сообщений: 33
	22.10.2016, 20:10 [ТС]	16
	быструю работу php цикла с помощью GPU) 0

@полудух 209 / 191 / 49 Регистрация: 15.03.2016 Сообщений: 1,211
	22.10.2016, 20:12	17
	ну цикл там будет работать в памяти в общем то, так что ему пофиг а вот как это конкретно на GPU выводится это надо гуглить 0

@JeReK5543 0 / 0 / 0 Регистрация: 18.11.2013 Сообщений: 33
	22.10.2016, 20:53 [ТС]	18
	пороюсь в гугле, мож получется собрать вместе php и gpu,чтобы решать задачку) Добавлено через 16 минут порылся, пока нечего толкового не нашел, пока проблема не решена, буду думать дальше 0

@Fedor Vlasenko 936 / 693 / 236 Регистрация: 01.02.2015 Сообщений: 1,848
	22.10.2016, 20:53	19
	Сообщение от JeReK5543 нужно сгенерировать все комбинации с указанных чисел ищите алгоритм, реализация на языке это уже побочный вопрос ведь вы хотите генерить все из своего набора, а значит предыдущие результаты надо перед этим записать, так как памяти не хватит в ней хранить предыдущие данные 0

@JeReK5543 0 / 0 / 0 Регистрация: 18.11.2013 Сообщений: 33
	22.10.2016, 21:28 [ТС]	20
	Наведите пример в коде пожалуйста 0