ちょこっと研究室見学も最後になりました。 今日は認知とか、ソフトロボットとか、そういう不思議な感じな研究室です(結構興味あり)。 policyとして、今ある技術でどうこうできるものではなく、長く語られるような研究をしたい。人間の脳のシミュレーション…
さぁ残すところも2回の研究室見学ですが、今日は神経や脳と機械を融合させよう的な研究室に行ってきました。 個人的な最初の考えでは、生物の脳や神経の解明は、人工知能などには絶対欠かせない分野だと思っていて、かなりワクワクして行ったのですが、ロマ…
今日は機械学習の研究室に行ってきました。なんというかほんとうにガチガチの機械学習だった… 先生が若いだけあって、そこまで熱い信念みたいなものは感じられなかったが、楽しそうだった。 機械学習と言うと自分的にはただのデータが与えられて、それを使っ…
今日はVRの研究室に行ってきました。感想をつらつらと。 今の日本は技術大国という言葉を忘れるべきだ。SharpやSONYは失敗した。それはなぜか。日本はプロダクトをよりよくするということに注視しすぎた。SONYのWALKMANはそれ自体の音質にこだわりすぎた。で…
すごい面白い問題だった。 ビームがx, y方向に打たれるので頑張って最小の動きで逃げようという問題。 ビームがx方向に打たれるものとy方向に打たれるものがあるが、結局動きのコストはマンハッタン距離なのでx,y独立に考えてもいいよね、というのが根幹とな…
うーむ くだらないミスを2つしていて随分と時間がかかってしまった…解き方は簡単で、グラフと言えども、距離順に上から決めてしまえばよい。 同じ距離の頂点に関しては結んでも結ばなくてもよい。(ここの式が少し間違ってて悩んだ) あと、無意味にmapを使っ…
久しぶりに暇だったのでやってみた。 桁DPなるものを初めてやったのでメモdigitDPはこのサイトが驚くほどわかりやすいtatanaideyo.hatenablog.com考え方はいわゆるdigitDP dpの配列を、dp[何桁目を見ているか][今見ている桁までで1が何回出ているか(桁の数以…
研究室決めないとなぁ。ということで研究室見学に行ってきた。 なんとなく聞いた話を箇条書きで。 研究の最終目的は何かを理解すること。この世界の普遍的な事象を理解したい、知りたいというところが行き着く先。最近ロボットとかだと、「あれをしたいこれ…
最近何もやる意欲がないんです。ということで、回路の知識がなさすぎる&英語がわからなすぎるので、気分転換にAVRのデータシートを最初から最後まで読んで、わからないところをピックアップしていこうというコーナーです。まぁ備忘録ですね。 これ↓ http://w…
最後の三井造船ですー疲れた。 三井造船は日本国内の55%, 海外の10%のシェアを誇る造船会社です。 なんと奇跡的に進水式と被ったらしく、進水式を見てきました。最後に画像でも貼っておきます。 船の先端にでっぱりのようなものがあるが、あれはバルバス・バ…
次はJFEスチールです。 ここは製鉄工場で、東日本製鉄所、西日本製鉄所があり、その中でも、西日本製鉄所の倉敷地区に行ってきました。 新日鉄住金などには劣るものの、日本でも最大級の製鉄工場です。 敷地面積は水島コンビナートの50%を占め、東京ドーム24…
次はナカシマグループです。 ナカシマプロペラとナカシマメディカルで話を聞いてきました。 この会社、ほんとに何でもやるらしく、昔だったら例えばネタで、扇風機、バーベキューセット、カレー鍋、表札とかやっていたらしい笑。ちなみに割とみんな売れたけ…
工場見学に行ってきました。最近何をやったらいいのか完全に迷走しているので、せっかくだから色々と日本のものづくりを見て、何か自分のやりたいことが見つかればいいかぁくらいの気持ちです。まず1日目、住友精密さんで聞いた話をつらつらと。住友精密は色…
次は産総研編です。超音波の話とか結構面白かった。産総研について これは産業技術総合研究所の略で、国の研究機関。 基本的には技術の開発をして特許を取り、それらのライセンスでお金を儲けるのが形らしい。 他にも実際の設備を企業に貸して儲けているんだ…
お久しぶりです。またまた最近忙しくて何もできない日々が続いています。で、なぜかjaxaと産総研に行ってきたのでそのときに知った話とかを適当にまとめます。今回はjaxaの方だけ。 jaxaと一概に言っても、やっていることがいくつか別れるらしいです。例えば…
インターンやら何やらで何もやる時間がなかったのですが、帰ってきたので少し書きます(また明後日から二週間何もできない)。文字列検索には主にローリングハッシュというものと、SuffixArrayというものがあるそうです。へぇ。 あるn文字のstring Sからm文字…
最短経路問題において、最短経路を通る時、その道を必ず通るか、通らないならば、コストをどのくらい下げれば通るようになるかを出力する問題。すごいバグバグしくて時間かかったけどなんとか通せた…。まずダイクストラ法をして、最短経路のコストを求める。…
M,+,-の3文字の列が与えられて、Mごとに数直線上のどちらかに移動し、+,-で点数を+,-していく。最後に原点に戻ってくる条件の元、最大の点数を考える問題。dpは一瞬で思いついたけど、それじゃあ絶対len(S) == 1e5という制約は満たせないのは明らかだった。…
この前TopCoderやってみたらDiv1に上がったのでとりあえずDiv1.Easy解いてみてなるほど、ってなったのだけ書いていきます。A,Bという数字が与えられて、A 試行回数がK=2000000000なので計算時間を短縮しなければいけない。 最初、何の根拠も無しにA,Bのpair…
一次元のbattleshipをやって、Bobがショットを撃っていった結果、Aliceが言ってることが矛盾する場所を探す問題。最近2分探索のイメージを常に頭の中に入れていたおかげですんなり解法が浮かんだ。 何番目までBobがショットを撃ってもAliceの言ってることが…
数列が与えられて、その中にある公比の3項の等比数列が何通り存在するか、という問題。 まぁmapかなんかで適当に管理して、数列の1項目,2項目,3項目が何通り存在するかを順に更新していけば一瞬で解ける。本番pretest7が全く通らなかった…オーバーフローだっ…
存在する六角形の辺の長さがcm単位で与えられて、その中に1cm辺の三角形をいくつ作れるか、という問題。 よーく考えたら、六角形の辺を伸ばしてあげれば、六角形は三角形-3つの小さな三角形という形になる。 はい終わり。これ思いつくの少し時間かかった…幾…
天下一プログラマーコンテスト予選A、難しすぎて意味がわからなかった。 ただ、この問題は気づけば一瞬で解けるので、発想が出なかったのが悔しい。高さH, 横Wの白と黒で表された絵、A,Bがあり、Aの一個の白or黒を反転させる、または隣り合った白と黒を交換…
AVRのデータシートとか読んでても基本が全然わからないのでようわからん。 ということでまた忘れないうちに用語をまとめてみる。EEPROM Electrically Erasable Programmable Read-Only Memory の略。不揮発性メモリであり、機器の設定情報などの管理に使われ…
幾何系の問題。線分がいっぱいあってそれを原点から半直線で全て貫くときの最小の貫く回数を求める。 端点だけ考えればいいというのはこういう問題の常套手段。 角度でソートしてあげてあとはなるべくたくさん貫くように貪欲に。 ただ、貫きをはじめる場所に…
天下一プログラマーコンテスト2015の予選がもうすぐだったので練習がてらやってみました。 C問題以降はどれも難しかったし、解説なかったから辛かったですね…。文字列に'*'が入った集合がわたされて、それらを全て満たす最小の集合の大きさを求める問題です…
なんか知らないけど、この前のupgradeしたらaptが死んで更新ができなくなりました。 ということで今日絶対直すぞ!という意気込みのもと頑張ったんですが、最終的に昔先取りしてインストールしたlibstdc++-arm-none-eabi-newlibが悪さしていたようです。remo…
これはできなかったのが悔やまれる…。 N人(身長がバラバラ)が並んでいて、i人目に関して、その人が前を見た時に見える人の数を出力する問題。問題を簡単化する。 普通に考えるとi人目に関して、それより前のj人目を見て、そのiとjの間に二人より大きな人が存…
ある文字列を作るために回文を組み合わせるのだが、その回文の長さに応じてコストがあり、そのうちで最小コストの組み合わせをもとめる問題。普通にやるとdpでO(N^3)。 その文字列が回文であるかどうかを判定するテーブルを、文字列のcenterから広げていくや…
多分自分初めてリアクティブ形式の問題やりました。すごいデバッグしづらい…。問題は、50個以内の頂点がある木(辺はわからない)を与えられるので、100回以内の質問(こことここの長さは?)で木の直径を出力せよ、という問題。いや木の直径の求め方なんて知ら…