Сообщения со словом
«endl»

1. 21.10.2008, 08:32. Sainell в теме
   «Неделя 2. Жадность»
   ... int tmp intervals top intervals pop ln tmp fout ln endl
2. 20.04.2008, 19:16. m0zg в теме
   «Вопрос по C++ (лаба у Шустовой)»
   ... m int mn int nn int m n const char msg do cout msg endl cout enter quantity of a rows not more then mn cin m checking input if cin fail cin clear cin ignore msg input error while m 1 m mn for int i 0 i m i msg do cout msg endl cout enter quantity of elements for a rows i 1 from 1 to nn 1 cin n checking input if cin fail cin clear cin ignore msg input error while n 1 n nn 1 p i 0 n saving quantity of elements in the first element of a row cout enter values of a row endl for int j 1 j n 1 j cin p i j return m print source matrix void source int m int p m cout endl source matrix endl for int i 0 i m i for int j 1 j p i 0 1 j cout j 1 p i j cout endl void work int src n int m int res n for int i 0 i m i create src i res i create new matrix void create int s int r int n s 0 int j 0 for int i 1 i n i int m amount s i s 1 n if m 2 if isin s i r 1 j r j s i r 0 j int amount int elem int s int n int cnt 0 for int i 0 i n i if s i elem cnt return cnt int isin int elem int r int n for int i 0 i n i if r i elem return true return false result matrix void result int m int p m cout endl result matrix endl for int i 0 i m i for int j 1 j p i 0 1 j cout j 1 p i j cout endl
3. 11.04.2008, 04:22. m0zg в теме
   «Вопрос по C++ (лаба у Шустовой)»
   ... которое там уже есть код void result int m int p m cout endl result matrix endl for int i 0 i m i for int j 1 j p i 0 1 j if isin p i j p i j 1 create i p i j отправляем номер строки и сам элемент хотя может и ещё что-то надо cout endl create new matrix int create int line int n int...
4. 11.04.2008, 01:26. m0zg в теме
   «Вопрос по C++ (лаба у Шустовой)»
   ... void result int m int p m int tmp r m n count cout endl result matrix endl for int i 0 i m i cout row i 1 for int j 1 j p i 0 1 j if isin p i j p i j 1 вызов isin cout element p i j вывод если элементы равны работает через раз почему-то т е обрабатывает не все строки матрицы cout endl int isin int tmp int next if tmp next return true...
5. 11.04.2008, 01:13. m0zg в теме
   «Вопрос по C++ (лаба у Шустовой)»
   ... m int mn int nn int m n const char msg do cout msg endl cout enter quantity of a rows not more then mn cin m checking input if cin fail cin clear cin ignore msg input error while m 1 m mn for int i 0 i m i msg do cout msg endl cout enter quantity of elements for a rows i 1 from 1 to nn 1 cin n checking input if cin fail cin clear cin ignore msg input error while n 1 n nn 1 p i 0 n saving quantity of elements in the first element of a row cout enter values of a row endl for int j 1 j n 1 j cin p i j output source m p result m p source matrix void source int m int p m cout endl source matrix endl for int i 0 i m i for int j 1 j p i 0 1 j cout j 1 p i j cout endl reslut matrix void result int m int p m int tmp r m n count cout endl result matrix endl for int i 0 i m i cout row i 1 for int j 1 j p i 0 1 j вот тут отправляю значения в функцию и пытаюсь вываести повторяющиеся значения в каждой строке if isin p i j p i j 1 cout element p i j cout endl int isin int tmp int next if tmp next return true...
6. 22.03.2008, 21:59. ramzai в теме
   «9-я московская олимпиада»
   ... печатать не надо код for int z 1 z k z cout result endl if z k cout endl
7. 18.03.2008, 09:20. ramzai в теме
   «Неделя 6. Динамическое программирование»
   ... return fib n 1 fib n 2 int main cnt 0 cout fib 40 endl cout cnt endl return 0 то для fib 40 мы получаем 331160281 вызовов функции fib что работает примерно 3 секунды на моем компьютере помним что 10 8 операций обрабатываются примерно за 1 секунду попробуем уменьшить это число динамическое программирование метод решения задач состоящих из перекрывающихся подзадач позволяющий избежать многократного вычисления одних и тех же подзадач первым используемым приемом является запоминание memoization будем хранить массив вычисленных значений изначально проинициализированный значениями которых не может быть в последовательности например -1 теперь при вызове функции будем проверять не было ли рассчитано ее значение для данного аргумента если было то мы его просто возвращаем не порождая новых вызовов иначе рассчитываем и сохраняем код int a 50 long long cnt int fib int n cnt if a n -1 if n 1 a n n else a n fib n 1 fib n 2 return a n int main cnt 0 memset a -1 sizeof a cout fib 40 endl cout cnt endl return 0 здесь каждая функция вызывается всего лишь дважды итого 79 раз кроме f 40 и этот код работает уже мгновенно собственно динамическое программирование это смена рекурсивного подхода сверху вниз на подход снизу вверх это позволит еще но не так значительно ускорить процесс расчета кроме того в теории при глубоком вложении рекурсивных вызовов мы можем переполнить стек который обычно меньше чем ограничения памяти для задачи так максимальный размер стека на московской олимпиаде равен 8 мегабайтам в то время когда ограничения на общее использование памяти 64 мегабайт если не указано иное поняв принцип по которому заполняется массив a мы можем его заполнить избежав рекурсии в динамическом программировании вначале задаются некоторые начальные условия используя которые мы можем по известному закону уже рассчитать остальные для ряда фибоначчи начальными условиями будут являться два начальных числа ряда 0 и 1 а законом формула a i a i-1 a i-2 код int a 50 int main a 0 0 a 1 1 for int i 2 i 40 i a i a i-1 a i-2 cout a 40 endl return 0 пробная задача srm 352 div i 250 часто дп можно видеть и в теории игр рассмотрим классическую игру в которой игроки по очереди берут 1 2 или 3 спички проигрывает тот кто берет последнюю требуется определить кто выиграет при данном количестве спичек здесь мы можем определить рекурсивную функцию int win int n которая будет возвращать 1 в случае если мы выигрываем при данном количестве спичек и при нашем ходе и 0 в противном случае мы выигрываем в том случае если существует такой ход что противник будет проигрывать в новой ситуации при его ходе и проигрываем если любой наш ход приводит к позиции в которой противник выигрывает при своем ходе рекурсия запоминание код int a 50 int win int n if a n -1 if n 1 a n 0 else if n 3 a n 1 else a n win n 1 win n 2 win n 3 return a n int main memset a -1 sizeof a cout win 40 endl return 0 динамическое программирование код int a 50 int main a 1 0 a 2 a 3 1 for int i 4 i 40 i a i a i 1 a i 2 a i 3 cout a 40 endl return 0 задача как модифицировать код при следующем...
8. 27.12.2007, 23:25. George в теме
   «pascal»
   ... this int main string str str hello world cout str endl return 0 master programmer uuid 2573f8f4-cfee-101a-9a9f-00aa00342820...
9. 15.12.2007, 16:48. Sainell в теме
   «Неделя 0. Вступление»
   ... getmax tempcount secondcount maxcount fout maxcount endl return 0
10. 14.05.2006, 15:46. Mana в теме
    «HEEELP С++ 3.1 ShakerSort»
    ... n sizeof mass sizeof mass 0 cout neotsortirovannij endl for i 0 i n i prnkey mass i shakersort mass n cout otsortir endl for i 0 i n i prnkey mass i getch файл type h...