Riley WayOfTheQway
WayOfTheQway
/ main.c
Last active
July 25, 2017 19:52
Given n points within the unit square, calculate the smallest circle that lies completely within the unit square and contains exactly half of the given points.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <stdio.h> | |
| #include <stdlib.h> | |
| #include <math.h> | |
| #define PRECISION "10" | |
| typedef struct __point point; | |
| typedef struct __circle circle; | |
| struct __point |
WayOfTheQway
/ smallest_nsphere.cpp
Last active
July 7, 2017 01:40
Generalization to arbitrary dimensions of https://www.reddit.com/r/dailyprogrammer/comments/6ksmh5/20170630_challenge_321_hard_circle_splitter/ Uses Eigen library for linear algebra http://eigen.tuxfamily.org/
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <iostream> | |
| #include <ios> | |
| #include <vector> | |
| #include <algorithm> | |
| #include <cmath> | |
| #include <utility> | |
| #include <tuple> | |
| #define EIGEN_DONT_VECTORIZE | |
| #define EIGEN_FAST_MATH 0 |