機械系で自主プロジェクトなるものがありました。 ということで、動画とスライドを一応挙げたいと思います。 (本番音声がうまく動かなくて辛かった。) ていうか、3分で発表するんだったら、こういう多機能系のものではなく、もっと視覚的にパッとわかりやす…

なんというか、トマトをロボットで収穫してきました。 今回のこの体験、かなり面白い意義を含んでいる気がします。 自然のものをロボットで取る、というのは恐ろしく難しいです。 それでいて必ずこれから多く出てくる話題でもあるんです。ロボットの研究にど…

SPIを使ってarduinoとAQM1248Aを通信させて、U8glibを使って文字を出力させてみた。 せっかくSPIとか真面目に勉強したので色々メモを書いていきたいと思うSPI通信について SPIは1対nの同期式シリアル通信で、基本的には基板間などの短い距離で使う通信方式 M…

std::atomicについて調べてみた… 排他処理をする場合にlock_guardを使うとコストが高い。そこでstd::atomicを使う。 複数のスレッドが同時に読み込んでもそれらの操作が順々に行われているように見えることを保証している、それがatomic変数 最適化がマルチ…

最近使ってない言語って忘れますよね。1年ruby使ってなかったら完全に忘れました。ということでメモ。 printは改行なし "a"はString.new("a")と同じ ruby -Ku hoge.rbとかするとutf-8として実行できる($KCODEを変えている) windowsだと表示がshift-jisだった…

んーなんかF,G,Hよりは本番中にできる可能性のある問題だったなぁ。 今回も解説スライドがわかりやすいのでみちくり。 座標が1e9までだが、高さの上下関係しか興味がないから1~Nに落とせる。 最終的にvの高さを超えるものは根本で切れ！ つまり求めるのは0->…

これ毎回よくわからなくなるので備忘録 #ローカル環境で git clone --bare git-test git-test.git scp -r git-test.git hoge@foo:/opt/git ssh hoge@foo #リモート環境で cd /opt/git/git-test git init --bare --shared

なるほどーなるほどなるほど。 chokudaiさんがトークセッションで言ってたように、やっぱり必ずグラフというのは疑ったほうがいいですね。 これをdpで解こうとしていた自分が悲しくなります。それにしてもCodeFestival解説がとてもわかりやすいのですべてそ…

むーーーこれは難しい。 Euler Tourという考え方で、行きがけ順の配列で木を表すというもの。 まぁそれをもとに今度は木を構成しなおすという話だが、解説スライドでは木と森という考え方を使っている。 実際にはまぁ仮想的な根を考えることで木の考え方だけ…

CodeFestival本戦行ってきました… んーなんというか、まぁ普通に本戦5問解いて、他も無難な感じで、実力相応という感じでした。 ただ、あんなにオタクたちが集まってる中で、みんな知り合いとしかしゃべろうとしませんよね。 "繋がる"とか言ってた割には知ら…

発想が思いついたのは良かった。ただ、実装が…この問題って、単純に前から走査して最終的な部屋割り、また、各々が部屋に入るとき、何人部屋に入るかを知ることができる。 そうしたら最終的な部屋割りから最初の方に向かっていって走査していく。 そのときに…

もとにある文字列でしりとりしていくゲーム。足りない単語数は？というのが問題(適当)今回、単語の最初と最後を使ってグラフを作るというのはすぐに気づいた。 問題はこれを一筆書きするのだが、オイラー閉路なんてもの知らなかった…これめっちゃ有名なやつ…

考え方は簡単。というより一瞬で気づいた。 ただ、この問題、二重辺連結成分分解、まぁつまり橋の検出と、LowestCommonAncesterの実装をしないといけないのでライブラリとか持ってないと地獄…つらかった…。 まず、a,b,cという始点,中継点,終点が与えられたと…

これは難しい…難しすぎる…1e6オーダーの家に1e3オーダーの家族(1~100人)を適当に入れて、住民の距離(任意の二人の組み合わせの距離の総和)をMAXにせよ、という問題。スライドが神がかるほどわかりやすいのでこれだけ見ればおｋ AtCoder Regular Contest 043 …

今までで一番WAを出したかもしれない…つらい…ある数列A,Bが与えられて、それらから転倒距離が同じになる数列Cを出力する問題。今回はバブルソートと関連づけられるが、あまりバブルソートのイメージで数字の大小を考えるとすごいわかりづらくなる気がする…。…

ちょっとずつ残ってるD問題を潰していきますね。1~25の数字が5x5のマスに並んでいて(0で少し隠れている)、それから連続する3つをとってきたときに昇順または降順にならないように0で隠れているところを埋める方法が何通りあるかを計算する問題 難しい…でも気…

難しかったが解説を見ればまぁギリギリ理解できた。 参考にしたのは AtCoder Regular Contest 045 解説 と 橋と関節点, lowlink - Lilliput Stepsxy座標系に点が奇数個あって、それらはxまたはyが同じ座標なら仲良くなれて、ちゃんと全員ふたり組にできるか…

もう毎回忘れてほとんど使えないのでメモ lower_boundはvalue以上で最初のiteratorを返す upper_boundはvalueより大きい最初のiteratorを返す binary_searchはvalueがあるかどうかを返す; どれもソート済みに使ってね。最後に比較関数を入れたsampleを貼って…

死んだときにもう一度一から調べてやるのがダルいので設定をすべて書いていく。(それddしてimageとっておけばいいじゃんとかは言わない) ちなみに、rapsi modelB+のraspbian-wheezyです。(いやもうraspi2だろとか言わない) 適当にharadukaというuser名を使っ…

久しぶりに問題解いた気がする。 a xor b = cのとき、a xor c = bであることを使うとまぁ簡単にいく。 と思いきや、オーバーフローで2つほど落ちてた。はぁ。 vector<P> G[100001]; map<ll, ll> mp; void dfs(int now, int pre, int cost) { mp[cost]++; for(auto v : G</ll,></p>…

今日、CEATEC2015に行ってきました。正直企業の人とかが多くて結構ドキドキだったんですが、楽しかったですね。 なんか見たもので覚えていて、かつこれ面白い！みたいなものだけピックアップして書きたいと思います。 landroid seven dreamersってとこがやっ…

p1-p5の続きです〜〜 optimize 最適化する embed 組み込む, 埋め込む patent 特許を取った patented～ debounce 跳ね返りを制御する toolchain プログラム群 monolithic 一つの結晶からできている(回路素子がすべて一つのチップに入っている状態を指す) ISP …

FT232RLのことを少し調べてみて、知らない単語とかを列挙。 TTL: transistor-transistor-logic。バイポーラトランジスタと抵抗器のみで構成されるデジタル回路の一種。ただ、高集積化と高速化には向かずCMOSに時代を譲った。TTLlevelとCMOSlevelというのがあ…

ちょこっと研究室見学も最後になりました。 今日は認知とか、ソフトロボットとか、そういう不思議な感じな研究室です(結構興味あり)。 policyとして、今ある技術でどうこうできるものではなく、長く語られるような研究をしたい。人間の脳のシミュレーション…

さぁ残すところも2回の研究室見学ですが、今日は神経や脳と機械を融合させよう的な研究室に行ってきました。 個人的な最初の考えでは、生物の脳や神経の解明は、人工知能などには絶対欠かせない分野だと思っていて、かなりワクワクして行ったのですが、ロマ…

今日は機械学習の研究室に行ってきました。なんというかほんとうにガチガチの機械学習だった… 先生が若いだけあって、そこまで熱い信念みたいなものは感じられなかったが、楽しそうだった。 機械学習と言うと自分的にはただのデータが与えられて、それを使っ…

今日はVRの研究室に行ってきました。感想をつらつらと。 今の日本は技術大国という言葉を忘れるべきだ。SharpやSONYは失敗した。それはなぜか。日本はプロダクトをよりよくするということに注視しすぎた。SONYのWALKMANはそれ自体の音質にこだわりすぎた。で…

すごい面白い問題だった。 ビームがx, y方向に打たれるので頑張って最小の動きで逃げようという問題。 ビームがx方向に打たれるものとy方向に打たれるものがあるが、結局動きのコストはマンハッタン距離なのでx,y独立に考えてもいいよね、というのが根幹とな…

うーむ くだらないミスを2つしていて随分と時間がかかってしまった…解き方は簡単で、グラフと言えども、距離順に上から決めてしまえばよい。 同じ距離の頂点に関しては結んでも結ばなくてもよい。(ここの式が少し間違ってて悩んだ) あと、無意味にmapを使っ…

久しぶりに暇だったのでやってみた。 桁DPなるものを初めてやったのでメモdigitDPはこのサイトが驚くほどわかりやすいtatanaideyo.hatenablog.com考え方はいわゆるdigitDP dpの配列を、dp[何桁目を見ているか][今見ている桁までで1が何回出ているか(桁の数以…