Форум ПМР
Форум Приднестровья, приднестровский форум свободного общения! Новости ПМР, погода в Тирасполе, курс валют ПМР, маршруты ПМР
Вернуться   Форум Приднестровья, форум ПМР > > >
Программисты и компьютеры в ПМР - Небольшой клуб для программистов и всех, кому интересны компьютеры и всё, что с ними связано.

алгоритм перебора знаков

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
 13.04.2013, 20:53  
#1
  avrudoi avrudoi вне форума
  Форумчане ПМР
Детали профиля (+/-)
Ответов: 143
Регистрация: 16.06.2010
Спасибо:4/0
Не понравилось:1/0
Репутация: 79

Всем привет. Помогите проверить алгоритм. Алгоритм переберает все комбинации цифр и букв, сторки в 50 символов. Уж нему.
вот алгоритм. C#

namespace WindowsFormsApplication8
**
public partial class Form1 : Form
**

public string str = "";

public int DlinaStrok = 0;


public Form1()
**
InitializeComponent();
**

public void gette(int a, object sender)
**
string c="";
for (int b = 0; b > 50; b++)
**
if (DlinaStrok <= 50)
**
c = char.ToString((char)a);
str = str + c;
listBox1.Items.Add(str);
DlinaStrok = DlinaStrok + 1;
**
else
**
DlinaStrok = 0;
str = "";
**
**

**

private void button1_Click(object sender, EventArgs e)
**
for (int a = 48;
(a >= 48) || (a <= 57) ||
(a >= 65) || (a <= 90) ||
(a >= 97) || (a <= 122); a++)
**
gette(a,sender);
**

for (int b = 1040; (b >= 1040) || (b <= 1105); b++)
**
gette(b,sender);
**
**

**
**
  Вверх
 15.04.2013, 20:28  
По умолчанию Re: алгоритм перебора знаков
#2
  PMR PMR вне форума
  Администратор
 Аватар для PMR
Детали профиля (+/-)
Ответов: 42,126
Регистрация: 12.05.2008
Адрес: Тирасполь
Спасибо:4,663/4,982
Не понравилось:136/372
Репутация: PMR отключил(а) отображение уровня репутации

Поступила информация о создателя темы, что тот, кто откомпилирует рабочий код на си шщарпе для данного алгоритма - получит бутылку коньяка!
________________
Судьба - совокупность совершенных глупостей человека. Любите и принимайте людей такими, какие они есть.
Если Вас оскорбили - нажимаем "Пожаловаться на это сообщение" слева от поста под аватаром хама.
  Вверх
 15.04.2013, 20:33  
По умолчанию Re: алгоритм перебора знаков
#3
  Mongoose Mongoose вне форума
  The South Will Rise Again
 Аватар для Mongoose
Детали профиля (+/-)
Ответов: 8,802
Регистрация: 11.05.2012
Адрес: VOTT.RU
Спасибо:941/266
Не понравилось:21/12
Репутация: 5652

PMR писал (а) Посмотреть сообщение
получит бутылку коньяка!
[кастует в тред Стю] Кажись, я знаю, кому она достаться может...
________________
"Сердце ревёт грозно, как турбина самолёта!" ©
  Вверх
 16.04.2013, 10:00  
По умолчанию Re: алгоритм перебора знаков
#4
  PMR PMR вне форума
  Администратор
 Аватар для PMR
Детали профиля (+/-)
Ответов: 42,126
Регистрация: 12.05.2008
Адрес: Тирасполь
Спасибо:4,663/4,982
Не понравилось:136/372
Репутация: PMR отключил(а) отображение уровня репутации

Вот рабочий код на C#, неси коньяк.

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace WindowsFormsApplication2
**
public partial class Form1 : Form
**
public Form1()
**
InitializeComponent();
**
public string str = "";
public int DlinaStrok = 0;

public void gette(int a, object sender)
**
string c = "";
for (int b = 0; b < 50; b++)
**
if (DlinaStrok <= 50)
**
c = char.ToString((char)a);
str = str + c;
listBox1.Items.Add(str);
DlinaStrok = DlinaStrok + 1;
**
else
**
DlinaStrok = 0;
str = "";
**
**

**

private void button1_Click(object sender, EventArgs e)
**
for (int a = 48; a <= 122; a++)
**
if (a >= 48 && a <= 57)
**
gette(a, sender);
**

if (a >= 65 && a <= 90)
**
gette(a, sender);
**

if (a >= 97 && a <= 122)
**
gette(a, sender);
**

**

for (int b = 1040; b <= 1105; b++)
** gette(b, sender); **
**
**
**
  Вверх
 16.04.2013, 19:49  
По умолчанию Re: алгоритм перебора знаков
#5
  avrudoi avrudoi вне форума
  Форумчане ПМР
Детали профиля (+/-)
Ответов: 143
Регистрация: 16.06.2010
Спасибо:4/0
Не понравилось:1/0
Репутация: 79

Всем большое спосибо бутылка коньяка ушла админу форума.
  Вверх
 17.04.2013, 10:26  
По умолчанию Re: алгоритм перебора знаков
#6
  PMR PMR вне форума
  Администратор
 Аватар для PMR
Детали профиля (+/-)
Ответов: 42,126
Регистрация: 12.05.2008
Адрес: Тирасполь
Спасибо:4,663/4,982
Не понравилось:136/372
Репутация: PMR отключил(а) отображение уровня репутации

avrudoi, ты проверил код на работоспособность?
** надо заменить на левую скобку, это что то форум заменяет её.
Ну и сам алгоритм твой изначальный неверный, его нужно дорабатывать.
Сначала в массив вносишь все варианты "a" - от "0" до "Я" к примеру.
Выбираешь все элементы массива максимальной длины.
Потом уже к этому массиву добавляешь все варианты "a" - от "0" до "Я".
И так цикл.
Это уже сам доделывай.
  Вверх
 17.04.2013, 14:54  
По умолчанию Re: алгоритм перебора знаков
#7
  avrudoi avrudoi вне форума
  Форумчане ПМР
Детали профиля (+/-)
Ответов: 143
Регистрация: 16.06.2010
Спасибо:4/0
Не понравилось:1/0
Репутация: 79

PMR писал (а) Посмотреть сообщение
avrudoi, ты проверил код на работоспособность?
** надо заменить на левую скобку, это что то форум заменяет её.
Ну и сам алгоритм твой изначальный неверный, его нужно дорабатывать.
Сначала в массив вносишь все варианты "a" - от "0" до "Я" к примеру.
Выбираешь все элементы массива максимальной длины.
Потом уже к этому массиву добавляешь все варианты "a" - от "0" до "Я".
И так цикл.
Это уже сам доделывай.
незнаю как, но вчера потратил 2 часа на изучение алгоритма, все зарабоатло елочкой. кроме того есть недроботки алгоритм, как я понял должен работать и переберать все все до конца т.е. до буквы "я". но дело втом что не то что мне надо, алгоритм зделан не доконца. Проблемма не регена и все остаеться в силе.

как Должен работать алгоритм. Допустим нужно перебрать все варианты строки abc, это будет так выгледит, a, b, c, ab, ac, bc, ab, abc, acb, bac cab и т.д. при этом нуэно исключить повторные ваиранты, это наверника должен быть массив запоминающий все строки.
  Вверх
 17.04.2013, 18:19  
По умолчанию Re: алгоритм перебора знаков
#8
  avrudoi avrudoi вне форума
  Форумчане ПМР
Детали профиля (+/-)
Ответов: 143
Регистрация: 16.06.2010
Спасибо:4/0
Не понравилось:1/0
Репутация: 79

avrudoi писал (а) Посмотреть сообщение
незнаю как, но вчера потратил 2 часа на изучение алгоритма, все зарабоатло елочкой. кроме того есть недроботки алгоритм, как я понял должен работать и переберать все все до конца т.е. до буквы "я". но дело втом что не то что мне надо, алгоритм зделан не доконца. Проблемма не регена и все остаеться в силе.

как Должен работать алгоритм. Допустим нужно перебрать все варианты строки abc, это будет так выгледит, a, b, c, ab, ac, bc, ab, abc, acb, bac cab и т.д. при этом нуэно исключить повторные ваиранты, это наверника должен быть массив запоминающий все строки.
Предложение о бытылке коньяка остатьяс в силе.
  Вверх
 18.04.2013, 22:23  
По умолчанию Re: алгоритм перебора знаков
#9
  avrudoi avrudoi вне форума
  Форумчане ПМР
Детали профиля (+/-)
Ответов: 143
Регистрация: 16.06.2010
Спасибо:4/0
Не понравилось:1/0
Репутация: 79

avrudoi писал (а) Посмотреть сообщение
Предложение о бытылке коньяка остатьяс в силе.
так что никому не посилу, а я то думал - это осуществимо;
  Вверх
 18.04.2013, 23:34  
По умолчанию Re: алгоритм перебора знаков
#10
  PMR PMR вне форума
  Администратор
 Аватар для PMR
Детали профиля (+/-)
Ответов: 42,126
Регистрация: 12.05.2008
Адрес: Тирасполь
Спасибо:4,663/4,982
Не понравилось:136/372
Репутация: PMR отключил(а) отображение уровня репутации

avrudoi, будет свободное время, займусь алгоритмом твоим.
  Вверх
 19.04.2013, 18:05  
По умолчанию Re: алгоритм перебора знаков
#11
  avrudoi avrudoi вне форума
  Форумчане ПМР
Детали профиля (+/-)
Ответов: 143
Регистрация: 16.06.2010
Спасибо:4/0
Не понравилось:1/0
Репутация: 79

PMR писал (а) Посмотреть сообщение
avrudoi, будет свободное время, займусь алгоритмом твоим.
да я уже наврное сам допетрю ло него.
  Вверх
 26.04.2013, 10:10  
По умолчанию Re: алгоритм перебора знаков
#12
  PMR PMR вне форума
  Администратор
 Аватар для PMR
Детали профиля (+/-)
Ответов: 42,126
Регистрация: 12.05.2008
Адрес: Тирасполь
Спасибо:4,663/4,982
Не понравилось:136/372
Репутация: PMR отключил(а) отображение уровня репутации

Вот все таки я разобрался с твоим алгоритмом.
4-ядерный i5 3.3 ГГерц выполняет генерацию строк длиной 3 (в коде найди dlina <= 3) символа минут 10.

Вот сам код программы:
Код:
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace boris_app
**
    public partial class Form1 : Form
    **
        public int i = 0;
        public string[] mas = new string[1];
        public int dlina;

        public Form1()
        **
            InitializeComponent();
        **

        public string Rec()
        **
          
            int max = mas.Length;
            for (int a = 0; a < max; a++)
                **
                    for (int b = 0; b < 62; b++)
                    **
                        string dl = mas[a] + mas[b];
                        if (dl.Length == dlina)
                        **
                            mas[i] = mas[a] + mas[b];
                            listBox1.Items.Add(mas[i]);
                            Array.Resize(ref mas, mas.Length + 1);
                            i = i + 1;
                        **
                    **
                **
            
                return "1";
        ** 


        private void button1_Click(object sender, EventArgs e)
        **


           for (int a = 48; a <= 122; a++)
           **
               if ((a >= 48 && a <= 57) || (a >= 65 && a <= 90) || (a >= 97 && a <= 122))
               **
                   mas[i] = char.ToString((char)a);
                   listBox1.Items.Add(mas[i]);
                   Array.Resize(ref mas, mas.Length + 1);
                   i = i + 1;
               **
           **

           for (dlina = 2; dlina <= 3; dlina++)
           ** string f = Rec(); **

            
        **
    **
**
Так что завози смело ко мне на работу бутылочку коньяка!
  Вверх
 07.05.2013, 18:03  
По умолчанию Re: алгоритм перебора знаков
#13
  avrudoi avrudoi вне форума
  Форумчане ПМР
Детали профиля (+/-)
Ответов: 143
Регистрация: 16.06.2010
Спасибо:4/0
Не понравилось:1/0
Репутация: 79

Агоримт работает.
  Вверх
Ответ  
Похожие темы
Тема Автор Разделы Ответы Последний ответ
Автомобили приднестровских ведомств лишатся государственных номерных знаков vintus Политика Приднестровья 25 21.02.2012 18:20
Регистрация патентов, торговых знаков и защита авторских прав ! Alexlex Бесплатные рекламные объявления 0 13.04.2009 15:08


Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения
BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход по разделам

Текущее время: 07:53. Часовой пояс GMT +2.

Информация для лиц от 18 лет:

Форум ПМР. Социальный форум Приднестровья. Новости ПМР. Работа в Приднестровье. Объявления и реклама. Приднестровский форум. Знакомства и развлечения.
Яндекс.Метрика
Перевод: zCarot. Сегодня в Приднестровье. Всё самое интересное. Актуальные новости!