Time and pitch scaling in audio processing
This article was first published in Software Developer's Journal 4/2006 and SDJ Extra 4/2006 Magazines by Software Wydawnictwo. Article reprinted online by original author in courtesy of Software Developer's Journal. Available also in German as Audio-Zeit-und-Pitch-Skalierung. Time and pitch scaling in audio processing by Olli Parviainen Introduction Anyone who's used a nowadays obsolete tape reco
ハクビシンにもわかる全文検索 - Qiita
高速な全文検索アルゴリズムであるFM-indexについて解説する。理解しがたい点や間違っている点があれば是非コメントで指摘してほしい。 概要 FM-indexはリニアな文字列に対して検索をするアルゴリズムで、主に簡潔データ構造とBWT(およびLF mapping)という二つのアイデアから成り立っている。BWTはBurrows-Wheeler変換のことで、文字列を特殊な並び順に変換するという可逆関数である。BWTされた文字列を簡潔データ構造固有の操作をすることで、クエリ文字列の長さに比例した短い時間で文字列を探し出すのがFM-indexだ。 簡潔データ構造 簡潔データ構造に関してはFM-indexで必要となる二つの関数だけ説明して、詳細は次の機会に譲るとする。さて、二つの関数はともに文字列のある位置より前の部分に含まれている文字の数を数え上げるというものでrank()とrankLessTha
組合せ最適化を使おう - Qiita
野菜の選び方はナップサック問題、乗り換え駅探索は、最短路問題といいます。典型問題は、よく研究もされているので、多くの場合、効率的な解法があります。あるいは、定式化がされているので、すぐ解くことができます。あとで、やってみましょう。ここで、あげている全ての典型問題の実行例は、典型問題と実行方法をご覧ください。 汎用問題 最近、私がやっているコンテナの仕事のお話しをします。 世界中の人たちが、いろいろなものを安く買えるのはコンテナ輸送のおかげです。中国などで生産したものを日本やアメリカやヨーロッパに、大量に安く運べるからです。でも、空のコンテナが、どんどんたまります。また中国に戻さないといけません。いつ、どこからどこに戻すかを決めるのが、最小費用流問題になります。ところが、最小費用流問題で表せない制約条件もあります。1 つが、カボタージュとよばれるものです。カボタージュというのは、国内のみの輸
GetFEM++ Homepage — GetFEM++
What is GetFEM++¶ GetFEM++ is basically a generic C++ finite element library which aims to offer the widest range of finite element methods and elementary matrix computations for the approximation of linear or non-linear problems, possibly in hybrid form and possibly coupled. The dimension of the problem is arbitrary and may be a parameter of the problem. GetFEM++ offers a description of models in
Rhinoceros Homepage in Japan セミナー・トレーニング
予告編 イントロダクション 第１回 パラメトリック曲線・曲面 線を引く、面を張るってどういうこと？ 第２回 NURBS（ナーブス）曲線・曲面 なんで制御点があるの？ ノットってなあに？ 第３回 トリム曲面 本当は４角形の曲面を輪郭に沿って切り取る仕組み 第４回 BREP（ビーレップ）表現 ライノセラスでソリッドモデルをつくるということは！ 第５回 位相と幾何の調和 ライノセラスでデザインしたモデルを他のシステムに渡すなら知っておいてほしい 大野敏則（おおのとしのり） １９６２年生まれ。 １９８６年京都大学大学院修了 ＆ 就職 修士論文のテーマはガラスの破壊。 ガラスビン製造会社で、割れないビンを作ろうとしたが、適当に壊れないと商売にならないことに気づく。 １９９０年 ガラスビンデザイン専用のＣＡＤシステム開発に携わっているうちに、ビン屋からシステム開発屋に鞍替え。 以後１０年間
【随時追記予定】読書メモ：関数プログラミング 珠玉のアルゴリズムデザイン - claustrophobia
「関数プログラミング 珠玉のアルゴリズムデザイン」を買いました。 「関数プログラミング 珠玉のアルゴリズムデザイン」買った。二章まで読んだけど読み応えあってよい感じ。 pic.twitter.com/tGSm0ceW0E— xenophobia (@xenophobia__) 2014, 11月 14 読みながらツイートしてたら 珠玉のアルゴリズムデザイン、おれが買う頃には @xenophobia__ さんがわかりにくいと思ったところを記事にまとめてくれてて、それを見ればスムーズに読み進められるんだろうなー！— とむらっきー (@masquerade0324) 2014, 11月 14 というフリを受けたので、理解を深めるためにもメモを書くことにします。 随時更新していきますが、とりあえず3章まで。 （11/19追記）サポートサイトがあるようです。なんとこの記事にリンクを貼っていただきまし
Numerical Computation as Software
Numerical Computation as Software ソフトウェアとしての数値計算 Last Update: 2007-10-21 お断り＆言い訳 [2007-10-21] 「今後の当面の方針」について [2007-10-13] Version 1.0.3.2公開。 内容 [Bug] 表紙 目次 初めに 数値計算のための予備知識 数学ソフトウェアの現状と数値計算の役割について 数の体系，コンピュータ，浮動小数点数 浮動小数点数と丸め誤差 多倍長計算 計算量について 初等関数の計算 連立一次方程式の解法1-- 直接法 ノルム，条件数，連立一次方程式の誤差解析 連立一次方程式の解法2 -- 反復法 連立一次方程式の解法3 -- Krylov部分空間法 行列の固有値・固有ベクトル計算 非線型方程式の解法 代数方程式の解法 補間と最小二乗法 数値微分と数値積分 常微分方程式の初期値問
List of Runge–Kutta methods - Wikipedia
Runge–Kutta methods are methods for the numerical solution of the ordinary differential equation Explicit Runge–Kutta methods take the form Stages for implicit methods of s stages take the more general form, with the solution to be found over all s Each method listed on this page is defined by its Butcher tableau, which puts the coefficients of the method in a table as follows: For adaptive and im
Graphillion: 数え上げおねえさんを救え / Don't count naively
Graphillion は膨大な数のグラフに対して検索や最適化、列挙を行うための Python モジュールです。このビデオは Graphillion の概要を知るためのチュートリアルです。「フカシギの数え方」 http://youtu.be/Q4gTV4r0zRs の続編として作成されました。 Graphillion is a Python software package on search, optimization, and enumeration for a very large set of graphs. This video is a quick tutorial to learn what Graphillion is. The story follows our previous episode, "Let's count!" http://youtu.be/Q4gT
条件数 - Wikipedia
条件数（じょうけんすう、英: condition number）は、問題のコンピュータでの数値解析しやすさの尺度であり、その問題がどれだけ数値解析に適しているかを表す。条件数が小さい問題は「良条件 (well-conditioned)」であり、条件数が大きい問題は「悪条件 (ill-conditioned)」である。 たとえば という方程式の条件数は、 を近似的に求める際の不正確さの上限を与える。なお、これには丸め誤差の影響は考慮しない。条件数は行列の属性であって、計算に使うシステムの浮動小数点数の精度やアルゴリズムとは無関係である。この場合（非常に大まかに言って）、 の変化によって解である が変化する率が条件数である。従って、条件数が大きければ の小さな誤差も の大きな誤差となって現れる。一方、条件数が小さければ、 における誤差は における誤差より大きくなることはない。 より正確に条件数
様々な全域木問題
1. 2013 年 3 月 20 日 ＠ NTT DATA 駒場研修センター 第 12 回日本情報オリンピオック春季トレーニング合宿 様々な全域木問題 前原 貴憲 (@tmaehara) 国立情報学研究所 2. 自己紹介 • 前原 貴憲（まえはら たかのり） • Twitter: @tmaehara • Web: http://www.prefield.com (Spaghetti Source) • 略歴： 2004 沼津工業高等専門学校卒 2007 東京大学 工学部 計数工学科卒 2012 東京大学大学院 情報理工学系研究科卒 現在 国立情報学研究所 • 専門分野：連続・離散最適化，数値計算 2/ 71
正規表現技術入門 ――最新エンジン実装と理論的背景
この本の概要 最先端の正規表現技術にスポットを当てた，初学者向け技術解説書。プログラマにとって欠かせないツールである正規表現。便利な正規表現の実力を発揮させるには，動作原理から理解するのが近道です。 本書では，パターンマッチの基本から，基本三演算および理論/数学的背景，VM型/DFA型という二大最新エンジン実装まで徹底解説。また，処理系を踏まえた効率的な書き方や落とし穴を避ける技法もしっかり押さえます。狙いどおりのパターンを綴り，高速に文字列を取得したい，そんなエンジニアの方々へ，長く役立つ技術知識を満載してお届けします。 こんな方におすすめ 正規表現をもっと便利に使いこなしたいプログラマの方々 正規表現とは何かを知りたい方 執筆担当一覧
[C++] STLの型の使い分け - Qiita
先日Ohotech 特盛 #10で話した、「C++のSTLのコンテナ型を概観する」の内容を単独記事としてまとめたものです。 追記（2019.02.02） 本記事から大幅加筆し動画講座化したものを公開しました。 C++ STLのコンテナ型を動作効率を考えて使いこなす！ | Udemy 有料ですが、一部の節は無料で視聴可能です。 2月いっぱいまでは、上記のリンクから辿っていただけると有効のキャンペーン価格になります。なお、もしキャンペーン価格（￥3600→￥1200）が表示されていない場合はお問い合わせください（offkaiあっとまーくhhiro.net）。 追記（2014.10.22） 10月18日の札幌C++勉強会にて、この記事のダイジェスト版を発表しました。 なぜこの記事のような考え方が必要なのか、という紹介です。 STLの型の使い分け(ダイジェスト版) @ Sapporo.cpp 第7
![[C++] STLの型の使い分け - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/9946a900a66f36dd3b19311e2812495aebbf2929/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-412672c5f0600ab9a64263b751f1bc81.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9JTVCQyUyQiUyQiU1RCUyMFNUTCVFMyU4MSVBRSVFNSU5RSU4QiVFMyU4MSVBRSVFNCVCRCVCRiVFMyU4MSU4NCVFNSU4OCU4NiVFMyU4MSU5MSZ0eHQtYWxpZ249bGVmdCUyQ3RvcCZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTU2JnM9YmMzNTFlYTMyODcwNmFlZDNmYWJlMzQxOWJiYzJiOTg%26mark-x%3D142%26mark-y%3D57%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9NzcwJnR4dD0lNDBoX2hpcm9fJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz00YjU1N2YxOTdlODdiYTQwYTI0ZDExZjlhY2ZmOTkxMA%26blend-x%3D142%26blend-y%3D486%26blend-mode%3Dnormal%26s%3D7b4b9b68845075ccbee3028e1eedfc98)
Smooth Voxel Terrain (Part 2)
Last time we formulated the problem of isosurface extraction and discussed some general approaches at a high level. Today, we’re going to get very specific and look at meshing in particular. For the sake of concreteness, let us suppose that we have approximated our potential field by sampling it onto a cubical grid at some fixed resolution. To get intermediate values, we’ll just interpolate betw
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - jaspervdj/psqueues: Priority Search Queues in three different flavors for Haskell
いつからFIFOがスケールしないと錯覚していた
GitHub - jhasse/poly2tri: 2D constrained Delaunay triangulation library
Bulirsch–Stoer algorithm - Wikipedia
GitHub - takemaru/graphillion: Fast, lightweight graphset operation library
内部実装について—Wolfram言語ドキュメント