Эта тривиальная знакома вам по урокам : дана произвольная схема из , соединяющая два узла. вычислите общее сопротивление цепи между этими узлами.
на вход программы цепь передаётся в виде неориентированного графа, где вес ребра является его сопротивлением, а искомые узлы обозначены номерами 0 и 1. известно, что в цепи нет соединений вида «треугольник» и побочных участков, не несущих нагрузки.
входные данные: произвольный список рёбер (длиной до 250), представленных тройками чисел, где первые два числа — номера соединяемых узлов (нумерация начинается с 0), а третье — сопротивление проводника в омах (до 250), например:
[(0, 2, 1), (2, 4, 1), (4, 5, 2), (5, 3, 1), (3, 1, 1), (2, 6, 2), (6, 7, 1), (7, 8, 2), (8, 3, 1), (6, 9, 2), (9, 3, 2)]
выходные данные: единственное вещественное число, сопротивление цепи от узла 0 до узла 1 в омах. попытка засчитывается, если ответы вашего и авторского решения расходятся не более, чем на 10-3 ом.
для решения этой у вашей команды есть 20 попыток.
upd: добавлена справочная информация об ограничениях.
Відповідь:
#include <iostream>
#include <cstdlib>
#include <time.h>
using namespace std;
void randArray(int *Array, int size){
for(int i = 0; i < size; i++){
Array[i] = rand() % 10 + 1;
}
}
void printArray(int *Array, int size){
for(int i = 0; i < size; i++){
cout << Array[i] << " ";
}
}
int sumelements(int *Array, int size){
int S = 0;
for(int i = 0; i < size; i++){
S += Array[i];
}
return S;
}
int main(){
srand(time(NULL));
setlocale(LC_ALL , "Rus");
int size;
cout << "Введите кол-во елементов массива: ";
cin >> size;
if(size < 0){
cout << "Количество не может быть меньше 0" << endl;
}
int *Array = new int[size];
randArray(Array,size);
printArray(Array,size);
cout << "\nСумма всех елементов массива = " << sumelements(Array,size) << endl;
delete [] Array;
return 0;
}
Пояснення:
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Table</title>
</head>
<body>
<table border="1">
<tr>
<td rowspan="3">day</td>
<td colspan="3">seminar</td>
</tr>
<tr>
<td colspan="2">schedule</td>
<td rowspan="2">topic</td>
</tr>
<tr>
<td>begin</td>
<td>end</td>
</tr>
<tr>
<td>monday</td>
<td>8</td>
<td>5</td>
<td>introduction to xml</td>
</tr>
<tr>
<td rowspan="3">tuesday</td>
<td>8</td>
<td>11</td>
<td>xpath</td>
</tr>
<tr>
<td>11</td>
<td>2</td>
<td rowspan="2">xsl</td>
</tr>
<tr>
<td>2</td>
<td>5</td>
</tr>
<tr>
<td>w</td>
<td>8</td>
<td>12</td>
<td>xsl</td>
</tr>
</table>
</body>
</html>