diff options
| -rw-r--r-- | math/nimm.cpp | 6 | ||||
| -rw-r--r-- | sonstiges/radixSort.cpp | 3 |
2 files changed, 8 insertions, 1 deletions
diff --git a/math/nimm.cpp b/math/nimm.cpp new file mode 100644 index 0000000..3da6ca1 --- /dev/null +++ b/math/nimm.cpp @@ -0,0 +1,6 @@ +#Most important function!! +bool WinNimm(vector<int> game) { + int result = 0; + for(int s: game) result ^= s; + return s > 0; +} diff --git a/sonstiges/radixSort.cpp b/sonstiges/radixSort.cpp index 5dbc02c..7ca51f6 100644 --- a/sonstiges/radixSort.cpp +++ b/sonstiges/radixSort.cpp @@ -1,3 +1,4 @@ +//Comparable with sort from <algorithms> in a range from 0 to 5000, for values greater than 5000 use sort const int p[10] = {1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000}; int getLongestNumber(vector<int> &a) { @@ -20,4 +21,4 @@ void radixSort(vector<int> &a) { for(int i = 0; i < 10; i++) copy(bucket[i].begin(), bucket[i].end(), back_inserter(a)); } -}
\ No newline at end of file +} |