Forwarded from mivik::channels::tech
#gist #string #combinatorics_of_strings #project
计算所有长度为 n 的字符串的自相关位向量（Autocorrelation）
https://gist.github.com/Mivik/6e0459afe6691bce2659e1eaa5141390
没有注释的话只有短短 60 行，并且没有刻意压行，比 某些人 写的 1000 多行版本好多了（写那个的貌似是个学院派，代码里充斥着完全没法编译的怪异头文件以及鬼畜的码风...）
灵感来自于 这篇论文
计算所有长度为 n 的字符串的自相关位向量（Autocorrelation）
https://gist.github.com/Mivik/6e0459afe6691bce2659e1eaa5141390
没有注释的话只有短短 60 行，并且没有刻意压行，比 某些人 写的 1000 多行版本好多了（写那个的貌似是个学院派，代码里充斥着完全没法编译的怪异头文件以及鬼畜的码风...）
灵感来自于 这篇论文
Gist
Enumeration of autocorrelations of length n
Enumeration of autocorrelations of length n. GitHub Gist: instantly share code, notes, and snippets.
mivik::channels::tech
#gist #string #combinatorics_of_strings #project 计算所有长度为 n 的字符串的自相关位向量（Autocorrelation） https://gist.github.com/Mivik/6e0459afe6691bce2659e1eaa5141390 没有注释的话只有短短 60 行，并且没有刻意压行，比 某些人 写的 1000 多行版本好多了（写那个的貌似是个学院派，代码里充斥着完全没法编译的怪异头文件以及鬼畜的码风...） 灵感来自于 这篇论文
https://tttttt.me/mivik_channel_tech/28 #algorithm #math 后续
OEIS 即在线数列维基, string combination
Mivik 是第一次提交页面，出了一点小插曲，估计会 approve (一说已收但又改 editing 了)。今早的事 表示观望👌。
OEIS 即在线数列维基, string combination
Mivik 是第一次提交页面，出了一点小插曲，估计会 approve (一说已收但又改 editing 了)。今早的事 表示观望👌。
Telegram
mivik::channels::tech
#gist #string #combinatorics_of_string #project
计算所有长度为 n 的二进制字符串（实际上字符集大小可以任意）的本质不同子串（非空）个数之和，n <= 60 时可以在大概五分钟内出结果（主要是需要高精度计算，只求模意义下的值的话会块很多）
https://gist.github.com/Mivik/15fd4b903007fc25a9cd866e27337ca3
顺便提交了人生第一份 OEIS 条目：https://oeis.org/draft/A340885
计算所有长度为 n 的二进制字符串（实际上字符集大小可以任意）的本质不同子串（非空）个数之和，n <= 60 时可以在大概五分钟内出结果（主要是需要高精度计算，只求模意义下的值的话会块很多）
https://gist.github.com/Mivik/15fd4b903007fc25a9cd866e27337ca3
顺便提交了人生第一份 OEIS 条目：https://oeis.org/draft/A340885