Skip to content

Instantly share code, notes, and snippets.

View skalahonza's full-sized avatar

Jan Skála skalahonza

View GitHub Profile
@skalahonza
skalahonza / KeyNodes.cpp
Last active May 17, 2018 20:15
Find ideal path between improtant noes in cyclic graph https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=keyservers
//TASK: https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=keyservers
#include <vector>
#include <cstdio>
#include <stack>
#include <cstdlib>
#ifdef WIN32
int getchar_unlocked() { return getchar(); }
@skalahonza
skalahonza / alg02exam.cpp
Last active May 17, 2018 20:15
Dynamics programing, find ideal route between cinemas to see the most movies https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=cinemas
//TASK: https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=cinemas
#include <iostream>
#include <cstdio>
#include <vector>
#define arr std::vector
using namespace std;
#define min(a, b) ((a)<(b)?(a):(b))