Сообщений в теме: 171

[Visual1]

(Задачка для средней и старшей группы детсада)

#include <stdio.h>

int main()
{
   int z, sum;
   ...                   //что-то делаем...

   while (z >= 0)
       sum = sum + z;
   ...
return 0;
}

Будет или нет работать данная программа? Почему?

[Лоэрта]

если и будет, то доооолго особенно если z=0

[San_k]

странный цикл
т.к. z не изменяется, то он бесконечный.

[v04bvs]

Вообще-то цикл будет бесконечным, если z перед циклом неотрицательно..

Вот вам задачка. Есть последовательность из float, нужно найти подпоследовательность с максимальной суммой, подпоследовательность должна быть без разрывов. Примеры:
1 2 3 => 1 2 3
2 -1 3 => 2 -1 3
2 -100 3 => 3
2 -2 3 -3 -100 => 3
1 -2 4 -3 1 -3 1 => 4 -3 1

[Visual1]

Да. Цикл будет бесконечным. Но подождите - это еще не все. Есть еще одна важная подробность, которую никто не отметил. К сумме sum (деньги на вашем счете) вы все время добавляете одно и то же положительное число (например, 100 у.е. - ваши ежемесячные взносы в банк), но почему-то в один роковой момент вся эта сумма вдруг становится отрицательной - откуда ни возьмись, появляется очень большое число со знаком минус - ваш громадный долг! Кошмар какой-то!

Вот он, час страшной расплаты за равнодушие и пренебрежение к ассемблеру - дедушке всех современных языков программирования!

Сообщение отредактировал Visual1: 28.09.2005, 23:10:37

[Gloomy]

Не боись Visual1 !
Тот "громадный долг" с такой же скоростью будет уменьшаться и вскоре снова станет прибылью
Правда потом все по - новой :-\

[San_k]

в общем. бесконечность есть бесконечность.

[San_k]

Вообще-то цикл будет бесконечным, если z перед циклом неотрицательно..

Вот вам задачка. Есть последовательность из float, нужно найти подпоследовательность с максимальной суммой, подпоследовательность должна быть без разрывов. Примеры:
1 2 3 => 1 2 3
2 -1 3 => 2 -1 3
2 -100 3 => 3
2 -2 3 -3 -100 => 3
1 -2 4 -3 1 -3 1 => 4 -3 1

а за какую сложность надо сделать?
за O(n^2) можно сделать без проблем

[Kerberos]

откуда ни возьмись, появляется очень большое число со знаком минус - ваш громадный долг! Кошмар какой-то! 

не "откуда ни возьмись", а в результате установке первого бита из двухбайтового int в единицу

юзайте unsigned (так кажется это в сях называется), и будет вам щастье))

[Visual1]

Тот "громадный долг" с такой же скоростью будет уменьшаться и вскоре снова станет прибылью
Правда потом все по - новой :-\

Да.

Сообщение отредактировал Visual1: 29.09.2005, 20:01:10

[Visual1]

не "откуда ни возьмись", а в результате установке первого бита из двухбайтового int в единицу

Только не "первого" бита, а старшего бита. А вообще, молодец! Возьми пирожок с полки.

Сообщение отредактировал Visual1: 29.09.2005, 20:04:39

[v04bvs]

Вообще-то цикл будет бесконечным, если z перед циклом неотрицательно..

Вот вам задачка. Есть последовательность из float, нужно найти подпоследовательность с максимальной суммой, подпоследовательность должна быть без разрывов. Примеры:
1 2 3 => 1 2 3
2 -1 3 => 2 -1 3
2 -100 3 => 3
2 -2 3 -3 -100 => 3
1 -2 4 -3 1 -3 1 => 4 -3 1

а за какую сложность надо сделать?
за O(n^2) можно сделать без проблем

Размер массива <= 1e6
Поэтому надо за O(n)

[Visual1]

Вот вам задачка. Есть последовательность из float, нужно найти подпоследовательность с максимальной суммой, подпоследовательность должна быть без разрывов. Примеры:
1 2 3 => 1 2 3
2 -1 3 => 2 -1 3
2 -100 3 => 3
2 -2 3 -3 -100 => 3
1 -2 4 -3 1 -3 1 => 4 -3 1

Ладно, допустим, в данном случае не принципиально, что цифры в приведенных примерах лишь отдаленно напоминают тип "float", о котором говорится в условии. Как говорится, замнем для ясности Но что-то не все приведенные в условии примеры подходят под условие задачи - а это уже серьезно.

Так, в предпоследнем примере автор выбрал в качестве правильного ответа "3". Хорошо, но ведь "2 -2 3" (первые три элемента без разрывов) - тоже дает в сумме 3, не так ли? Однако в условии задачи не сказано, считается ли правильным ответом несколько подпоследовательностей с одинаковой максимальной суммой. Если не считается, то почему выбрана вторая подпоследовательность, а не первая? А если считается, тогда почему эта подпоследовательность не указана?

Последний пример - вообще ни в какие ворота. Правильным ответом автор считает "4 -3 1", но при таком ответе сумма равна всего 2, тогда как при ответе "1 -2 4" сумма равна 3, а при ответе "4" - вообще 4!

[v04bvs]

Ладно, допустим, в данном случае не принципиально, что цифры в приведенных примерах лишь отдаленно напоминают тип "float", о котором говорится в условии. Как говорится, замнем для ясности

Надо было везде писать .0 что-ли? Лень мне, можно и так понять, думаю. Так что замечание не по существу.

Так, в предпоследнем примере автор выбрал в качестве правильного ответа "3". Хорошо, но ведь "2 -2 3" (первые три элемента без разрывов)  - тоже дает в сумме 3, не так ли? Однако в условии задачи не сказано, считается ли правильным ответом несколько подпоследовательностей с одинаковой максимальной суммой. Если не считается, то почему выбрана вторая подпоследовательность, а не первая? А если считается, тогда почему эта подпоследовательность не указана?

Ответом считается любая подпоследовательность, удовлетворяющая условиям.

Последний пример - вообще ни в какие ворота. Правильным ответом автор считает "4 -3 1", но при таком ответе сумма равна всего 2, тогда как при ответе "1 -2 4" сумма равна 3, а при ответе "4" - вообще 4!

Извиняюсь, перемудрил, здесь конечно правильный ответ {4}

[Visual1]

Ладно, допустим, в данном случае не принципиально, что цифры в приведенных примерах лишь отдаленно напоминают тип "float", о котором говорится в условии. Как говорится, замнем для ясности

Надо было везде писать .0 что-ли? Лень мне, можно и так понять, думаю. Так что замечание не по существу.

Огрызаться не лень? Я же ясно сказал - ладно, допустим, это не принципиально. Где тут "замечание не по существу"? Но вообще-то предположение, что числа с плавающей точкой будут представлены в памяти компьютера с абсолютной точностью, чаще всего приводит к неправильным результатам. Также не рекомендуется проверять на равенство значения с плавающей точкой (мы же тренируемся? Данная тема называется "Основы программирования"? Тогда кое-что вспомнить только на пользу будет).

Теперь "по существу". Рискну высказать предположение, что задача решается путем построения двоичных деревьев и обхода их узлов в определенном порядке. Я угадал?

[Tolich]

(Задачка для средней и старшей группы детсада)

#include <stdio.h>

int main()
{
   int z, sum;
   ...                   //что-то делаем...

   while (z >= 0)
       sum = sum + z;
   ...
return 0;
}

Будет или нет работать данная программа? Почему?

Упадет по ошибке синтаксиса.
sum = sum + z;
в этой строке. Оператор присваивания пишется так :=

[yedyge]

>Оператор присваивания пишется так :=
это - пять...

[Visual1]

Упадет по ошибке синтаксиса.
sum = sum + z;
в этой строке. Оператор присваивания пишется так :=

Вот к чему, дети, приводит употребление разных нехороших слов и выражений. Будете юзать такой оператор присваивания - тоже станете дельфятники!

[@yBecK]

елси до цикла был z>=0
то программа зависнеть (бесконечный цикл)

Сообщение отредактировал @yBecK: 07.10.2005, 13:41:46

[Visual1]

елси до цикла  был z>=0
то программа зависнеть (бесконечный цикл)

На этой же самой странице уже несколько человек дали такой же ответ, да еще и на несколько дней раньше вас.

В соседней теме Вы заявили

Язык всех времен и народа - C++!

А, так вы еще и в С++ разбираетесь? Замечательно! Тогда ответьте на такой простой вопрос:

class CMyclass
{
   int MyClassID;
   char* MyClassName;
   CMyclass();
   CMyclass(int ID, char* Name){MyclassID = ID; MyclassName = Name};
   ~Myclass();
}

Есть ли здесь ошибки? Какие?