Knuth (2000) Dancing Link

May 18, 2018 paper code

A paper that is easy to read, summarizing the development of algorithm to set cover problem. The name “dancing link” is how Knuth called his implementation of depth-first-search. Wikipedia has an article about that, named Knuth’s Algorithm X. [more]

Using Intel Intrinsics

May 16, 2018 blog code

Intel intrinsics is available in many compliers (VC++, gcc, clang, icc) to allow SIMD programming using vector instruction sets from MMX to AVX2/3. [more]

Using C++17

May 10, 2018 blog code

Watched on YouTube the video of How to Adopt Modern C++17 into Your C++ Code and below are the notes. [more]

Permutation and cycles

May 10, 2018 blog math

Let \([n]\) be the set \(\{1,2,...,n\}\) (we call each element a vertex) and a permutation of \([n]\) be \(\pi=[\pi(1),\pi(2),\cdots,\pi(n)]\), i.e., denote \(\pi(x)=y\) the fact that in a permutation, position \(x\) has vertex \(y\). There are \(n!\) possible permutations of \([n]\). [more]