Речь в основном будет идти...

Про оружие донбасских повстанцев.

2014-06-29T22:59:00.000+03:00

Почему-то свидомнутая публика любит задовать вопрос "а в каком магазине таком магазине ополченцы купили свои РПГ".
"Что бабушкино наследство, да"?

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

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

Откуда оружие?

А из России. Вообще все оружие.
Видели видео где Стрелков описывал что они с блокпостов украинских набрали?
Так вот - это оружие они сломали, снаряды повыбрасывали, а себе привезли из России.
Видели захваченные у укров БТРы? Разобрали на металоллом, а себе из Росии привезли.
И продолжают привозить.
Вплоть до последнего патрона. Луганские заводы патронами не снабжают, привозят исключительно патроны российского производства.

Да, Россия помогает Донбассу оружием в войне за независимость.
И ЧТО?
"Россия вмешивается во внутренний конфликт". Ну да, вмешивается, неофициально, и на стороне Донбасса.
Дальше то что?

"Это не по-братски." Ну во первых "не брат ты мне гнида бандеровская".
А во вторых - не по-братски как раз не вмешиваться и давь укрофашикам задовить Донбасс.

"Это противоречит каким-то международным нормам." Укрофашики противоречат человеческим нормам.
Если борьба с укрофашиками противоречит международным нормам - это плохие нормы.

"Без российского оружия конфликт бы давно закончился". Не факт. Было бы тяжелее. И да, возможно конфликт бы закончился.
Укрофашики бы всех убили. Сожгли. Замучили. Остальных пересажали.
Донбасс такой судьбы не хочет, и Россия не может согласиться в подобной судьбой.

"Западные Санкции"
Тут все сложнее, тут поставки оружия доказывать, и не вашими идиотскими фантазиями про надписи "из России с любовью" на РПГшках.
А с реальными доказательствами у вас туго. И даже НАТО с их не менее идиотским сравнением танков как-то не помогает.
Опять же запад понимает - покрыть Россию санкциями за помощь оружием Донбассу это дать зеленый свет этой самой помощи.

"Мы никогда не забудем как вы помогали Донбассу"?
Ну во первых главное - Донбасс это не забудет. А во вторых - лучше бы вы уроды никогда не забыли как вы решили бомбить Донбасс.

Мнения, споры и статистика в быту. Нуль-гипотеза.

2014-06-26T21:49:00.001+03:00

Нуль-гипотеза - это еще один статистический термин который полезен при рассмотрении различных мнений.
Суть его заключается в следующем - всегда есть мнение что ничего не происходит, ничего не меняется, ничего не произошло, стороны хотят сохранить статус-кво.
И доказывать это мнение не надо от слова вообще. Факты приводить не надо. У стороны высказывающей такое мнение нет никаких обязательств это мнение как-то подтверждать.
Это - базис.

В быту это изветсно как "бремя доказательтсва лежит на утверждающем".

Например - глобального потепления не происходит. Это нуль-гипотеза. Те кто считает что происходит - пусть и доказвают.
Другой пример - "а был ли мальчик? Может мальчика то и не было..." Это тоже нуль-гипотеза.
Презумпция невиновности - это тоже нуль-гипотеза. Подозреваемому не нужно изначально ничего доказывать.

Вероятность соответствия истине подобного мнения может упасть до ноля.

Например в случае глобального потепления - как только появятся убедительные доказательств что глобальное потепление таки происходит. А в случае Клима Самгина - как только он найдет убедительные доказательтсва что мальчик действительно пропал. В случае подозреваемого - как только будет убедительно доказана его вина.

В этом случае говорят что нуль-гипотеза отбрасывается. И соответственно это мнение можно больше не обсуждать.

Следует помнить что нуль-гипотеза всегда имеет право на существование. Высказывать эту гипотезу никогда не является морально недопустимым/неприемлимым. Более того - она фактически обязательна. И доказывать ее действительно не надо.

Но и отбрасывается она должна всегда первой.

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

Про сравнения и оценку мнений.

2014-06-26T19:42:00.000+03:00

Есть такой часто используемый прием в дискуссиях - представить ситуацию как обмен равноценными мнениями. Дальше заявить что "обе стороны правы и неправы и истина где-то там...".

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

Например возьмем следующий обмен мнениями. Одна сторона утверждает что 2+2=4, а вторая утверждает что 2+2=кружевные трусики. В данном случае очевидно что на подобный обмен мнениями это унылое "обе правы и неправы" не распространяется. Можно даже не вдаваться в детали почему.

Возьмем более сложный пример - среднегодовая температура растет. Что это? Глобальное потепление? Или нечто сезонное? Вызвано естественными причинаи? Вызвано человеческой деятельностью? Ошибка измерения и температура на самом деле не растет?

Это разные мнения. Мнения на первый взгляд равноценные. И истина вполне может быть "посередине". Хотя скорее всего будет охватывать несколько мнений.

Но добавим к этому еще одно мнение - "это происходит потому что марсиане готовят планету к захвату". Может ли истина быть где-то между "это следствие человеческой деятельности" и "это следствие марсианской деятельности"? Могут ли быть одинаково неправы люди придерживающиеся этих точек зрения?

Нет и нет.

Что изменилось и когда и как эта унылая максима не работает. У каждого мнения есть некоторая "вероятность достоверности". Т.к. вероятность с которой это мнение соответсвует истине. Или хотя бы части истины.

Вначале, когда мы ничего не знаем, эти вероятности могут быть и одинаковыми. Но с появлением новых фактов эти вероятности меняются. При этом разные люди изменят вероятности по разному. Причем при этом будут использовать разные наборы фактов и т.д.

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

Можно пытаться понять на каких фактах основаны их позиции, и как они меняли свою убежденность в зависимости от этих фактов. Может что-то переоценили, может неодоценили. Можно добавить факты в их картину мира и возможно они изменят свои оценки и т.д.

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

Как следствие "вероятности достоверности" этих мнений сильно непропорциональны. Эти мнения становятся несравнимы. Диалог невозможен. Причем он не равнозначно невозможен. Бред не равноправен реальности.

Еще один важный момент - факты это именно факты. С ними можно идти в суд. Они выдержат перекрестный допрос и мнения экспертов. Они не меняются со сменой эмоциональной окраски. Проверка фактов - отдельная история. Но "пойду ли я с этим в суд" часто является достаточным критерием первичной оценки правдоподобности информации.

ИННАГУРАЦИОННАЯ РЕЧЬ.

2014-06-26T19:35:00.002+03:00

Свою иннугарационную речь новоиспеченный “Його Високоповажнiсть” президент Украины начал с “гасла” “Слава Украине”. Получив в ответ уже привычное “Героям слава”. Именно в такой форме это приветствие появилось во время 2й мировой. Приветствовали так друг друга вся украинская националистическая шваль, начиная с будущего опять героя Украины С.Бандеры. Его испльзование это вопрос нравственной чистоплотности. И чтобы два раза не вставать: «Украина превыше всего!» является калькой с «Deutschland Uber Alles». Про “Слава нации”-”Смерть врагам” думаю обьяснять совсем не надо.

2012-12-27T08:50:00.001+02:00

Закон о запрете усыновления российских детей американцами - американский взгляд

продолжая тему.

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

Серьезные проблемы с "добровольным" усыновлением также были документированы в Либерии, Непале, на Маршалловых островах, Перу, Самоа, и, прежде всего, в Гватемале, где местные чиновники вступали в сговор с американскими и другими иностранными представителями "бизнеса по усыновлению", что привело к созданию практически полностью коррумпированной системы "помощи" детям-сиротам. Скандалы оказались с ужасающими подробностями, и в 2009 году "экспорт" детей из Гватемалы запретили: по данным исследователей из 100 детей, родившихся в Гватемале, американцы усыновляли 1 ребенка.

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

2012-12-25T01:07:00.002+02:00

Вот так начнешь просматривать семейные портреты...

Полезные ссылки по иностранному усыновлению российских детей.

1. Данные по фостерным семьям и усыновленным детям в США на 1 января 2012, (англ)

Из таблицы, приведенной вначале

In Care 9/30 - это приблизительно число детей в фостерных семьях на последнее число года. В 2011 году их было 401 00
Entries - приблизительное количество детей, взятых в такие семьи в течение года. В 2011 году их было 252 000.
Exits - количество детей, вышедших из фостерных семей в течение года. Их было 245 00
Waiting - "годные для усыновления", ожидающие. Данные на последний день года. Таких - 104 00
TPR - "лишенные родительских прав" - детей от таких родителей - 61 000.
Adopted - усыновленные в течение года - 51 000.
Served - оценочное количество детей, которые были в системе государственных приемных семей. 646 000 в течение года.

2. Данные о судьбах детей из фостерных семей США (англ)

Каждый год, в Американской воспитательной системе (foster care system) 25 000 детей становятся совершенно летними, достигают возраста 18 лет.
Из них:

25% из них становятся бездомными
56% из них становятся безработными и живут на нелегальный доход и на пособие по безработице
27% из мальчиков вскоре садятся в тюрьму
30% из девочек рано беременеют

3. Статистика по жестокому обращению с детьми в США (англ)

Более пяти детей умирают каждый день в результате насилия над детьми Из них около 80% детей в возрасте до 4 лет.
Считается, что 50-60% детей погибших из-за плохого обращения, не регистрируются в качестве таких в свидетельствах о смерти.
Более 90% несовершеннолетних жертв сексуального злоупотребления знают своих насильников.
Около 30% детей, подвергшихся насилию, позже злоупотребляют этим со своими детьми. Около 80% от 21-летних, которые подвергались насилию в детстве, соответствовали критериям по крайней мере одного психического расстройства

4. Статья ВВС "Гибель детей - позор для Америки" (перевод со ссылкой на первоисточник)

Каждые пять часов в США от жесткого обращения или небрежного отношения умирает один ребёнок. По последним оценкам правительства в результате плохого обращения в 2009 году погибло 1770 детей. Недавний доклад в Конгрессе приходит к выводу о том, что реальная цифра может оказаться ближе к 2500.
Масштабы проблемы Во всех развитых странах каждую неделю от физического насилия или ненадлежащего ухода умирают 66 детей в возрасте до 15 лет. Из них 28 погибает в США – самая высокая цифра по сравнению с любой другой страной. Даже когда в расчёт принимается численность населения, исследования ЮНИСЕФ 2001 года помещают США по уровню детской смертности от дурного обращения наравне с Мексикой

5. Сироты на экспорт.
Американские агентства по усыновлению зарабатывают на российских детях 80 миллионов долларов в год 2006-02-02

6. В США насчитали 1 миллион бездомных школьников. 2012-12-18

7. По данным Астахова, на территории России работают 80 американских агентств, которые за содействие в усыновлении каждого ребенка получают от 50 до 100 тыс. долларов. «Иностранное агентство, которое содействовало в усыновлении Артема Савельева, по итогам 2009 года, заработало 4 млн 600 тыс. долларов», - сказал Астахов.

8. Данные сайты usynovite.ru http://www.usynovite.ru/statistics/2011/7/ 9. Устройство детей и подростков, оставшихся без попечения родителей в России. Данные гск по годам. http://www.gks.ru/free_doc/new_site/population/obraz/i-obr2.htm

10. "Россия – в 2011 году, по данным МВД, в отношении детей и подростков было соверше 89,9 тыс. еступлений. данным реписи населения 2010 года, в России 47 876 998 несовершеннолетних, таким образом в России 1,9 преступления на тысячу несовершеннолетних. США – в 2009 году, по данным департамента здравоохранения и социального обеспечения США, в органы социальной защиты поступило бол 3,3 млн. явлений о предполагаемых случаях насилия в отношении более 6 млн. детей. По результатам проверок собраны веские доказательства жестокого обращения с 763 тыс. пострадавших данным реписи населения 2010 года, в США 74 181 467 несовершеннолетних, таким образом в США 10,3 преступления на тысячу несовершеннолетних. Т.е в США в отношении детей совершается в 5,5 раз больше преступлений, чем в России" http://eot-su.livejournal.com/726011.html

11. 16 случаев убийства русских детей от рук приемных родителей с 1996 по 2005 год в СшА (англ) http://adoption.about.com/od/adoptionrights/p/russiancases.htm

12. В штате Огайо родители держали 11 усыновленныех детей в клетке. (англ) special for Penetrato http://poundpuplegacy.org/node/15010 Это один из множества случаев жестокого обращения с приемными детьми в США http://poundpuplegacy.org/abuse_cases На том же ресурсе:

13. Случаи торговли детьми. На 4 страницах. Есть российские и украинские http://poundpuplegacy.org/child_trafficking_cases?page=0%2C0

14. "Согласно официальной статистике, в среднем ребенок живет в одной семье 33 месяца. Затем он может оказаться в другой семье, потом в третьей и так далее, и в результате многие так и вырастают в фостерных семьях, не обретя собственного дома" http://deti.radiorus.ru/content.html?id=2947&cid=465

15. The National Center on Family Homelessness: в США 1,6 миллиона, или 1 на 45, бездомных детей. Их количество увеличилось на 38% за годы рецессии (2007-2010) (англ) http://www.homelesschildrenamerica.org/media/172.pdf

Adoptee abuse cases per sending country.Америка как то выбиваетсся. Там по разным странам, видно что дело не в стране из которой выехали дети.

In fact, America has the worst child abuse record in the industrialised world.

По разным странам.

По отдельным штатам.

Раз пошла такая волна с усыновлением

(из ЖЖ Навального, не хочу давать ссылуку) "Конечно ужасно, что наших детей усыновляют иностранцы. Ужасно в первую очередь тем, что граждане РФ сирот, особенно больных, усыновляют неохотно.
А детей таких много - цифра в 654 тысячи детей оставшихся без попечения родителей просто навевает ужас"

Это не так. По данным за 2008 год (ну вот оказались у меня под руками именно они), из 681 301 детей-сирот в России на воспитании в семьях находятся 529 530 человек.

2) Граждане США усыновляли в основном инвалидов, которым у нас ничего не светило. А теперь ваш сраный режимчик сделал из них еще и заложников.

Это тоже не совсем так. Судя по той же статистике, граждане США усыновили в России 1773 ребенка. Из них инвалидов - 97.
То есть усыновляют они в основном здоровых детей. А инвалидов - в порядке исключения.
Кстати, давайте не будем забывать, сколько было публикаций о фиктивных "инвалидностях", котрые рисуют детям за взятки ради облегчения иностранного усыновления.

3) Что касается усыновления детей-инвалидов, то в 2008 году 5,2% детей (213 из 4125), усыновлённых иностранцами, были инвалидами[33]. Среди детей усыновлённых россиянами, только 0,3% детей (26 из 9048) оказались инвалидами.

И это не правда. Вот данные по семейному устройству детей-инвалидов в РФ (2008 год):
Родственная опека - 1043 ребенка
Неродственная опека - 153 ребенка
Приемные семьи - 609
Патронат и СВГ - 113
Российское усыновление - 26
Иностранное усыновление - 213

Видите, где подтасовка, да? Учтены только случаи официального усыновления (т.е. оформления ребенка под своей фамилией). Приемные семьи, например, не учтены вообще. Как и опека - семейное воспитание под контролем органов опеки с выплатой пособия.

Но даже если учитывать только усыновление и приемные семьи - россияне усыновляют детей-инвалидов в три раза больше, чем все иностранцы вместе взятые, и в 6,5 раз больше, чем американцы.

4) "А между тем статистика утверждает: за последние 15 лет погиб 21 ребенок, который обрел семью за рубежом. За тот же период в России погибли 1220 усыновленных детей. Из них 12 убиты своими новыми родителями. Почему об этих цифрах не кричат? Или действуем по принципу: «Наши дети – что хотим, то и делаем»?".

Вот там оговорка есть - 12 убиты новыми родителями - это очень интересная оговорка. А остальные-то от чего умерли? Несчастные случаи? Болезни? Нет, ну серьезно? И зачем приводятся эта цифра со всем последующим эмоциональным пафосом?

Между тем, действительно, по официальным данным, за последние 10 лет гражданами США убиты 19 российских детей, еще несколько детей в этой стране погибли в результате несчастных случаев и болезней. Некоторое число детей подверглось пыткам и избиениям, как минимум 20 оказались сданы приемными родителями в специальный приют, некоторое число приемных детей из России - "переуступлены" другим семьям (точно число неизвестно, высянять их судьбу планировалось по новому соглашению об усыновлении между РФ и США).

И вот тут мы подходим к самому интересному.
Вот пятерка лидеров по усыновлениям из России: США, Испания, Италия, Франция, Германия.
Мне, честно говоря, как я ни искал, так и не удалось найти ни одного упоминания об инцидентах с российскими детьми в любой из этих стран, кроме США.
Почему так, а?

В конце-концов, международное усыновление - ситуация экстраординарная и этически не совсем чистам. Приоритет, как бы то ни было, должен быть за российским усыновлением. Но если уж идти на международное усыновление, нужно, наверное, крайне внимательно оценивать - куда попадет ребенок? И если в США убивают, чего не случается в других странах, может с США что-то не то творится? Зачем нам такое усыновление?

Количество детей усыновленных в США
из страны на пике "экспортного бума" и сейчас:

Armenia 2006: 45 - 2011: 22
Azerbaijan 2003: 61 - 2011: 0
Belarus 2004: 201 - 2011: 0
Estonia 2007: 21 - 2011: 4
Georgia 2003: 127 - 2011: 0
>Kyrgyzstan 2008: 78 - 2011: 0
Kazakhstan 2004: 835 - 2011: 86
Lithuania 1999: 63 - 2011: 20
Moldova 2005: 58 - 2011: 10
Uzbekistan 2008: 19 - 2011: 0

Tajikistan - как было, так и осталось единицы.

Не прекратили поток лишь 3 страны:

Latvia - 56

Ukraine - 640

Russia - 962 (впрочем было аж 5862)

Из "стран советского блока" та же картина:

Romania 2000: 1119 (!) - 2011: 0

Slovakia 2001: 24 - 2011: 0

Hungary: 2000: 26 - 2011: 4

Остались в процессе

Poland 2011: 52

Bulgaria 2001: 296 - 2008: 5 - 2011: 75 (запретили, потом разрешили)

Как в Кемерово "уморили голодом" 27 воспитанников интерната: все оказалось не так

Все оказалось совсем не так.

http://legatus-minor.livejournal.com/1916003.html

Фальшивые 1220 убитых детей

Там как раз все просто. 12 детей по вине приемных родителей погибли за период в 15 лет причен начиная с веселого 1991 года. За более короткий период в США - больше. Количество усыновленных отличается в разы. Итого: вероятность погибнуть по вине приемных родителей для русского ребенка в США выше раз этак в 10.

Что же за проблемы такие у приемных детей в США, что их надо кормить психотропными препаратами?
"В США 12% приемных детей в возрасте от 1 до 5 лет получают транквилизаторы, 55% в возрасте от 6 до 12 лет, 67% от 13 до 17 лет".
Источникhttp://www.squidoo.com/drugging-foster-children

Оружие, свободное ношение, статистика, прочее...

2012-12-17T23:11:00.000+02:00

Ссылки с "бытовым" исследованием: Об огнестрельном оружии Немного анализа на тех же данных http://vinfdsc.livejournal.com/53745.html
Статья на тему. WOULD BANNING FIREARMS REDUCE MURDER AND SUICIDE? A REVIEW OF INTERNATIONAL AND SOME DOMESTIC EVIDENCE Табличка - количество оружия в разных странах. The largest civilian firearms arsenals for 178 countries

стартап, книги.

2012-12-05T21:35:00.002+02:00

У меня теперь одно требование к стартаперам, перед тем как начать работу - прочитайте эти две книги:

Номер раз - Venture Deals: Be Smarter Than Your Lawyer and Venture Capitalist
Номер два - The Launch Pad: Inside Y Combinator, Silicon Valley's Most Exclusive School for Startups

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

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

Random link list deep copy

2012-12-04T21:09:00.000+02:00

A random link list is a linked list where every node contains 2 links, one like a normal node which points to the next node. The other link points to a random node in the list, even itself. You are to write a function to perform a deep copy of this random link list.

Занятная социальная задачка.

2012-11-28T23:49:00.001+02:00

  Вы находитесь в дальнем рейсе, на неисправном космическом корабле. Реактор работает в аварийном режиме: энергии не хватает. Двигатели корабля работают нормально, а вот системы жизнеобеспечения частично отключены.

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

  Таким образом, шансы сохранить здоровье есть только у нескольких процентов обитателей неисправного корабля. То есть, у тех, у кого будет доступ к силовым тренажёрам и к здоровой пище. Остальные же будут обречены на вызванную низкой гравитацией мышечную дистрофию и на связанные с приёмом «мусорной» пищи нарушения здоровья.

  Дополнительные сведения: до точки назначения корабль будет лететь ещё около десяти лет. Пассажиры корабля представляют собой обычный срез общества: примерно такой, какой можно найти во взятом наугад полном поезде метро.

Теперь, внимание, вопрос.

  Как полагаете, как будет решаться на корабле вопрос с распределением доступа к каюте с тренажёрами и к здоровой еде? Будут ли устраивать узники неисправного корабля драки с поножовщиной за право доступа к этим ресурсам? Или же они спокойно договорятся о справедливой очерёдности питания и тренировок?

Оригинал

О полиморфизме.

2012-11-06T20:42:00.001+02:00

Не момню источник, давно было. Но как-то возник разговор опять на тему "что такое виртуальная функция"...

Полиморфная функция - функция у которой хотя бы один аргумент является полиморфным.
Полиморфный аргумент - переменная, принимающая значения разных типов.

Всякие подвиды полиморфизма:

Ad-hoc - функция ведет себя по разному для аргументов разных типов. Пример - практически любая виртуальная функция.
Параметрический - функция ведет себя одинаково для аргументов разных типов. Пример - добавляем элемент в гетерогенный контейнер.
Естественный полиморфизм - информация о типе переменной приходит вместе с переменной.
Искуственный - информация о типе переменной приходит отдельно. Пример - printf плюсовый.
Статический - типы известны во время компиляции.
Динамический - типы во время компиляции не известны.

Теперь что такое виртуальная функция.

Это ad-hoc полиморфная функция по одному (неявному - this) аргументу. Все.

Еще одна разновиднасть пародокса Монти-Холла

2012-10-25T19:32:00.001+03:00

У нас есть три карты.
1. одна с обеих сторон черная
2. одна с обеих сторон белая
3. одна карта с одной стороны черная, а с другой белая
их кладут в шляпу, перемешивают, вытягивают одну наугад и кладут на стол
вы видите одну сторону этой карты - она черная
какая вероятность того, что другая сторона этой карты тоже черная?

Неплохая задачка из ЕГЭ для размитки

2012-10-25T19:17:00.001+03:00

найдено на RSDN

В классе есть мальчики и девочки. Для них устроили 2 "культпохода" — в кино и в театр. Каждый хотя бы куда-нибудь сходил, кто-то побывал и в кино, и в театре. Известно, что доля мальчиков, среди всех учеников, посетивших театр, не превосходит 3/13, а доля мальчиков, среди всех учеников, посетивших кино, не превосходит 2/7. Вопрос — какова минимально возможная доля девочек в классе?

Выборы Венецианского Дожа.

2012-10-25T01:44:00.001+03:00

Процедура выбора "дожа" (самый главный перец в Венеции) с 1268 года и до упразнения этого титула (в 1797).

1. Есть некий "Большой совет". В него входят люди с капиталом либо со связями.
2. Он каким-то образом выбирает 41 человека.
3. Эти 41 человек выбирают дожа.

Теперь веселое - как именно выбирались эти 41 человек.

1. Сначала голосованием из "Большого совета" выбирается 30 человек.
2. Из этих 30 как-то выбиралось 9.
3. Эти 9 человек выбирали 40 человек из "Большого совета".
4. "Большой совет" выбирал 12 человек из этих 40.
5. Выбранные на предыдущем этапе 12 человек выбирали 25 человек из "Большого совета".
6. "Большой совет" выбирал 9 человек из этих 25.
7. Эти 9 выбирали 45 человек.
8. Группу из 45 просеивали до 11.
9. Эта группа из 11 выбирала 41 человека.
10. Эти 41 человек выбирают дожа.

Думаю там еще были какие-то условия... Спасало их только одно - выбранный таким образом главарь Венеции рулил вплоть до своей скоропостижной.

1000 лет истории Европы

2010-11-19T15:37:00.001+02:00

Ну и еще одна практически классическая задача

2010-11-11T10:02:00.006+02:00

You are given an array X with n elements. Can you compute in linear time a new array A with n elements, where A[i] is the product of all elements in X, but X[i] is excluded. You cannot use division, you may use additional space

Ну и классическое решение примерно такое:

int* test(int* n,int size) 
{ 
    int* a = new int[size]; 
    for(int i = 0,temp = 1;i,size;temp*=n[i],++i) 
        a[i]=temp; 
    for(int i=size-1,temp=1;i>=0;temp*=n[i],--i) 
        a[i]*=temp; 
    return a; 
} 

а вот красивое функциональное O(N) решение я придумать не могу...

Еще одна почти стандартная задача

2010-11-11T08:52:00.003+02:00

All numbers in an array repeat twice except two numbers which repeat only once. All the numbers are placed randomly. Find out efficiently the two numbers that have not repeated with O(1) extra memory.

O(1) extra memory - значит никаких хэшей.
очевидный ответ - отсортировать массив - слишком очевиден. А поскольку он выполняется за O(NlogN) можно предположить что это достичь результата можно за O(N) как минимум.

интересная задачка

2010-11-10T15:57:00.003+02:00

Given two integer arrays and the size of each array.
Determine if arrays match.
Order of elements does not matter.
Number of occurrences does matter.
Return true for match, false for no match
Computational complexity is important.

Интересна она тем что первые пришедшие в голову решения - сортировка O(NlogN) либо хэш O(N) не оптимальны.

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

Петзольд, Книга Программирование Windows Phone 7 - бесплатно.

2010-11-10T08:39:00.001+02:00

Книга Чарльза Петзольда Программирование Windows Phone 7 доступна для загрузки в формате PDF бесплатно.

Отличные лекции по линейной алгебре

2010-11-04T16:59:00.001+02:00

Во тут на английском языке.

Задачка

2010-11-01T09:59:00.001+02:00

You are given a sorted array such that all the number is repeated except one.
Find that non repeated number in O(log(n))

Задачи - максимальная подпоследовательность, вариант.

2010-10-20T10:08:00.002+03:00

Another maximum length subsequence variant

Find the maximum length subsequence in the given array that contains only 0's and 1's elements and condition is that number of 1's equal to the number of 0's. Can you solve it in linear time?

Yes we can...

First improvement of fundamental algorithm in 10 years

2010-09-29T15:17:00.001+03:00

First improvement of fundamental algorithm in 10 years

В двух словах - улучшили алгоритм поиска максимального потока в графах...с (N + L)^(3/2) до (N + L)^(4/3).

Сборник новых фич С++ в свежевышедшем VS2010

2010-04-15T18:08:00.002+03:00

Вот тут

Итераторы должны умереть!

2009-07-21T13:49:00.001+03:00

Интересная статья Александреску на тему итераторов.