Библиотека алгоритмов: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Нет описания правки
Строка 6: Строка 6:
[https://algowiki-project.org/ru/Умножение_плотной_неособенной_матрицы_на_вектор_(последовательный_вещественный_вариант) Умножение плотной неособенной матрицы на вектор]</br>
[https://algowiki-project.org/ru/Умножение_плотной_неособенной_матрицы_на_вектор_(последовательный_вещественный_вариант) Умножение плотной неособенной матрицы на вектор]</br>


=====Реализация алгоритма на Си:=====
for(int i = 0; i < size; i++)</br>
:  for(int j = 0; j < size ; j++)</br>
::      vec_out[i] += matrix[i][j] * vec _in[j]; </br>


=====Реализация алгоритма на Си:=====
for(int i = 0; i < size; i++)
:  for(int j = 0; j < size ; j++)
::      vec_out[i] += matrix[i][j] * vec _in[j];
=====Описание алгоритма на Algolang:=====
=====Описание алгоритма на Algolang:=====
<algo></br>
<algo></br>
:    <params></br>
:    <params></br>
::      <param name="size" type="int" value="5"></param></br>
::      <param name="size" type="int" value="5"></param></br>
:    </params><br>
:    </params></br></br>
:    <block dims="2"></br>
:    <block dims="2"></br>
::      <arg name="i" val="0..size-1"></arg></br>
::      <arg name="i" val="0..size-1"></arg></br>
Строка 23: Строка 23:
::      </vertex></br>
::      </vertex></br>
:    </block></br>
:    </block></br>
</algo></br>
</algo></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br>


=='''ПЕРЕМНОЖЕНИЕ МАТРИЦ'''==
=='''ПЕРЕМНОЖЕНИЕ МАТРИЦ'''==
[[Файл:XYprojection.jpg|мини|XY projection]]
[[Файл:YZprojection.jpg|мини|YZ projection]]
[[Файл:XZprojection.jpg|мини|XZ projection]]
=====Ссылка на описание в энциклопедии AlgoWiki:=====
[https://algowiki-project.org/ru/Перемножение_плотных_неособенных_матриц_(последовательный_вещественный_вариант) Перемножение плотных неособенных матриц]</br>
=====Реализация алгоритма на Си:=====
for ( int i=0; i<size_1_str;i++)</br>
:  for (int j=0; j<size_2_col;j++)</br>
:  {</br>
::      matrix_out[i][j]=0; </br>
::      for(int k=0; k<size_common;k++) </br>
:::        matrix_out[i][j]+=matrix_1[i][k]*matrix_2[k][j]; </br>
:  }</br>
=====Описание алгоритма на Algolang:=====
<algo></br>
:    <params></br>
::      <param name="m" type="int" value="3"></param></br>
::      <param name="n" type="int" value="3"></param></br>
::      <param name="l" type="int" value="3"></param></br>
:    </params></br></br>
:    <block id="1" dims="3"></br>
::      <arg name="i" val="1..m"></arg></br>
::      <arg name="j" val="1..l"></arg></br>
::      <arg name="k" val="1..n"></arg></br>
::      <vertex condition="k<>1" type="3"></br>
:::          <in src="i,j,k-1"></in></br>
::      </vertex></br>
:    </block></br>
</algo></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br></br>

Версия от 18:02, 2 мая 2021

УМНОЖЕНИЕ МАТРИЦЫ НА ВЕКТОР

XY projection
YZ projection
XZ projection
Ссылка на описание в энциклопедии AlgoWiki:

Умножение плотной неособенной матрицы на вектор

Реализация алгоритма на Си:

for(int i = 0; i < size; i++)

for(int j = 0; j < size ; j++)
vec_out[i] += matrix[i][j] * vec _in[j];
Описание алгоритма на Algolang:

<algo>

<params>
<param name="size" type="int" value="5"></param>
</params>

<block dims="2">
<arg name="i" val="0..size-1"></arg>
<arg name="j" val="1..size"></arg>
<vertex condition="" type="2">
<in src="i,j-1"></in>
</vertex>
</block>

</algo>




















ПЕРЕМНОЖЕНИЕ МАТРИЦ

XY projection
YZ projection
XZ projection
Ссылка на описание в энциклопедии AlgoWiki:

Перемножение плотных неособенных матриц

Реализация алгоритма на Си:

for ( int i=0; i<size_1_str;i++)

for (int j=0; j<size_2_col;j++)
{
matrix_out[i][j]=0;
for(int k=0; k<size_common;k++)
matrix_out[i][j]+=matrix_1[i][k]*matrix_2[k][j];
}
Описание алгоритма на Algolang:

<algo>

<params>
<param name="m" type="int" value="3"></param>
<param name="n" type="int" value="3"></param>
<param name="l" type="int" value="3"></param>
</params>

<block id="1" dims="3">
<arg name="i" val="1..m"></arg>
<arg name="j" val="1..l"></arg>
<arg name="k" val="1..n"></arg>
<vertex condition="k<>1" type="3">
<in src="i,j,k-1"></in>
</vertex>
</block>

</algo>