arXiv Open Access 2015

nCk sequences and their difference sequences

Asbjørn Brændeland

Lihat Sumber

Abstrak

A nCk sequence is a sequence of n-bit numbers with k bits set. Given such a sequence C, the difference sequence D of C is subject to certain regularities that make it possible to generate D in 2|C| time, and, hence, to generate C in 3|C| time.

Topik & Kata Kunci

cs.DS

Penulis (1)

Asbjørn Brændeland

Format Sitasi

APA MLA BibTeX

Brændeland, A. (2015). nCk sequences and their difference sequences. https://arxiv.org/abs/1504.07595

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2015
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓