Skip to content

Instantly share code, notes, and snippets.

View aajjbb's full-sized avatar

aajjbb aajjbb

38 followers · 161 following
View GitHub Profile
@aajjbb
aajjbb / ball-stacking.cpp
Created September 27, 2018 01:27
#include <bits/stdc++.h>
template<typename T> T gcd(T a, T b) {
if(!b) return a;
return gcd(b, a % b);
}
template<typename T> T lcm(T a, T b) {
return a * b / gcd(a, b);
}
@aajjbb
aajjbb / merge_sort_serial.c
Created December 28, 2017 00:17
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <sys/time.h>
#include <math.h>
#define N 1048576
double wall_time(void) {
@aajjbb
aajjbb / merge_sort_openmp_task.c
Created December 28, 2017 00:16
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <sys/time.h>
#include <math.h>
#define N 2097152
double wall_time(void) {
@aajjbb
aajjbb / merge_sort_openmp_parallelfor.c
Created December 28, 2017 00:16
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <sys/time.h>
#include <math.h>
#include <omp.h>
#define N 10000000
@aajjbb
aajjbb / merge_sort_openmp_sections.c
Created December 28, 2017 00:15
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <sys/time.h>
#include <math.h>
#define N 2097152
double wall_time(void) {
@aajjbb
aajjbb / merge_sort
Created December 4, 2017 03:11
merge sort dissection
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <sys/time.h>
#include <math.h>
#define N 10000000
double wall_time(void) {
@aajjbb
aajjbb / recursiveFactorial.cpp
Created June 16, 2017 21:54
long long fat(int n, int r) {
if (n == 1) {
return 1;
} else if (r == 0) {
return 0;
} else {
return fat(n, r - 1) + fat(n - 1, n - 1);
}
}
@aajjbb
aajjbb / solution-read-file.cpp
Created May 25, 2017 04:23
/* aajjbb */
#include <bits/stdc++.h>
using namespace std;
const int INF = 10010010;
const int MAX_N = 19;
const int MAX_M = 1000;
@aajjbb
aajjbb / solution-read-file-dynamic-memory.cpp
Created May 25, 2017 04:22
/* aajjbb */
#include <bits/stdc++.h>
using namespace std;
const int INF = 10010010;
const int MAX_N = 1000;
const int MAX_M = 1000;
@aajjbb
aajjbb / toneis.cpp
Last active May 11, 2017 03:24
/* aajjbb */
#include <bits/stdc++.h>
using namespace std;
const int INF = 10010010;
const int MAX_N = 19;
const int MAX_M = 2000;