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

Непонятно условие. Основы С++ (найти в S1,…,Sn все слова, из которых могло бы получиться a1,…,a10 в результате одной ошибки) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Однотипный вызов функции http://www.cyberforum.ru/cpp-beginners/thread776039.html
У меня много функций. Мне нужно в начале каждой из этих функций делать вызов еще одной, можно ли это как нибудь автоматически сделать? Вот пример void a() { fun(); } void b() {
C++ Алгоритм на языке псевдокода (Преобразовать одномерный массив) Было задание в борланде - Преобразовать одномерный массив, состоящий из 10(любых) вещественных элементов, таким образом, чтобы сначала располагались все положительные элементы, а потом - все отрицательные ( элементы, равные 0, считать положительными). код готовой проги #include <iostream.h> #define N 10 int main(){ int i, j; float a, t; http://www.cyberforum.ru/cpp-beginners/thread776011.html
C++ Нарисовать график функции
Написать программу, которая выводит на экран точечный график функции y= √x. Диапазон изменения аргумента – от 0 до 5, шаг аргумента – 0.5. График вывести на фоне координатных осей ,точка пересечения которых должна находиться в центре экрана. # include <graphics>.h> # include <stdio.h> # include <conio.h> # include <math.h> # define PATHTODRIVER “ c: \\ borlandc \\ bgi \\” void grafic ( )...
C++ Массив и классы (как передаётся объект: по значению или по ссылке?)
Массив передаётся в функцию по ссылке, а объект по значению. Если в классе есть массив, то как передаётся объект по значению или по ссылке?
C++ Дана информация о пяти квартирах. Запись имеет вид: фамилия владельца, площадь, число комнат, этаж. Вывести данные о квартирах http://www.cyberforum.ru/cpp-beginners/thread775934.html
Дана информация о пяти квартирах. Запись имеет вид: фамилия владельца, площадь, число комнат, этаж. Вывести данные о квартирах с площадью меньше 30 кв.м и подсчитать их количество.
C++ Написать функцию, которая по двум заданным одномерным массивам вычисляет двумерный массив и возвращает его максимальный элемент Написать функцию, которая по двум заданным одномерным массивам (A размера m и B размера n) вычисляет двумерный массив c(ij)=a(i)*b(j) и возвращает его максимальный элемент. подробнее

Показать сообщение отдельно
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
01.02.2013, 08:44     Непонятно условие. Основы С++ (найти в S1,…,Sn все слова, из которых могло бы получиться a1,…,a10 в результате одной ошибки)
Ясно.
Цитата Сообщение от Dark-VIN Посмотреть сообщение
Помогите, пожалуйста, чем-нибудь!!
Вы чего хотите то? Идею или готовую программу?

Идея №1:
Проверьте сколько символов слова "a" содержится в массиве символов "S":
- если все, то выводим все возможные варианты слова "a" без одной буквы (например, если a = "abra", S = "braasty", то возможными ответами будут "bra", "ara", "aba" и "abr" )
- если только одной буквы слова "а" нет в массиве "S", то выводим все возможные варианты слова "а" без этой буквы (например, если a = "abra", S = "brasty", то возможными ответами будут "abr" и "bra" )
- если в "S" не хватает более одной буквы, то решений нет

Идея №2:
В идеи №1 есть такой момент: здесь предполагается, что слова должны быть различными. Но если это не так, то вариантов решения становится больше. Например, для a = "abra" и S = "braasty" возможными вариантами будут следующие:
b r a(0), b r a(3), a(0) r a(3), a(3) r a(0), a(0) b a(3), a(3) b a(0), a(0) b r, a(3) b r,
где в скобках указан индекс буквы а в массиве S.
Здесь решение уже намного сложнее, т.к. надо перебирать все возможные перестановки одинаковых букв.

Добавлено через 50 минут
Упс, ошибочка:
вместо
b r a(0), b r a(3), a(0) r a(3), a(3) r a(0), a(0) b a(3), a(3) b a(0), a(0) b r, a(3) b r,
надо
b r a(2), b r a(3), a(2) r a(3), a(3) r a(2), a(2) b a(3), a(3) b a(2), a(2) b r, a(3) b r,
 
Текущее время: 14:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru