|
|
Другие темы раздела | |
Алгоритмы Как организовать блок-схему при описании методов? Есть программа: #include "stdio.h" #include "conio.h" #define Pi 3.14 //константа числа Пи struct Circle //структура круг { float x, y; //координаты по X,Y float R; //радиус https://www.cyberforum.ru/ algorithms/ thread1750272.html |
Структурирование данных в области Алгоритмы Стоит задача следующая: есть область, с четкой границей, где в беспорядочном порядке лежать большое количество точек. Надо структурировать данные в сетку, для более удобной работы с данными. Матрица, в которой хранятся данные тоже не упорядочена, имеет структуру {x, y, h}, где h - значение в точке(координате) {x,y}. Как то так. Мыслишки есть: разбиваем область с шагом n, и значение точки hij... |
Алгоритмы Ищу преподавателя по спортивному программированию
https://www.cyberforum.ru/ algorithms/ thread1750107.html Всем привет. Хочу научиться решать олимпиадные задачки, цель - подготовка к собеседованиям + личный интерес к этой теме. Несколько месяцев сижу на codeforces, медленно но верно решаю задачки (А/В), но хотелось бы процесс ускорить. Если кто-то подобным занимается или может дать рекомендацию буду рад пообщаться. |
Алгоритмы Построить машину тьюринга, реализующую алгоритм вычитания двух восьмеричных чисел Построить машину тьюринга, реализующую алгоритм вычитания двух восьмеричных чисел (предполагается что первое число больше второго) https://www.cyberforum.ru/ algorithms/ thread1748838.html |
Алгоритмы По заданному ряду эфемерид составить формулу этого ряда Трудно сформулировать задачу, потому как плохо разбираюсь в этой области. По всем известным планетам уже имеются эфемериды, их можно скачать или воспользоваться программой ZET Geo. Но мне интересно поисследовать некоторые закономерности, например не существующих небесных тел, а некоторых абстрактных точек по типу лунных узлов, только не для Луны. Всё усложняет также такой момент, что фактически... |
Алгоритмы Количество возможных построений дерева отрезков
https://www.cyberforum.ru/ algorithms/ thread1745813.html Есть задача. Дерево отрезков строится разбиением промежутка l..r пополам. если его длина нечетная, то мы можем сделать либо левого, либо правого сына больше на 1. Посчитать количество возможных построений дерева отрезков. На вход дается 1<=N<=10^9. ответ ввывести по модулю 10^9+7. Например если n=5, то ответ 4. Я думал посчитать так - взять лог2 от n, округлить до нижнего целого и возвести 2 в... |
Алгоритмы Добавить условие в программу, вычисляющую произведение отрицательных чисел из N, введенных с клавиатуры
https://www.cyberforum.ru/ algorithms/ thread1745299.html В программе, вычисляющей произведение отрицательных чисел из N, введенных с клавиатуры, ввод N P:=1 нц для i от1 до N ввод а если то P:=P*a все кц |
Алгоритмы Итератор дерева для обхода в ширину Задано дерево вида struct Node { Node * parent; std::vector<Node *> sons; int data; }; Самое банальное решение - начиная с корня засовывать в очередь всех потомков текущего узла. По памяти выйдет O(n). Есть ли более оптимальное решение? |
Алгоритмы Граф распознавания лексических единиц Доброго вечера друзья. Прошу, подскажите как строить граф распознавания лексических единиц. Убил 1.5 дня на изучение материалов которые скинул преподователь по основам трансляции, но не пойму и все. Гугл не помог . БнФ с горем пополам написал, а как для нее граф посторить так и не понял : Базовый язык: Pascal Тип данных: integer, real Операторы: присвоить, if-then-else, repeat-until... https://www.cyberforum.ru/ algorithms/ thread1740620.html |
Алгоритмы Составление блок-схем
https://www.cyberforum.ru/ algorithms/ thread1740593.html Народ, крайне сложная ситуация: есть программки, достаточно легкие (лабораторные по С++ - первый курс университета). Но не могу защитить, так как в отчете нет блок-схем. Составлять последние я не умею (что собираюсь конечно же исправить после сессии). Но сейчас банально времени не хватает. Поможете? Если да, то скину программки (их не много, все 5 штучек, коротенькие). |
Алгоритмы Зачем нужны хеш таблицы? Подскажите, пожалуйста, зачем нужны хеш таблицы? Я так подозреваю, что они могут помочь найти образец в тексте, но тогда как их построить, если на вход дан большой текст? |
Алгоритмы Блок-схема
https://www.cyberforum.ru/ algorithms/ thread1740323.html Проверьте блок-схему,пожалуйста.Пишу отчет по производственной практике("информационные системы") встрял уже на неделю на разделе "Логика работы модулей"."ИС" vb+access.Проект закреплен снизу. |
02.06.2016, 17:10 | 0 |
Доказать утверждение методом математической индукции - Алгоритмы - Ответ 922420402.06.2016, 17:10. Показов 610. Ответов 1
Метки (Все метки)
Ответ
Alinmora
Доказательство с помощью математической индукции совершается в два этапа. 1. Должно быть верно базовое утверждение, что при i = 1 потомки имеют номера 2 и 3 (у вас этого нет, но допустим вы про это забыли). Это важно. Иначе никакого доказательства не получится. 2. Теперь допустим, что при i = k потомки имеют номера 2k и 2k+1 И рассмотрим следующие по порядку номера 2k+2 и 2k+3 Запишем их так 2(k+1) и 2(k+1) +1. То есть это потомки числа i = k + 1. следующего за i = k. А значит это верно для всех натуральных чисел. Что и требовалось доказать. Вернуться к обсуждению: Доказать утверждение методом математической индукции Алгоритмы
0
|
02.06.2016, 17:10 | |
Готовые ответы и решения:
1
Доказать методом математической индукции утверждение Доказать утверждение, пользуясь методом математической индукции оказать утверждение, пользуясь методом математической индукции. Доказать методом математической индукции |
02.06.2016, 17:10 | |
02.06.2016, 17:10 | |
Помогаю со студенческими работами здесь
0
Доказать методом математической индукции Доказать методом математической индукции Доказать методом математической индукции Доказать методом математической индукции |