//! \brief A recursive binary search using STL vectors //! \param vec The vector whose elements are to be searched //! \param start The index of
Continue ReadingC++: Character Codes
Given a character value in your language, print its code (could be ASCII code, Unicode code, or whatever your language uses). For example, the char
Continue ReadingC++: Digital Root
The digital root, X, of a number, n, is calculated: find X as the sum of the digits of n find a new X by summing the digits of X, repeating un
Continue ReadingC++: Generate Chess960 Starting Position
Chess960 is a variant of chess created by world champion Bobby Fisher. Unlike other variants of the game, Chess960 does not require a different materi
Continue ReadingC++: Greatest Common Divisor
This task requires the finding of the greatest common divisor of two integers. Copied from least common multiple page for the sake of completeness.
Continue ReadingC++: Knuth’s Algorithm S
This is a method of randomly sampling n items from a set of M items, with equal probability; where M >= n and M, the number of items is unknown unt
Continue ReadingC++: Execute a System Command
In this task, the goal is to run either the ls (dir on Windows) system command, or the pause system command. Works with: Visual C++ version 2005 sys
Continue ReadingC++: Horner’s Rule for Polynomial Evaluation
A fast scheme for evaluating a polynomial such as: when . is to arrange the computation as follows: And compute the result f
Continue ReadingC++: Input Loop
Read from a text stream either word-by-word or line-by-line until the stream runs out of data. The stream will have an unknown amount of data on it.
Continue ReadingC++: Sort a Range of Elements
On line 8, we create a std::array of ints that we wish to sort. On line 10, we call the standard alrogithm std::sort, which sorts the range of elem
Continue Reading
