![[info]](http://l-stat.livejournal.com/img/userinfo.gif){kind=small}
hanny_lecter, n1maerd, vadimkmm, belochaika, socro уже воспользовались этой опцией.А попадаете вы ко мне во френды, как только я найду ваш блог, пойму, что вы не робот и что блог жив, пойму, что среди ваших записей есть что почитать.
А все ваши айпи-адреса я раз в месяц продаю в ЦРУ. Чем и живу.
Хотя, вряд ли кому программка серьёзно понадобится.
Однако, обо всех попытках использования прошу комментить.
Быдлокод могу тоже выложить, ибо он гораздо фееричнее того, что имеется на выходе.
Итак:
«Пусть нам хочется по данным трём сторонам треугольника посчитать площадь. Можно непосредственно подставить значения сторон в формулу Герона и посчитать. Однако на этом калькуляторе можно это сделать по-другому. Определим функции полупериметра и площади от значений сторон, которые будут лежать, скажем, в переменных r1, r2 и r3. Если бы калькулятор был нормальный (каким он, наверно, скоро станет), а не стековый, то мы бы записали:
f1 = (r1+r2+r3)/2 для полупериметра и f2 = sqrt(f1*(f1-r1)*(f1-r2)*(f1-r3)) для площади. В обратной польской записи это пишется по-другому:
f1 = r1 r2 + r3 + 2 / для полупериметра и f2 = f1 f1 r1 - * f1 r2 - * f1 r3 - * sqrt для площади.
Теперь чтобы решить некоторый треугольник, нам надо будет ввести данные командами r1 = ..., r2 = ..., r3 = ..., и вызвать функцию f2.
Самое интересное заключается в том, что эти записанные функции можно сохранить командой save до следующего раза. То есть можно, постепенно набирая функции, в итоге получить под рукой готовый пакет для различных вычислений.
Пока что есть одна нехорошесть: после сохранения командой save калькулятор закрывается, ибо изначально эта команда задумывалась как закрывающая программу.»
Критерий Куратовского планарности Понтрягина.
Оре был графом.
Ну вот например, функция вычисления факториала:
(define (! x) (if (= x 1) 1 (* x (! (- x 1)))))
Теперь стоит написать в jsScheme
(! 6)
и нажать кнопку <eval>, как получим ответ: 720.
Решения задач принимаются сразу в двух видах -- в виде решений, которые проверяют учителя системы, и в виде ответов, которые проверяет машина.
Рейтинг, программы обучения, разделы, закрытые курсы -- как то.
Фаза приступа характеризуется поиском учебных материалов по языку. Затем больной усиленно читает учебники и грамматики языка. Через неделю, редко -- месяц, происходит спад. Человек иногда пытается порождать фразы на языке, иногда -- читать. Иногда происходит повторный всплеск интереса к тому же языку.
Я пережил подобные всплески в отношении нескольких языков (испанский, польский, португальский, эсперанто, болгарский, РЖЯ...). Кое-что усвоил, но в основном оставался за бортом говорящих.
В последнее время, к счастью, всплески случаются всё реже.
Или всё таки по-другому?
1, 2, 13, 15, 16, 17, 20, 21, 22.
Сколько не хватает в остальных:
3 (поиск): -2.
4 (сортировки): -3.
5 (STL (хотя я паскалист :) ): -2.
6 (структуры данных 2): -4.
8 (анализ таблиц): -2.
9 (динамика 1): -3.
10 (динамика 2): -4.
11 (графы 1): -3.
12 (графы 2): -2.
14 (сборы 2): -1.
18 (сборы 6): -3.
19 (сборы 7): -2.
23 (сборы 11): -1.
24 (сборы 12): -1.
hanny_lecter предлагает в качестве гимна РФ использовать строки Некрасова. Которые «Однажды в студёную зимнюю пору...». Надо будет где-нибудь с кем-нибудь попеть.И самое главное — с чего лучше начать первое занятие кружка по математике в седьмых-восьмых классах, если кружок рассчитан на то же, на что и ВМШ в 57, и кружки мехмата, и выездные («es ist was es ist») матшколы, а дети совсем «сырые»?
Ещё какой-то кабардино-балкарский писатель издан, творил на родном (?) и русском языках, в сборнике нерусского текста значительно.
Open to: усім, detailed results viewable to: усім
Типа «ребята, кеми бы вы хотели быть в спектакле?» или «те, кеми писались крупные вирусы, давно сидят за решёткой».
<input ... >С почтой-то другая история — хоть обчитайся любимых писем. С историями в скайпах ситуация чуть хуже — инфа хранится не на сервере.
А вот с телефоном — беда.
Я с той поры вспомнил единственный звонок А. Г. ко мне на городской (второй наш с ней в жизни разговор). Хотел его сегодня вспомнить, но вспомнил лишь детали. А как жаль — можно было бы свою речь проанализировать, найти ошибки, посмотреть, в каких дискурсивных аспектах подрос. При чтении старых писем я замечал, что года три назад писал совершенно детским языком, с множеством разговорных элементов. Письма как бы развязнее были.
Средний уровень математики на ВМиК гораздо ниже, чем на мехмате, затопроцент выживаемости (в т.ч. непопадания в "психушку") выше, чем на родительском факультете.
Что это за попадание в психушку? Мне этим и одна учительница пригрозила, когда узнала о том, куда я собираюсь. Как это понимать?
sijenpo pini mute-mute la jan mije li lon ma sijewi. ona li jo e jan mijeli olin. jan mijeli ona li pona lukin. ona mute li pilin pona. taso jan mijeli li moli. jan mije li pilin ike. oko ona li jo e sijelo mute-mute. jan mije li toki tawa jan sijewi li toki e ni: «ona li moli tan sijeme?» taso jan sijewi li kute ala e ona.
jan mije li pali e sitelen pi pilin ona — e sitelen pi pilin ike. ona li kijepeken e kiwen. kiwen ni li pona lukin. jan mute li lukin e sitelen li jo e sijelo lon oko pi ona mute.
sijenpo li tawa. jan mije li wile pali e sitelen pi pilin pona. taso ona li jo ala e kiwen pona. ona li lukin e suno li sona mute. ona li pakala e sitelen pi pilin ike li pali e sitelen ante. nimi pi sitelen ni li «sitelen pi pilin pona».
Побочный эффект — получаем омонимию аж трёх слов.
Раз в крещенский вечерок девушки гадали.
Группа шёлка. Многочлены. Ночь. Андрей Трепалин.
Начал утро с того, что решил вот эту задачку, чего и вам:
«Архитектор хочет расположить 7 высотных зданий так, чтобы, гуляя по городу, можно было увидеть их шпили в любом (циклическом) порядке. Удастся ли это ему?»
Начал утро с того, что решил вот эту задачку, чего и вам:
«Архитектор хочет расположить 7 высотных зданий так, чтобы, гуляя по городу, можно было увидеть их шпили в любом (циклическом) порядке. Удастся ли это ему?»
Решение: Штейнер, факториалы.
1. Словари (некоторые продаются по антиквартным ценам, но некоторые -- по приемлимым): румынские, албанский, словацкий, словенские, дари, удмуртский, грузинский.
2. Учебники, продающиеся по антикварным ценам: болгарский, румынский.
3. Учебники по нормальным ценам: корейский (вроде бы двухтомник), греческий (греческого завались -- две полки), корейский, персидский (его тоже много).
В какую сторону словари -- не помню. Авторов учебников -- тоже.
Столик для чтения из языков убрали. Нямяряшная Jesa наличествует, и ещё несколько книг на э-о.
Антикварные книги лежат среди обычных.
Должен лежать переизданный Стеблин-Каменский "Древнеисландский", но я вчера забыл посмотреть.
Да, сегодня я с 16:00 до 17:30 в Библио-глобусе, буду читать Каминера (ну не покупать же его здесь, ведь он в Германии в два раза дешевле! (хотя когда я ещё туда попаду) (вдруг он в Польше есть) (ага, щас, во Вроцлаве --непременно)) -- коротать время. (Ну вдруг кому-то нужен.)
Брошюрки с задачами 37-1 и 38-1 выложу к понедельнику, если Народ заработает. А пока отгадайте, откуда я их скачал (как нашёл -- всё равно не догадаетесь).
О чём это я. Ах, да! Только что нашёл в интернете задачники МОТОпЛиМа 37-1 и 38-1.
Тот же вопрос про Берендеевы поляны -- можно ли посещать комбалговцам в не менее гипотетическое свободное время занятия ЛМШ?
ontsilla , твой совет прекрасен! Сегодня залез в спам, а там лежит приглашение на летнюю школу по комбинаторной математике и теории алгоритмов. Две недели в августе, десять килорублей. Зарегестрировался ;)Происходят ли в микромире случайные процессы, не выводимые из «предыдущего состояния системы», если про «систему» мы знаем всё, даже то, что не знает Гейзенберг?
Ведь если не происходят, то получается, что любой выбор человека, любой поступок на самом деле однозначно выводился из предыдущего состояния системы, т. е. у человека не было другого выхода...
Апдейт. Это действительно волнующий меня вопрос, обращённый в первую очередь к тем, кто знает физику.
А где ещё можно в Москве изучать математику «на птичьих правах»?
knop обсуждал маткружковый план — олимпиадненское мастноў.Вы можете привести пример задачи с какой-нибудь олимпиады, для успешного решения которой почти необходимо знать какую-либо кружковую тему, которой нет в книжке Канель-Белова? Ну понятно, что знать простейшие графы, инварианты, делимость надо. Но что, бывают на олимпиадах задачи с идеями Рамсея? А с идеями многомерного куба? А с идеями каких-нибудь неравенств (есть такие
А вы как считаете?
Как минимум это сделал Людвик Лазарь Заменгоф.
2. Что значит фраза «qsort легко деградирует до O(n2)»?
Она значит «алгоритм быстрой сортировки (aka quicksort, qsort), придуманный Хоаром, (дающий лучшие результаты в среднем на больших вещественных входных данных, широко используемый в олимпиадной практике), несмотря на асимптотику в среднем порядка O(nlogn), на иных входных данных может работать порядка O(n2) времени (есть даже такое выражение — «валить квиксорт» — делать в олимпиадной задаче тест, на котором при использовании обычного «тупого» квиксорта решение не «уложится» в отведённое требованиями время).». Запись O(f(n)) означает, что время работы программы при любом n не превосходит C∙f(n), где С — не зависящая от n (а зависящая от оборудования, компилятора и криворукости программиста) константа.
3. Что за язык? «Penduduk asli mengalahkan orang Spanyol dan memaksa mereka mundur ke Guatemala, sehingga diperlukan 2 ekspedisi berikutnya--pertama pada tahun 1525, diikuti oleh kelompok yang lebih kecil pada tahun 1528.»
В этом вопросе я лажанулся — не заметил слова «orang», при наличии которого чгкашникам уже должно быть стыдно не узнавать этот язык. Я привёл цитату из индонезийской Википедии.
4. Помните ли вы, как получить формулы для выражения косинуса 5n через sin(n) и cos(n)?
Можно, например, из формулы Муавра (раскрытием степени через бином Ньютона и приведением подобных относительно мнимой единицы). А ещё как можно?
Open to: усім, detailed results viewable to: усім
Как?
Прагляд адказаў
Тут либидо подскочило/ И вцепилось промеж ног,/ И юлило, и скулило,/ И кусало, как бульдог.
0 (0.0%)
Тут либидо подскочило / И вцепилось промеж ног, / И юлило, и скулило, / И кусало, как бульдог. 7 (70.0%)
Тут либидо подскочило// И вцепилось промеж ног,// И юлило, и скулило,// И кусало, как бульдог. 0 (0.0%)
Тут либидо подскочило // И вцепилось промеж ног, // И юлило, и скулило, // И кусало, как бульдог. 4 (40.0%)
Тут либидо подскочило И вцепилось промеж ног, И юлило, и скулило, И кусало, как бульдог. 0 (0.0%)
todo: скачать латинские учебники. и греческие. и турецкие.скачать «гаварыце па беларуску», старослав и по древнерусскому coś.ab = eb(ab)a = bea = ba(ba)(ba) = ba => ba = eсдать простые графы с O по U. ещё сдать тупики. и столицу.сдать V-B. (и её же сдать в ЦДО)сдать «домой на электричках».сдал ли я дейкстровскую «олимпиаду по алхимии» VIII-I?нам не нужны колокола, чтобы славить Господа.Golem Hora, Gul, Chiribim и «Было очень вкусно»разыгрывая перед филологами будущего спектакль «Переписано во Пскове»секретарь-репеллент.devla - это персидское daiva ‘демон’, СПИшное Дивъ.про return и быстрый выход из функции.зимин - фрик?кто такой творогов, что он сделал?какой вклад в науку Якобсона?не гневи Бога, используй для циклов локальные переменные.на http://www.piter.com/ должна лежать седьмая глава Долинского.Кнопов Мальтус.что такое «закадровый» etc.командный всерос 2000 г. — третья задача на паросочетания.что такое «линейное программирование»?доказательство расходимости ряда, обратного натуральному.В полной поставке среды программирования Турбо Паскаль данный алгоритмможно найти в файле EXAMPLES\DOS\qsort.pas.закачать учебник по паскалю и начать составлять план кружка.можно написать вопрос по агеевой.
Доказать, что в произвольной группе (ab)-1=b-1a-1.
В решениях автор расписывает, что (ab)∙(b-1a-1) = e и что (b-1a-1)∙(ab) = e. А разве при доказательстве обязательно надо рассматривать оба случая?
menelik3 сделал). Так когда я эту игру показывал, выяснилось, что большинство учителей округа вообще не слышало о такой игре.matholimp подтвердить.) Кроме того, что я способный, я ещё уже сейчас много чего могу. Только об этом мало кто знает.Я могу ваш экзамен написать. Хорошо могу написать.
Задача A. Флойд вместо Дейкстры
Дан ориентированный граф, рёбрам которого приписаны некоторые неотрицательные веса (длины). Найти длину кратчайшего пути из вершиныs в вершину t.
Формат входных данных
В первой строке заданы три числа: число вершин в графе N ≤50, номера вершин s и t. Далее идёт матрица смежности графа, то есть N строк, в каждой из которых записано N чисел. j-ое число в i-ой строке матрицы смежности задает длину ребра, ведущего из i-й вершину в j-ую. Длины могут принимать любые значения от 0 до 1000000, число -1 означает отсутствие соответствующего ребра. Гарантируется, что на главной диагонали матрицы стоят нули.
Формат выходных данных
Выведите одно число – минимальную длину пути. Если пути не существует, выведите -1.
Пример
Входные данные | Выходные данные |
| 3 1 2 0 -1 3 7 0 1 2 215 0 | 218 |
program FloydAsDijkstra;
{$APPTYPE CONSOLE}
uses
Math, SysUtils;
const
maxn = 50;
infinity = 2000000000;
var
n, s, t, i, j, k: integer;
w: array [1..maxn, 1..maxn] of integer;
begin
read(n,s,t);
for i:=1 to n do
for j:=1 to n do begin
read(w[i,j]);
if w[i,j]=-1 then
w[i,j]:=infinity;
end;
for k:=1 to n do
for i:=1 to n do
for j:=1 to n do
w[i,j]:=min(w[i,j], w[i,k]+w[k,j]);
if w[s,t]=infinity then
write(-1)
else
write(w[s,t]);
end.
Апдейт. Задачу сдал. Красным выделено переполнение интеджера. Адекватная замена — уменьшить в два раза «бесконечность».
И вот эти самые согласные в кириллической и латинской транскрипции записывать и нечем. Поэтому юзают слэши, шарпы (октоторпы, они же диезы, хум хаў) и восклицательные знаки.
Вот некоторые названия языков (привожу по генетической классификации из Бурлак—Старостина, с. 366):
!ора, //ани, #хаба, //ау//ен, !о!унг, та-!уи.
Прибавьте к этому тоновую систему, и вы получите, например, название, которое я сегодня встретил в атласе WALS:
ǃXóõ language.
Апд. Слушаем эти звуки: !раз, |два, ǂтри, ǁчетыре.
Вот типа ипашная табличка:
| bilabial | dental | alveolar | retroflex | palatal | |
|---|---|---|---|---|---|
| Central | ʘ | ǀ | ǃ | ‼ | ǂ |
| Lateral | ǀǀǀ | ǁ | ǂǂ | ||
| Flapped | ǃ¡ |
Апд 2. По-научному эти щёлкающие звуки называются кликсами, встречаются в койсанских языках (кои суть не-банту языки южной Африки) (названия некоторых койсанских языков выделены выше жирным), в некоторых языках банту (зулу, коса, южный сото), в кушитском языке дахало (400 человек в Кении, у них, кстати, весёлая консонатная система), а также в тайном австралийском языке дамин, на котором пара австралийских племён говорит при обряде инициации мужчин. Обряд состоит из обрезания и уретротомии. К. О. говорит, что уретротомия — это рассечение стенок мочеиспускательного канала в месте его сужения. Но я не сильно представляю себе это место. Впрочем, это наверно уже тема для другого сообщества ;)
Кстати. А про типологическую верификацию у Бурлак—Старостина что-нибудь вообще написано? Я нашёл только на сс. 183-186, но этого же мало!
Уехал на дачу. В понедельник буду.
Апдейт. Сдал Флойда. Немного пописал задач на эти алгоритмы. Начал длинную арифметику, динамику и теорию чисел (сдавать по Меньшикову). Кайф.
Со следующей недели сборы — програмирунг махт фрай!
Open to: усім, detailed results viewable to: усім
Знаете ли вы, кто создал проект перевода идиша на латиницу?
Понимаете ли вы фразу «qsort легко деградирует до O(n^2)»?
Узнаёте этот язык? «Penduduk asli mengalahkan orang Spanyol dan memaksa mereka mundur ke Guatemala, sehingga diperlukan 2 ekspedisi berikutnya--pertama pada tahun 1525, diikuti oleh kelompok yang lebih kecil pada tahun 1528.»
Помните ли вы, как получить формулы для выражения косинуса 5n через sin(n) и cos(n)?
Пример: допустим, хочу я вам сообщить, что у Ильи Бирмана есть блог.
Я могу написать, что, мол, у Ильи Бирмана есть блог.
Могу, что у Ильи Бирмана есть блог.
А могу и так: у Ильи Бирмана есть блог.
Исследуй-не хочу — материала в интернете горы: жж, википедия, сайты контор разного уровня.
Тут тебе и социолингвистика, и синтаксис, и психология, и мн. мн. др.
На вос, веа вюль дэс тун?
Вот её текст:
Верно ли, что она о том, что мовадо не сдохнет?
serĉas tien, ien, ĉien
faras granda krokodilo
”kie estas malamik’
embuskas nin kun maltrankvilo …”
ĉiu ombro ’stas fantomo
”premu la militbutonon!”
kun kanonoj krokodilo
nokte ĉasas papilion
se vi povas kapti unun
- stulta krokodil’ -
vi naskigos mil
nia fiera policist’
sin promociis krokodilo
patrolanta la mondon
kun la plej granda batilo
jen, pikita de formiko
tuj frakasas tutan ujon
tuj frakasis pacan vojon
pup’ sanĝiĝis en skorpion
se vi povas murdi unun
- stulta krokodil’ -
vi naskigos mil
function charhash(s:char): int64;
var n: integer;
begin
n:=ord(s);
charhash:=(n mod 3 + 1)*(n mod 7 + 1)*(n mod 13 + 1)*(n mod 19 + 1)*(n mod 43 + 1)*(n mod 23 + 1)*(n mod 17 + 1)*(n mod 11 + 1);
end;
