March 23rd, 2013

апельсин, свинья

хитрая мысля

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

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

иищо мысля. Если два человека сговорились и выполнили какой-то хитрый план, то при этом "из ничего" родились какие-то ништяки. А вот деньги изничего не возникают, а значит деньги - кривоватый эквивалент 'ништяков'. Поскольку эквивалент кривоватый, при запуске симуляции лезут косяки и ситуация сваливается во всякие противоестественные позы. Очень упрощенно, эти кривые позы сводятся к "печатать деньги выгоднее, чем делать ништяки, но когда все переходят на печать денег вместо производства ништяков случается песец" и "перераспределять выгоднее чем производить. после нескольких итераций все деньги скапливаются у перераспределителя. Приходится выдумывать такие способы печати денег, чтоб хотя бы часть из них осела не у перераспределителей".

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

хитрый вопрос по матану

Допустим у нас есть эльфийская биржа с эльфийским компьютером.
плюс к бирже подключена сеть 'эльфов нет' и у каждого эльфа есть терминал этой сети.
Денег как промежуточной сущности нет.
географические координаты всех эльфов известны.
Биржа предназначена для перераспределения товаров и услуг.
На бирже все желающие предлагают некие заявки на обмен товаров и логистические услуги.
Например, один эльф выставляет "имею 10 лаптей хочу не менее 5 рыб", второй "имею 10 рыб хочу не менее 5 лаптей" а третий "перевезу не более чем 1 тонну на 1 километр за 1 час. хочу не менее 1 рыбу и 1 лапти". Допустим, все игроки вполне честные, или же есть работающая система рейтингов.

Собственно вопрос. Правильно ли я оцениваю вычислительную сложность этой биржи как o(n*n), где n - сумма всех позиций во всех лотах (хочу рыбу, имею лапти - это 2 позиции. имею перевозку, хочу и рыбу и лапти - примерно 3..4)?

Еще бы интересно оценить, сколько такого рода транзакций по реальным товарам нужно, например, за сутки, например, в городе-миллионнике или стране-миллиарднике.

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

мысль

Я, кажется, понял одну интересную вещь.

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

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

После этого появляется некое интуитивное ощущение того, как оно должно быть или как оно будет удобною

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

Подход 'от голой теории к прикладной теории а от нее к практике' обычно не прокатывает.

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

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

иищо про си/плюсы

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

если писать всё на сях, то (в первом приближении) получится
1. структура "частица" с координатами, массой, прочими параметрами
2. функция "пересчитать координату частицы на следующий момент времени"
3. функция "столкнуть две частицы"
4. несколько функций вида "столкнуть частицу с стенкой" и 'сгенерировать новую частицу'
5. несколько функций для работы с массивами/векторами/списками частиц

Интересно, как такого рода проект будет выглядеть в чисто-классовом (с++) подходе?
(особенно интересно чьими методами будут функции обсчета столкновений)

ну и аналогичный вопрос про 'чисто-функциональные' языки.

ps: главным 'неудобством' с/с++ в такого рода проекте будет необходимость ручного или полуручного контроля за списками/массивами, написание явного кода для этих операций, явного слежения за освобождением ненужной памяти от скончавшихся и временных частиц. А какие неудобства будут при функциональном подходе?
апельсин, свинья

самодельная ракета, матчасть

в первом приближении, зная габариты/форму ракеты можно вывести ее Сх
зная Сх и скорость и плотность воздуха можно найти лобовое сопротивление
Зная зависимость тяги двигателя и изменение массы от времени, можно тупо пошагово просимулировать состояние модели на момент T+dt, а потом, повторяя симуляцию суммировать приращения всех нужных нам параметров. но такой метод не очень устойчив и весьма резво расходится.

Собственно вопрос. Чего бы такого почитать на досуге по численным методам интегрирования?
в общем, навскидку, в первом приближении у нас есть аналитические или табличные зависимости
m(t) (масса от времени)
f1(t) (сила тяги от времени)
f2(h,v,t) (сила сопротивления от высоты, скорости и времени)
g(h) (сила тяжести от высоты)

а нам надо получить h(t) - высоту от времени.
при этом
h" = -g(h) +[f1(t)-f2(h,v,t)]/m(t)

В общем, хочется покрутить эту модель поаккуратнее чем в прошлый раз и перепроверить некоторые нетривиальные выводы типа "для небольшой ракеты весом до центнера первые 10км лучше лететь на небольшой тяге, ибо Сх круче чем mg".
апельсин, свинья

типа-ужастик придумался

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

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

И тут у человека начинается ужас-ужас, ибо привычная картина мира рушится.