Niks
А, в этом суть
Крылатый
Лабиринт задается матрицей смежности N*N, где C(i,j)=1, если узел i связан узлом j посредством дороги. Часть узлов назначается входами, часть - выходами. Входы и выходы задаются последовательностями узлов X(1),..,X(p) и Y(1),..,Y(k) соответственно.
1. Найти максимальное число людей, которых можно провести от входов до выходов таким образом, чтобы:
1. их пути не пересекались по дорогам, но могут пересекаться по узлам;
2. их пути не пересекались по узлам;
2. Определить время нахождения каждого человека в лабиринте.
3. Имя входного файла передается в качестве аргумента командной строки. Минимальный размер матрицы: 10. Результаты работы программы записываются в файл. Формат входного и выходного файлов продумать самостоятельно.
4. Упаковать полученный исходный код в deb-пакет.
В супапро.
Крылатый
Это раз.
Deleted Account
Surreal
Когда вопрос по языку задают или еще чему - это одно, когда задачу просят решить - это наглость и безотвественность уже.
Alexander
если кто не знает существует @proalgorithms
Niks
Я не прошу решить, это было бы глупо
Surreal
Так вопрос задавайте тогда, а не условие копируйте.
Niks
🦥Alex Fails
Dmitriy / დიმიტრი
Openal
Чего-то смотрю доки, как-то мудренно всё это. Мне лишь простенькую аудиокапчу со всякими искажениями надо, а не систему с 3д звуком
🦥Alex Fails
Aleksandr
Кто нибуть пробовал делать weak_ intrusive_ptr для решения кольцевых ссылок ???
Sergey
@AlexFails бань говно :)
Vladislav
у нас тут презумпция невиновности - вот запостит свой спам, тогда и забаним)
Gregory
Aleksandr
Gregory
потому что нужен отдельный управляющий блок
Gregory
живущий дольше обьекта
Gregory
а интрузив - идея в том что обьекет и есть эта умная ссылка, сам себе счетчик
Gregory
хотите weak используйте shared
Gregory
не ну мб я в чем то неправ - хз
Aleksandr
Gregory
как только у вас появляется управляюший блок - интрузив помоему теряет смысл
Gregory
weak нужен управлябщий блок
Gregory
адрес который будет жить дольше обьекта
Vladislav
weak может работать и с intrusive, но при этом объект будет в памяти торчать целиком, пока есть живые weak_ptr'ы
Gregory
не ну так то можно зафигачить второй счетчик конечно
Vladislav
вообще, в c++11 вместо intrusive принято использовать enable_shared_from_this
🦥Alex Fails
Aleksandr
Gregory
ну добавь тогда второй счетчик и когда счетчик ссылок станет равным нулю - weak перестают выдавать itrusive
Gregory
а обьект удаляется когда все виды ссылок умерли
Surreal
Отлично, значит правильно думал, а со вторым как?
Самый простой вариант:
struct Range {
int begin, end, inc;
Range(int b, int e, int i = 1)
: begin(b)
, end(e)
, inc(i) {
}
};
template <typename F, typename... T>
void mr(F f, int x, T... t) {
f(x, t...);
}
template <typename F, typename H, typename... T>
void mr(F f, H h, T&&... t) {
for (auto i = h.begin; i < h.end; i += h.inc) {
mr(f, std::forward<T>(t)..., i);
}
}
Surreal
Вызов:
struct cc {
void operator()(int i, int j) {
std::cout << i << " " << j << "\n";
}
};
struct ccc {
void operator()(int i, int j, int k) {
std::cout << i << " " << j << " " << k << "\n";
}
};
mr(cc(), Range(1, 3), Range(10, 20, 2));
std::cout << "\n\n";
mr(ccc(), Range(1, 2), Range(5, 7), Range(10, 20, 2));
Anonymous
Вызов:
struct cc {
void operator()(int i, int j) {
std::cout << i << " " << j << "\n";
}
};
struct ccc {
void operator()(int i, int j, int k) {
std::cout << i << " " << j << " " << k << "\n";
}
};
mr(cc(), Range(1, 3), Range(10, 20, 2));
std::cout << "\n\n";
mr(ccc(), Range(1, 2), Range(5, 7), Range(10, 20, 2));
Спасибо за помощь, буду думать дальше)
Anonymous
юзай snapseed
Наверное это шутка была?)) Ибо мистер гуголь подсказывает, что это нет такого связанного с плюсами, а есть лишь редактор фото)))
Deleted Account
Anonymous
Anonymous
Спасибо (ушел гуглить)
Pavel
Всем привет!
Крылатый
Шалом.
Gregory
на вскидку никто не подскажет тулзы помогающие в оптимизации компиляции
Gregory
для каждоно юнита хидеры там посчитать
Gregory
чтобы быстро смотреть где нужно пофорвардить и т д
Alexander
Alexander
типа такого ?
melvin
Alexander
callgrind
Gregory
профилирование самой компиляции
Gregory
типо почему вдруг стало на час дольше
Evgenii
Gregory
обычно заинклудили что то масивное с кучей инстанцирований
Gregory
нужно декомпозировать
Gregory
ну да )
Gregory
просто каждый раз руками и дмффами искать влом
Gregory
и замером времени компиляции каждой единицы
Pavel
Пытаюсь решить задачу буферизации данных за Х секунд и сброса их на обработку в батчах без прерывания накопления новых данных. Решений множество, ищу что-то что позволит реализовать задачу с минимумом своего кода. С++11/14 но могу и апнуться;)
Pavel
Данных десятки-сотни тысяч в секунду, если это решает. Поток неравномерный.
🦥Alex Fails
Pavel
Нужно все в памяти, никакой дисковой;) ос линукс ессна
Gregory
решение с очередью на пулл воркеров не подходит?
user
Приветствую всех. есть большой вопрос. надеюсь найдуться те кто знают как решить. при скачивании файла, он скачивается в кодировке utf-8 , когда пытаюсь вывести из него символы на экран, выводит всякий бред.
вопрос, как считать строки файла в UTF8 ?
user
user
тся*
Danil
смотря что за файл
Danil
а вообще
user
качаю файл html
Danil
какое отношение к c++?
user
всм?
Surreal
Очень большой вопрос с кодировками, ага. Гуглите конвертер из того, что получаете, в то, в чем выводите.
Anonymous
Попробуй использовать другую кодировку
Surreal
user
я понимаю что это для вас мб и не рпоблема. но облазил уже всё... ниче не помогает
user
файл UTF-8 а win.forms 1251 использует
user
Попробуй использовать другую кодировку
Surreal