Нещодавний вміст від korian

про не расширяемость быдло решений второй задачи. чутка подогнанный алгоритм для "расширяемости". //find_summands.h #ifndef FIND_SUMMANDS_H #define FIND_SUMMANDS_H #include <boost/shared_ptr.hpp> #include <vector> typedef std::vector<unsigned int> uint_vector; typedef...

основная идея в том, чтобы число расложить на два слогаемых. для второго слогаемого, соответственный фор: for (unsigned int lastSummand = maxSummand; lastSummand * (lastSummand + 1) / 2 >= number; --lastSummand) первое соответственно получаеться по формуле: const unsigned int firstSummand =...

странно как-то, там вывод полностью вырезан? у меня получается 4 секунды. Core 2 Duo E6550 2.33GHz

HelloWorld, действительно, недооценил я самый вложенный цикл. как-то так получилось, что для меня он был почти константным. хороший способ проверки, плохо шо я об этом не подумал.

рано еще делать выводы, еще часа 2 есть #include <vector> #include <iostream> #include <algorithm> typedef std::vector<unsigned int> UIntVector; typedef std::vector<UIntVector> UIntVectorVector; typedef std::vector<UIntVectorVector> UIntVectorVectorVector...

написал алгоритм, который решает задачу, со сложностью (если не заморачиваться и брать по максимуму) где-то O(n^3). реально гдето O(n^2). у вас, как я понял, алгоритм как минимум O(2^n), что намного дольше. выкладывать или подумаете еще? проверил для 4 и для 9 в промежутках 3-14, 39-45...

согласен с этим постом: ww w.kharkovforum. com/showpost.php?p=18591682&postcount=162 и извеняюсь за преждевременные и не правильные "додумки". 2 strenzer Если я правильно понял, HelloWorld хочет сказать, что посылать на... заказчика, при хреновом ТЗ не имеет смысла. И в этом я с ним согласен...

я свято верю в то, что это не возможо. как минимум нужен цикл для поиска элемента, перед/после которого необходимо совершить вставку. или я чего-то не понимаю? 2 dr_mousefly от вас не услишал ни одного конструктва, поэтому для вас это должно быть интересным, но скорее всего не поможет...

полностью согласен с предыдуем аратором, и если б прочитал всю тему сразу, то ничего бы и писать не пришлось. strenzer все расписал как оно есть еще в самом начале темы.

я так понимаю, русский язык для вас не родной. просто хотел сказать, что не все понятно из того, что вы хотели сказать.

ну значит все правильно было в самом моем первом посте. вы в праве в это верить. если найдете какой-нибудь пример, где литерал ',' означает что либо другое, чем "запятая", я с вами соглашусь. еще бы одно хотелось сказать, очень многие программеры жалуются на отсутствие нормального ТЗ, или на...

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

а можно попрасить разъеснений по поводу этого предложения? а то я не понимаю его смысл... :confused:

а бывают другие? :) вот задачка посложнее: переформулируйте исходную задачу, вводя дополнительные ограничения/разрешения, чтобы в ней фигурировало какое-нибудь обязательное условие, связанное с равномерным распределением. при этом, желательно, чтобы от оригинала хоть что-то осталось :)

Может это просто эмоции у вас, но все же. То что вы написали: 1) цифра 7 всегда и везде означает количество дней в неделе. числа заменяют переменными не столько для расширяемости (понятие не очень определенное и, вообще, не понятно достяжимое ли), сколько для того чтобы дать числу имя. т.к. код...