Студентам с лабораторными сюда (архивная - 2015)

Discussion in 'С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby' started by _Great_, 20 Jun 2007.

Thread Status:
Not open for further replies.
  1. Irdis

    Irdis Elder - Старейшина

    Joined:
    6 Feb 2006
    Messages:
    248
    Likes Received:
    52
    Reputations:
    3
    Ситуация
    пусть right = длине-1 data (а при первом входе в qsort это так)
    последний элемент data маленький относительно других
    =>Увеличиваем j
    =>вылезаем за границы в строке
    =>
    Даже если и не на первом шаге выкинет с ошибкой, то она точно проявит себя позже.

    10000 int это не много.
     
    #2801 Irdis, 19 Jun 2010
    Last edited: 19 Jun 2010
    1 person likes this.
  2. nitx

    nitx Elder - Старейшина

    Joined:
    4 Jan 2008
    Messages:
    214
    Likes Received:
    31
    Reputations:
    10
    2herfleisch, используй дебаггер, сразу все ясно станет, а то все глазами смотреть это геморой, вот, например, представь у тебя код еще был бы раз в 10 длиннее. Кстати, согласен что рекурсия страшная штука, ее нужно использовать тогда и только тогда когда без нее почти невозможно сделать.
     
  3. herfleisch

    herfleisch Elder - Старейшина

    Joined:
    7 Jan 2009
    Messages:
    579
    Likes Received:
    203
    Reputations:
    13
    У меня не хватило терпения 10000 входов в рекурсию отдебажить. Не нашёл способа разумнее. Впрочем, я так и думал, что в алгоритме какая-то хрен завалялась. Все спасибо )
    А насчёт рекурсии - её ещё нужно использовать тогда, когда так требуют преподаватели )))
     
  4. nitx

    nitx Elder - Старейшина

    Joined:
    4 Jan 2008
    Messages:
    214
    Likes Received:
    31
    Reputations:
    10
    а что там дебажить? Просто запускаешь и смотришь на какой строке отваливается.
     
  5. herfleisch

    herfleisch Elder - Старейшина

    Joined:
    7 Jan 2009
    Messages:
    579
    Likes Received:
    203
    Reputations:
    13
    и как определить на какой глубине рекурсии?
     
  6. nitx

    nitx Elder - Старейшина

    Joined:
    4 Jan 2008
    Messages:
    214
    Likes Received:
    31
    Reputations:
    10
    а зачем это знать? Данные при которых прога ломается известны, да притом даже будет известна строка на которой все происходит =\
    п.с. вобще это уже не по теме разговор :)
     
  7. YarCyBeR

    YarCyBeR New Member

    Joined:
    17 Jan 2009
    Messages:
    3
    Likes Received:
    0
    Reputations:
    0
    Помогите пожалуйста написать программу на паскале:
    Дано натуральное число А. Определить, можно ли его представить в виде суммы квадратов натуральных чисел так, чтобы слагаемые этой суммы не повторялись, порядок слагаемых не важен. Если можно, то выдать найденную сумму, если способов несколько то выдать сумму с наименьшим числом слагаемых.
     
  8. miako

    miako Member

    Joined:
    20 Jan 2010
    Messages:
    154
    Likes Received:
    13
    Reputations:
    5
    Сколько за лабу?
     
  9. lab

    lab New Member

    Joined:
    30 Jun 2007
    Messages:
    9
    Likes Received:
    0
    Reputations:
    0
    Срочно!! 3 лабы по ООП на rad studio С++.
    бюджет обсудим.
    icq 404443030
     
  10. n1nja

    n1nja New Member

    Joined:
    20 Jun 2010
    Messages:
    3
    Likes Received:
    0
    Reputations:
    0
    тебе на каком языке нужно решение?
     
  11. P.A.U.L

    P.A.U.L New Member

    Joined:
    12 Aug 2009
    Messages:
    0
    Likes Received:
    0
    Reputations:
    0
    Pascal

    Подскажите плз, как разбить число N на 2 однобайтных с помощью побитовых операций.

    Вот 1ое число мы получаем так: N shr 8
    А как же получить 2ое число?
     
  12. Ra$cal

    Ra$cal Elder - Старейшина

    Joined:
    16 Aug 2006
    Messages:
    670
    Likes Received:
    185
    Reputations:
    78
  13. nitx

    nitx Elder - Старейшина

    Joined:
    4 Jan 2008
    Messages:
    214
    Likes Received:
    31
    Reputations:
    10
    Code:
    int first = 342135; // начальное
    // будем считать, что int - 4 байта, сдвинуть нужно на 16 битов.
    int second = first >> 16;
    first = first & pow(2, 16); // pow - возведение в степень, можно заранее посчитать
    
    Только тут по 2 байта каждое. ( на самом деле они по 4 байта, только, просто первые 2 байта точно зануленные ).
    Ты этого хотел?

    не факт, что этот код работает правильно, но суть такая. :)
     
  14. Ra$cal

    Ra$cal Elder - Старейшина

    Joined:
    16 Aug 2006
    Messages:
    670
    Likes Received:
    185
    Reputations:
    78
    омг, детишечки, возведение в степень для получения маски это сильно.

    lowByte = var & 0xff;
    hiByte = var >> 8;
     
  15. P.A.U.L

    P.A.U.L New Member

    Joined:
    12 Aug 2009
    Messages:
    0
    Likes Received:
    0
    Reputations:
    0
    and 255 - сработало, пасиб)
     
  16. nitx

    nitx Elder - Старейшина

    Joined:
    4 Jan 2008
    Messages:
    214
    Likes Received:
    31
    Reputations:
    10
    просто чтобы яснее было, это ж пример. Хотя итак ясно :)
     
  17. Ant1Player

    Ant1Player New Member

    Joined:
    21 Nov 2008
    Messages:
    33
    Likes Received:
    1
    Reputations:
    0
    Напишите пожалуста 2 программки. Срочно надо,завтра здавать. С++.
    1.Построить односвязный список из входной последовательности чисел. При построении располагать числа в списке в порядке неубывания.
    2.Из входной последовательности чисел построить двоичное дерево и определить длину пути (число ветвей) от корня до вершины с максимальным элементом.
    Буду очень благодарен!
     
  18. Ra$cal

    Ra$cal Elder - Старейшина

    Joined:
    16 Aug 2006
    Messages:
    670
    Likes Received:
    185
    Reputations:
    78
    для примера все же лучше давать не готовый код, а наводить на нужные мысли. Чтобы человек сам разобрался что именно надо сделать. Для этого вполне хватило бы внимательного фтыкания работы логических функций) Запоминается такое гораздо лучше готового решения.
     
  19. Ant1Player

    Ant1Player New Member

    Joined:
    21 Nov 2008
    Messages:
    33
    Likes Received:
    1
    Reputations:
    0
    а когда человеку через 7 часов нужно уже здать эти программы и еще поспать надо, то тогда как быть?
     
    1 person likes this.
  20. Ra$cal

    Ra$cal Elder - Старейшина

    Joined:
    16 Aug 2006
    Messages:
    670
    Likes Received:
    185
    Reputations:
    78
    платить много денег за срочность.
     
Thread Status:
Not open for further replies.