Skip to content

Instantly share code, notes, and snippets.

// forward
const int N = 1000;
int* array = new int[N];
for (int i = 0; i < N; ++i) {
array[i] = i + 1;
}
// время замеряем отсюда
int count = 0;
int next_index = 0;
Вывести на экран число π с точностью до сотых;
    Вывести на одной строке числа 1, 13 и 49 с одним пробелом между ними;
    Вывести на одной строке числа 1, 13 и 49 с заданным символом между ними;
    Составить программу вывода на экран в одну строку трех любых чисел с двумя пробелами между ними;
    Составить программу:
        вычисления значения функции x=12a^2 + 7a - 12 при любом значении а
        вычисления значения функции y=3x^3 + 4x^2 - 11x + 1 при любом значении x
    Известны объем и масса тела. Определить плотность материала этого тела;
    Составить программу решения линейного уравнения ax + b = 0 (a не равно 0);

Примеры тем для курсовых

Ниже приведены темы курсовых проектов, на которые можно ориентироваться при составлении собственной темы

  • моделирование систем;
  • навык для Алисы;
  • бот для Slack;
  • моделирование космического пространства;
  • моделирование дорожного движения;
  • игровая платформа для написания ботов с искусственным интеллектом;
  • разработка 3d редактора;
@drewxa
drewxa / themes.md
Last active September 3, 2019 05:51

Примеры тем для курсовых

Ниже приведены темы курсовых проектов, на которые можно ориентироваться при составлении собственной темы

  • исследовательская работа с нейронными сетями (NER, Images, Sound ...);
  • моделирование систем;
  • навык для Алисы;
  • управление роботом;
  • моделирование космического пространства;
  • моделирование дорожного движения;
  • игровая платформа для написания ботов с искусственным интеллектом;
@drewxa
drewxa / rk2.md
Last active April 17, 2018 07:18

Типовое задание для РК 2

Задание

Требуется реализовать класс разбора текстового файла определенного формата и продемонстрировать его работу.

Задача 1

Реализуйте класс для хранения объектов. Объекты являются key-value хранилищем с дополнительным функционалом. Требуется реализовать:

  • метод для получения значения по ключу. Если такого ключа нет, метод генерирует исключение;
  • метод для изменения значения по ключу;
struct Node
{
Node* Parent;
Node* Left;
Node* Right;
T Value;
};
template <class T>
#include <iostream>
#include <numeric>
#include <string>
class trie {
struct node {
node* children[std::numeric_limits<char>::max()] = { 0 };
bool leaf = false;
node* next(char c) const
struct Object {
virtual void OnCollision(Object * other) = 0;
virtual ~Object() = default;
};
struct Ship : public Object { ... };
struct Asteroid : public Object { ... };
// отрефакторить функцию так, чтобы не использовались type_info, dynamic_cast и подобного
// должно масштабироваться на большое количество наследников Object
Ship::OnCollision(Object * o) {
@drewxa
drewxa / hw.md
Last active February 3, 2018 17:41

Домашнее задание 1

  • map - красно-черное дерево/BST
  • hashtable
  • set - красно-черное дерево/BST
  • unordered_set
  • dynamic_bitset
  • развернутый список
  • forward_list, list, queue, stack
  • префиксное дерево
  1. Реализуйте слияние двух отсортированных массивов в один отсортированный. Алгоритм должен работать со сложностью по времени O(N + M), где N и M длины массивов.
template <class It, class Out>
Out merge(It first1, It last1, It first2, It last2, Out out);
  1. Реализуйте алгоритм сортировки слиянием. Описание алгоритма можно найти в книге Дональда Кнута - Искусство программирования. Том 3. Сортировка и поиск. Глава 5.2.4. Стр 174.