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

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Строка 74: Строка 74:
 
:    <params></br>
 
:    <params></br>
 
::      <param name="n" type="int" value="8"></param></br>
 
::      <param name="n" type="int" value="8"></param></br>
::      <param name="h" type="int" value="3"></param></br>
 
 
:    </params></br></br>
 
:    </params></br></br>
  
 
:    <block dims="2"></br>
 
:    <block dims="2"></br>
::      <arg name="i" val="0..h"></arg></br>
+
::      <arg name="i" val="1..((2)log(n)+1)"></arg></br>
 
::      <arg name="j" val="1..n"></arg></br>
 
::      <arg name="j" val="1..n"></arg></br>
::      <vertex condition="(i<>0)and(j<=(n/(2^i)))" type="1"></br>
+
::      <vertex condition="(i>1)and(j<=(n/(2^(i-1))))" type="1"></br>
 
:::          <in src="i-1,j*2-1"></in></br>
 
:::          <in src="i-1,j*2-1"></in></br>
 
:::          <in src="i-1,j*2"></in></br>
 
:::          <in src="i-1,j*2"></in></br>

Версия 13:24, 3 мая 2021

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

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

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

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

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

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

<algo>

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

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

</algo>
На рисунках представлен результат для матрицы размером 5*5 и вектора длины 5

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

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

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

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

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];
}
2.3 Описание алгоритма на 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>
На рисунках представлено изображение графа алгоритма выходных данных для случая перемножения двух квадратных матриц порядка 4*5 b 5*6











3 НАХОЖДЕНИЕ СУММЫ ЭЛЕМЕНТОВ МАССИВА СДВАИВАНИЕМ

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

Нахождение суммы элементов массива сдваиванием

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

for(int i=1;i<=h;i++)

for(int j=0;j<arr_size;j++)
if(j<(arr_size/(pow(2,i))))
arr[j]=arr[j*2]+arr[2*j+1];
3.3 Описание алгоритма на Algolang:

<algo>

<params>
<param name="n" type="int" value="8"></param>
</params>

<block dims="2">
<arg name="i" val="1..((2)log(n)+1)"></arg>
<arg name="j" val="1..n"></arg>
<vertex condition="(i>1)and(j<=(n/(2^(i-1))))" type="1">
<in src="i-1,j*2-1"></in>
<in src="i-1,j*2"></in>
</vertex>
</block>

</algo>
На рисунке изображён граф алгоритма. В данном случае выполнено суммирование 8 элементов массива. Вершины, соответствующие входным данным, обозначены октаэдром.