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

Задача Популяция - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ lower/upper bound http://www.cyberforum.ru/cpp-beginners/thread798623.html
добрый день. имеется массив a, число x. найти такое i, что |ai - x| минимально, ну т.е. a = {-10, -4, 8, 10}, x = 5 -> i = 1 бин поиск можно написать, но как с помощью stl? там можно в lower/upper...
C++ Получить список имен файлов в порядке возрастания количества слов в них Задание: Имеется три заданных текстовых файлов. Получить список имен файлов в порядке возрастания количества слов в них. Результат работы программы (вывод) поместить в отдельный текстовый файл ... http://www.cyberforum.ru/cpp-beginners/thread798618.html
C++ Не запускается Exe файл приложения на других ПК
Написал программу с использованием openCV, нужно чтобы она запускалась на других ПК. Скопировал в папку к экзешнику необходимые библиотеки, но на всех тестируемых компах прога вылетает с ошибкой об...
Программа перевода чисел C++
Здравствуйте :) я новичок в с++ и сейчас пытаюсь написать программу для перевода восьмиразрядного двоичного числа в десятичное. столкнулся с проблемой. помогите пожалуйста char dv; cout...
C++ Добавление строк динамической матрице http://www.cyberforum.ru/cpp-beginners/thread798604.html
В основной программе описать матрицу целых чисел размерности mxn, m<n. Размерность с клавы запрашивать. Элементы матрицы задать случайным образом. Написать функцию, которая добавляет в матрицу (n-m)...
C++ Определить, является ли заданная матрица ортонормированной Помогите пожалуйста написать программу на С++. Определить,является ли заданная матрица ортонормированной, т.е. равно ли скалярное произведение каждой пары различных строк (столбцов)нулю. подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
03.03.2013, 12:02
Цитата Сообщение от HardLogin Посмотреть сообщение
только эти числа что ли дают вечную жизнь?
нет конечно )
Эти числа приведены в качестве примера. Из них можно получить еще кучу чисел с вечной жизнью. Вот некоторые из них: 28, 56, 40 80, 160...
Но лучше делать не так, а завести например массив a[11112]. Всем элементам присвоить значение -1. Элементам a[0] и a[1] присвоить значения 0 (значение a[x] - сколько дней проживет колония с количеством саранчи равной x).
Затем использовать очередь. В очередь помещаем значение 1 (для этого значения в массиве a[1] уже есть значение 0 - что означает что одна саранча проживет 0 дней). Затем алгоритм такой:
Берем очередной элемент Y из очереди. Если Y*2<=11111, то a[Y*2]=a[Y]+1 и помещаем элемент Y*2 в очередь. И здесь же: if( (Y+1)%3==0 && ((Y+1)/3)%2==1 && a[(Y+1)/3]==-1 ) то a[(Y+1)/3]=a[Y]+1 и помещаем элемент (Y+1)/3 в очередь. Когда очередь опустеет, то в массиве a[] будут все нужные значения: или -1 (что означает, что колония будет жить вечно), или количество дней, сколько проживет колония.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru