Форум программистов, компьютерный форум CyberForum.ru

Вычисление символа якоби - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.68
tvskej
0 / 0 / 0
Регистрация: 30.03.2012
Сообщений: 4
24.04.2012, 21:17     Вычисление символа якоби #1
Нужно вычислить символ якоби.
пользовался этим алгоритмом.
Вот код:
C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
int a,b,t,c;
 
cin >> a;
cin >> b;
 
r=1;
if (a<0)
{a=-a;}
if (b % 4 == 3)
{r=-r;}
 
METKA:
 
t=0;
while (a % 2 == 0)
{t=t+1;
 a=a/2;
}
if (t % 2 != 0) 
{if ((b % 8 == 3) || (b % 8 == 5))
{r=-r;}
}
if (a % 4 == b % 4 == 3)
{r=-r;}
c=a;
a= b % c;
b=c;
 
if (a!=0) 
    goto METKA ;  
else {j=r; cout << j;}
Вроде все верно. Но, проверяя по примеру, взятому с той же педивикии, где 219/383=1, , у меня выдается неверный резалт (-1).
Помогите, буду благодарен.

Добавлено через 45 минут
помогитееее же
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2012, 21:17     Вычисление символа якоби
Посмотрите здесь:

C++ метод якоби
C++ Метод итерации( Якоби)
C++ Решение СЛАУ методом Якоби
C++ Программа на решение СЛАУ методом Якоби
C++ Метод вращений Якоби с++
C++ Вместо 1-го символа, нужно чтобы 2 символа считывалось!
Метод Якоби. Выводит результат -1.INF и -1.IND C++
C++ Итерационные методы. Метод Якоби

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
25.04.2012, 00:24     Вычисление символа якоби #2
Обратите внимание на условие
Если a<0 то
a:=-a
Если b mod 4 = 3 то r:=-r

Конец если
и сравните с тем, что Вы написали.
Yandex
Объявления
25.04.2012, 00:24     Вычисление символа якоби
Ответ Создать тему
Опции темы

Текущее время: 20:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru