Форум программистов, компьютерный форум CyberForum.ru

Медленное дерево отрезков - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Посчитать приблизительное значение функции sin по заданной формуле http://www.cyberforum.ru/cpp-beginners/thread1507002.html
Дальше решаю задачник Абрамяна через c++ Пришел на 23. Вот мое решение: #include <iostream> #include <conio.h> #include <math.h> using namespace std; double fact(int n) { int i,b=1; for (i=1; i<=n; i++)
C++ Чтение CSV-файла в двумерный массив Есть файл вида:"TEXT,1,20140729,150700,73.3500000,73.5800000,73.3500000,73.4800000,2301260"Нужно собрать числа в двумерный массив. Количество строк в файле неизвестно. Попробовал использовать регулярные выражения. Но это очень долго. Есть способ побыстрее?#include "stdafx.h" #include <iostream> #include <regex> using namespace std; int main(int argc, char** argv) { const char... http://www.cyberforum.ru/cpp-beginners/thread1506970.html
Не понимаю, какие в моем коде ошибки C++
#include <iostream> char board = {'-','-','-','-','-','-','-','-','-',}; int get_move(){ std::cout <<"Move options:" << std::endl; std::cout <<"-7-|-8-|-9-" << std::endl; std::cout <<"-4-|-5-|-6-" << std::endl; std::cout <<"-1-|-2-|-3-" << std::endl; std::cout<<"\n";
Vector iterator not incrementable C++
Здравствуйте. Подскажите, из-за чего не работает код? При запуске программы появляется ошибка: "... expression: vector iterator not incrementable ..." #include <iostream> #include <vector> #include <iterator> #include <algorithm> using namespace std; int main() {
C++ Заполнить массив неодинаковыми случайными числами http://www.cyberforum.ru/cpp-beginners/thread1506952.html
нужно дополнить ф-кцию рандома так что бы заполнить массив не одинаковыми числами. Как прописать возвращение на внутренний цыкл, чтобы сново проверить выданный рандом?? #include <iostream> #include <windows.h> #include <ctime> using namespace std; int main(){ srand(time(0)); int arr; int a,b,k=0; cin>>a;
C++ Задача по теме "Функции с переменным числом параметров" Задание: Ввести функцию с переменным числом параметров как функцию класса. Цель функции — инициализация элементов класса (расширение метода ввода). В качестве параметров передавать значения элементам класса (например, для класса товары: только цена, только наименование, только наценка, все вместе, подробнее

Показать сообщение отдельно
cat4xan
0 / 0 / 1
Регистрация: 30.07.2015
Сообщений: 2
31.07.2015, 07:45  [ТС]     Медленное дерево отрезков
Здесь дерево храниться на обычном массиве: корень дерева - 0, левый сын i вершины - i * 2 + 1, правый сын - i * 2 + 2. Предполагается, что традиционно в дереве отрезков само дерево в явном виде не хранится.

Добавлено через 11 часов 54 минуты
Проблема решилась! Оказалось, что дело не в алгоритме, а в моей упёртости. Всегда ото всех слышал, что надо отключать синхронизацию с stdio, но не придавал этому значения, сейчас ещё раз услышал и решил отключить и вуаля 0,6 сек на макс тесте.
 
Текущее время: 16:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru