Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Не могу придумать алгоритм / 13 сообщений из 13, страница 1 из 1
10.04.2011, 20:16
    #37209057
FSou1
FSou1
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
Добрый день.

Есть предложение вида: "{Помогите|Хелпаните|Ищу помощь} с {алгоритмом|программой} {прохождения|выполнения|исполнения} {опросника|модуля опросов}."

Принцип работы очень прост- перебор всех возможных вариантов предложений:
первое слово из первой фигурной скобки + первое из второй + первое из третьей + первое из четвёртой.
первое слово из первой фигурной скобки + первое из второй + первое из третьей + второе из четвёртой.
первое слово из первой фигурной скобки + первое из второй + второе из третьей + первое из четвёртой.
первое слово из первой фигурной скобки + первое из второй + второе из третьей + второе из четвёртой.
...
третье слово из первой + второе из второй + третье из третьей + второе из четвёртой.

Итого получили очень много вариантов предложений.

А вот собственно сам алгоритм никак не могу придумать, как это сделать наиболее оптимально и красиво =\ Знаю что существует много подобных программ и страниц на сайтах, однако хочу сделать сам. Кто-то может подсказать? C#.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.04.2011, 20:53
    #37209085
ZyK_BotaN
ZyK_BotaN
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
используй рекурсию, люк.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.04.2011, 20:57
    #37209088
FSou1
FSou1
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
ZyK_BotaNиспользуй рекурсию, люк.
Спасибо, сам бы не догадался.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.04.2011, 21:14
    #37209100
ZyK_BotaN
ZyK_BotaN
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
FSou1ZyK_BotaNиспользуй рекурсию, люк.
Спасибо, сам бы не догадался.

это такая ирония, или вопрос закрыт?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.04.2011, 21:16
    #37209102
FSou1
FSou1
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
ZyK_BotaNFSou1пропущено...

Спасибо, сам бы не догадался.

это такая ирония, или вопрос закрыт?

Вопрос всё ещё актуален.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.04.2011, 21:29
    #37209113
SQL_Lamer
SQL_Lamer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
FSou1хочу сделать сам. Кто-то может подсказать?
загадочное высказывание
как порой противоречив человек
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.04.2011, 21:31
    #37209118
FSou1
FSou1
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
SQL_LamerFSou1хочу сделать сам. Кто-то может подсказать?
загадочное высказывание
как порой противоречив человек
Конечно, если вырывать из контекста.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.04.2011, 21:35
    #37209120
MasterZiv
MasterZiv
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
On 10.04.2011 21:16, FSou1 wrote:

> Есть предложение вида: "{Помогите|Хелпаните|Ищу помощь} с
> {алгоритмом|программой} {прохождения|выполнения|исполнения} {опросника|модуля
> опросов}."

На фиг плодить ещё одного роботописателя ? Нет уж.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.04.2011, 21:37
    #37209121
Siemargl
Siemargl
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
ZyK_BotaNиспользуй рекурсию, люк.рекурсия без надобности - зло.
Тут обычный вложенный цикл
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.04.2011, 21:45
    #37209127
FSou1
FSou1
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
SiemarglZyK_BotaNиспользуй рекурсию, люк.рекурсия без надобности - зло.
Тут обычный вложенный цикл

По не фиксированным данным? Будь то:

"{Помогите|Хелпаните|Ищу помощь} с {алгоритмом|программой} {прохождения|выполнения|исполнения} {опросника|модуля опросов}."

или

"{Помогите|Хелпаните|Ищу помощь} с {алгоритмом|программой} {прохождения|выполнения|исполнения} {опросника|модуля опросов}. Мы {во всём|полностью|определённо} с вами {согласны|соглашемся|солидарны}."

Один и тот же "обычный вложенный цикл"? Можно намёк на алгоритм, а не реализацию?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.04.2011, 22:05
    #37209142
Siemargl
Siemargl
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
FSou1, намекаю. Научись описать задачу )
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.04.2011, 22:40
    #37209162
ZyK_BotaN
ZyK_BotaN
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
Код: 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.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
  
        static IEnumerable<String> f(IEnumerable<IEnumerable<String>> arg)
        {
            List<string> emp = new List<string>();
            emp.Add("");
            
            return arg.Aggregate(emp as IEnumerable<string>,
                (total, next) => total.SelectMany( (x) => next.Select( (y) => x + y)));
        }
        
        static void Main(string[] args)
        {
            string[] a = {"a1","a2"};
            string[] b = {"b1", "b2", "b3"};
            string[] c = {"c1", "c2"};
            string[][] ss = { a, b, c };
            foreach(String s in f(ss))
            {
                Console.WriteLine(s);
            }
        }
    }
}


извиняюсь за дурацкое именование переменных.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
11.04.2011, 00:34
    #37209222
FSou1
FSou1
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу придумать алгоритм
ZyK_BotaN
Код: 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.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
  
        static IEnumerable<String> f(IEnumerable<IEnumerable<String>> arg)
        {
            List<string> emp = new List<string>();
            emp.Add("");
            
            return arg.Aggregate(emp as IEnumerable<string>,
                (total, next) => total.SelectMany( (x) => next.Select( (y) => x + y)));
        }
        
        static void Main(string[] args)
        {
            string[] a = {"a1","a2"};
            string[] b = {"b1", "b2", "b3"};
            string[] c = {"c1", "c2"};
            string[][] ss = { a, b, c };
            foreach(String s in f(ss))
            {
                Console.WriteLine(s);
            }
        }
    }
}


извиняюсь за дурацкое именование переменных.

Спасибо, очень красиво получилось.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Не могу придумать алгоритм / 13 сообщений из 13, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 472ms
Закрыть
start [/forum/topic.php?fid=16&mobile=1&tid=1343012]:
 0ms
get settings:
 7ms
get forum list:
 18ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 155ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 32ms
get tp. blocked users:
 1ms
others: 246ms
total:  472ms
x
x
Закрыть


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