ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Почему ООП так популярно?
25 сообщений из 435, страница 16 из 18
  16  все
Почему ООП так популярно?
    #35895691
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
XDiaBLo
Участник
студентикМмихалычкакие нафиг отрезки, это в каком вузе такую ерись преподают...

ну это одна из классических задач алгоритмов... вообще зачем придираться к словам, там все ясно, последний мой пример к задаче вообще понятен даже ребенку...
предлагаейте любые свои варианты, особенно интересно способы эффективного решения этой задачи методами ООП... код желательно либо С, либо С++, либо Паскаль, либо Бэйсик, либо Модула
Ну может таки два вектора? Это вроде бы тоже класическое название , так сказать
...
Рейтинг: 0 / 0
27.03.2009, 10:31:05
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895693
студентик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
студентик
Участник
Gluk (Kazan)студентикваши приколы неуместны... эту задачу я решил уже давно, правда не так оптимально как было возможно... просто интересно мнение местных теоретиков и их уровень программирования... от вас даже не требуется писать полный исходник, только его основной код... к слову я выпускник, так что мне ни к чему задачки такого уровня... если вы не решите, то я через некоторое время выложу код сам, правда буду слегка разачарован - разговаривать об оптимальности, компиляторах и уж тем более парадигмах ООП наверное бесмысленно, не умея решать задачи такого уровня...
чтобы это не было оффтопом интереснен еще вопрос, как может помочь нам ООП в данном примере? пример действия задачи массив из отрезков [(1,2,3,4,5),(6,7,8)] т,е [1,2,3,4,5,6,7,8] нужно поменять отрезки местами, те [(6,7,8),(1,2,3,4,5)] = [6,7,8,1,2,3,4,5]

Я же тебе сказал, два числа меняются так:

X ^= Y
Y ^= X
X ^= Y

Применить к твоей задаче - как два пальца. Не интересно
Кстати задача не сформулирована. Как определить где заканчивается первый "отрезок"
что за бардак в постановке задачи ???

то что вы пишите--> перексоривания элементов применимы только к перестановке 2 элементов и никаким образом не решают задачу в целом...
формулировка задачи была выше... но так уж и быть
Код: plaintext
Есть массив элементов(предположим целых чисел) mas[ 1 ] .. mas[K + L] рассматриваемый как объединие его отрезков: начала mas[ 1 ]..mas[K] длины K и mas[K+ 1 ].. mas[K+L] длины L. Не использую дополнительных структур данных для хранения отрезков переставить их, те первый в конец второй в начало. Алгоритм должен быть оптимальным.
Оптимальный алгоритм число действий порядка K + L.
...
Рейтинг: 0 / 0
27.03.2009, 10:31:50
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895703
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
студентик
формулировка задачи была выше... но так уж и быть


Добрый совет: создайте ДРУГУЮ тему. Желающий порешать задачу порешают ее там.
А здесь - адекватная реакция на оффтопик со стороны модератора, это максимум чего вы добьетесь

P.S. Пребывая в социуме, приходиться придерживаться определенных правил
...
Рейтинг: 0 / 0
27.03.2009, 10:35:26
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895709
студентик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
студентик
Участник
maytonстудентикну это одна из классических задач алгоритмов... вообще зачем придираться к словам, там все ясно, последний мой пример к задаче вообще понятен даже ребенку...
предлагаейте любые свои варианты, особенно интересно способы эффективного решения этой задачи методами ООП... код желательно либо С, либо С++, либо Паскаль, либо Бэйсик, либо Модула
Твоя просьба - целевая провокация. Никому твоя задача в методах ООП нафик не нужна. Если-бы действительно ставил цель решить - то не задавал-бы вопросов в такой форме. А если нечем занятся - сходи в игровой клуб и поиграй.

P.S. Прости модератор.

зачем мне ее решать? я ее решил уже давно... актуальность задачки на лицо( область хотя бы генное программирование)... понимаю что ООП здесь малоприменимо, так задачу проще реализовать в виде функции, но такую функцию в стандартной библиотеке я не нашел... если не можете или не хотите решить тогда ждите скоро выложу решение...
...
Рейтинг: 0 / 0
27.03.2009, 10:36:36
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895742
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
студентик
...хотя бы генное программирование....

....реализовать в виде функции, но такую функцию в стандартной библиотеке я не нашел...
...
Рейтинг: 0 / 0
27.03.2009, 10:46:45
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895769
студентик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
студентик
Участник
Модератор:
Поддерживаю предложение участников форума о заведении Вами отдельной темы для
задач, которыми Вы захотите что либо проиллюстрировать.
Уведомляю о нежелательности обсуждения в программировании поведения программистов.
То есть, весь данный пост не подходит к форуму программирование по тематике.
Прошу уменьшить кол-во ошибок в Ваших текстах.
...
Рейтинг: 0 / 0
27.03.2009, 10:54:43
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895837
me_dved
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
me_dved
Участник
студентик
<вырезано>
пример действия задачи массив из отрезков [(1,2,3,4,5),(6,7,8)] т,е [1,2,3,4,5,6,7,8] нужно поменять отрезки местами, те [(6,7,8),(1,2,3,4,5)] = [6,7,8,1,2,3,4,5]
Вот вы же сами каким-то образом угадали синтаксически правильную для питона запись списка, содержащего 2 кортежа.
m = [(6,7,8),(1,2,3,4,5)]
_модстудентикваши приколы неуместны...нужно поменять отрезки местами
Код: plaintext
1.
m[ 2 ],m[ 1 ]=m[ 1 ],m[ 2 ]

Да, Python рулит!
Чем не аргумент в пользу более мощных языков программирования?
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
C:\Documents and Settings\me_dved>python
Python  2 . 5 . 2  (r252: 60911 , Feb  21   2008 ,  13 : 11 : 45 ) [MSC v. 1310   32  bit (Intel)] on
win32
Type "help", "copyright", "credits" or "license" for more information.
>>> m = [( 6 , 7 , 8 ),( 1 , 2 , 3 , 4 , 5 )]
>>> m
[( 6 ,  7 ,  8 ), ( 1 ,  2 ,  3 ,  4 ,  5 )]
>>> m[ 0 ], m[ 1 ] = m[ 1 ], m[ 0 ]
>>> m
[( 1 ,  2 ,  3 ,  4 ,  5 ), ( 6 ,  7 ,  8 )]
>>>
Ваша задача все равно решается за линейное время(студентик, вы знаете, что это такое?). Так нафига париться, тратить свое время и писать алгоритм, который экономит память и несколько тактов машинного времени?
Например, проще купить более мощный комп.

студентик
зачем мне ее решать? я ее решил уже давно... актуальность задачки на лицо( область хотя бы генное программирование)... понимаю что ООП здесь малоприменимо, так задачу проще реализовать в виде функции, но такую функцию в стандартной библиотеке я не нашел... если не можете или не хотите решить тогда ждите скоро выложу решение...
Может быть, все-таки генетическое ? :)
...
Рейтинг: 0 / 0
27.03.2009, 11:13:49
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895839
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
студентикактуальность задачки на лицо( область хотя бы генное программирование)

Вах
...
Рейтинг: 0 / 0
27.03.2009, 11:14:20
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895847
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
студентикзря смеетесь... или вы привыкли что за вас все дяди пишут, а вы потом просто библиотеки пользуете, последнее кстати путь прогресса, порождающее правда горячолюбимый термин на этом форуме "быдлокодирование"


Ты мысль не понял... да ну и ладно.
...
Рейтинг: 0 / 0
27.03.2009, 11:16:30
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895860
Фотография SQL_Lamer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SQL_Lamer
Участник
студентик,

mayton смеется видимо над вашей "формулировкой".
Выражайтесь яснее.

Вы видимо не в курсе еще, что главная черта настоящего программиста - это лень
Поэтому задача решается в двух случаях - если она интерестна или если это работа.

Да, и вы обещали свой вариант решения. Ждемс.
Модератор:
может в новой теме таки?
...
Рейтинг: 0 / 0
27.03.2009, 11:19:20
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895872
Фотография SQL_Lamer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SQL_Lamer
Участник
SQL_Lamerстудентик,

mayton смеется видимо над вашей "формулировкой".
Выражайтесь яснее.

Вы видимо не в курсе еще, что главная черта настоящего программиста - это лень
Поэтому задача решается в двух случаях - если она интерестна или если это работа.

Да, и вы обещали свой вариант решения. Ждемс.
Модератор:
может в новой теме таки?


Ну да.
Не видел твоего сообщения выше.
...
Рейтинг: 0 / 0
27.03.2009, 11:22:08
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895894
Фотография tchingiz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tchingizПривилегированный пользователь
Участник
еще вопрос
в эксплорере слова с ошибками подчеркиваются красным?
Это я к тому, что может пост с 3 -5 ошибками начать интерпретировать как коверкание языка.
Из Азербайджана был посетитель его трудности с языком хоть можно понять.
...
Рейтинг: 0 / 0
27.03.2009, 11:27:35
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895943
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
tchingizеще вопрос
в эксплорере слова с ошибками подчеркиваются красным?


к сожалению нет
...
Рейтинг: 0 / 0
27.03.2009, 11:42:20
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895981
студентик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
студентик
Участник
me_dvedВот вы же сами каким-то образом угадали синтаксически правильную для питона запись списка, содержащего 2 кортежа.
m = [(6,7,8),(1,2,3,4,5)]
Да сам не ожидал. Наверняка, я так и новую парадигму программирования создать могу ненароком))
me_dved
Ваша задача все равно решается за линейное время(студентик, вы знаете, что это такое?). Так нафига париться, тратить свое время и писать алгоритм, который экономит память и несколько тактов машинного времени?
Например, проще купить более мощный комп.

про линейное время - надпись выше в одном из моих сообщений "число действий порядка L+K" вам ничего не говорит? Особенно, когда массив содержит L+K элементов. Про мощный комп - вам нельзя в game development.) Те, далеко не экспоненциальные проблемы сортировки массивов, имеют на больших объемах данных существенный различие.

me_dved[
Может быть, все-таки генетическое ? :)
да генетическое...простите безграмотного)
...
Рейтинг: 0 / 0
27.03.2009, 11:50:22
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35895994
студентик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
студентик
Участник
Простите, опять ошибка. Те, далеко не экспоненциальные проблемы сортировки массивов, имеют на больших объемах данных существенное различие во времени выполнения.
...
Рейтинг: 0 / 0
27.03.2009, 11:52:51
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35896006
студентик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
студентик
Участник
maytonстудентик
...хотя бы генное программирование....

....реализовать в виде функции, но такую функцию в стандартной библиотеке я не нашел...

под стандартной библиотекой я имел в виду RTL в Дельфи и C++
...
Рейтинг: 0 / 0
27.03.2009, 11:55:55
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35896012
студентик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
студентик
Участник
XDiaBLoстудентикМмихалычкакие нафиг отрезки, это в каком вузе такую ерись преподают...

ну это одна из классических задач алгоритмов... вообще зачем придираться к словам, там все ясно, последний мой пример к задаче вообще понятен даже ребенку...
предлагаейте любые свои варианты, особенно интересно способы эффективного решения этой задачи методами ООП... код желательно либо С, либо С++, либо Паскаль, либо Бэйсик, либо Модула
Ну может таки два вектора? Это вроде бы тоже класическое название , так сказать
ну да... вектор это же отрезок имеющий направление
...
Рейтинг: 0 / 0
27.03.2009, 11:57:22
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35896032
_мод
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
_мод
Гость
студентикне вижу здесь алгоритма...
кто-бы сомневался :)
...
Рейтинг: 0 / 0
27.03.2009, 12:00:41
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35896046
студентик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
студентик
Участник
_модстудентикне вижу здесь алгоритма...
кто-бы сомневался :)

точно не вы :)
Модератор:
я Вам про обсуждение участников форума напоминал полчаса назад.
>Уведомляю о нежелательности обсуждения в программировании поведения программистов.

приподзабанен до вечера
...
Рейтинг: 0 / 0
27.03.2009, 12:03:26
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35896168
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Теперь, когда этого надоедалу спровадили (c)
Предлагаю размяться:

Код: 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.
#include "stdafx.h"

#define K  5 
#define L  2 

inline void swap(int& A, int& B)
{
  A ^= B;
  B ^= A;
  A ^= B;
}

int _tmain(int argc, _TCHAR* argv[])
{
    int A[K+L] = { 3 ,  4 ,  5 ,  6 ,  7 ,  1 ,  2 };
    for (int i= 0 ,j=K;i<K+L- 1 ;i++) {
         if (j<i) j = i+ 1 ;
         swap(A[i],A[j]);
         if (++j>=K+L) j=K;
    }
    for (int i= 0 ;i<K+L;i++) {
         if (i> 0 ) printf(", ");
         printf("%d", A[i]);
    }
    printf("\n");
	return  0 ;
}

Не претендую впрочем на абсолютную корректность
Не было времени рассматривать все случаи
...
Рейтинг: 0 / 0
27.03.2009, 12:35:41
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35896180
PC_2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
PC_2
Участник
нужно было внимательней смотреть в стандартной библиотеке,
возможно тебе бы подошел реверс
...
Рейтинг: 0 / 0
27.03.2009, 12:40:05
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35896193
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
контрпример {4, 5, 6, 7, 8, 9} {1, 2, 3}
шарашит дальше чем нужно и получается нехорошо
загвоздка в условии прекращения перестановок
...
Рейтинг: 0 / 0
27.03.2009, 12:44:15
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35896226
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gluk (Kazan)
Участник
Gluk (Kazan)контрпример {4, 5, 6, 7, 8, 9} {1, 2, 3}
шарашит дальше чем нужно и получается нехорошо
загвоздка в условии прекращения перестановок

Гипотеза N2:

Код: 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.
#include "stdafx.h"

#define K  6 
#define L  3 

inline void swap(int& A, int& B)
{
  A ^= B;
  B ^= A;
  A ^= B;
}

int _tmain(int argc, _TCHAR* argv[])
{
    int A[K+L] = { 4 ,  5 ,  6 ,  7 ,  8 ,  9 ,  1 ,  2 ,  3 };
    for (int i= 0 ,j=K;i<K+L- 1 ;i++) {
         if (j<=i) {
             if (i==K+L- 1 ) j = i+ 1 ;
                 else break;
         }
         swap(A[i],A[j]);
         if (++j>=K+L) j=K;
    }
    for (int i= 0 ;i<K+L;i++) {
         if (i> 0 ) printf(", ");
         printf("%d", A[i]);
    }
    printf("\n");
	return  0 ;
}
...
Рейтинг: 0 / 0
27.03.2009, 12:51:01
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35896378
PC_2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
PC_2
Участник
учимся мыслить функционально и не гавнокодить.
Даже если бы не было функции Реверс, ее стоило бы придумать

Код: 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.
private void button1_Click(object sender, EventArgs e)
        {
            int k = 6;
            int l = 3;
            int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

            Reverse(array, 0, array.Length);
            Reverse(array, 0, k);
            Reverse(array, k, l);

        }

        public void Reverse(int[] array, int start, int len)
        {
            int end = start + len - 1;

            while (start < end)
            {
                //джедайские дзен методики могут включать технологии без темп переменной,
                //но я бы этим страдать не советовал бы =)
                int temp = array[start];
                array[start] = array[end];
                array[end] = temp;

                start++;
                end--;
            }
        }

Время линейно. Благодаря понятности и очевидности кода, баги исключаются.
Это еще не функциональное программирование,
но функциональная мысль ставит все на свои места красивого решения. ИМХО.
...
Рейтинг: 0 / 0
27.03.2009, 13:27:35
| Ответить | Цитировать | Написать  
Почему ООП так популярно?
    #35896390
Фотография SQL_Lamer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SQL_Lamer
Участник
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
while (start < end)
{
...........
start++;
end--;
}

Огорчаешь ты меня.
Это моветон
...
Рейтинг: 0 / 0
27.03.2009, 13:31:46
| Ответить | Цитировать | Написать  
25 сообщений из 435, страница 16 из 18
  16  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Почему ООП так популярно?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=35895693&tid=1344582]:
 0ms
get settings:
 6ms
get forum list:
 14ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 210ms
get topic data:
 16ms
get forum data:
 2ms
get page messages:
 109ms
get tp. blocked users:
 1ms
others: 193ms
total:  555ms
созд. / загр.: 555ms
x
x
Закрыть


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