Перейти из форума на сайт.

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Задачи по C/С++

Модерирует : ShIvADeSt

 Версия для печати • ПодписатьсяДобавить в закладки
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389

Открыть новую тему     Написать ответ в эту тему

de_lirium

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Тема создана для накопления реализаций типовых задач на С/С++.
Прежде чем публиковать своё условие задачи, убедитесь, что её решение (или решение очень похожей задачи) в теме и полезных ссылках отсутствует (например воспользуйтесь ссылкой Версия для печати вверху справа страницы и поищите в ней).
Постарайтесь как можно полнее сформулировать постановку задачи (чтобы тому, кто решит вам помочь, не приходилось тратить своё время ещё и на выпытывание у вас деталей условия; если вам не понятно, как это сделать - постарайтесь представить, что эта программа у вас уже есть, и "поработать" с ней - вот все детали, которые при этом придут в голову, с большой вероятностью должны быть в условии задачи).
Если вы уже пытались сделать эту задачу, но у вас не получилось и вы хотите довести дело до конца - обязательно выложите результат своей попытки, предварительно убедившись, что ваш код компилируется.

Вопросы по технологиям лучше задавать тут.

Прежде чем просить помощи в задании...
Если позарез надо и вы даже готовы заплатить

Если вам вдруг не отвечают или ответ вас не устраивает, и вообще полезно прочитать всем спрашивающим.

Полезные ссылки:
 
C++: в том числе и решения задач (eng)
задачи на C
 
Проверить свою задачку можно:
Онлайн-компилятором Visual C++
godbolt
Wandbox
Одним из онлайн-компиляторов на ideone.com

Всего записей: 28 | Зарегистр. 23-07-2004 | Отправлено: 02:14 20-12-2004 | Исправлено: Daniyar91, 19:25 27-09-2017
makaveliinc

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Задача нужна в универ, первый курс.Да,Вы правы результат перебора должен быть выведен на экран. Не могли бы Вы помочь мне с этой задачей , у нас в универе вся группа не может ее сдать?

Всего записей: 11 | Зарегистр. 04-11-2007 | Отправлено: 13:43 11-11-2007
Mr Nobody



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
makaveliinc

Цитата:
Да,Вы правы результат перебора должен быть выведен на экран

Поэтому, слово должно быть ограниченно чеетырьмя буквами. Какой алгоритм советовал преподователь? Просто, на Си я такие задачи не решал. Я думаю решение займет пару дней миниум.  
 

Всего записей: 350 | Зарегистр. 19-09-2007 | Отправлено: 14:02 11-11-2007
makaveliinc

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
преподаватель говорить, что это элементарная задача , которая решается с помощью циклов for ,while или с помощью функций .

Всего записей: 11 | Зарегистр. 04-11-2007 | Отправлено: 14:58 11-11-2007
Mr Nobody



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
makaveliinc
Может ваш преподователь и прав, даже цикла while не понадобился, но задача не так уж и элементарная и потому, что я перестановками не заимался никогда.
Вот программа, посмотрите
Permutation  
Вперед.

Всего записей: 350 | Зарегистр. 19-09-2007 | Отправлено: 16:10 11-11-2007
makaveliinc

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Cпасибо.

Всего записей: 11 | Зарегистр. 04-11-2007 | Отправлено: 16:40 11-11-2007
Mr Nobody



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
makaveliinc
Я нашел некоторые огрешности, вот немного более улучшенный вариант
Permutation
Сообщите мне потом результат веседы с преподователем.  

Всего записей: 350 | Зарегистр. 19-09-2007 | Отправлено: 16:44 11-11-2007 | Исправлено: Mr Nobody, 17:18 11-11-2007
Paul Tergeist

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Mr Nobody У вас несколько ошибок :)
Во-первых у вас выводятся не все перестановки. Количество слов из N разных букв равно N!, 24 для 4, а у вас всего 16 слов выводится.  
Во-вторых попробуйте скормить вашей программе слово "abba" ;)
В-третьих вы выводите только четырехбуквенные слова, но ведь их данных букв можно также составить слова длины 1, 2 и 3 ;)

Всего записей: 22 | Зарегистр. 05-11-2007 | Отправлено: 18:12 11-11-2007
Mr Nobody



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Paul Tergeist

Цитата:
У вас несколько ошибок  

Не ошибок, а программа несколько недоделана. Зато за полтора часа и для студента самый раз. Преподователь зачтет.  
Попробуйте доделпть

Всего записей: 350 | Зарегистр. 19-09-2007 | Отправлено: 19:21 11-11-2007
Paul Tergeist

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Я принципиально не решаю подобные по просьбам студентов, потому, что если человеку выложить решение на блюдечке — он ничему не научится ;) Да и языка Си я не знаю, только С++. Другое дело, если человек пытался разобраться и задаёт конкретный вопрос "пытался сделать так, не получается тут". Ну и не вижу ничего плохого в том, чтобы указать на ошибку, до того, как её заметит преподаватель, у вопрошающего будет время исправить :)
 
P.S.

Всего записей: 22 | Зарегистр. 05-11-2007 | Отправлено: 21:15 11-11-2007 | Исправлено: Paul Tergeist, 21:18 11-11-2007
Mr Nobody



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:
Я принципиально не решаю подобные по просьбам студентов, потому, что если человеку выложить решение на блюдечке — он ничему не научится  

А я решаю по просьбе студентов, особенно студенток. Всем им, кто тут задает вопросы по Си, программирование "до лампочки".  

Цитата:
Да и языка Си я не знаю, только С++.  

Как можно не знать Си и знать С++?
Кстати, вы решили эту задачу не на С++, а на STL, а это не одно и тоже.
 

Всего записей: 350 | Зарегистр. 19-09-2007 | Отправлено: 21:35 11-11-2007
Paul Tergeist

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:
А я решаю по просьбе студентов, особенно студенток.

Так я ж не против, просто указал, что задача решена не полностью, чтобы студенты и студентки были готовы ко встрече с преподавателем :)
 

Цитата:
Как можно не знать Си и знать С++?

Не знаю языка Си — это значит не умею решать на нём задачи. На С++ умею, а на Си — нет. Знать синтаксис — это ведь не означает знать язык?
 

Цитата:
Кстати, вы решили эту задачу не на С++, а на STL, а это не одно и тоже.

STL это стандартная библиотека. Если есть компилятор С++ — есть STL.

Всего записей: 22 | Зарегистр. 05-11-2007 | Отправлено: 22:01 11-11-2007
Mr Nobody



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:
Так я ж не против, просто указал, что задача решена не полностью,

Если вы посмотрите тексты по програмированию, то там все функции перестановок, например 5 элементов, а не 5 и меньше. Например
http://xpoint.ru/forums/programming/theory_algorythms/thread/30445.xhtml

Цитата:
Не знаю языка Си — это значит не умею решать на нём задачи. На С++ умею, а на Си — нет. Знать синтаксис — это ведь не означает знать язык?

Не понятно.

Цитата:
STL это стандартная библиотека. Если есть компилятор С++ — есть STL.

С++ появился в 81 гду, STL примерно в 96 году. В 2000 году подавляющее кол. компиляторов С++ не имели STL. STL - стандартная библиотека шаблонов.
 
 

Всего записей: 350 | Зарегистр. 19-09-2007 | Отправлено: 22:53 11-11-2007 | Исправлено: Mr Nobody, 23:10 11-11-2007
Paul Tergeist

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:
Если вы посмотрите тексты по програмированию, то там все функции перестановок, например 5 элементов, а не 5 и меньше.

Задача была — составить слова из букв данного слова. "he" — слово, составленное из букв слова "help". Кроме того, как я уже писал, ваш вариант даже четырехбуквенные слова выводит не все возможные, их должно быть 24, а ваша программа выводит 16. Ну и с повторяющимися буквами лажает.
 

Цитата:
С++ появился в 81 гду, STL примерно в 96 году. В 2000 году подавляющее кол. компиляторов С++ не имели STL. STL - стандартная библиотека шаблонов.

Стандарт языка С++ приняли в 98 году и в стандарте описан заголовок <algorithm> и алгоритм next_premutation. И мы уже не в 2000 году, в настоящее время любой компилятор, поддерживает STL, даже компиляторы для всяких железяк. Более того, есть же исходники, всегда можно вытащить оттуда этот next_permutation.

Всего записей: 22 | Зарегистр. 05-11-2007 | Отправлено: 23:26 11-11-2007
Mr Nobody



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Paul Tergeist

Цитата:
Кроме того, как я уже писал, ваш вариант даже четырехбуквенные слова выводит не все возможные, их должно быть 24,

Правильно, выводил только половину - 12. Остальные 12 получались зеркальным отражением от центра. Вот что пишет makaveliinc

Цитата:
у нас в универе вся группа не может ее сдать

чувствуете? Но если вы настаиваете, то
makaveliinc, вот вам более уточненый вариант
Подробнее...
Кстати, Paul Tergeist, как код?
 
 

Всего записей: 350 | Зарегистр. 19-09-2007 | Отправлено: 08:29 12-11-2007
petrikbar

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Mr Nobody а можно эту программу  http://forum.ru-board.com/topic.cgi?forum=33&topic=4338&start=2405&limit=1&m=1#1 переделать под вывод через cin, cout.

Всего записей: 4 | Зарегистр. 09-11-2007 | Отправлено: 09:45 12-11-2007
funvarez

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Rudia:
 

Цитата:
funvarez  
Подробнее...  
Можно иногда и задуматься, что делает программа и как её подправить

 
Спасибо Rudia за то , что нашел время для чайника.
Конечно же я задумываюсь над тем, что делает программа, и то , что ты предлагаешь
я уже внес самостоятельно.
А вот про #include <stream> и все вытекающие последствия из него , не знал(пока не  
дошел в учебе), за это просвещение спасибо!
Просто я показал, что задачка не работает как надо в твоей редакции,вот и все.
Спасибо еще раз!

Всего записей: 12 | Зарегистр. 23-10-2007 | Отправлено: 09:52 12-11-2007
Mr Nobody



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
petrikbar

Цитата:
Mr Nobody а можно эту программу  переделать под вывод через cin, cout.  

Можно, вот
Подробнее...
но будет хуже.

Всего записей: 350 | Зарегистр. 19-09-2007 | Отправлено: 10:19 12-11-2007
Unittt

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Ребят кто может помочь со следующей прогой очень надо. В консольном режиме надо сделать.
1. Разработать класс "перемешанная таблица" в соответствии со следующим заданием:
Состояние класса -
Таблица представляется в виде вектора (массива), состоящего из элементов. Элемент таблицы со-стоит из ключа (тип int), поля занятости (тип int) и информации (тип char[ ] фиксированной длины). Для описания элемента таблицы целесообразно использовать структуру. Память под массив выделяется статически, во время компиляции, и задается массивом фиксированного размера. Преобразование ключа в индекс выполняется функцией хеширования. Элементы перемешиваются методом сложения с константой.
Протокол класса -
Определяет  возможности создания и инициализации экземпляров класса и правила их использо-вания (методы класса).
Предусмотреть следующие возможности:
•    создание экземпляров структуры (элемента таблицы) с инициализацией начальным состоя-нием по умолчанию;
•    пустой конструктор для инициализации экземпляров и массивов экземпляров класса (табли-цы) по умолчанию;
•    создание экземпляров класса (таблицы) с инициализацией заданным количеством элементов из массива ключей и информации;
•    ввод значения экземпляра структуры (элемента таблицы) из входного потока (с помощью пе-регруженного оператора >> );
•    вывод таблицы в выходной поток (с помощью перегруженного оператора << );
•    поиск элемента таблицы по ключу (с помощью перегруженного оператора ( ) );
•    добавление элемента в таблицу (с помощью перегруженного оператора += );
•    выборка информации из таблицы по заданному ключу (с помощью перегруженного операто-ра [ ] );
•    удаление элемента из таблицы (с отметкой в поле занятости) по ключу (с помощью перегру-женного оператора -= );
•    чистка таблицы от “удаленных элементов” – реорганизация таблицы.
2. Проектирование класса рекомендуется начать с представления состояния класса, учитывающе-го заданные операции, а затем реализации конструкторов и перегруженного оператора вывода. Для отладки и исчерпывающего тестирования других методов разработанного класса реализовать диалого-вую программу, которая позволяет вводить параметры, отлаживаемых методов.  
3. Повторить разработку класса при условии, что память под строку символов в элементе таблицы и массив структур необходимой длины выделяется динамически, во время выполнения программы (с помощью оператора new; память задается указателем на char в структуре и указателем на структуру в состоянии класса).
Дополнить интерфейс класса следующими возможностями:
•    память под данные поля информации выделять динамически с помощью оператора new;
•    создание экземпляра класса (таблицы) с его инициализацией другим экземпляром класса (копирующий конструктор) для элемента таблицы и таблицы;
•    переопределение экземпляра класса (с помощью перегруженного оператора присваивания) для элемента таблицы и таблицы.
 4. Написать прикладную программу, использующую разработанный класс.
Очень надо...

Всего записей: 1 | Зарегистр. 12-11-2007 | Отправлено: 20:22 12-11-2007
Lyrik

Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Unittt
Писать полностью за тебя никто не будет. Если есть какие-то непонятки или вопросы по коду, то пожалуйста.
з.ы. тебе наверное cюда

Всего записей: 388 | Зарегистр. 04-04-2006 | Отправлено: 20:29 12-11-2007
soyfuerte

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Mr Nobody
добрый день! помогите, пожалуйста,с задачкой... очень прошу
 
 
Дан 2-мерный массив целых чисел(М строк, N столбцов, М=5, N=4). Элементы вводят с клавиатуры. Вывести массив на экран в виде таблицы. Определить количество элементов, кратных 3 и не превышающих 100. Посчитать среднее арифметическое в К-ом столбце. Найти первый максимум и его координаты в каждой строке. Вывести на экран. Упорядочить массив максимумов по возрастанию.  
 
заранее благодарна.

Всего записей: 12 | Зарегистр. 17-10-2007 | Отправлено: 10:19 13-11-2007
Открыть новую тему     Написать ответ в эту тему

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389

Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Задачи по C/С++


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2024

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru