花弁

Доброкодер 03 November 2012 (Sat) 15:57 No.26783

File: w_af4423eb.jpg
Jpg, 763.56 KB, 2560×1709 - Click the image to expand

Привет, доброкодеры.
Слышал краем уха от преподов про ТРИЗ для программистов, молю накидайте инфы, а лучше задач.

Также приветствуются олимпиадные задачки по программированию.

Писать буду на С++ и РНР.

В общем сложных програзадач тред

>>	Доброкодер 03 November 2012 (Sat) 16:55 No.26788 Вводная задача для оценки твоего левела. Даны две целочисленные 32-битовые знаковые переменные. В каких случаях результат выполнения целочисленного деления (/ в Си/Си++ и div в Pascal) не преставим в виде целочисленного 32-битового знакового?

>>	Доброкодер 03 November 2012 (Sat) 17:03 No.26790 >>26788 В случае деления крайнего отрицательного числа -2 000 000 000(примерно) на -1 Не уверен в ответе почему-то, ну до была не была, доброчан же

>>	Доброкодер 03 November 2012 (Sat) 17:12 No.26791 >>26790 Если можно, точнее. -2000000000 / -1 = 2000000000, что представимо в виде целочисленного 32-битового знакового.

>>	Доброкодер 03 November 2012 (Sat) 17:13 No.26792 >>26791 Деление на нуль, например.

>>	Доброкодер 03 November 2012 (Sat) 17:16 No.26793 >>26791 Крайнего отрицательного, а именно -2147483648 / -1

>>	Доброкодер 03 November 2012 (Sat) 17:17 No.26794 >>26792 А деление на нуль впринципе не разрешено

>>	Доброкодер 03 November 2012 (Sat) 17:18 No.26795 >>26792 >>26793 Да, вы правы.

>>	Доброкодер1 03 November 2012 (Sat) 17:18 No.26796 Давай еще, с этого моменты я буду Доброкодер1

>>	Доброкодер 03 November 2012 (Sat) 17:21 No.26797 >>26794 Разрешено, почему нет. int a = 0, b = 0; a /= b; Вполне скомпилируется.

>>	Доброкодер 03 November 2012 (Sat) 17:25 No.26799 http://acm.timus.ru/problem.aspx?space=1&num=1769 Старая, но интересная и полезная задачка.

>>	Доброкодер1 03 November 2012 (Sat) 17:26 No.26800 >>26797 Да скомпилится, я уже проверял, но програмка вылетает с ошибкой, при выполнении данного действа(самого деления). Также выдает [Warning] Деление на ноль.

>>	Доброкодер 03 November 2012 (Sat) 18:04 No.26801 >>26800 Тогда я не понимаю в чем вы увидели противоречие с утверждением >>26788 Результат ведь от этого не становится представим в соответствующем виде.

>>	Доброкодер 03 November 2012 (Sat) 18:06 No.26802 File: euler_portrait.png Png, 75.37 KB, 200×243 - Click the image to expand >>26783 http://projecteuler.net/

>>	Доброкодер 03 November 2012 (Sat) 18:12 No.26804 >>26802 Там скорее по вычислительной математике задачи.

>>	Доброкодер 03 November 2012 (Sat) 20:04 No.26806 >>26804 Не скажи - там куча задач, которая успешно решается динамическим программированием, одна из них на алгоритм Дейкстры.

>>	Доброкодер 03 November 2012 (Sat) 20:48 No.26811 >>26806 Я не спорю, просто говорю о большей части.

Доброкодер 05 November 2012 (Mon) 13:39 No.26847

Вот пара задач, на которых в своё время пришлось поломать голову:

Чернобыльский орёл:
http://acm.timus.ru/problem.aspx?space=1&num=1223 (она же на родном: http://www.e-olimp.com/problems/587)
Каруселька:
http://acm.timus.ru/problem.aspx?space=83&num=8&locale=ru

>>	Доброкодер 05 November 2012 (Mon) 23:07 No.26859 File: e58f_sarcasm.jpg Jpg, 24.13 KB, 600×391 - Click the image to expand >>26855 На удивление содержательный пост, пишите ещё.

>>	Доброкодер 06 November 2012 (Tue) 00:39 No.26860 >>26852 На удивление содержательный пост, пишите ещё.

Доброкодер 06 November 2012 (Tue) 00:59 No.26861

File: next-inn-10.jpg
Jpg, 166.72 KB, 1280×710 - Click the image to expand

>>26783

> олимпиадные задачки по программированию.

Привет! Есть 2 задачки:

easy: http://codeforces.com/problemset/problem/158/D
hard: (эту я пока не решил, так что просьба не спойлерить): http://codeforces.com/problemset/problem/40/D

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

>>	Доброкодер 14 November 2012 (Wed) 01:50 No.27122 Бампую свежачком. http://acm.timus.ru/problem.aspx?space=1&num=1934