Заняття 30.09.2015 Печать
Добавил(а) Administrator   
30.09.15 09:18

1.      Методика складання алгоритмів

Розв’язати і протестувати задачі в системі (http://134.249.159.199/cgi-bin/new-client?contest_id=24)

Логін user1-user10(пароль - 1)

Тематика задач:

$1-          Довга арифметика

$1-          Системачислення

$1-          Сортування, пошук

$1-          Перебір

$1-          Бінарні дерева

$1-          Графи (пошук, жадібні, динамічне)

$1-          Обчислювальна геометрія

2.      Змагання сортування http://www.e-olymp.com/ru/contests/5852

Теорія

Методи сортування:

$11)      Бульбашка

$12)      Вибір максимального (мінімального)

$13)      Швидке

$14)      Вектором

Сортування

Перестановки

#include<iostream>

#include<algorithm>

#include<vector>

using namespace std;

int i,j,n;

int main()

{cin>>n;

vector<int> a(n);

for (int i=0;i<n;i++) cin>>a[i];

sort(a.begin(),a.end());

for (i=0; i<n-1; i++) cout<<a[i]<<" ";

cout<<a[n-1]<<"\n";

 return 0;

}

#include<iostream>

#include<algorithm>

#include<vector>

using namespace std;

vector<int> a;

int n;

int main()

{cin>>n;

for (int i=1;i<=n;i++) a.push_back(i);

for (int i=0; i<n-1; i++) cout<<a[i]<<" ";

cout<<a[n-1]<<"\n";

 while (next_permutation(a.begin(),a.end()))

{for (int i=0;i<n-1;i++)cout << a[i] << " ";

  cout<<a[n-1]<<"\n";

}

 return 0;

}