タグ

algorithmに関するtekimenのブックマーク (5)

  • マンデルブロ集合の不思議な世界

    最新情報 2020/01/20、HTTPSに対応し、URLが「http://~」から「https://~」に変更となりました。 2017/06/04、サイトリニューアルしました。今後ともどうぞよろしくお願いいたします。 マンデルブロ集合という図形をご存知ですか?見るからに変な形、どんなに拡大しても次々に最初と同じ形が現れる不思議、緻密で深く吸い込まれそうなその模様。マンデルブロ集合は、数学とコンピュータによって描かれるフラクタル図形の一種です。 こんな摩訶不思議な図形が一体どうやって描かれるのか、さぞ難しい数学やアルゴリズムの話が出てくるのかと思いきや、高校数学の複素数と数列くらいまでを知っている人であればすぐに理解できてしまう、非常に簡単な仕組みで成り立っているのです。もちろん、数学は全然分からないという人でも、単純にアートとして楽しむことができます。 マンデルブロ集合の周囲には、全く同

    マンデルブロ集合の不思議な世界
  • マルコフ連鎖を使って〇〇っぽい文章を自動生成してみた | パソコン工房 NEXMAG

    今回はマルコフ連鎖を使って〇〇っぽい文章を自動生成します。最近はディープラーニングを用いた手法に注目が集まっていますが、マルコフ連鎖はデータ数が少なくても比較的いい感じに文章生成ができるそうなので、いろいろな種類の〇〇っぽい文章を生成し比べてみました。 マルコフ連鎖について マルコフ連鎖はTwitterの人気botであるしゅうまい君(https://twitter.com/shuumai)やからしちゃん(https://twitter.com/karashichan)にも使われている手法です。 このマルコフ連鎖について簡単に説明します。ウィキペディアの解説には以下のように説明されています。 “各時刻において起こる状態変化(遷移または推移)に関して、マルコフ連鎖は遷移確率が過去の状態によらず、現在の状態のみによる系列である。” 「マルコフ連鎖」( 2018年6月10日 (日) 10:49 U

    マルコフ連鎖を使って〇〇っぽい文章を自動生成してみた | パソコン工房 NEXMAG
  • Python言語による実務で使える100+の最適化問題 | opt100

    指針 厳密解法に対しては、解ける問題例の規模の指針を与える。数理最適化ソルバーを使う場合には、Gurobi かmypulpを用い、それぞれの限界を調べる。動的最適化の場合には、メモリの限界について調べる。 近似解法に対しては、近似誤差の指針を与える。 複数の定式化を示し、どの定式化が実務的に良いかの指針を示す。 出来るだけベンチマーク問題例を用いる。OR-Libraryなどから問題例をダウンロードし、ディレクトリごとに保管しておく。 解説ビデオもYoutubeで公開する. 主要な問題に対してはアプリを作ってデモをする. 以下,デモビデオ: 注意 基的には,コードも公開するが, github自体はプライベート そのうちにするかもしれない(予約はしているが, 保証はない). プロジェクトに参加したい人は,以下の技量が必要(github, nbdev, poetry, gurobi); ペー

  • Printing Floating-Point Numbers

    As far as I could find (as of today - March 5, 2014), there are only two open source implementations of floating-point to string conversion that are efficient, accurate and output "pretty" results. The code can be hard to follow and the licenses are a little more restrictive than I prefer. As an everyday tool that is often taken for granted, it might be surprising that it is so rarely implemented,

  • How to visualize decision trees

    1 How to visualize decision trees Terence Parr and Prince Grover (Terence is a tech lead at Google and ex-Professor of computer/data science in University of San Francisco's MS in Data Science program and Prince is an alumnus. You might know Terence as the creator of the ANTLR parser generator.) Please send comments, suggestions, or fixes to Terence. Update July 2020 Tudor Lapusan has become a maj

    How to visualize decision trees
  • 1