GO FOR IT 4問目。旋律に隠された特徴 問題 ある旋律演算器を考えてみましょう。この演算器は、単音から構成される旋律を入力すると、ある特徴量を算出し、出力することができます。 この演算器に、以下の３つの譜面を入力してみました。 すると、 ・A)の特…

GO FOR IT 3問目。暗号検索の高速化問題 文字列の中に現代の出来事が暗号化されているという、映画や書籍が話題になりました。この暗号は、文字列を特定のスキップ数ごとに改行を入れて折り返すと、関連のある文字列が近い距離に配置されるというものです。 …

昨日に引き続き、GO FOR ITをやってみます。 問題 ある検索サイトに5!と入力するとその計算結果である120が表示されます。 その検索サイトに2.5!と入力するとなんと3.32335097と表示されます。 さらにその検索サイトに(-1.9)!と入力すると-10.5705641と表示…

Sonyのソフトウェアスペシャリスト認定コンテストの問題をやってみました。 5問あるのですが今日やったのは１番目の「人生の時計」という問題。 問題は以下になります。 ちょっとわかりにくいのですが、問題の「n歳まで生きる(n歳のときは生きていてn+1歳に…

現在、友人とWebサービスを作る計画があり、そのサイトを作るためにスクレイピングが必要だったのでちょっと勉強してみました。※追記 DOMツリー生成は時間がかかるのでネストが深くない場合は正規表現がオススメです スクレイピングとは？ はてなキーワード…

説明 授業の課題で部分集合を求めるプログラムを書いたので晒してみる。 {a,b,c}の部分集合は{},{a},{b},{c},{ab},{ac},{bc},{abc}の８つ。これを求めるプログラムを書きました。他にもやり方があるのかもしれませんがここでは２進数のビット列に文字が対応…

説明 ここではあるキーワードで検索したときの、YouTubeの検索結果を表示するプログラムを作ってみます。JSONPを使ったYouTube APIの使い方については上を、JSONPについては下のサイトを参考にしました。 Developer's Guide: JSON-C / JavaScript JSONPを使…

SimpleAPI「WikipediaAPI」の説明は以下のサイトにのってます。 SimpleAPI vol.3 - Wikipedia API 正直このAPI使えません。 概要しか出力してくれないし、検索クエリが完全一致でないと一意の値をとってこれないし。 まあXML形式データ取得プログラムの備忘…

もし企業などのセキュリティ対策が施されている会社の中でphpのfile_get_contentsファンクションを使おうとすると、プロキシサーバーの関係で401 authorization requiredエラーが返ってくることがあります。このプロキシサーバーを超えるためには以下のよう…

今回は楽天ブックスDVD/Blu-ray検索APIを例に説明します。 楽天ブックスDVD/Blu-ray検索API リクエストURLの詳しい説明は上記リンクに載っています。例えば、「ガンダム」というタイトルで検索し、結果を価格の安い順に並べたいときのリクエストURLは以下の…

説明 特に説明はいらないですね。 var js_value=""; javascriptからphp せっかくなので逆も紹介しときます。 phpのprintかechoをつかってjsの構文を書きだしてやれば終わりです。 "); print("var a = ".$a.";"); print("alert(a);"); print("</script>"); ?> phpから…