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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.88
avatar1870
2 / 2 / 0
Регистрация: 28.09.2013
Сообщений: 407
#1

Нужны задачи для решения - C++

24.08.2014, 23:17. Просмотров 2121. Ответов 52
Метки нет (Все метки)

Здравствуйте. Если здесь есть студенты-программисты, то очень попрошу их сбросить сюда задания по С++, потому что все свои уже перерешал.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.08.2014, 23:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нужны задачи для решения (C++):

Нужны задачи для их решения - C++
Здравствуйте. Нужны задачи для закрепления изученного материала. Что интересует(с чем я могу работать(база)): "напечатать", ...

Нужны задачи для тренировки - C++
Здравствуйте киньте пожалуйста задания по с++ для человека начинающего изучать Turbo с++

Нужны задачи для тренировки - C++
Киньте задачки на классы......а то в самоучителе, по которому я учу Сишку....приведены задачки, касающиеся только математики.....сами...

Нужны простые задачи для тренировки - C++
Добрый день всем:) Наверное подобных тем как я тут сотни,но всё же. Начал изучать С++(так как необходим для универа)в дальнейшем...

Составить программу для решения математической задачи (для любых допустимых значений углов и сторон) - C++
Здравствуйте.Я новичок в C++,у меня возникла проблема с задачей.Пожалуйста помогите.Вот условие: Составить универсальную (то есть не для...

Нужны задачи для новичка или способ реализации кода - C++
Дайте мне какую-нить задачу, которая будет больше на логическое мышление и решения логические должны быть, нежели на большое знание языка...

52
MrGluck
Модератор
Эксперт CЭксперт С++
7510 / 4642 / 700
Регистрация: 29.11.2010
Сообщений: 12,674
26.08.2014, 10:52 #46
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
bool is_power_of_2 (int num)
{
* * *return !(num & (num - 1));
}
0 - не степень двойки
0
агерон
269 / 268 / 33
Регистрация: 12.10.2009
Сообщений: 1,070
28.08.2014, 23:17 #47
_Ivana, вы неверно понимаете задачу, не забывайте что тестовый набор данных 1Мб
0
ZaMaZaN4iK
Мой лучший друг-отладчик!
164 / 164 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
29.08.2014, 00:44 #48
Ну порешайте Меньшикова тогда
http://informatics.mccme.ru/mod/stat...hapterid=611#1
2
ValeryS
Модератор
6744 / 5153 / 492
Регистрация: 14.02.2011
Сообщений: 17,320
29.08.2014, 07:32 #49
Цитата Сообщение от агерон Посмотреть сообщение
подсчета единичных битов в целом не отрицательном байте (символов).
А разве байт моет быть не целым? или отрицательным?
быстрая реализация табличный метод, таблица из 256 байтов
медленный цикл с делением на 2
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
int a=0;
while(n)
{
 if(n&1)
   a++;
n/=2;
}

извечная дилемма скорость/ память

компромисс: работать с полубайтами
Кликните здесь для просмотра всего текста
C++
1
2
3
            // 0 1  2 3  4  5  6   7  8 9 10 11 12 13 14 15
int arr[16]={0,1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3,  3,  4};
int a=arr[n&0xF]+arr[(n/16)&0x0F];
0
агерон
269 / 268 / 33
Регистрация: 12.10.2009
Сообщений: 1,070
29.08.2014, 13:25 #50
ValeryS, я рад что вы знаете решение этой задачи но вот предназначалась она не вам, а студенту который создал тему

Добавлено через 2 минуты
реализовать поиск подстроки в строке используя алгоритм Боуера-Мура, или аналогичный, строковыми библиотечными функциями не пользоваться

Добавлено через 3 минуты
P. P. S. уточнение на счет байта облегчало задачу, надеюсь вы в курсе что байты бывают не только 8 битные? и что запись signed byte также имеет право на существование? как и то что дробные числа в компьютере есть определенная трактовка тех же самых байт?
0
ValeryS
Модератор
6744 / 5153 / 492
Регистрация: 14.02.2011
Сообщений: 17,320
29.08.2014, 13:57 #51
Цитата Сообщение от агерон Посмотреть сообщение
надеюсь вы в курсе что байты бывают не только 8 битные?
Ага
Байт это минимальная адресуемая ячейка
Цитата Сообщение от агерон Посмотреть сообщение
и что запись signed byte также имеет право на существование?
А что сия запись означает?
может все таки
C++
1
signed char
Цитата Сообщение от агерон Посмотреть сообщение
но вот предназначалась она не вам, а студенту который создал тему
А нехай учится
правда он как создал тему, так и пропал
но может другие узнают что такое табличный метод
0
_Ivana
3202 / 1829 / 153
Регистрация: 01.03.2013
Сообщений: 5,050
Записей в блоге: 4
29.08.2014, 16:18 #52
Цитата Сообщение от агерон Посмотреть сообщение
_Ivana, вы неверно понимаете задачу
И в чем же я, простите, неверно ее понимаю? Спровоцировали вы меня Вот без умножений/делений/остатков, выполнится хоть на АВР-Тини, где нет аппаратных умножений/делений, выполнится быстро, с имхо более разумным компромиссом скорость/память, без таблиц. Причем, подозреваю, что можно еще оптимизировать код - уменьшить количество операций, лень этим заниматься просто. Если надо - напишу для 32-битных переменных.
C++
1
2
3
4
5
6
7
8
9
    unsigned char m[10] = {0,1,2,3,4,5,6,7,8,9};
    unsigned int rez = 0;
    for (unsigned int i = 0; i<10; i++) {
        unsigned char c = m[i];
        c = (c & 85) + ((c>>1) & 85);
        c = (c & 51) + ((c>>2) & 51);
        c = (c & 15) + (c>>4);
        rez += c;
    }
ЗЫ это к тому, что "пусть студенты учатся" не только дилеммам "таблицы/математика в лоб", а не пренебрегают чуть менее тривиальной математикой и советами от других. Конкретно: Уоррен - Алгоритмические трюки для программистов - целая глава 5 посвящена теме подсчета битов в байтах/словах/массивах и приведены десятки алгоритмов, оптимальные каждый под свою платформу и систему команд процессора.
0
Sisomagnit
0 / 0 / 0
Регистрация: 15.05.2016
Сообщений: 2
09.06.2016, 14:06 #53
Цитата Сообщение от avatar1870 Посмотреть сообщение
Здравствуйте. Если здесь есть студенты-программисты, то очень попрошу их сбросить сюда задания по С++, потому что все свои уже перерешал.
1. Создать внешний файл данных структуры <инв.номер> <название оборудования> <цена> из 20 записей. Считать данные в массив. Описать функцию вывода массива на экран.
2. Описать функцию шейкерной сортировки массива на основе таблицы индексов сначала по <инв.номеру>, затем – по <названию оборудования> . Предусмотреть подсчет количества обменов М и сравнений С.
3. Проанализировать работу данного метода сортировки для случайного массива, для «лучшего» и «худшего» случаев.
0
09.06.2016, 14:06
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2016, 14:06
Привет! Вот еще темы с ответами:

Использование функция для решения задачи - C++
Добрый вечер, подскажите в чем ошибка в коде. #include &quot;stdafx.h&quot; #include &lt;stdio.h&gt; #include &lt;time.h&gt; #include &lt;stdlib.h&gt; int...

Написать на С++ программу для решения задачи - C++
Помогите написать код для решения задачи по нахождению радиуса круга, описанного вокруг треугольника

Алгоритм для решения задачи по программированию - C++
Доброго времени суток всем. Прошу помощи в составлении алгоритма решении задачи: На ежедневную прогулку выходят 15 детей. Их строят в...

Нужен совет для решения задачи - C++
Задача. Написать программу которая читает последовательность слов с стандартного устройства ввода. И находит среди них...


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

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

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