ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Не могу придумать алгоритм
13 сообщений из 13, страница 1 из 1
Не могу придумать алгоритм
    #37209057
FSou1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
FSou1
Участник
Добрый день.

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

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

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

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

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

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

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

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

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

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

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

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

или

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

Один и тот же "обычный вложенный цикл"? Можно намёк на алгоритм, а не реализацию?
...
Рейтинг: 0 / 0
10.04.2011, 21:45
| Ответить | Цитировать | Написать  
Не могу придумать алгоритм
    #37209142
Siemargl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Siemargl
Участник
FSou1, намекаю. Научись описать задачу )
...
Рейтинг: 0 / 0
10.04.2011, 22:05
| Ответить | Цитировать | Написать  
Не могу придумать алгоритм
    #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
10.04.2011, 22:40
| Ответить | Цитировать | Написать  
Не могу придумать алгоритм
    #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
11.04.2011, 00:34
| Ответить | Цитировать | Написать  
13 сообщений из 13, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Не могу придумать алгоритм
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=37209222&tid=1343012]:
 0ms
get settings:
 8ms
get forum list:
 16ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 151ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 50ms
get tp. blocked users:
 1ms
others: 226ms
total:  469ms
созд. / загр.: 469ms
x
x
Закрыть


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