コグノスケ


link 未来から過去へ表示  link 過去から未来へ表示(*)

link もっと前
2010年1月7日 >>> 2010年2月3日
link もっと後

2010年1月12日

タイムトライアルは苦手です

研究室のWikiでIKeJIから教えてもらったこの問題(参照: 人生を書き換える者すらいた。: 人材獲得作戦4試験問題ほか)にトライしてみました。

手元にあった環境とC言語でトライしたところ、19:38開始、21:18終了、所要時間1時間40分でした。回答はこんな感じです。

私の回答の出力結果
$ ./a.out < meiro.dat
found the goal depth=60
**************************
*S* * $$$                *
*$* *$$*$ *************  *
*$* $$* $  ************  *
*$$$$*  $$$$$$$          *
**************$***********
* $$$$$$$$$$$$$          *
**$***********************
* $$$  * $$$$$$$$$$$$$G  *
*  *$$$$$$*********** *  *
*    *        ******* *  *
*       *                *
**************************

出力結果は上記サイトの基準でいうLv4達成(※)です。

苦戦したところはダイクストラ法の実装です。ダイクストラ法なんかは基本中の基本のアルゴリズムですが、結構忘れていて手間取りました。

一応link ソースコードも載せておきます。頭に修正BSDライセンスの条文を追加した以外、全てそのままです。

リファクタリングも何もしていませんので、変なコメント、グローバル変数乱発、意味不明な変数名、デバッグ用コード、ゴールできないときハングするバグ(※2)も恥ずかしながらそのままです。

迷路一歩進む度に、迷路の全域をチェックするなどモサい実装ですが、これが現状発揮できる自身の実力の一つであることには違いないです。よって今後も精進あるのみです。

(※)ダイクストラ法は常に最適解、この問題の場合でいえばゴールまでの最短距離を得られるためです。証明は習った気がしますが忘れました…。

(※2)ゴールへの経路がない場合「not found the goal」と出力しますが、returnし忘れているため、その後のパスのバックトレース部分に突入してしまい、無限ループに陥ってハングします。
日記を書いているときに気がつきました。ひどすぎですね、これ。

編集者:すずき(2010/01/12 22:43)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



2010年1月31日

腹痛と熱

土曜日のホルモン行ったあたりからどうにも具合が悪く、今日は一日寝ていました。が、全く具合が良くならず。腹が痛くてトイレと部屋を何度か往復しました。

夜になって、どうもこれは熱があるんじゃなかろうかと思って体温を測ると、なんと39.3℃。見なきゃ良かった、と思いつつ就寝。

熱が下がる瞬間

真夜中の1時半に腹が痛くて目が覚めてトイレへ。下痢なのは今日一日ずっと同じなのだけど、今回はさらにすごい吐き気がする。ヤバい。

最初は下痢とゲロが同時に来たらどうすんの??とかくだらないことを考えてる余裕もあったのですが。めまいで目の前がグラグラ揺れるし、換気扇のゴォーって音が聞こえないほど激しい耳鳴りがするし、もう吐き気がマキシマム。

掃除のおばちゃんごめんなさい、僕にはもうバッドエンドしかありません…と諦めたものの、バッドエンドになるかならないかのところで突然、服がびしょびしょになるくらい大量の汗が出てきて、めまい、耳鳴り、吐き気がゆっくりフェードアウトしていきました。

一体なんだったんだろう?と思って、部屋に戻って熱を測ったら37.9℃まで下がっていました。これが熱が下がるときは汗をかくってやつ?

とはいえ、こんな気分悪い思いはもうたくさんです…。寝てるときに勝手に下がってください。

編集者:すずき(2010/02/03 22:39)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



2010年2月1日

ちょーえん

会社はお休みしました。んで、近所の病院に行ったら、いつもの先生に「あ、腸炎です。」と診断されました。

薬が3種類処方されたのですが、そのうちの1つ「アドソルビン」君は激マズ。例えるなら間違って口に入っちゃった土か砂。それもそのはず、主成分はケイ酸アルミニウム(Al2SiO5)つまり粘土。

おいおい、粘土喰わせんなよ…って思うなかれ、腸内の有害物質を吸着してくれる働きがあります。

乳酸菌製剤の「エンテノロン-R」はやさしい甘さでおいしい。これは病気じゃないときにもぜひ食べたい味。

最後は抗生物質で「ホスミシン錠500」(ホスホマイシン)でした。錠剤のくせにカプセル並にでかくて、めちゃくちゃ飲みづらいです。こんなでかくしなくてもいいのに…何か方法はなかったのかねえ?

編集者:すずき(2010/02/03 23:01)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



link もっと前
2010年1月7日 >>> 2010年2月3日
link もっと後

管理用メニュー

link 記事を新規作成

<2010>
<<<01>>>
-----12
3456789
10111213141516
17181920212223
24252627282930
31------

最近のコメント5件

  • link 24年10月1日
    hdkさん (10/03 19:05)
    「GNOMEをお使いでしたら今はWayla...」
  • link 24年10月1日
    すずきさん (10/03 10:12)
    「私は逆にVNCサーバーに繋ぐ使い方をした...」
  • link 24年10月1日
    hdkさん (10/03 08:30)
    「おー、面白いですね。xrdpはすでに立ち...」
  • link 14年6月13日
    2048player...さん (09/26 01:04)
    「最後に、この式を出すのに紙4枚(A4)も...」
  • link 14年6月13日
    2048playerさん (09/26 01:00)
    「今のところ最も簡略化した式です。\n--...」

最近の記事3件

  • link 24年10月1日
    すずき (10/03 10:16)
    「[Ubuntuのxrdpに接続できない病] 目次: LinuxWindowsからUbuntu 22.04 LTSのxrdpに接...」
  • link 24年9月28日
    すずき (10/03 01:07)
    「[TAS動画をニコニコ動画にアップロードできない] クラッキングでぶっ壊されてしまったニコニコ動画が復活し、シン・ニコニコ動画...」
  • link 23年4月10日
    すずき (10/03 00:38)
    「[Linux - まとめリンク] 目次: Linux関係の深いまとめリンク。目次: RISC-V目次: ROCK64/ROCK...」
link もっとみる

こんてんつ

open/close wiki
open/close Linux JM
open/close Java API

過去の日記

open/close 2002年
open/close 2003年
open/close 2004年
open/close 2005年
open/close 2006年
open/close 2007年
open/close 2008年
open/close 2009年
open/close 2010年
open/close 2011年
open/close 2012年
open/close 2013年
open/close 2014年
open/close 2015年
open/close 2016年
open/close 2017年
open/close 2018年
open/close 2019年
open/close 2020年
open/close 2021年
open/close 2022年
open/close 2023年
open/close 2024年
open/close 過去日記について

その他の情報

open/close アクセス統計
open/close サーバ一覧
open/close サイトの情報

合計:  counter total
本日:  counter today

link About www.katsuster.net
RDFファイル RSS 1.0

最終更新: 10/03 19:05