powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / перебрать все варианты перемещения слов в строке
7 сообщений из 7, страница 1 из 1
перебрать все варианты перемещения слов в строке
    #37320240
WitC
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
привет всем!
может кто-нибудь примером бросить, как найти все возможные варианты перемещения слов в строке,
например 1:
есть строка "1 2 3"
надо получить
"1 2 3"
"1 3 2"
"2 1 3"
"2 3 1"
"3 1 2"
"3 2 1"

например 2:
есть строка "1 2"
надо получить
"1 2"
"2 1"

Спасибо.
...
Рейтинг: 0 / 0
перебрать все варианты перемещения слов в строке
    #37320335
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
перебрать все варианты перемещения слов в строке
    #37320403
WitC
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
таки - факториал!
спасибо.
...
Рейтинг: 0 / 0
перебрать все варианты перемещения слов в строке
    #37320721
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Если пара слов в строке (вдруг!) будут одинаковые тогда вовсе
не факториал. Вот такие вот дела.

Такие дела вот вот.
Дела такие вот вот.
Вот дела такие вот.
...
..
.
...
Рейтинг: 0 / 0
перебрать все варианты перемещения слов в строке
    #37320933
WitC
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
факт, но оставим это на совести пользователей...

Спасибо всем.
...
Рейтинг: 0 / 0
перебрать все варианты перемещения слов в строке
    #37323216
Фотография AlexandrPlus
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
CREATE TABLE [dbo].[TableZ] (
	[Z] [int] NULL 
) ON [PRIMARY]

go

insert into [dbo].[TableZ](z) values(1) 
insert into [dbo].[TableZ](z) values(2)
insert into [dbo].[TableZ](z) values(3)

select t1.z, t2.z, t3.z 
from 
 TableZ t1,
 TableZ t2,
 TableZ t3
where
t1.z <> t2.z
and
t3.z <> t1.z
and 
t2.z <> t3.z
...
Рейтинг: 0 / 0
перебрать все варианты перемещения слов в строке
    #37323239
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Классика имеет воплощение в STL

Со ссылкой на http://www.cplusplus.com/reference/algorithm/next_permutation/
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
// next_permutation
#include <iostream>
#include <algorithm>
using namespace std;

int main () {
  int myints[] = { 1 , 2 , 3 };

  cout << "The 3! possible permutations with 3 elements:\n";

  sort (myints,myints+ 3 );

  do {
    cout << myints[ 0 ] << " " << myints[ 1 ] << " " << myints[ 2 ] << endl;
  } while ( next_permutation (myints,myints+ 3 ) );

  return  0 ;
}
...
Рейтинг: 0 / 0
7 сообщений из 7, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / перебрать все варианты перемещения слов в строке
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]