import functools
matrix = [[]]
result = functools.reduce(lambda a,x: a + sum(x), matrix, 0)
print(result)
Извините за отступы. Так отображается.
</>
, далее выбираешь C++#include <cstdio>
#include <cstdlib>
#include <string>
#include <iostream>
#include <conio.h>
#include <locale>
using namespace std;
const int countMax = 50;
FILE * inputFile, * outputFile;
struct edgeStruct {
int u, v, weight; // ребро (u, v), weight - вес ребра
};
int SortBase(int p, int r, edgeStruct E[]) {
int i, j;
edgeStruct x {}, tmp {};
i = p - 1;
j = r + 1;
x = E[p + rand() % (r - p + 1)];
while (true) {
do {
i++;
} while (E[i].weight < x.weight);
do {
j--;
} while (E[j].weight > x.weight);
if (i < j) {
tmp = E[i];
E[i] = E[j];
E[j] = tmp;
} else break;
}
return j;
}
main()
или т.п., то это не программа, а только какая-то часть программы.FILE *inputFile, *outputFile;
тоже нигде не задействован.#include
и с using namespace
struct edgeStruct
int SortBase(int p, int r, edgeStruct E[])
int SortBase(int p, int r, edgeStruct E[])
class edgeStruct():
__slots__ = "u", "v", "weight"
my_edge = edgeStruct()
my_edge.weight = 5
print(my_edge.weight)
#include <vector>
#include <algorithm>
...
std::vector<int> array(SIZE);
std::vector<int> array2(array.size());
std::copy(array.begin(), array.end(), array2.begin());
Так как cout присутствует в стандартной библиотеке С++, для которой gcc требуется явное связывание с -lstdc++; g++ по умолчанию связывает стандартную библиотеку.
gcc vector.cpp -lstdc++ -o vector.o
from random import randint
comparison = 0
transfer = 0
arr = [randint(1, 100) for _ in range(10)]
def bubble_sort():
global comparison
global transfer
for i in range(9):
for j in range(9 - i):
comparison += 1
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
transfer += 1
print('original array\n', *arr)
bubble_sort()
print('bubble sort\n', *arr)
print('comparisons: ', comparison)
print('transfers: ',transfer)
#include <iostream>
#include <map>
#include <string>
#include <iomanip>
using namespace std;
void swap(int& a, int& b)
{
int c = a;
a = b;
b = c;
}
struct info
{
int swapCount = 0;
int compCount = 0;
};
class Counter
{
public:
static Counter& Instance()
{
static Counter tsCounter;
return tsCounter;
}
info& getCount(string fn)
{
return callCount[fn];
}
void print()
{
for(auto& a : callCount)
{
cout << a.first << "\n"
<< setw(15) << left << "swap: " << a.second.swapCount << "\n"
<< setw(15) << left << "compare: " << a.second.compCount << "\n";
}
cout.flush();
}
private:
map<string, info> callCount;
Counter(){}
Counter(const Counter&) = delete;
Counter& operator=(const Counter&) = delete;
};
void mysort(int* a, size_t sz)
{
for(int i = 0; i < sz - 1; ++i)
{
int minIdx = i;
for(int j = i + 1; j < sz; ++j)
{
if(a[j] < a[minIdx]) minIdx = j;
}
swap(a[i], a[minIdx]);
Counter::Instance().getCount(__FUNCTION__).swapCount++;
}
}
int main()
{
int a[] = {2, 5, 6, 77, 1, 32, 45, 77, 12, 13, 14, 15};
mysort(a, sizeof(a)/sizeof(int));
Counter::Instance().print();
}
void bubble_sort(int array[SIZE])
{
int transfer = 0;
int comparison = 0;
cout << "\nпузырьковая сортировка" << endl;
for (int i = 0; i < SIZE-1 ; i++)
{
for (int j = SIZE-2; j >= i; j--)
{
comparison++;
if (array[j] > array[j+1])
{
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
transfer++;
}
}
}
cout << "СРАВНЕНИЕ " << comparison << endl;
cout << "ПЕРЕСЫЛКА " << transfer << endl;
}