berlekamp_basis.cpp 文件参考

#include "internal/berlekamp_support.hpp"
#include <algorithm>
#include <limits>

berlekamp_basis.cpp 的引用(Include)关系图:

浏览该文件的源代码.

命名空间
namespace	LMCAS
namespace	LMCAS::berlekamp_detail

函数
std::vector< std::vector< int64_t > >	LMCAS::berlekamp_detail::bk_build_q_matrix (const std::vector< int64_t > &f, int64_t p)
	构造 F_p 上的 Berlekamp 矩阵 Q。
static void	LMCAS::berlekamp_detail::bk_eliminate_column (std::vector< std::vector< int64_t > > &matrix, int current_row, int col, int64_t p)
std::vector< std::vector< int64_t > >	LMCAS::berlekamp_detail::bk_null_space (const std::vector< std::vector< int64_t > > &Q, int64_t p)
static std::vector< int64_t >	LMCAS::berlekamp_detail::bk_poly_mul_mod (const std::vector< int64_t > &a, const std::vector< int64_t > &b, const std::vector< int64_t > &f, int64_t p)
	在 F_p 上计算 a(x) * b(x) mod f(x)。
static std::vector< int64_t >	LMCAS::berlekamp_detail::bk_poly_pow_mod (const std::vector< int64_t > &base, int64_t exp, const std::vector< int64_t > &f, int64_t p)
	在 F_p 上用平方乘法计算 base^exp mod f(x)。
static void	LMCAS::berlekamp_detail::bk_reduce_matrix (std::vector< std::vector< int64_t > > &M, int64_t p, std::vector< int > &pivot_col, std::vector< int > &pivot_row)