tanutanu-life.blogspot.com
たぬたぬ行くよ: 8月 2011
http://tanutanu-life.blogspot.com/2011_08_01_archive.html
これは,#defineをぼぼっと多く使う方法しか思いつきませんでした.基本的な考え方は,1から999までの数字を文字列として多次元配列に格納し,それぞれの桁の値によってtwentyの文字数6とか,fiveの文字数4とかを足していくといった感じにしました. これで,合計17問解けました. 四面体になれる日もだんだん近づいてきています. 今日は,vmwareを使ってwindows上でubuntuも起動してみました.割と軽快に動作していい感じでした. 以前作った2分探索木のプログラムは,確かに劇的な高速化を可能としたけれど,それは木構造がちゃんと木になった場合に限るものでした.最悪の場合,たとえば追加するデータが順々に大きくなっていくようなデータの羅列であった場合,それは右へ右へと追加していくことになり,その構造は木構造ではなく,線形リストになってしまいます.線形リストになれば,それは2分探索木の意味がないです. しかし,この実装にものすごく時間がかかったのは事実なので,またいつかこの木を自分で作る時のために教訓を残しておきます. 今日はTVで野球の甲子園を見ました.自分と同じ年の選手が全力で試...
tanutanu-life.blogspot.com
たぬたぬ行くよ: 11月 2013
http://tanutanu-life.blogspot.com/2013_11_01_archive.html
Include忘れとはおさらばっ! stdc .h. C でプログラムを組むときに必ず書くヘッダーファイル・・・. いつも自分は必要になった時に追加する感じで、忘れてたらコンパイルエラーで気づいて追加するという感じだけど、そんな手間ともおさらばするときがきたようだ。。。。 Include bits/stdc .h. これからは、これを1行目に書くだけで解決っ!( ・`ω・´). から分かるように、普段使っているヘッダーファイルを一括してインクルードしてくれるようだ。(見たこともないヘッダーファイルもたくさんあるけど。。。). Http:/ gcc.gnu.org/onlinedocs/gcc-4.6.2/libstdc /api/a01040 source.html. しかし、とりあえずこれをインクルードしておけばいいや、という感じで使うのはかっこ悪いので、. 高専5年→豊橋技科大3年 情報系に限らず面白いことを学び,楽しみ,応用できたらいいと思う. Twitter:@tanutarou730. シンプル テンプレート. テンプレート画像提供: EricHood.
tanutanu-life.blogspot.com
たぬたぬ行くよ: 8月 2012
http://tanutanu-life.blogspot.com/2012_08_01_archive.html
Fedora 17 KDE版 インストール. ノートPCにLinuxを入れたくて、デスクトップと同じDebianを入れようとしたけど、NIC(Network Interface Card)が認識されない。。 どうやら、MyPCに搭載されているAtheros AR8151はインストール時に自動で認識してくれないみたいです。 文字がやけに横に伸びている。。。 解像度がおかしいのかな?と思ってディスプレイの設定の画面を出すと、今度は画面が認識されていません的な表示が・・・. FedoraにはKDE版のLiveメディアがあり、Live メディアからハードへのインストールも可能なので、個人的にGNOMEよりKDEの方がカッコいいと思っている自分にとってはサクサクKDE環境が手に入り、うれしかったです。 とりあえず、日本語化とChromeとGVimのインストールだけしたので、コンパイラ類やOpenCVのインストール、ターミナルやデスクトップを使いやすくする作業を早めに進めて、バリバリ使っていこうと思います。 シンプル テンプレート. テンプレート画像提供: EricHood.
tanutanu-life.blogspot.com
たぬたぬ行くよ: 9月 2011
http://tanutanu-life.blogspot.com/2011_09_01_archive.html
正答数が最も重視されますが,おそらく予選突破の決めては次に重視される速さになるだろうと思い,高速なやつを作ろうとしてました.でもその前に正しい答えを知りたかったので,まずは間違いなく正解を出すプログラムをつくろうとしました. 万年筆で紙に書いたりしながら確認し,ただ一つの例外もないようにいろんな場合を考えて実装しました.途中,入力がちゃんとできているか.計算がちゃんとできているか.と言ったことを1つ1つコンパイルしながら確かめ,特にコンパイルエラーに苦しむこともなくできました.実行して出てきた値もそれっぽい値で,実行速度も入力の数に対してきれいな比例関係を出し,非常に納得のいくものでした. それにしても,プログラミングは一度作り出すとほんと止まらないです.謎のエラーが出たりするとそれのことが頭から離れなくなります.いつの間にか朝になっています. なんか頭をフル活用して考えているような感覚が得られるのがいいですね.それで,解決したときとかすごく清々しいです. どうやらRDB( Relational Database. たとえば,PCを自分で組み立てる時にはメモリやOS,HDDな...あと正規化の話を少し読...
tanutanu-life.blogspot.com
たぬたぬ行くよ: 3月 2014
http://tanutanu-life.blogspot.com/2014_03_01_archive.html
この機会に,5年間を終えてみて後悔していることを書き,これからの大学生活では失敗を繰り返さないようにしたいですな. 高専5年→豊橋技科大3年 情報系に限らず面白いことを学び,楽しみ,応用できたらいいと思う. Twitter:@tanutarou730. シンプル テンプレート. テンプレート画像提供: EricHood. さん Powered by Blogger.
tanutanu-life.blogspot.com
たぬたぬ行くよ: 11月 2011
http://tanutanu-life.blogspot.com/2011_11_01_archive.html
Vimを使っていて、ノーマルモードに戻るのに結局Escキーを使っているんですが、そのEscを押すときに半角/全角キーを押してしまって、変な操作をしてしまうのが地味にうっとうしいので、ログインの時の設定でUSAのキーボード設定にしてみました。そうするとキーの配置が変わるので、どういう配置かネットで調べていたんですが、そこで出会ったのがDvorakです。 何やら打ちやすいように研究を重ねて開発されたようで、タイピングが速くなり、快適になり、指にも優しいということなので、自分も挑戦してみました。 Debianでは、「setxkbmp dvorak」というふうにぴぴっと打つだけで簡単にDvorak配列に出来て、「setxkbmp jp」と打てば戻すことが出きるので便利だなぁーとしみじみ感じました。 QWERTY配列でタッチタイピングができるように練習していたときと同じような練習をしたんですが、懐かしい気持ちになり、なにか楽しかったです。 説明を受けたわけではないですが、ワーシャルフロイド法が載っている本を見せていただき、なんとなくでも理解を得ることができました。 さん Powered by Blogger.
tanutanu-life.blogspot.com
たぬたぬ行くよ: 7月 2011
http://tanutanu-life.blogspot.com/2011_07_01_archive.html
先日,パソコン甲子園の申し込みをしたので,それに向けてアルゴリズムを学びました. プログラミングコンテストチャレンジブック」というアリさんが表紙の本です.以後,アリさんの本と呼びます. 今日は,3問ほど問題を見て,2問解きました.1問は考え方を見ただけですが,明日にでも実際に組んでみたいです. その1問は,数字が書かれたくじを4回引き,その数字の和がmとなる引き方が存在するかという問題で,くじの数n,そのくじに書かれている数字,そしてmが与えられます. この問題は,本にも書かれているように,for文の4重ループですべてのくじの組み合わせを計算し,その和がmになるかどうかを調べれば答えが出ます.しかし,その計算量はO(n 4)となり,nが大きくなるとどんどん遅くなってしまいます. If(x[i] x[j] x[k] x[l] = m){. のように実装されていたとします(配列xにはくじに書かれた数字が入っている).この場合,これをi, j, k, lをそれぞれnまで増やしていき,nの4乗回繰り返せば存在するかどうかわかります.この処理は. If(x[l] = m - x[i] - x[j] - x[k]){.
tanutanu-life.blogspot.com
たぬたぬ行くよ: 3月 2012
http://tanutanu-life.blogspot.com/2012_03_01_archive.html
今日は、赤間世紀さんの「 人工生命入門. 詳しいことは分かりませんでしたが、ラングトンのループみたいにうねうね変化していくのは好きだなぁと、人工生命について興味がわきました。 本を読んでいて、これが実現したらすごいなぁと思ったのは、2006年にシャピロさんが提案したという「DNA ドクター」というものです。 12300;DNA ドクター」は、細胞に埋め込まれた「DNA コンピュータ」で、病気を感知して、的確な処理を出力するものである。". 本には詳しい説明などがないのでよく分からないですが、「的確な処理」っていうのは病気を勝手に直してくれることなのかなぁと勝手に推測しました。 そうなると、いいですね。病院に行く必要がなく、風邪も下痢もすぐに治る。 高い医療費も浮いて、問題になっている医師不足も解決。常に健康な身体で生きていられる。ぼんたんあめばかり食べていても、虫歯を勝手に直してくれそうです。 今日は、「単純」挿入ソートではなくて2分挿入ソートというものをつくってみました。 とくに、 ループの数が減ったりはしないので計算量はO(n 2)ですが、比較回数が減ります。 724 → 717. それとz...
tanutanu-life.blogspot.com
たぬたぬ行くよ: include忘れとはおさらばっ! stdc++.h
http://tanutanu-life.blogspot.com/2013/11/include-stdch.html
Include忘れとはおさらばっ! stdc .h. C でプログラムを組むときに必ず書くヘッダーファイル・・・. いつも自分は必要になった時に追加する感じで、忘れてたらコンパイルエラーで気づいて追加するという感じだけど、そんな手間ともおさらばするときがきたようだ。。。。 Include bits/stdc .h. これからは、これを1行目に書くだけで解決っ!( ・`ω・´). から分かるように、普段使っているヘッダーファイルを一括してインクルードしてくれるようだ。(見たこともないヘッダーファイルもたくさんあるけど。。。). Http:/ gcc.gnu.org/onlinedocs/gcc-4.6.2/libstdc /api/a01040 source.html. しかし、とりあえずこれをインクルードしておけばいいや、という感じで使うのはかっこ悪いので、. 高専5年→豊橋技科大3年 情報系に限らず面白いことを学び,楽しみ,応用できたらいいと思う. Twitter:@tanutarou730. シンプル テンプレート. テンプレート画像提供: EricHood.
SOCIAL ENGAGEMENT