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

Скорость выполнения, а так же работа с дв. файлами - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Односвязный кольцевой список, реализовать http://www.cyberforum.ru/cpp-beginners/thread613081.html
Помогите написать и реализовать кольцевой список
C++ Работа со структурой Немогу правильно скоректировать функцию удаления.Место победителей неправильно записываеться т.е удаляя первого победителя то при выводе победителей остануться только 2 и 3 место а 1 уже не будет.И не умею писать фун добавления.ПРошу срочной помощи .(курсовая работа) #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <string.h> #include <locale.h> #define dl_num 3 ... http://www.cyberforum.ru/cpp-beginners/thread613037.html
Найти ошибку в коде. C++
#include <iostream> using namespace std; int main() { setlocale(0, ""); int c, b, a; //a - первое число; b - второе число; c - выбор операции +, -, /, *, cout << "Введите число от 1 до 4"; <<endl; cin >> c; if (с == 1) {
Вещественный массив C++
Дан вещественный массив А . Определить значения вещественного массива Е по правилу: E=Сумме значений i-ой строки массива А, если А>0 E=0 A<=0 Значение переменной i меняется от 0 до 4.
C++ Найти минимальную длину пути http://www.cyberforum.ru/cpp-beginners/thread613021.html
На поверхности планеты, являющейся шаром с радиусом R, заданы две точки со своими широтой и долготой. Найти минимальную длину пути по поверхности этой планеты из одной точки в другую. Ограничения:широта-в градусах -90 до 90, долгота в градусах от -180 до 180, 100<R<10000, все числа вещественные. На С++
C++ Оформить одномерный массив в виде функций и снова я мучаюсь с функциями:wall: и кажется снова они получились вложенными:gscratch: 1.) вычислить номер максимального по модулю элемента массива #include "iostream.h" #include "stdlib.h" #include "stdio.h" #include "math.h" подробнее

Показать сообщение отдельно
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
26.06.2012, 12:57  [ТС]     Скорость выполнения, а так же работа с дв. файлами
Цитата Сообщение от diagon Посмотреть сообщение
...
Кстати, только что как раз ришал "Числовую последовательность", что у вас в блоге. Было бы интересно увидеть решение динамикой (во всяком случае в "обсуждении" задачи говорят, что есть нерекурсивное решение) или ещё чем-то.
Я, как идиот, забыл, что такое логарифм, и искал уровень двоичным поиском.. >_<"

Добавлено через 1 час 1 минуту
Цитата Сообщение от Evg Посмотреть сообщение
Запусти вот такой код:...
Хах, да уж, искал что-то глубокое, а ведь ответ был на поверхности, спасибо большое : D

Цитата Сообщение от diagon Посмотреть сообщение
Во-первых, замените вектор векторов на обычный статический массив. Дело в том, что у них очень старый компилятор, который, к тому же, запускается в режиме без оптимизаций.
Во-вторых, там очень много ввода, даже scanf с таким не справится. Тут нужно писать свою функцию чтения.
В третьих, в этой задаче есть небольшой чит.
Можно поставить в начале условие
C++
1
2
if ( n > 700 )
   n = 700;
Это в ~3 раза ускорит программу.
1) Т.е. если я использую вектор, то он (у них) быстрее статического массива, а при векторе векторов (и глубже) медленнее, так?
2) Если вы имеете ввиду в прямом смысле "функцию чтения", то странно, что требуется такой глубокий "анализ" на 35%, учитывая сложность таких задач, как "Шаблон" или та же "Числа в последовательности".
Если же вы имеете ввиду разверстку цикла, то разве не будет хуже? Ведь мне каждый раз придется проверять, не считываю ли я слишком много? (Т.е., если я разверну 100 scanf'ов, а у меня осталось 97, то каждую итерацию мне нужно будет проверять n-i <= 100 и уже от него скакать либо scanf'ом 100 к ряду, либо обычным циклом от 1 до 97 без разверстки.
p.s Где-то читал про "дв. разверстку", ту, где при помощи рекурсии каким-то образом можно считать, допустим 100 раз scanf'ом, осталось 97, уменьшили scanf'ы до 50, считали и так далее, но не видел реализации, да и странно это, ведь выделение памяти в рекурсии займет, как я думаю, больше времени, чем обычный цикл? Вы об этом что-нибудь знаете?
3) Не знаю почему, но "чит" не работает. Уже пробовал ;<
 
Текущее время: 13:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru