[d | an-b-bro-fr-gf-hr-l-m-maid-med-mi-mu-ne-o-old_o-p-ph-r-s-sci-sp-t-tran-tv-w-x | bg-vg | au-mo-tr | a-aa-abe-azu-c-dn-fi-hau-jp-ls-ma-me-rm-sos-tan-to-vn | misc-tenma-vndev | dev-stat]
[Burichan] [Futaba] [Gurochan] [Tomorrow] [Архив-Каталог-RSS] [Главная]

Файл: 3853759-set-of-colored-spheres.jpg -(8 KB, 168x168, 3853759-set-of-colored-spheres.jpg)
8 No.31114   [Ответ]

У меня вопрос по комбинаторике. Вот вы знаете (я надеюсь), что есть различные комбинаторные конфигурации: перестановки, сочетания, размещения и т.д. На днях у меня возникла конфигурация, имя которой я не могу никак найти. Суть такова:

Пусть есть n шаров (палок, стаканов, похер), каждый из них может (и должен) быть окрашен в k цветов. Сколько может быть конфигураций, если на порядок похер?

На этот вопрос я вроде как ответил (пришел к ответу сам, поэтому могу быть неправ; если что, провёл аналогии с симплексными фигурными числами):
(k-1+n)!/((k-1)!*n!).
Это похоже на сочетания, но я не вижу ничего схожего. Так как же это называется?

P.S. Идея пришла, когда я считал ульты у инвокера (3 "слота" для сфер,3 вида сфер, даёт 10 ульт).

Пропущено -5 сообщений и -1 изображений. Для просмотра нажмите "Ответ".
>> No.31115  

>>31114

> каждый из них может (и должен) быть окрашен в k цветов.

Пестрые должны быть шоле?

>> No.31116  

>>31114

Как я понял, ты имел ввиду окрашивание в "один из k цветов"

Эта выборка есть ни что иное, как сочетание с повторениями.
В описанном тобой случае речь идёт о выборке объёма n из множества разноцветных шаров мощности k.

>> No.31120  

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

>> No.31122  

>>31120
Посмотрел бы я на решение задачи ОП "тупым скриптом перебора". Я как представлю этот код... Бр-р-р.

>> No.31125  
Файл: invoker_combo.png -(19 KB, 677x342, invoker_combo.png)
19

>>31122

Тоже мне бином Ньютона. Вот код на Руби (на котором я на еулере и писал), который напечатает все повторяющиеся комбинации n шаров для k цветов. Естественно n и k надо задать выше или заменить на конкретные числа, ну и если они большие то печатать эту лабуду непрактично.

p (1..k).to_a.repeated_combination(n).to_a

Для случая инвокера т.е. 3 шара 3 цветов ответ будет пикрилейтед, сравни со списком комб инвокера на http://dota2.gamepedia.com/Invoker#Invoked_Skills_Summary



Файл: fsm_cat[1].png -(3 KB, 200x102, fsm_cat[1].png)
3 No.31109   [Ответ]

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

Пропущено 1 сообщений. Для просмотра нажмите "Ответ".
>> No.31111  

>>31110
Я искал такое. Алгоритм, который строил бы автомат вместо меня. Вроде бы самообучающийся автомат просто себя корректирует, нет?
http://www.researchgate.net/publication/221005869_Learning_Finite_State_Machines/file/72e7e51a755fd9f002.pdf
Теперь мне надо понять, как этим пользоваться. Если есть ещё что-то по теме, то мне это поможет.

>> No.31112  

Нейронные сети и все такое?

>> No.31113  

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

>> No.31267  

http://stu.alnam.ru/book_inau-61
http://intsys.msu.ru/magazine/archive/v10%281-4%29/grunskiy-345-448.pdf
Продолжаю собирать коллекцию.

>> No.31297  
Файл: 1384418208658.jpg -(133 KB, 540x541, 1384418208658.jpg)
133

Решил населить виртуальный мир? Не получится это сделать, просто выбрав между нейросетями, автоматами, марковскими цепями. Главная проблема - кодирование данных на сенсорах и эффекторах. Выбор способа кодирования - половина ответа на вопрос, каким будет твой автомат или нейросеть.

>> No.31302  

>>31297

>Выбор способа кодирования - половина ответа на вопрос, каким будет твой автомат или нейросеть.

А вторая половина - как внести элемент хаоса, чтоб при этом оставалась стабильно функционирующая система?

>> No.31345  

Можно взять какую-нибудь современную распределённую БД, работающую по принципу big table, наклепать над ней DSL для запросов, по мере обучения (создания датасета в БД) писать новые и новые скрипты для логики, а ещё можно фигачить маленькие программки для процессинга в виде триггеров в БД.
Серьёзно, конечные автоматы, графы вся эта фигня она давно всего лишь частность, сегодня машинное обучение есть набор датасетов и разметка данных в первую очередь, а уже потом алгоритмы над данными.

>> No.31357  

>>31297
Нет, вообще не то. Просто нужна навороченная НЁХ типа экспертной системы, в лучшем случае - самообучающейся.

>>31345
Расскажи мне больше. Почему так? Разве точность в автоматически построившейся модели не важнее всего?

>> No.31793  

Обучение конечного управляющего автомата. Совсем свеженькая статья.
http://vspu2014.ipu.ru/proceedings/prcdngs/3159.pdf
Ссылки тоже заслуживают внимания.

>> No.31970  

http://e-maxx.ru/algo/suffix_automata
Короткий, шустрый автомат суффиксный. Жаль, что я про него раньше не знал.



Файл: загруженное.jpg -(4 KB, 182x144, загруженное.jpg)
4 No.31082   [Ответ]

Фейнманы скажите а почему температура вакуума такая же как и окружающей среды. По крайней мере на земле.

Пропущено 58 сообщений и 10 изображений. Для просмотра нажмите "Ответ".
>> No.31202  

>>31201
Да у кого тут болит, так это у тебя.

>> No.31203  
Файл: No-U.jpg -(19 KB, 598x399, No-U.jpg)
19

>>31202

>> No.31212  

>>31089

> стенки космоса

Таки Вселенная конечна? Тогда что находится за "стенками"? Яхве? Шалом, Хаим!

>> No.31213  

>>31212
Что за наивные представления? Почему это за стенками обязательно что-то должно находиться?

>> No.31214  
Файл: .jpg -(54 KB, 550x413, .jpg)
54

Вакуума вообще не существует, всё пространство пронизано полями, гравитацией, тёмной материей и тёмной энергией.

>> No.31216  

>>31213
Ну кто-то за стенкой же мешает просунуть к нему палку.

>> No.31221  

На радио анонимус [2014.02.05 23:00:00...01:00:00] в гостях будет участник Mars One если не продинамит, заготавливай вопросы антон

>> No.31239  

>>31214 Но ты же не признал квантовую механику. А она работает.

>> No.31241  

>>31239
Не совсем так. Он не соглашался с интерпретациями. А по квантованию у него весьма интересная работа имеется.
http://boulder.research.yale.edu/Boulder-2005/ReadingMaterial-2005/Einstein_chaos.pdf

>> No.32851  

Бамп вопросу, тему так и не раскрыли.



Файл: 2007mos_viterbi_f.jpg -(24 KB, 350x220, 2007mos_viterbi_f.jpg)
24 No.31068   [Ответ]

Здрасти! Объясните мне Алгоритм Витерби в джвух словах.

Пропущено -9 сообщений и -2 изображений. Для просмотра нажмите "Ответ".
>> No.31069  

>>31068
В английской вики с примерами всё разжёвано.

>> No.31070  

>>31069
теперь объясни английский язык в двух словах

>> No.31071  

>>31070
Я бы помог, но далек от всего этого. А статья правда хорошая
http://en.wikipedia.org/wiki/Viterbi_algorithm
http://ja.wikipedia.org/wiki/ビタビアルゴリズム

учи англ., сырно, если хочешь заниматься наукой в этой стране

>> No.31073  

>>31070
Переведу пример для тебя.

Представим себе примитивного уровня сельскую больницу. Люди в селе могут либо быть здоровы, либо иметь температуру (другого не дано). Они могут узнать о наличии у себя температуры только с помощью врача. А врач может узнать о наличии у них температуры, спрашивая о симптомах. Симптомы могут быть: "нормально себя чувствую", "знобит", "чувствую слабость".

Представим, что некий житель села приходит в больницу ежедневно и сообщает врачу о своём самочувствии. Доктор считает, что состояние здоровья данного человека работает как дискретная марковская цепочка. Есть два состояния: "Здоров" и "Температура", но доктор не может наблюдать их явно - т.е. это скрытые состояния. Далее, каждый день с определённым шансом доктор получает одно из следующих наблюдений о пациенте: ему "нормально", "знобит" или "слабость". Вся эта система является скрытой марковской моделью. Доктору известно, какие симптомы в среднем являются признаком температуры и общее состояние здоровья данного человека. (ниже в псевдокоде даны вероятности). То есть, параметры скрытой марковской модели известны.

Пациент приходит 3 дня подряд, на первый день ему "нормально", на второй "знобит", на третий "слабость". Перед доктором вопрос: какая последовательность состояний здоровья наиболее вероятна для пациента при данных наблюдениях? На вопрос отвечает алгоритм Виттерби.

>> No.31074  

>>31071
На японском даже лучше, нет лишней воды, только пара кодовых вставок.
Хотя конечно для расширения аудитории начальной школы неплохо было бы нарисовать блоксхемы для всех алгоритмов.

>> No.31075  
Файл: jj.png -(56 KB, 562x453, jj.png)
56

>>31074
Японцы вообще - большие любители ужимать все до функционального минимума. Часто это даже оправданно.

А картинки в статьи они вставлять почему-то не очень любят : (

>> No.31076  
Файл: japan_facelift_03.jpg -(44 KB, 697x518, japan_facelift_03.jpg)
44

>>31075
Я имел в виду, что на японском всё равно нихрена, кроме скрипта, непонятно.

>> No.31077  

>>31073
и на ру-вику его закомить, няша

>> No.31078  

>>31077
Как пробить ламера по айпи.



Файл: 1370206_20110428112036.gif.jpg -(62 KB, 587x440, 1370206_20110428112036.gif.jpg)
62 No.31041   [Ответ]

Кто-нибудь проводил сравнительный комплексный (в т.ч. исторический) анализ членов научного сообщества и прохожих?

Как можно на семейном/муниципальном/федеральном уровне социальными, евгеническими, психологическими, культурными, дисциплинарными, штудийными и т.д. мерами стимулировать научную и отдельно инженерную активность членов социума?

Какой аппарат и какие методы вообще подойдут для анализа данной проблематики?

Пропущено 8 сообщений и 3 изображений. Для просмотра нажмите "Ответ".
>> No.31132  
Файл: fil1.jpg -(29 KB, 600x316, fil1.jpg)
29

>>31131

> загон инженеров в шарашки и переименование реальных школ в институты - это реальное строительство науки

Ок.

>> No.31133  

>>31132
Мало что на партсобраниях пиздели. Вот по теории АСУ совок был вполне на уровне. И программистов толковых готовили.

>> No.31134  
Файл: sacrifice1.jpg -(57 KB, 479x524, sacrifice1.jpg)
57

>>31133

> > лженаука кибернетика
> по теории АСУ совок был вполне на уровне

Ок.

>> No.31135  

>>31134
Эта картинка к любой стране в любое время подходит.

>> No.31138  
Файл: 224503_600.jpg -(32 KB, 400x301, 224503_600.jpg)
32

>>31135

> > вырезание населения во имя духовных скреп
> подходит ко всем государствам в любое время
>> No.31139  

>>31138
По твоему нет?

>> No.31160  

>>31139
Я считаю, что тебя надо забанить за срач в моём треде.

>> No.31161  

>>31160
Ого, у кого-то есть смелость признать такой тред своим!?

>> No.31166  

>>31161
Мод-тян, забань этого жирдяя.

>> No.31170  

>>31166
И ОПа.



Файл: g_fullxfull.53513.jpg -(45 KB, 391x500, g_fullxfull.53513.jpg)
45 No.31031   [Ответ]

Может знает кто?
Как легче всего достать нужную IEEE-публикацию, например, эту:
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=933540
(они непотребно дорогие по дефолту, больше 1000 р за шт.), если ее текста еще нет в базе "Libgen"?
(http://libgen.org/scimag/ )

>> No.31032  

>>31031
Только страдать. К сожалению, IEEE, а еще SAE с AES любители огораживаться.

>> No.31033  

>>31031
http://rghost.net/51102142

>> No.31034  
Файл: 163.jpg -(162 KB, 800x659, 163.jpg)
162

>>31033
Спасибо огромное!! Все, сел изучать!
Надеюсь, твоя доброта тебе вернется

>> No.31199  

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=5136278&abstractAccess=no&userType=inst
Перельманы, помогите пожалуйста. А то ведь покупать придётся.

>> No.31215  
Файл: 1382663310310.png -(87 KB, 204x284, 1382663310310.png)
87

>>31199
Большое спасибо Грише, сообщение которого стёрли. Вот ссылка, если кому интересно:
http://rghost.net/52019002



Файл: самолет.jpg -(127 KB, 500x285, самолет.jpg)
127 No.31026   [Ответ]

Сап, друзья!
Братец хочет быть пилотом, подскажите, s'il vous plaît, в какой вуз Москвы или Питера поступить лучше?

Пропущено -3 сообщений. Для просмотра нажмите "Ответ".
>> No.31027  

>>31026
Институт гражданской авиации не нужен. Пусть идет в армию.

>> No.31028  

>>31026
Эх, а у меня нет денег на обучение пилотированию, потому потихоньку допиливаю легкий самолетик в гараже.

>> No.31030  

Да что вы, этому паршивцу никто ничего не оплатит- пусть сам экзамен сдаст



Файл: s.png -(349 KB, 640x480, s.png)
349 No.30402   [Ответ]

http://iichan.hk/b/res/2844408.html

Пропущено -10 сообщений. Для просмотра нажмите "Ответ".
>> No.30826  

>>30816

>а во-вторых, не несёт никаких выводов

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

>>30821

>Мне ближе рациональный, эгоцентрический и материалистичный способ познания.

Ты опять путаешь мировоззрение со способом познания.

>> No.30827  

>>30826
Может и путаю, но они точно взаимосвязаны.

>> No.30839  

>>30826
А если там речь не про познание вообще, а конкретно про продление жизни?

>> No.30840  

>>30825
Религиям что бы сохранить свои ништяки и привилегии нужно идти на уступки перед властью. Иначе её просто растопчут и всё. (безналоговый режим при наличии кучи недвижимости)

Вон в Иране госчиновники под мулл маскируются.

>> No.30841  

>>30840

>Вон в Иране госчиновники под мулл маскируются.

Редкостная чушь. Например: MO - отдельно, KCИP - отдельно.
И так - со всем.

>> No.30844  

>>30841
Он из иранского аналога КГБ, ему видней.

>> No.30934  

>>30824
Не считаю СССРовцев атеистами. Просто они верили не в богов а в Партию, суть та же.

>> No.30995  

Bump.

>> No.30996  

>>30934
Нет. Суть намного лучше и качественней. Значительно меньше небылиц про каких то живших в старину иностранных евреев. Меньше противоречий в текстах. Меньше маразма.

>> No.31029  

>>30996

>Меньше маразма

Да что ты говоришь!



Файл: i-222.jpg -(43 KB, 600x450, i-222.jpg)
43 No.30610   [Ответ]

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

Пропущено -8 сообщений. Для просмотра нажмите "Ответ".
>> No.30611  

>>30610

> При длительном воздействии тока на своё организм

Оно и видно...

>> No.30612  

>>30611
Ты жалкий теоректик!

>> No.30613  

А еще сопротивление тела падает, когда оно пьяное.

>> No.30614  

>>30613
Духи алкоголя добавляют +10 к сопротивляемости.

>> No.30617  

>>30614
/sci/, мне за тебя немного стыдно.

>> No.30627  

>>30610
Тело сопротивляется любой внешней угрозе. Таким образом можно даже выработать стойкость к несильным ядам, если систематическими примать малыми дозами.
Тот же эффект, что и у прививок. Однако увлекатся подобным не советую, жизнь одна, второй не будет.

>> No.30628  

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

>> No.30985  

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



Файл: 18758753.jpg -(1106 KB, 1600x2100, 18758753.jpg)
1106 No.30965   [Ответ]

Анон, нужна статья Mc Gill J.E., Lindstrom F. Mechanism of reduction of cadmium by aminoiminomethansulphinic acid in alkaline media // Anal. Chem.-1977-Vol.49-N 1.-P.26-29. Если можешь - помоги, пожалуйста.

Пропущено -2 сообщений. Для просмотра нажмите "Ответ".
>> No.30966  

http://rghost.ru/50462161

есть в либгене

>> No.30969  

>>30966
Спасибо, буду знать.



[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49]

[d | an-b-bro-fr-gf-hr-l-m-maid-med-mi-mu-ne-o-old_o-p-ph-r-s-sci-sp-t-tran-tv-w-x | bg-vg | au-mo-tr | a-aa-abe-azu-c-dn-fi-hau-jp-ls-ma-me-rm-sos-tan-to-vn | misc-tenma-vndev | dev-stat]
[Burichan] [Futaba] [Gurochan] [Tomorrow] [Архив-Каталог-RSS] [Главная]