15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|||||||||||
1 | |||||||||||
Бинарный поиск с соблюдением теоремы Пифагора24.05.2015, 18:45. Показов 1105. Ответов 19
Метки нет (Все метки)
Всем привет.
На input подается число (s), которое является суммой чисел a, b, c, которые предстоит найти. Условие следующее: На вход числа идут большие (10e+7), так что циклами или тому подобным делать глупо. Решил бинарным поиском сделать, вот код:
0
|
24.05.2015, 18:45 | |
Ответы с готовыми решениями:
19
Новая интерпретация теоремы Пифагора Ошибка в расчете теоремы Пифагора Программа выводит числа a,b и c не более 25, для которых верно равенство теоремы пифагора т.е a2+b2=c2 Поиск больших простых чисел с использованием малой теоремы Ферма |
16 / 16 / 12
Регистрация: 10.11.2012
Сообщений: 245
|
||||||
24.05.2015, 21:02 | 2 | |||||
Привет. Возможно я опять что-то не учёл или где то нарушил)) но вот как бы я решил эту задачу.
0
|
Dimension
594 / 462 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
|
24.05.2015, 21:11 | 3 |
0
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
24.05.2015, 21:15 [ТС] | 4 |
mster-doc, нет, к сожалению, ваш метод не работает
0
|
16 / 16 / 12
Регистрация: 10.11.2012
Сообщений: 245
|
|
24.05.2015, 21:15 | 5 |
Да, налажал.....И о чём я думал.... Удалите ответ кто может)))
0
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
25.05.2015, 13:57 [ТС] | 6 |
Тема еще не закрыта. Неужели никто не знает, как решить данную задачу?
0
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
25.05.2015, 15:56 [ТС] | 8 |
Ilot,
Это как?
0
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
25.05.2015, 16:36 [ТС] | 10 |
Ilot,
А почему это так?
0
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
26.05.2015, 03:13 [ТС] | 12 |
Ilot, Я не понимаю, что мне с этим делать.
Добавлено через 10 часов 34 минуты Тема еще не закрыта, я до сих пор не смог найти решение задачи
0
|
26.05.2015, 08:04 | 13 |
А что тут думать? Из следует, что если числа a, b, c положительные то данное условие не выполняется никогда. Если возможны отрицательные числа, то решений следующее.
Условие: Выражаем a: Или Очевидно, что (s - c)c должно делиться на цело на b. Достаточно, что бы было b = c. В этом случае , а если s - c = b, то а = 0. И последний случай если (s - c)c делиться на b. Оставляю его вам как д/з.
0
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
26.05.2015, 15:30 [ТС] | 14 |
Ilot, мы помоему говорим о разных вещах. Ну да ладно.
0
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
26.05.2015, 23:23 | 15 | |||||
1
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
27.05.2015, 03:13 [ТС] | 16 |
Mr.X, Спасибо за вариант. Разбирусь, протестирую и отпишусь.
Добавлено через 3 часа 35 минут Mr.X, Спасибо. Разобрался. Ваш способ работает.
0
|
27.05.2015, 08:10 | 17 | |||||
Все верно. Я вас не правильно понял, но дабы загладить свою вину предлагаю вам альтернативное решение:
Прежде всего заметим, что: Или Учитывая, что Получим Т.е. s должно быть четным и делиться на a и b. Поэтому достаточно найти делители числа s и проверять выполнение условий только для них:
1
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
27.05.2015, 11:48 [ТС] | 19 |
Ilot, Спасибо за альтернативу. Только тоже интересно, откуда это следует?
Добавлено через 8 минут
Ilot, Хм, потестил ваш вариант, из 10 тестов программа не выдала ни одного результата. (тоесть, из 10 раз программа в последний if не попала ни разу)
0
|
27.05.2015, 12:15 | 20 |
Leonman, знаю - мой косяк . Эт я что-то поторопился. Пробую переписать...
0
|
27.05.2015, 12:15 | |
27.05.2015, 12:15 | |
Помогаю со студенческими работами здесь
20
Поиск заданного элемента в упорядоченном массиве (бинарный поиск) Поиск первого положительного элемента массива (бинарный поиск) Поиск заданного элемента в упорядоченном массиве(бинарный поиск) Поиск числа в двумерном массиве (бинарный поиск) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |