|
|
| Строка 241: |
Строка 241: |
| | <tabs> | | <tabs> |
| | | | |
| − | <tab name="Специальный_пример_1_n4"> | + | <tab name="Вариант_01"> |
| | {{#widget:Algoviewer | | {{#widget:Algoviewer |
| | |url=XML_task_001/Example_001.html | | |url=XML_task_001/Example_001.html |
| Строка 249: |
Строка 249: |
| | }} | | }} |
| | <br> | | <br> |
| − | <div class="collapser mw-collapsible mw-collapsed" style="width:1200px; overflow:auto;">
| |
| − | C++ реализация:
| |
| − | <div class="mw-collapsible-content">
| |
| − | <source lang = "c++">
| |
| − | for (int i = 1; i <= n; ++i) {
| |
| − | C[i] = C[i - 2];
| |
| − | }
| |
| − | for (int i = 1; i <= n; ++i) {
| |
| − | for (int j = 1; j <= n; ++j) {
| |
| − | B[i][j] = B[i][j] + C[i];
| |
| − | }
| |
| − | }
| |
| − | for (int i = 1; i <= n; ++i) {
| |
| − | for (int j = 1; j <= n; ++j) {
| |
| − | for (int k = 1; k <= n; ++k) {
| |
| − | A[i][j][k] = A[i][j][k] + A[i - 1][j][1];
| |
| − | }
| |
| − | }
| |
| − | }
| |
| − | </source>
| |
| − | </div>
| |
| − | </div>
| |
| | <div class="collapser mw-collapsible mw-collapsed" style="width:1200px; overflow:auto;"> | | <div class="collapser mw-collapsible mw-collapsed" style="width:1200px; overflow:auto;"> |
| | Новая разметка: | | Новая разметка: |
| | <div class="mw-collapsible-content"> | | <div class="mw-collapsible-content"> |
| | <source lang = "xml"> | | <source lang = "xml"> |
| − | <algo>
| |
| − | <params>
| |
| − | <param name = "N" type = "int"></param>
| |
| − | </params>
| |
| − | <block id = "0" dims = "1">
| |
| − | <arg name = "i" val = "1..N"></arg>
| |
| − | <vertex condition = "" type = "0">
| |
| − | <in src = “i – 2”></in>
| |
| − | </vertex>
| |
| − | </block>
| |
| − | <block id = "1" dims = "2">
| |
| − | <arg name = "i" val = "1..N"></arg>
| |
| − | <arg name = "j" val = "1..N"></arg>
| |
| − | <vertex condition = "" type = "0">
| |
| − | <in bsrc = "0" src = "i"></in>
| |
| − | </vertex>
| |
| − | </block>
| |
| − | <block id = "2" dims = "3">
| |
| − | <arg name = "i" val = "1..N"></arg>
| |
| − | <arg name = "j" val = "1..N"></arg>
| |
| − | <arg name = "k" val = "1..N"></arg>
| |
| − | <vertex condition = "(k == 1) || (i == 1)" type = "0">
| |
| − | </vertex>
| |
| − | <vertex condition = "(k > 1) && (i > 1)" type = "0">
| |
| − | <in src = “1, j, 1”></in>
| |
| − | </vertex>
| |
| − | </block>
| |
| − | </algo>
| |
| | </source> | | </source> |
| | </div> | | </div> |
| Строка 308: |
Строка 258: |
| | </tab> | | </tab> |
| | | | |
| − | <tab name="Специальный_пример_1_n8"> | + | <tab name="Вариант_02"> |
| | {{#widget:Algoviewer | | {{#widget:Algoviewer |
| | |url=XML_task_001_n8/Example_001.html | | |url=XML_task_001_n8/Example_001.html |
| Строка 317: |
Строка 267: |
| | <br> | | <br> |
| | <div class="collapser mw-collapsible mw-collapsed" style="width:1200px; overflow:auto;"> | | <div class="collapser mw-collapsible mw-collapsed" style="width:1200px; overflow:auto;"> |
| − | C++ реализация:
| + | Новая разметка: |
| | <div class="mw-collapsible-content"> | | <div class="mw-collapsible-content"> |
| − | <source lang = "c++"> | + | <source lang = "xml"> |
| − | for (int i = 1; i <= n; ++i) {
| |
| − | C[i] = C[i - 2];
| |
| − | }
| |
| − | for (int i = 1; i <= n; ++i) {
| |
| − | for (int j = 1; j <= n; ++j) {
| |
| − | B[i][j] = B[i][j] + C[i];
| |
| − | }
| |
| − | }
| |
| − | for (int i = 1; i <= n; ++i) {
| |
| − | for (int j = 1; j <= n; ++j) {
| |
| − | for (int k = 1; k <= n; ++k) {
| |
| − | A[i][j][k] = A[i][j][k] + A[i - 1][j][1];
| |
| − | }
| |
| − | }
| |
| − | }
| |
| | </source> | | </source> |
| | </div> | | </div> |
| Строка 340: |
Строка 275: |
| | </tab> | | </tab> |
| | | | |
| − | <tab name="Специальный_пример_2_n4"> | + | <tab name="Вариант_03"> |
| | {{#widget:Algoviewer | | {{#widget:Algoviewer |
| | |url=XML_task_002/Example_001.html | | |url=XML_task_002/Example_001.html |
| Строка 348: |
Строка 283: |
| | }} | | }} |
| | <br> | | <br> |
| − | <div class="collapser mw-collapsible mw-collapsed" style="width:1200px; overflow:auto;">
| |
| − | C++ реализация:
| |
| − | <div class="mw-collapsible-content">
| |
| − | <source lang = "c++">
| |
| − | for (int i = 1; i <= n; ++i) {
| |
| − | C[i] = C[i] * e;
| |
| − | }
| |
| − | for (int i = 1; i <= n; ++i) {
| |
| − | for (int j = 1; j <= n; ++j) {
| |
| − | B[i][j] = B[i - 1][j - 1];
| |
| − | }
| |
| − | }
| |
| − | for (int i = 1; i <= n; ++i) {
| |
| − | for (int j = 1; j <= n; ++j) {
| |
| − | for (int k = 1; k <= n; ++k) {
| |
| − | A[i][j][k] = A[i][j][k] + A[i][j - 1][k - 2];
| |
| − | }
| |
| − | A[i][j][n] = A[i][j][n] + B[i][j];
| |
| − | }
| |
| − | }
| |
| − | </source>
| |
| − | </div>
| |
| − | </div>
| |
| | <div class="collapser mw-collapsible mw-collapsed" style="width:1200px; overflow:auto;"> | | <div class="collapser mw-collapsible mw-collapsed" style="width:1200px; overflow:auto;"> |
| | Новая разметка: | | Новая разметка: |
| | <div class="mw-collapsible-content"> | | <div class="mw-collapsible-content"> |
| | <source lang = "xml"> | | <source lang = "xml"> |
| − | <algo>
| |
| − | <params>
| |
| − | <param name = "N" type = "int"></param>
| |
| − | </params>
| |
| − | <block id = "0" dims = "1">
| |
| − | <arg name = "I" val = "1..N"></arg>
| |
| − | <vertex condition = "" type = "1">
| |
| − | </vertex>
| |
| − | </block>
| |
| − | <block id = "0" dims = "2">
| |
| − | <arg name = "I" val = "1..N"></arg>
| |
| − | <arg name = "J" val = "1..N"></arg>
| |
| − | <vertex condition = "" type = "1">
| |
| − | <in src = "I - 1, J - 1"></in>
| |
| − | </vertex>
| |
| − | </block>
| |
| − | <block id = "2" dims = "3">
| |
| − | <arg name = "I" val = "1..N"></arg>
| |
| − | <arg name = "J" val = "1..N"></arg>
| |
| − | <arg name = "K" val = "1..N"></arg>
| |
| − | <vertex condition = "K == 1" type = "2">
| |
| − | <in bsrc = "1" src = "I, J"></in>
| |
| − | <in src = "I - 1, J, K + 2"></in>
| |
| − | </vertex>
| |
| − | <vertex condition = "K > 1" type = "1">
| |
| − | <in src = "I - 1, J, K + 2"></in>
| |
| − | </vertex>
| |
| − | </block>
| |
| − | </algo>
| |
| | </source> | | </source> |
| | </div> | | </div> |
| Строка 409: |
Строка 292: |
| | </tab> | | </tab> |
| | | | |
| − | <tab name="Специальный_пример_2_n8"> | + | <tab name="Вариант_04"> |
| | {{#widget:Algoviewer | | {{#widget:Algoviewer |
| | |url=XML_task_002_n8/Example_001.html | | |url=XML_task_002_n8/Example_001.html |
| − | |width=1200
| |
| − | |height=800
| |
| − | |border=1
| |
| − | }}
| |
| − | <br>
| |
| − | <div class="collapser mw-collapsible mw-collapsed" style="width:1200px; overflow:auto;">
| |
| − | C++ реализация:
| |
| − | <div class="mw-collapsible-content">
| |
| − | <source lang = "c++">
| |
| − | for (int i = 1; i <= n; ++i) {
| |
| − | C[i] = C[i] * e;
| |
| − | }
| |
| − | for (int i = 1; i <= n; ++i) {
| |
| − | for (int j = 1; j <= n; ++j) {
| |
| − | B[i][j] = B[i - 1][j - 1];
| |
| − | }
| |
| − | }
| |
| − | for (int i = 1; i <= n; ++i) {
| |
| − | for (int j = 1; j <= n; ++j) {
| |
| − | for (int k = 1; k <= n; ++k) {
| |
| − | A[i][j][k] = A[i][j][k] + A[i][j - 1][k - 2];
| |
| − | }
| |
| − | A[i][j][n] = A[i][j][n] + B[i][j];
| |
| − | }
| |
| − | }
| |
| − | </source>
| |
| − | </div>
| |
| − | </tab>
| |
| − |
| |
| − | <tab name="Преобразование_фурье">
| |
| − | {{#widget:Algoviewer
| |
| − | |url=XML_Fourier/Example_002.html
| |
| | |width=1200 | | |width=1200 |
| | |height=800 | | |height=800 |
| Строка 453: |
Строка 304: |
| | <div class="mw-collapsible-content"> | | <div class="mw-collapsible-content"> |
| | <source lang = "xml"> | | <source lang = "xml"> |
| − | <algo>
| |
| − | <params>
| |
| − | <param name = "N" type = "int" value = "3"></param>
| |
| − | </params>
| |
| − | <block id = "0" dims = "2">
| |
| − | <arg name = "I" val = "1..N"></arg>
| |
| − | <arg name = "J" val = "1..2^N"></arg>
| |
| − | <vertex condition = "(J - 1) % (2^I) < 2^(I - 1)" type = "1">
| |
| − | <in src = "I - 1, J"></in>
| |
| − | <in src = "I - 1, J + 2^(I -1)"></in>
| |
| − | </vertex>
| |
| − | <vertex condition = "(J - 1) % (2^I) >= 2^(I - 1)" type = "2">
| |
| − | <in src = "I - 1, J"></in>
| |
| − | <in src = "I - 1, J - 2^(I - 1)"></in>
| |
| − | </vertex>
| |
| − | </block>
| |
| − | </algo>
| |
| | </source> | | </source> |
| | </div> | | </div> |
