alexgoldbug
|
||||||
1 | ||||||
Задача Хемминга25.05.2011, 17:32. Показов 2740. Ответов 1
Метки нет (Все метки)
вопрос заключается в следующем. Была написана программа, по данному заданию, но очень медленно работающая, необходима помощь в создании более оптимального кода с ускоренной работой программы
Задание: Задача Хемминга (20 мин., 200 баллов) Для каждого из трёх простых чисел p1, p2 и p3 надо определить последовательность Хемминга H(p1, p2, p3), которая содержит все натуральные числа, расположенные по возрастанию, для которых единственными простыми делителями являются или p1, или p2, или p3. Найти i-й член последовательности Hi(p1, p2, p3). Пример, H(2, 3, 5) = 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27,... Таким образом: H5(2, 3, 5)=6. Все числа в исходных данных и результате не должны превышать 1015-1. Входной файл (input.txt) состоит из одной строки, которая содержит целые десятичные числа p1, p2, p3 и i, отделённые друг от друга пробелом. Входной файл не заканчивается символом перевода строки. Выходной файл (output.txt) содержит одно целое число— Hi(p1, p2, p3). Выходной файл не должен заканчиваться символом перевода строки. Пример: Входные данные 7 13 19 100 Результат 26590291 Код программы которую написали(но не оптимальная):
|
25.05.2011, 17:32 | |
Ответы с готовыми решениями:
1
Применение нейронных сетей Хопфилда и Хемминга для решения задач коммивояжера Код Хемминга C# Код Хемминга: перевести с C на C# Написать программу для кода Хемминга |
alexgoldbug
|
|
27.05.2011, 13:23 | 2 |
сказали сделать по формуле p1^x*p2^y*p3^z, но что то у меня не получается
|
27.05.2011, 13:23 | |
27.05.2011, 13:23 | |
Помогаю со студенческими работами здесь
2
Код хемминга Код Хемминга,задача. Код Хемминга Код Хемминга Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |