0 / 0 / 0
Регистрация: 03.12.2009
Сообщений: 3
|
|
1 | |
Определить, можно ли представить заданное число в виде суммы четырех простых чисел03.12.2009, 13:00. Показов 1825. Ответов 8
Метки нет Все метки)
(
Люди,помоги решить задачку:
Дано натуральное число n. Можно ли представить его в сумме четырех простых чисел? Вывести на печать все возможные варианты сумм. Просто я в этом деле еще баран =( и не могу понять как можно вывести все возможные варианты сумм простых чисел.....
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
03.12.2009, 13:00 | |
Ответы с готовыми решениями:
8
Определить, можно ли заданное число представить в виде суммы двух квадратов Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел?
Определить, можно ли представить число N в виде суммы кубов трех натуральных чисел |
![]() 1672 / 1044 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|
03.12.2009, 19:34 | 2 |
Задача решается в лоб.
Для начала составляем список всех простых чисел от 2 до n. Затем пишем рекурсивную функцию, которая находит и печатет суммы для данного числа из заданного количества слагаемых, вызывая себя саму для уменьшенного на 1 числа слагаемых на остатке массива простых чисел, начиная с текущего числа. Благодаря этому все распечатанные суммы заведомо не будут повторяться. Вызываем эту функцию с заданным числом шагов (4) на всём массиве простых чисел и наслаждаемся результатом. Сложность - O(n^4).
0
|
0 / 0 / 0
Регистрация: 03.12.2009
Сообщений: 3
|
|
03.12.2009, 19:58 [ТС] | 3 |
Конечно это все замечательно,но есть один маленький нюанс,который я забыл добавить: НЕЛЬЗЯ пользоватся массивом
0
|
![]() 1672 / 1044 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|
04.12.2009, 17:21 | 4 |
В такой формулировке задача становится просто безумной.
0
|
377 / 228 / 79
Регистрация: 24.11.2009
Сообщений: 695
|
|
04.12.2009, 17:29 | 5 |
Ну почему же, Nick Alte, вы же предложили метод, нужно просто брать слагаемые не из массива, а вычислять "на лету"... = )
0
|
![]() 1672 / 1044 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|
04.12.2009, 17:40 | 6 |
Это и есть безумие: абсолютно надуманное, ненужное ограничение, которое повысит сложность до O(n^6). Разве что это нечто в духе "не пользуйтесь массивами, а пользуйтесь векторами".
0
|
0 / 0 / 0
Регистрация: 03.12.2009
Сообщений: 3
|
|
04.12.2009, 20:39 [ТС] | 7 |
Это безумное условие смущает меня, программа становится бессмысленной, и это только моя первая лаба (((
0
|
![]() 4725 / 2546 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
05.12.2009, 08:12 | 8 | |||||
0
|
![]() 1672 / 1044 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|
05.12.2009, 11:40 | 9 |
Лаконичное решение, красивое в своей жестокости
![]()
0
|
05.12.2009, 11:40 | |
Помогаю со студенческими работами здесь
9
Представить любое введенное натуральное число N > 3 в виде суммы трех простых чисел Представить число в виде суммы простых натуральных чисел так, чтобы их произведение было максимальным
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |