Struct MatrixOnSemiring

pub struct MatrixOnSemiring<R: Semiring> { /* private fields */ }

半環上の行列

Implementations

impl<R: Semiring> MatrixOnSemiring<R>

where R::Element: Copy,

pub fn zero(semiring: R, h: usize, w: usize) -> Self

h×wの零行列を作る。

pub fn unit(semiring: R, size: usize) -> Self

size×sizeの単位行列を作る。

pub fn from_vec<T>(semiring: R, a: Vec<Vec<T>>) -> Self

where T: Into<R::Element>,

Vec<Vec<T>>からMatrixOnRingを作る。

pub fn times(self, n: u64) -> Self

selfをn回足した行列を求める。

pub fn get(&self, i: usize, j: usize) -> Option<&R::Element>

i行j列の要素への参照を返す。

pub fn get_mut(&mut self, i: usize, j: usize) -> Option<&mut R::Element>

i行j列の要素への可変参照を返す。

impl<R: Semiring + Clone> MatrixOnSemiring<R>

where R::Element: Copy,

pub fn pow(self, p: u64) -> Option<Self>

行列のp乗を求める。

impl<R: Ring + Clone> MatrixOnSemiring<R>

where R::Element: Copy,

pub fn strassen_mul(self, b: Self) -> Self

Strassenのアルゴリズムによる行列乗算

Trait Implementations

impl<R: Semiring + Clone> Add for MatrixOnSemiring<R>

where R::Element: Copy,

type Output = MatrixOnSemiring<R>

The resulting type after applying the + operator.

fn add(self, rhs: Self) -> Self::Output

Performs the + operation.

impl<R: Semiring + Clone> AddAssign for MatrixOnSemiring<R>

where R::Element: Copy,

fn add_assign(&mut self, rhs: Self)

Performs the += operation.

impl<R: Semiring> AsRef<[Vec<<R as Semiring>::Element>]> for MatrixOnSemiring<R>

fn as_ref(&self) -> &[Vec<R::Element>]

Converts this type into a shared reference of the (usually inferred) input type.

impl<R: Clone + Semiring> Clone for MatrixOnSemiring<R>

where R::Element: Clone,

fn clone(&self) -> MatrixOnSemiring<R>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<R: Debug + Semiring> Debug for MatrixOnSemiring<R>

where R::Element: Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<R: Semiring> From<MatrixOnSemiring<R>> for Vec<Vec<R::Element>>

fn from(value: MatrixOnSemiring<R>) -> Self

Converts to this type from the input type.

impl<R: Semiring> Index<usize> for MatrixOnSemiring<R>

type Output = [<R as Semiring>::Element]

The returned type after indexing.

fn index(&self, i: usize) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<R: Semiring> Matrix for MatrixOnSemiring<R>

fn width(&self) -> usize

行列の列数を返す。

fn height(&self) -> usize

行列の行数を返す。

fn size(&self) -> (usize, usize)

行数の行数と列数のペアを返す。

fn is_square(&self) -> bool

行列が正方であるかどうかを判定する。

impl<R: Semiring> MatrixTranspose for MatrixOnSemiring<R>

where R::Element: Copy,

type Output = MatrixOnSemiring<R>

転置行列の型

fn transpose(self) -> Self::Output

転置した行列を返す。

impl<R: Semiring + Clone> Mul for MatrixOnSemiring<R>

where R::Element: Copy,

type Output = MatrixOnSemiring<R>

The resulting type after applying the * operator.

fn mul(self, rhs: Self) -> Self::Output

Performs the * operation.

impl<R: Semiring + Clone> MulAssign for MatrixOnSemiring<R>

where R::Element: Copy,

fn mul_assign(&mut self, rhs: Self)

Performs the *= operation.

impl<R: Ring> Neg for MatrixOnSemiring<R>

where R::Element: Copy,

type Output = MatrixOnSemiring<R>

The resulting type after applying the - operator.

fn neg(self) -> Self

Performs the unary - operation.

impl<R: PartialEq + Semiring> PartialEq for MatrixOnSemiring<R>

where R::Element: PartialEq,

fn eq(&self, other: &MatrixOnSemiring<R>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<R: Ring + Clone> Sub for MatrixOnSemiring<R>

where R::Element: Copy,

type Output = MatrixOnSemiring<R>

The resulting type after applying the - operator.

fn sub(self, rhs: Self) -> Self::Output

Performs the - operation.

impl<R: Ring + Clone> SubAssign for MatrixOnSemiring<R>

where R::Element: Copy,

fn sub_assign(&mut self, rhs: Self)

Performs the -= operation.

impl<R: Semiring> TryAdd for MatrixOnSemiring<R>

where R::Element: Copy,

type Output = MatrixOnSemiring<R>

返り値の型

fn try_add(self, rhs: Self) -> Option<Self::Output>

失敗可能性のある足し算を行う。

impl<R: Semiring + Clone> TryMul for MatrixOnSemiring<R>

where R::Element: Copy,

type Output = MatrixOnSemiring<R>

返り値の型

fn try_mul(self, rhs: Self) -> Option<Self::Output>

失敗可能性のある掛け算を行う。

impl<R: Ring> TrySub for MatrixOnSemiring<R>

where R::Element: Copy,

type Output = MatrixOnSemiring<R>

返り値の型

fn try_sub(self, rhs: Self) -> Option<Self::Output>

失敗可能性のある引き算を行う。

impl<R: Eq + Semiring> Eq for MatrixOnSemiring<R>

where R::Element: Eq,

impl<R: Semiring> StructuralPartialEq for MatrixOnSemiring<R>