GeeksforGeeks Backtracking & Math

BackTracking

http://www.geeksforgeeks.org/backtracking-set-8-solving-cryptarithmetic-puzzles/

http://www.geeksforgeeks.org/tug-of-war/   注意找一半大小的，sum/2的subset是不对的。应该枚举所有可能的subset。

 

Math

http://www.geeksforgeeks.org/dfa-based-division/

http://www.geeksforgeeks.org/magic-square/

http://www.geeksforgeeks.org/count-trailing-zeroes-factorial-number/

http://www.geeksforgeeks.org/divisibility-by-7/

http://www.geeksforgeeks.org/efficient-way-to-multiply-with-7/

http://www.geeksforgeeks.org/fast-multiplication-method-without-using-multiplication-operator-russian-peasants-algorithm/

http://www.geeksforgeeks.org/print-all-prime-factors-of-a-given-number/

http://www.geeksforgeeks.org/check-number-fibonacci-number/

http://www.geeksforgeeks.org/measure-1-litre-from-two-vessels-infinite-water-supply/

http://www.geeksforgeeks.org/space-and-time-efficient-binomial-coefficient/   组合数与Pascal三角形，组合数的递推公式

http://www.geeksforgeeks.org/find-two-rectangles-overlap/

http://www.geeksforgeeks.org/given-a-number-find-next-smallest-palindrome-larger-than-this-number/

 http://www.geeksforgeeks.org/find-day-of-the-week-for-a-given-date/

 http://www.geeksforgeeks.org/write-an-efficient-method-to-check-if-a-number-is-multiple-of-3/

http://www.geeksforgeeks.org/lucky-numbers/

http://www.geeksforgeeks.org/count-numbers-that-dont-contain-3/

 

Polygon

http://www.geeksforgeeks.org/check-if-two-given-line-segments-intersect/

http://www.geeksforgeeks.org/convex-hull-set-1-jarviss-algorithm-or-wrapping/

http://www.geeksforgeeks.org/convex-hull-set-2-graham-scan/

http://www.geeksforgeeks.org/how-to-check-if-a-given-point-lies-inside-a-polygon/

http://www.geeksforgeeks.org/given-a-set-of-line-segments-find-if-any-two-segments-intersect/

http://www.geeksforgeeks.org/check-whether-a-given-point-lies-inside-a-triangle-or-not/

 

Sampling

http://www.geeksforgeeks.org/reservoir-sampling/

http://www.geeksforgeeks.org/random-number-generator-in-arbitrary-probability-distribution-fashion/

http://www.geeksforgeeks.org/write-a-function-to-generate-3-numbers-according-to-given-probabilities/

http://www.geeksforgeeks.org/generate-integer-from-1-to-7-with-equal-probability/

http://www.geeksforgeeks.org/print-0-and-1-with-50-probability/     这两个题很类似，假如两个事件返回的概率相同，那么就会平分1，都为0.5

http://www.geeksforgeeks.org/shuffle-a-given-array/