IT/Algorithm(5)
-
[Algorithm | 알고리즘] 세그먼트 트리
long long set_segment(int node,int start,int end){ if(start==end) return segment[node]=arr[start]; return segment[node]=set_segment(node*2,start,(start+end)/2)+set_segment(node*2+1,(start+end)/2+1,end); } long long search(int node,int start,int end,int left,int right){ if(end
2021.01.13 -
[Algorithm | 알고리즘] 소인수분해(Divide & Conquer)
for (int i = 2; i
2020.12.30 -
[Algorithm | 알고리즘] 순열
#include #include using namespace std; int main () { int myints[] = {1,2,3}; next_permutation(myints,myints+3); prev_permutation(myints,myints+3); // Not exitst return false }
2020.12.30 -
[Algorithm | 알고리즘] 에라토스테네스의 체
#include #include using namespace std; const int MAX = 1000001; bool PrimeArray[MAX]; void Eratos() { memset(PrimeArray, true, sizeof(PrimeArray)); for (int i = 2; i * i < MAX; i++) { if (PrimeArray[i]) { for (int j = i * i; j < MAX; j += i) PrimeArray[j] = false; } } PrimeArray[0] = false; PrimeArray[1] = false; }
2020.12.30 -
[Algorithm | 알고리즘] 최소공배수
#include #include using namespace std; int Get_gcd(int v1,int v2){ if(v1>v2) swap(v1,v2); if(v1==0) return v2; return get_gcd(v2%v1,v1); }
2020.12.30