Home / Programming / Code Snippets / C Snips / Programming Resources Links

Programming Resources Links

Programming Resources Links, Programming resources, useful programs links
nCr mod m: For non-prime m <= 10^4 and n, r <= 10^5 – https://web.facebook.com/groups/341771679363942/permalink/497216540486121/ For n, r, m <= 10^9 and Squarefree nonprime m with small prime factors – https://web.facebook.com/groups/341771679363942/permalink/498818073659301/ For n, r <= 10^18 and m <= 10^6 https://web.facebook.com/groups/341771679363942/permalink/662686283939145/
Non-deterministic Primality Test (Fermat & Miler-Rabin, with a little talk of modular multiplication for mod > 10^9): https://www.topcoder.com/community/data-science/data-science-tutorials/primality-testing-non-deterministic-algorithms/
same cost all shortest path finding trick:
Dinitz algorithm for max flow in a graph:
Finding minimum window in a string with at least specific amount of specific letters: http://articles.leetcode.com/finding-minimum-window-in-s-which
Finding Subset From A Set With Maximum/Minimum Average https://web.facebook.com/groups/341771679363942/577800222427752/
Topological Sorting https://sites.google.com/site/smilitude/topsort http://www.geeksforgeeks.org/topological-sorting-indegree-based-solution/ (Kahn’s algorithm, can use priority queue for sorting by input order or other condition)
Mo’s Algorithm on trees http://codeforces.com/blog/entry/43230
Centroid Decomposition: https://threads-iiith.quora.com/Centroid-Decomposition-of-a-Tree (couldn’t find any better writing, no explanation was satisfactory tbh ) Line sweeping ( standard Union of Rectangles problem nlogn solution): http://tryalgo.org/en/geometry/2016/06/25/union-of-rectangles/
Pillai’s Arithmetic Function aka Summation of GCD: http://codeforces.com/blog/entry/7308
Game theory (Game theory basic + NIM + Grundy Number) http://www.suhendry.net/blog/?p=1612 http://www.shafaetsplanet.com/?p=2325
Categorize interesting problem
Post first shared on fb/ruet-analytical-programming-lab-rapl group

About revive

Leave a Reply

Leave a Reply

Notify of
%d bloggers like this: