#include void matrix_multiply(){ int A[2][4]={{5,7,-3,4},{2,-5,3,6}}; int B[4][3]={{3,0,8},{-5,1,-1},{7,4,4},{2,4,3}}; int S[2][3]; int i,j,k; int sum; for(i=0; i
Algorithm 2023. 7. 18. 18:21
#include int main(void) { int i,j; int a[10][10]={0}; for(i=0;i
Algorithm 2023. 7. 18. 18:20
최대공약수는 어떠한 두수의 공약수중 가장 큰값 GCD라고 표현한다. 가장 중요한 팁.. 예를 들어서 48의 약수를 구한다고 가정해보자. 48은 1 * 48 , 2 * 24 , 3 * 16 , 4 * 12 , 6 * 8 8 * 6 , 12 * 4 , 16 * 3 , 24 * 2 , 48 * 1 여기서 중요한점은 6 * 8 을 기준으로 그 뒤에 곱셈은 앞에서 나온 수들의 반복이다. 그래서 48의 약수를 구하는 루프를 돌릴때는 1부터 48 까지 모든 정수를 나누어 떨어지는가 아닌가를 판단할 필요없이 48의 제곱근 값까지만 루프를 돌면된다. 즉 1부터 6 까지만 돌면 된다. 21번 라인의 조건문을 잘 보기 바란다. sum 에 계속 곱해져 가는 값은 흔히 우리가 최대공약수를 구하기 위해 서로 같이 나누어 떨어지는..
Algorithm 2023. 7. 18. 18:16
소수 구하기 에라스토테네스의 체 소수(priime_number)란? 어떤수의 약수가 1과 자기자신만 가지는 수 ex) 2, 3, 5, 7, 11, 13, 17, ... 소수가 아닌 수의 특징은 자기자신과 1이 아닌 다른수로 나누어 떨어질 수 있다. 즉 1과 자기자신이 아닌 다른수의 곱으로 나타낼수 있다. ex) 17 ( 소수 ) : 1 * 17 ex) 12( 소수아님) : 1 * 12, 2 * 6, 3 * 4, 4 * 3, 6 * 12, 12 * 1 에라스토테네스의 체 100개의 배열을만들고 모두 0으로 초기화 0번째방, 1번째 은 제외하고 2번째 방부터 값이 0이면 소수로 판단 출력한다. 출력후 그 해당하는 값의 배수를 모두 1로 바꾼다. 반복... 루프의 속도를 개선해보자. 2를 제외한 짝수는 절대 ..
Algorithm 2023. 7. 18. 18:15
