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

Седжвик Р. - Фундаментальные алгоритмы на C++. Объясните лемму - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Очистка экрана http://www.cyberforum.ru/cpp-beginners/thread636457.html
Пытаюсь сделать игрушку, но при очищении экрана через cls, чтобы отпечатать уже измененный массив экар постоянно мигает... Я пробовал сделать через отступы строк, но получается тоже самое. Есть ли способ очистить экран, чтобы не мигало? #include <iostream> #include <conio.h> using namespace std; void menuPrint(char menuP, int y, int x); void printUnit(char unitT, int n, int...
C++ Структура: вывод на дисплей фамилии и номеров групп студентов, если средний балл выше 4 Описать структуру содержащую поля фамилия и инициалы номер группы успеваемость(массив из 5 цифр) Написать программу , выполняющие следующие действия: -написать с клавиатуры данные в массив состоящий из структур;записи должны быть упорядочены по возрастанию номера группы -вывод на дисплей фамилии и номеров групп студентов, если средний балл выше 4 -если таких нет вывести... http://www.cyberforum.ru/cpp-beginners/thread636434.html
C++ Олимпиадная задача
Был в прошлом году на олимпиаде по программированию и там была такая задача: После запуска программы пользователь должен начать последовательно вводить "2+2+2+2+2" ввод "++" означает завершение ввода после чего программа должна выдать сумму введенных чисел а именно двоек. Ума не приложу как ее решить, помогите пожалуйста.
Освобождение памяти C++
Написал программу.Но есть проблема при освобождении памяти,в значениях locals (visual studio 2010) Указатель массивов pAxx остается значение,pAxx2 -удаляется все отлично. Хотя условие вроде бы написано правильно.Заранее спасибо. Вот код программы: #include<iostream> using namespace std; int main() { setlocale(LC_ALL, "rus"); int r=2,OPr,f=3,s=1;
C++ Визуальный редактор http://www.cyberforum.ru/cpp-beginners/thread636405.html
Я пользуюсь Microsoft Visual C++ 2008 Express Edition и я знаю что там есть визуальный редактор, как к какому нибудь элементу подключить клавитуру мышь. И вабше заставить их работать.
C++ Почему нельзя компилировать отдельный заголовочный файл? Вообще можно весь код поместить в один .cpp файл. Но, как я понимаю, люди советуют все функции помещать в отдельные заголовочные файлы. А потом эти заголовочные файлы подключать директивой #include в основной файл .cpp. Хотя я не понимаю, чем это лучше то? Не вижу преимуществ. Не так давно задал этот вопрос своему шефу. Но только он задачи решает не на С++ как я, а на Фортране. Для Фортрана у... подробнее

Показать сообщение отдельно
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 725
10.08.2014, 21:51     Седжвик Р. - Фундаментальные алгоритмы на C++. Объясните лемму
если вы вникнете в изложение, то поймете, что речь идет о логарифме по основанию 2. (основание часто опускается в литературе, потому как с точки зрения http://www.cyberforum.ru/cgi-bin/latex.cgi?\mathcal{O}-нотации их можно отождествлять).
собственно, двоичный логарифм 10 - это 3 с копейками. действительно, на иллюстрации 1.8 от любой вершины до корня не более 3 ребер.

Добавлено через 5 минут
что касается http://www.cyberforum.ru/cgi-bin/latex.cgi?\ 1 \ + \ lg(i) \ = \ lg(i \ + \ i).
сначала сделаем так: http://www.cyberforum.ru/cgi-bin/latex.cgi?\ 1 \ + \ lg_2(i) \ = \ lg_2(2) \ + \ lg_2(i).
потом правило "сумма логарифмов": http://www.cyberforum.ru/cgi-bin/latex.cgi?\ lg_2(2) \ + \ lg_2(i) \ = \ lg_2(2 \ * \ i).
как дальше не знаю.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru