?

Log in

нестандартное программирование
Последние записи 
6th-Dec-2008 11:01 pm - поток - продолжение
vinnie 2
условия - как в предыдущей задаче, только теперь нужно найти два непарных числа. Поток можно прогонять разумное число раз
5th-Dec-2008 01:04 pm - поток
vinnie 2
Имеется микроконтроллер с ограниченным объемом памяти. На вход микроконтроллера поступает очень большой (петабайты) поток 64-битных чисел. При этом все числа, кроме одного, встречаются в потоке четное количество раз. Когда на вход микроконтроллера подадут управляющий сигнал об окончании потока, он должен выдать это число (которое встретилось в потоке нечетное количество раз)
7th-Nov-2008 09:57 am(no subject)
monster
class A
{
        public class B : A
        {
        }
}



//slightly weird
class C : A.B
{
        public void Foo(C.B b)
        {
        }
}



//Love the edge conditions

class D : A
{
        public void Foo(D.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B b)
        {
        }
}
8th-Jun-2008 05:11 pm(no subject)
monster
... else document.write("Ваш браузер не поддерживает JavaScript<br>");
6th-Jun-2008 07:22 pm(no subject)
monster
вот несколько задач на логическое мышление:

задача 1 (для 5 класса):

Екатерина толкает коляску с ребенком.
Антонина находится на корабле, который тонет.
Евгений готовится к собственной свадьбе.
Вячеслав пишет хвалебную оду.
Вопрос: Что делает Елена?

---
задача 2:

Имеется крутая скала высотой 100 метров.
На вершине скалы вбит крюк.
В пятидесяти метрах от земли тоже вбит крюк.
Возле каждого крюка имеется удобная площадка.
Вы находитесь на вершине скалы.
Из альпинистского оборудования у вас только веревка длиной 75 метров и нож.
Вам нужно безопасно спуститься вниз.

---
задача 3:

1 руб = 100коп = 10коп * 10коп = 0,1руб * 0,1руб = 0,01руб = 1коп
Где ошибка?

---
задача 4:

4 61
5 52
6 63
7 94
8 46
9 ?

---
задача 5:

продолжите ряд
1,1,1,3,1,4,1,1,3,6,1,2,3,1,4...
Hint: ряд бесконечный

---
задача 6:

как досчитать до 100, используя пальцы рук?





ЗЫ. и напоследок шуточная теорема о крокодиле :)

Теорема о Крокодиле

1. Докажем сначала, что крокодил длиннее, чем шире. Введем дополнительный параметр "зеленее". Крокодил длиннее, чем зеленее, так как длиннее он и спереди, и сзади, а зеленее только сверху (пузо у крокодилов желтое). Далее, крокодил зеленее, чем шире, так как зеленее он и в длину, и в ширину, а шире только в ширину.
Применив теорему о предельном переходе в неравенствах, получим, что крокодил длиннее, чем шире.
2. Теперь докажем, что крокодил шире, чем длиннее. Введем дополнительный параметр "желтее". Очевидно, что крокодил шире, чем желтее, так как шире он и сверху, и снизу, а желтее только снизу.
Далее, крокодил желтее, чем длиннее, так как желтее он и вдоль, и поперек, а длиннее только вдоль. Применив опять теорему о предельном переходе в неравенствах, получим, что крокодил шире, чем длиннее.

Из пунктов 1 и 2 доказательства следует, что крокодил длиннее, чем шире и шире, чем длиннее одновременно, откуда можно сделать окончательный вывод, что крокодил квадратный.
20th-May-2008 04:08 pm - Задача
Что-то в камьюнити стало совсем тихо (за последние полгода один пост, и тот спаммерский), поэтому задача:

Дана матрица размера NxM. Все строки и все столбцы этой матрицы отсортированы в возрастающем порядке. Пример для N=5, M=6:



Требуется как можно более эффективно находить нужный элемент в такой матрице. Например, если на вход программе подается матрица с рисунка выше и число 15, то программа должна вывести либо (2, 5), либо (3, 3), т.е. координаты любой ячейки с нужным числом.

Оцените временную сложность вашего алгоритма.

UPDATE: правильные ответы дали dima117 и insanegigolo
24th-Nov-2007 10:15 am(no subject)
monster
вот еще задача, присланная cat_shredinger:

на собрание пришло 14 человек = 7 семейных пар..
какие-то из этих людей знакомы между собой, причем:
- если А знаком с В, то В тоже знаком с А;
- муж и жена обязательно знакомы;
- нельзя быть знакомым с самим собой.

мистер Джонс опросил всех присутствующих (причем, он не обязательно знаком со всеми) , с каким количеством людей знаком каждый из них.
перед началом собрания он сказал:"Я провел небольшой опрос и оказалось, что все вы знаете разное количество людей".

вопрос: сколько людей знает миссис Джонс?
21st-Nov-2007 03:34 pm - про мудрецов и шапки
monster
вот еще задача.. возможно кто-то (как и я) ее еще не встречал раньше..

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

какую стратегию должны выбрать мудрецы, чтобы их погибло как можно меньше?
13th-Nov-2007 11:57 pm(no subject)
мышка
попался сегодня в одном из блогов вот такой шедевр..

смотреть..Collapse )
11th-Nov-2007 12:27 am(no subject)
мышка
интересная статья про собеседования при приеме программистов на работу..
(все применительно ко конторам, занимающимся разработкой игр, но есть много интересных и рациональных мыслей)

http://blog.gamedeff.com/?p=64
This page was loaded Feb 25th 2017, 9:10 am GMT.