2022-12-24から1日間の記事一覧

Connecting the dots,CVPR,2019

概要 初の学習ベースの単眼active深度推定 イントロ キネクトとかの消費者向けdepthカメラは良い感じに活用されているよね でも、計算コスト、メモリコストの制限を受けるよ キネクト・・・シンプルな相関ベースのブロックマッチング インテルリアルセンス・・・セ…

12/24 競プロ典型008

配列から条件を満たす部分列を取り出す問題 dpが使えそうっていうのは想像できたが、どう実装するかがわからなかった 解説見ても理解に時間がかかる、、、要復習 選ぶ・・・右下に移動 選ばない・・・右に移動 それだけなのに、わからない、 long long dp[100010][…

12/24 競プロ典型007

ある値に対して、別の配列の中から一番差が小さい値を探す 二分探索だなぁとはすぐ思いついた 今回は配列がソートされていないので、自分でソートする必要あり lower_boundで値が入るインデックスを探し、左と右の値それぞれと差を計算して、小さい方が差の…