魔法言語 リリカル☆Lisp
About ★「魔法言語 リリカル☆Lisp」はノベルゲーム風のLispチュートリアルです。 "アリサ"や"すずか"達と楽しくLispを学べます。 全１２話構成で各話の最後には練習問題が用意されています。 Lisp処理系にはNScripter上で動作するLispインタプリタであるNScLisperを使用。 別の処理系をインストールする必要はありません！！ Lispとは ★CやC++、Java、BASIC、Perl、Ruby、PHP、Python、ML、Haskellなどと同じプログラミング言語の一つです。 マサチューセッツ工科大学のJohn McCarthy教授を中心とする研究グループによって開発され、1962年に発表されました。 LispとはList Processorの略で名前通りリストの処理を得意とします。 このことから人工知能の開発に多く用いられています。 NScLisperとは
Rubyを最大63％高速化した中学生は超多忙！
金井仁弘（HN：CanI）氏 撮影：平沼久奈 ハンドルネームCanIの由来は、「“Can I”→キャナイ→カナイ」。C#、Visual Studio、Microsoft .NETとマイクロソフト製品が大好きな「.NETer」と自称する 筑波大学付属駒場中学校は、東京都内にある中高一貫の国立校だ。入学試験の偏差値と東京大学への進学率の高さから“東の筑駒、西の灘”と称される進学校である。強いのは受験だけではない。国際情報オリンピックや国際数学オリンピックでは、同校の生徒が毎年のように金・銀メダルを制するなど才能あふれる理数系人材が多数在籍している。 金井氏はこの夏の「セキュリティ＆プログラミングキャンプ2009」（2009年8月12～16日）に参加し頭角を現した中学生プログラマである。 今年に入って、Ruby 1.9のフィボナッチ数列による演算（多倍長加算
Shift_JIS では、htmlspecialchars() を使用しても XSS が可能な場合がある - t_komuraの日記
以下のページに関連して、htmlspecialchars() を使用している場合でも XSS が可能かどうか少し調べてみました。 http://www.tokumaru.org/d/20090930.html その結果、いくつかのブラウザで文字エンコーディングに Shift_JIS を使用していた場合、XSS が可能なことを確認しました。 テストコードは以下の通りです。リンクにマウスポインタを乗せると埋め込んだ Javascript が実行されます。 <?php $_GET['a1'] = "\xf0"; // \xf0 - \xfc で可能 $_GET['a2'] = " href=dummy onmouseover=alert(document.title) dummy=dummy"; header( "Content-Type:text/html; charset=Shift_JIS
類似画像検索システムを作ろう - 人工知能に関する断創録
C++版のOpenCVを使ってカラーヒストグラムを用いた類似画像検索を実験してみました。バッチ処理などのスクリプトはPythonを使ってますが、PerlでもRubyでも似たような感じでできます。 指定した画像と類似した画像を検索するシステムは類似画像検索システムと言います。GoogleやYahoo!のイメージ検索は、クエリにキーワードを入れてキーワードに関連した画像を検索しますが、類似画像検索ではクエリに画像を与えるのが特徴的です。この分野は、Content-Based Image Retrieval (CBIR)と呼ばれており、最新のサーベイ論文（Datta,2008）を読むと1990年代前半とけっこう昔から研究されてます。 最新の手法では、色、形状、テクスチャ、特徴点などさまざまな特徴量を用いて類似度を判定するそうですが、今回は、もっとも簡単な「色」を用いた類似画像検索を実験してみます
データ ＆ アナリティクス | アクセンチュア
データ分析から導き出されたインサイト無しにAI（人工知能）の活用は始まりません。私たちは、各業界知識とデータ・アナリティクス技術を駆使しデータドリブン経営を強力に支援します。 データ、アナリティクス、AIは企業にとって競合他社との差別化を図るかつてないほど大きな要因になっています。今日の経営幹部が効率を向上しながら新たな収益源を開拓し、新しいビジネスモデルをタイムリーに構築する方法を模索する中、価値を生み出し成長を続ける企業には「データ活用」という共通項があります。私たちは、無数のデータから企業にとって本当に必要なデータを活用するための方法を知っています。 将来を見据えたオペレーション体制を備えている企業の半数以上（52％）は、すでにデータとアナリティクスを大規模に活用しています。データとAIに関する取り組みをビジネス戦略に沿って実施することで投資利益率を迅速に最大化し、最終的にはAIをビ
プログラミング言語の特徴を、実行速度と簡潔さで見る
プログラミング言語にはさまざまな種類、CやJavaやPerlなど、が存在します。理想的なプログラミング言語の定義は条件やプログラマーの好みによってさまざまだとは思いますが、やはり実行速度が速いこと、できれば簡潔に記述できた方がよい、という条件に同意する方は多いのではないでしょうか。 さまざまなプログラミング言語のベンチマークを実行し、その結果を報告しているWebサイト「The Computer Language Benchmarks Game」を紹介しているのが、ブログ「Radium Software」の記事「プログラミング言語の特徴を視覚的に比較する」です。 「The Computer Language Benchmarks Game」では、ベンチマークの結果とそのコードの関係をグラフにした「interpret scatter plot shapes」というWebページが公開されています
Archives academic 素数判定プログラム(2)
定理についての詳細はフェルマーの小定理 - faireal.net(転載リソース)を参照。ここでは追求しない。 判定したい数をpとして、適当な数nについて上の結果が1なら、その数を素数と判定する。この方法なら、十分大きな領域ではほぼ100％の確率で素数を判別できる。まれに素数でないにも関わらずフェルマーの小定理を満たす擬素数と呼ばれる合成数があるが、巨大自然数ではその確率は無視できる。 フェルマーテストを用いた素数判定プログラム 2005/08/20 このデモは巨大数演算Ver.0.3 alpha9で実装。設定では、一重のフェルマーテストを実行する。前述のように、素数ではないにも関わらずテストをパスする擬素数が存在するため、100％の正確性は保障されない。 桁数が多いと処理に時間がかかるので注意。50桁以下の自然数なら、手元の環境ではそれなりの時間で処理できる。 フェルマーテスト 調査する
HSB 値と輝度の求め方
PhotoShop の HSB（Hue、Saturation、Brightness）カラーモデルは、基本的にはWindows API のカラー選択ダイアログで提供されている HSV（Hue、Saturation、Value）カラーモデルと同じです。 ただ細かいことですが、PhotoShop の HSB 値は、RGB 値と 1 対 1 で対応していません。RGB には、24bit すなわち 16,777,216 通りの値があり得ますが、HSB には、彩度 360 度、彩度と明度 0～100 % のそれぞれ101通りで、 360 × 101 × 101 = 3,672,360 通りしかありません。ということは、RGB から HSB を求める計算は不可逆ということになります。 Windows のカラー選択ダイアログでは HSV も 24bit で表現しているので、可逆だろうと思います。
コンピューターに絵画を描かせる | fladdict
コンピューターによる写真の絵画変換ってのは、photoshopにもついてるんだけど、あれってダサい。 なんかヌタッとしてて、全体がのっぺりしている・・・というか、主題と背景とかそういうのが考慮されずに一律に変換されているのがキモイ。 で、最近ごぞんじのように、写真のフラクタル分割をずっと趣味で研究してたんだけど、ようやく自分が納得できる精度でフラクタル分割する方法を思いついた。↓の画像がその処理結果なんだけど、だいぶいい感じに分割できてると思う。 アルゴリズムはQuasimondoのFITCの発表を聞いてる最中に思いついたもの。 まず画面のピクセルを走査し輝度の標準偏差を取る。標準偏差が閾値以上の場合、その領域は十分に複雑であると判断され、分割される。あとはそれを繰り返して二分木あるいは四分木で分割していけばいい。輝度を基準にするってのはJPEGの圧縮からアイデアを頂きました。 ちなみにQ
note.x
Away3D 2.2出てた。 メジャーバージョンアップ時の恒例行事になったデモは、相変わらず完成度高し。 主なバージョンアップ内容は以下。 Collada のボーンをサポート Triangle キャッシュ機能追加（よくわからんけど、△ポリの情報をキャッシュするんだろうか） バウンディングボックスとバウンディングスフィアの演算機能追加（これもよくわかんねーけど、コリジョン関係かも） PathExtrude, PathAnimator と PathDuplicatorの追加 Simple shadowsの追加 Object based renderers追加（よくわからん） 「.Obj」形式でのエクスポート ElevationModifierの追加 Elevationで作成した形状を AS3 コードでのエクスポート 詳細は、フォーラムの Robによるアナウンス Away3d 2.2: the
【ハウツー】Webデバッガに新星登場!? 操作を記録し、イベント/DOMを一発解析 - FireCrystal (1) FireCrystalとは | エンタープライズ | マイコミジャーナル
複雑な機能をいくつも実装したWebアプリケーションのデバッグはツールなしでは一苦労だ。Ajax処理やこまかいイベント制御・DOM操作をおこなっている箇所でバグを出してしまった日には、解析だけで大変な時間を割かなければならない。 そんなときは、FireCrystalを使えば解決するかもしれない。ユーザの操作を記録し「どのタイミングで」「なにがおこなわれているか」を一発で表示してくれる便利なアドオンだ。 本稿では、そのFireCrystalについて紹介しよう。 FireCrystalとは Stephen Oney氏は8月21日(米国時間)、Firefox上で動作するアドオン「FireCrystal」をリリースした。FireCrystalはThe MIT Licenseのもとで公開されている、Webデザイナ・デベロッパ向けのデバッガ。Webページ上でユーザの操作を記録し、内部でどのようなイベント
プログラミングができなくても作れるTwitter botの作り方
Twitterのおかげで、それまではごく一部の人しか知らなかったbotというものが、だいぶん身近で親しみやすいものになったと思うんだけど、 こうなったらもっと気軽に誰でもbotを作れるようになったら楽しいんじゃないか。プログラミングができない人でも一人一botくらい持つ勢いで。 ということでこの記事を書いてみました。
オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 プログラムの実行時間 業務としてプログラミングをされている方には釈迦に説法かもしれませんが、プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。そしてこれは、TopCoderなどのコンテストでプログラムを組む際にもよく当てはまります。通常、こうしたことは感覚的に理解している方がほとんどだと思いますが、具体的にどれくらいのループを回すと何秒掛かる、といった基準を持っている人は少ないのではないでしょうか？ 非常に基本的なことですが、プログラムの実行時間に関して再確認しておきたいと思います。 TopCoderの制限に関して TopCoderでは、実行時間およびメモリ使
驚くべきテクニックで「スーパーマリオ」をクリアしていく人工知能:アルファルファモザイク
■編集元：萌えニュース+板より「【AI】驚くべきテクニックで「スーパーマリオ」をクリアしていく人工知能 ゲームがゲームをクリアする時代に？」 1 西沢φ ★ :2009/08/18(火) 22:30:15 ID:??? ?PLT 海外で行われているAIコンテスト向けに作られた、「スーパーマリオ」を自動でクリアしてくれるAIの動画が話題となっています。 ●ゲームがゲームをクリアする時代に？ 「New スーパーマリオブラザーズ Wii」で、初心者向けに新しく搭載されるという噂の「スキップ機能」は、もしかしたらこんな感じなのかもしれません。 土管や砲台、敵キャラクターなど多くの障害物が設置されたコース上を、驚くべきスムーズさで、マリオがひたすら右へ右へと進んでいくこちらの動画。迫りくる敵の間を難なくすり抜けたり、パックンフラワーの間をギリギリでくぐり抜けていったりと、確かに上手いプレイ
スタパ齋藤の「週刊スタパトロニクスmobile」 Arduinoでマイコンしよう!!
■ Arduinoでマイコンしよう!! 唐突ですけど、今回は世界中でプチ話題のマイコンボードこと Arduino 。えぇーっ!? まいこんぼおどぉ～？ そんなのワタシと関係な～い!! とブラウザを閉じないで欲しい。恐らく、たぶん、きっと、アナタにとって、非常に身近＆容易に使えたりするマイコンボードだから。 Arduino本体（ボード部）。パソコンとUSB接続し、Arduino IDEと呼ばれる開発環境を使って簡単に（マイコンに対して）プログラミングを行える。写真は、プログラムによりLEDの発光を制御しているところ Arduino（アーデュイーノorアルデュイーノ）は、イタリア生まれのマイコンボードだ。パソコンのようなヒューマンインターフェイスは備えないが、コンピュータである。正確には、マイコンボードと専用プログラミング環境等を含めてArduinoと呼ぶようだが、ま、細かい話は端折る方向で。
連載：C# 3.0入門 第1回 ラムダ式 − ＠IT
C# 3.0とは何か？ C#も順調にバージョンアップを重ね、ついに「3.0」である。連載を開始するに当たり、前置きとしてこの連載で扱うC# 3.0とは何かを簡単に紹介しておこう。 C# 3.0は、動的かつタイプセーフなオブジェクト指向プログラミング言語である。「動的」とは、実行するまで内容が確定しない要素が多いことを意味し、「タイプセーフ」とは、あらゆるデータに「型」が存在し、コンパイル時、あるいは実行時にそれが厳格にチェックされることを意味する。そして「オブジェクト指向プログラミング言語」とは、データとプログラムの入れ物である「オブジェクト」を前提とした言語であることを示す。 しかし、これらの特徴はC# 2.0から継承されたものであって、必ずしもC# 3.0固有のものではない。C# 3.0ならではの特徴とは何だろう？ 筆者の個人的な印象だが、C# 3.0は言語が持つ個々の機能について技術
連載：［完全版］究極のC#プログラミング - ＠IT
第2回 簡潔なコーディングのために （2017/7/26） ラムダ式で記述できるメンバの増加、throw式、out変数、タプルなど、C# 7には以前よりもコードを簡潔に記述できるような機能が導入されている 第1回 Visual Studio Codeデバッグの基礎知識 （2017/7/21） Node.jsプログラムをデバッグしながら、Visual Studio Codeに統合されているデバッグ機能の基本の「キ」をマスターしよう 第1回 明瞭なコーディングのために （2017/7/19） C# 7で追加された新機能の中から、「数値リテラル構文の改善」と「ローカル関数」を紹介する。これらは分かりやすいコードを記述するのに使える Presentation Translator （2017/7/18） Presentation TranslatorはPowerPoint用のアドイン。プレゼンテー
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
で、実際のところHTML5でどのくらいのアプリが実装できるのか実験してみた
ニコニコ動画の創り方 - 戀塚昭彦さん
八角研究所 : 誰でも簡単にできる Twitter ボット作成入門