Форум программистов, компьютерный форум 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 bound четвертым аргументом передавать компаратор, но как его описать? у меня не получается) спасибо.
C++ Получить список имен файлов в порядке возрастания количества слов в них Задание: Имеется три заданных текстовых файлов. Получить список имен файлов в порядке возрастания количества слов в них. Результат работы программы (вывод) поместить в отдельный текстовый файл Считаю количество слов в файле, сортирую по убыванию, и записываю это в fail4 в порядке убывания. получается 8 4 2 а нужно грубо говоря вот так fail2 http://www.cyberforum.ru/cpp-beginners/thread798618.html
C++ Не запускается Exe файл приложения на других ПК
Написал программу с использованием openCV, нужно чтобы она запускалась на других ПК. Скопировал в папку к экзешнику необходимые библиотеки, но на всех тестируемых компах прога вылетает с ошибкой об отсутствии tbb.dll. Инсталляция tbb.dll на компы не решает проблему. На всех компах система Win7 (в том числе и на моём, и на целевом) Помогите, может кто сталкивался с этим?
Программа перевода чисел C++
Здравствуйте :) я новичок в с++ и сейчас пытаюсь написать программу для перевода восьмиразрядного двоичного числа в десятичное. столкнулся с проблемой. помогите пожалуйста char dv; cout <<"Vvedite dvoichnoe chislo \n"; gets(dv); int b=strlen(dv); if (b>8) cout <<"vvedite vocmirazradnoe chislo"; когда компилирую и ввожу допустим десятизначное он мне пишет что введите восьмизначное и...
C++ Добавление строк динамической матрице http://www.cyberforum.ru/cpp-beginners/thread798604.html
В основной программе описать матрицу целых чисел размерности mxn, m<n. Размерность с клавы запрашивать. Элементы матрицы задать случайным образом. Написать функцию, которая добавляет в матрицу (n-m) строк, начиная с k-ой. Значение k с клавы в основной программе.
C++ Определить, является ли заданная матрица ортонормированной Помогите пожалуйста написать программу на С++. Определить,является ли заданная матрица ортонормированной, т.е. равно ли скалярное произведение каждой пары различных строк (столбцов)нулю. подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4663 / 2489 / 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 (что означает, что колония будет жить вечно), или количество дней, сколько проживет колония.
 
Текущее время: 02:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru