Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / перебор слов / 4 сообщений из 4, страница 1 из 1
20.10.2005, 11:08
    #33334577
johjohn
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
перебор слов
Нужна прога, которая перебирает все вариации заданных слов.

Входные параметры: 10 слов
На выходе: текстовый документ со всеми вариантами перестановок.

Или хотябы алгоритм подскажите :)
...
Рейтинг: 0 / 0
20.10.2005, 15:48
    #33335476
CruelGenius
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
перебор слов
Число размещений. Позвоните школьному учителю математики.
И он спросит и я спрошу на выходе в документе может быть 1,2,3 ... 10 слов? или только 10?
...
Рейтинг: 0 / 0
20.10.2005, 15:59
    #33335516
foo
foo
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
перебор слов
Вот решение, так сказать "в лоб", для множества слов произвольной мощности.
Правильно работать будет только когда слова не повторяются т.е. нет одинаковых слов.

Код: plaintext
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.
// Input data
var words = new Array("a","b","c","d","e","f","g","h","i","j");
var startIndex =  0 ;

// For working with filesystem
var fso = WScript.CreateObject("Scripting.FileSystemObject");
var file = fso.OpenTextFile(".\\result.txt",  2 , true);

// Temporary variable
var tempResult = new Array();

// Ancillary function
function contains(arr, word, pos){

  for(var i =  0 ; i <= pos; i++){
	  if(arr[i] == word) return true;
  }
  return false;
  
}

// Magic function
function make(param, startIndex){
     for(var i =  0 ; i < param.length; i++){
		     if(!contains(tempResult, param[i], startIndex)){
		     tempResult[startIndex] = param[i];
		     if (startIndex < param.length- 1 ){
	     	     	   make(param, startIndex+ 1 );
		     } else{
		       file.WriteLine(tempResult);
		     }

            }
     }
}


// Main program
make(words, startIndex);
file.close();

Этот скрипт ищет именно перестановки т.к.
johjohn На выходе: текстовый документ со всеми вариантами перестановок

Доработать, или перевести на другой язык - дело техники.
P.S. А лабы надо все-таки делать самостоятельно.
...
Рейтинг: 0 / 0
20.10.2005, 16:42
    #33335672
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
перебор слов
johjohnНужна прога, которая перебирает все вариации заданных слов.

Входные параметры: 10 слов
На выходе: текстовый документ со всеми вариантами перестановок.

Или хотябы алгоритм подскажите :)

Смеялся. Надо-бы ограничение наложить. Как в английском.
Сначала сказуемое там.. потом всякие вспомогательные
глаголы. А то... кхе.. как в русском языке... ть его. Как
слова не меняй - смысл (за что его так Пушкин любит) тот-же:

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


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