목록알고리즘 (49)

기술 블로그

[복소수] #include <complex>

복소수 complex 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #include #include using namespace std; // http://seismic.yonsei.ac.kr/complex.html int main(void){ complex com3(1, 3); complex com1(1, 2); complex c; c = com3 - com1; cout
알고리즘 2018. 11. 23. 13:46
[복소수] 구조체 복소수

구조체 복소수 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include #include #include #include #include #include #include #include using namespace std; typedef struct cpx{ int real; int imag;}cpx; cpx add(cpx a, cpx b){ cpx ret; ret.real = a.real + b.real; ret.imag = a.imag + b.imag; return ret;} cpx sub(cpx a, cpx b){ cpx ret; ret.real =..
알고리즘 2018. 11. 22. 12:10
[파이썬] 다항식 곱셈 계산

http://codepractice.tistory.com/72 12345from sympy import pprint, expand, factor, Symbolx = Symbol('x')polynomial_1 = 31*x**9 + 29 * x** 7 + 7 * x ** 5 + 17*x**6 + 9 * x**5 + 20 * x **3polynomial_2 = 14*x**21 + 9 * x**10 + 39*x**8 + 17*x**6 + 9 * x**5 + 13pprint(expand((polynomial_1)*(polynomial_2)))Colored by Color Scriptercs
알고리즘 2018. 11. 7. 16:21
BFS와 DFS

DFS : 깊이 우선 탐색BFS : 너비 우선 탐색 문제 : https://www.acmicpc.net/problem/1260 풀이 : http://hsdevelopment.tistory.com/2
알고리즘 2018. 11. 1. 12:04
[기하] 점 3개의 방향성을 나타내는 CCW

※ 이 글의 모든 정보 및 그림은 https://www.acmicpc.net/blog/view/27 세 점 P1(x1, y1), P2(x2, y2), P3(x3, y3)가 있을 때, 점 3개를 이은 선분은 어떤 방향성을 나타내게 될까요? 11758번 문제: CCW 가능한 경우의 수는 총 3가지가 있습니다. ① 시계 방향(-1) ② 일직선(0) ③ 반시계 방향(1) 시계 방향을 -1, 일직선을 0, 반시계 방향을 1이라고 했을 때, P1은 검정색, P2는 초록색, P3을 파란색으로 나타내면 아래 그림과 같습니다. 여기서 S의 부호에 따라서, 다음과 같이 세 가지로 나눌 수 있습니다. S > 0 : 반시계 방향 S = 0 : 일직선 S < 0 : 시계 방향 코드 12345678910int ccw(int x1..
알고리즘 2018. 10. 28. 11:36
[유클리드 알고리즘] 최대공약수와 최소공배수

http://hsdevelopment.tistory.com/111 최소공배수 * 최대공약수 = p * q 12345int gcd(int p, int q){ if (q == 0) return p; return gcd(q, p%q);}cs
알고리즘 2018. 10. 14. 18:19
효율적인 약수의 개수를 찾는 알고리즘

BOJ 13225번 Divisors : http://hsdevelopment.tistory.com/109 BOJ 13226번 Divisors Again : http://hsdevelopment.tistory.com/108 10,000,000 이하의 자연수에 대한 약수의 '개수'를 찾는 알고리즘. 12345678910111213141516#define MAX 10000000 int Divisors[MAX + 1] = { 0, }; void getFactorsBrute(){ memset(Divisors, 0, sizeof(Divisors)); for (int i = 1; i
알고리즘 2018. 10. 14. 18:06
이분 매칭

http://jason9319.tistory.com/149
알고리즘 2018. 9. 29. 22:05
이전 Prev 1 2 3 4 5 6 7 Next 다음