seti专题

UVA 1563 - SETI (高斯消元+逆元)

UVA 1563 - SETI 题目链接 题意:根据题目那个式子,构造一个序列,能生成相应字符串 思路:根据式子能构造出n个方程,一共解n个未知量,利用高斯消元去解,中间过程有取摸过程,所以遇到除法的时候要使用逆元去搞 代码: #include <cstdio>#include <cstring>#include <algorithm>using namespace

poj2065 SETI(飘忽的英文题面)

译文: 描述 多年来,为了解存在于遥远星系中的其他文明可能要告诉我们的信息,我们投入了大量的人力物力倾听来自太空的电磁无线电信号。其中一种令UTS的科学家们特别感兴趣的信号源便是星云Stupidicus。 最近,我们发现,如果把每条消息都被看做是一个整数序列,a0,a1,……; 如果找到了一个正确的p值,那么函数 的函数值总是在0~26(0<=f(k)<=26)之间。其中n是传递的消息