Блог пользователя konstantin.lex

Автор konstantin.lex, 12 лет назад, По-русски

Доброго времени суток! Программисты, которые умеют писать Splay tree — подскажите, по каким статьям/лекциям учились его писать ? Ну и, если можно, подкиньте задач, которые можно сдать пользуясь этой структурой. Заранее благодарен !

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

Автор konstantin.lex, 12 лет назад, По-русски

Добрый день!

Уважаемые, подскажите пожалуйста, в чем проблемы — моим знанием С++ или с особенностями компилятора ? Есть один код — идея взята с неудачной попытки взлома на сегодняшнем SRM . Что будет на выводе ?

#include <vector>
#include <iostream>
using namespace std;
vector<int> strainge_func(vector<int> data){
        vector<int> res;
        if(1){
                res = data;
                res.push_back(123);
        }
        else return res;
}
int main(){
        vector<int> data;
        data.push_back(1);
        data.push_back(2);
        data.push_back(3);
        vector<int> test = strainge_func(data);
        for (int i=0;i<test.size();++i)
                cout<<test [i]<<endl;
        return 0;
}


Подсказка -результат работы компилятора тут Почему так, подскажите ?

Полный текст и комментарии »

Теги c++, g++
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор konstantin.lex, 12 лет назад, По-русски

Доброго времени суток, уважаемые программисты !

Вот сегодня столкнулся с задачей : есть n элементов (1,2,3,..,n) . Нужно научиться генерировать все перестановки из n элементов с заданным количеством инверсий за разумное время.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор konstantin.lex, 12 лет назад, По-русски
Доброго времени суток ! Возникла проблема - нужно разобраться в конусном программировании, в частности с  методом внутренней точки" ( Interior Point Method ) .

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится