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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.69
mitekkk
Сообщений: n/a
#1

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

12.08.2012, 14:53. Просмотров 1685. Ответов 2
Метки нет (Все метки)

Большая просьба ко всем, кто читал или читает эту книгу помочь мне.(я читаю 3-ю редакцию)
Очень долго мучаюсь, но никак не могу понять лемму 1.3.(стр. 33)
Исходя из леммы, для определения того, связаны ли 2-а из 10-ти объектов, нужно отследить lg10(т.е. 1) указателей. Но в примерах на рис. 1.7 и 1.8 число указателей для любой пары будет больше.
так же непонятно равенство(стр. 33): 1 + lgi = lg(i+i) и связанная с леммой задача 1.14
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.08.2012, 14:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Седжвик Р. - Фундаментальные алгоритмы на C++. Объясните лемму (C++):

6-я глава книги "Фундаментальные алгоритмы C++" Роберта Седжвика - C++
Разбираю 6-ю главу книги Роберт Седжвик: Фундаментальные алгоритмы C++. Части 1-4 Расматриваются простые методы сортировки, любых типов...

Ответы к упражнениям из книги Сэджвика "Фундаментальные алгоритмы на С++" части 1-4 - C++
Привет! Читаю данную книгу, в конце каждой главы имеются упражнения, но нет ответов на них. На решение некоторых задач просто нехватает...

Объясните простые алгоритмы поиска пути. - C++
Объясните простые алгоритмы поиска пути. Подкиньте как-нибудь простенький типа волнового.

Роберт Седжвик, 2 том. - C++
вечер добрый, есть ли в сети, и вообще, перевиден ли на русский язык, второй том книги Роберта Седжвика Фундаментальные алгоритмы на С++?...

Фундаментальные типы данных - C++
В магазине по продаже транспортных средств имеются в прода¬же велосипеды, автомобили, лодки. Известна цена каждого изделия. Определить: 1)...

Фундаментальные алгоритмы. - Pascal
1) Фундаментальные алгоритмы. Алгоритмы численной аппроксимации. Задача: Произвести обращение матрицы вещественных чисел 2х3 ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 726
10.08.2014, 21:51 #2
если вы вникнете в изложение, то поймете, что речь идет о логарифме по основанию 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).
как дальше не знаю.
Fallenworld
76 / 76 / 9
Регистрация: 14.04.2014
Сообщений: 408
11.08.2014, 16:00 #3
Шутка? lg(i+i)=lg(2*i) = lg(2)+lg(i)=[если основание 2]=1+lg(i) чтд
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.08.2014, 16:00
Привет! Вот еще темы с ответами:

Решение задач к книге "Алгоритмы на Java" Роберт Седжвик 4 издание - Java SE
Всем доброго времени суток! Господа, кто-нибудь занимался по этой книге?...

Algorithms (4th Edition) Роберт Седжвик - Алгоритмы
Помогите найти в сети пожалуйста русскую версию этого издания. Или если нет, то помогите пожалуйста найти на русском хотя бы 3-ее...

Задача на лемму Бернсайда: сколько различных ожерелий можно составить из девяти бусин трёх цветов? - Комбинаторика
Условие: Сколько различных ожерелий можно составить из девяти бусин трёх цветов? Нашёл похожую решенную задачу. Но не понимаю как...

Фундаментальные принципы объектно ориентированного программирования - ООП и паттерны
Я вот пытаюсь изучать ООП на с++ и столкнулся с тем что все кто пытается объяснить что это такое практически всегда страстно разжовывают...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru