ききひじ

OpenCVをCMake使ってでビルドするならfind_packageに丸投げするだけではいけない

起きたこと

今まで上手くビルドできていたのに、別プログラムをビルドしようとしたらむっちゃ怒られた。上手く動かないのである。

環境

Windows 10 64bit
cmake version 3.16.0
MSVC 19.24.28314.0

詳細

今まで~/testcode/hello/main.cppをビルドしていた。ここで別の実装を試したくなり、~/testcode/next/main2.cppを実装。ビルドをしようとすると、怒られまくる。具体的には、未定義のコードを参照しようとしているみたいなことを書かれた。（実際のエラーは記録してませんでした。載せられず申し訳ない。）エラーを見る限り明らかに自分が記述したところではなかったが、念のためmain.cppを~/testcode/next/に持ってきてビルドを試みるも結果は変わらず。加えて~/testcode/hello/main.cppのビルドは上手くいくのである。困った。
以下に概略図を示す。汚い手書きですまない。

原因

cmakeを実行したときの出力とにらめっこしていると、MSVC向けにビルドしているにもかかわらずMinGW用のOpenCVを使おうとしていた。
（私の環境に入っているOpenCVはMSVC用のとMinGW用の2種類がある。）
CmakeLists.txtは全く同じものを利用していたため予想だにしていなかったが、CmakeLists.txt中のfind_package(OpenCV REQUIRED)は状況によって異なる OpenCVConfig.cmake・opencv-config.cmakeを見つけてくるらしい。
（OpenCVConfig.cmakeやopencv-config.cmakeはOpenCVの利用に必要なものを記述したもの...だと思う。）

解決方法

CmakeLists.txtに次の一文を追加した。

set(OpenCV_DIR "使いたい方のOpenCVに付属したOpenCVConfig.cmakeやopencv-config.cmakeを含むディレクトリ")

つまり、使いたい方のOpenCVに付属したOpenCVConfig.cmakeやopencv-config.cmakeを含むディレクトリをOpenCV_DIRという変数に設定したのである。

これは一度MinGW用のOpenCVを消去してcmakeコマンドを実行したときに出た以下のメッセージをみて知った方法である。

Add the installation prefix of "OpenCV" to CMAKE_PREFIX_PATH or set

"OpenCV_DIR" to a directory containing one of the above files.

結論

OpenCVをCMakeからビルドするときにはOpenCV_DIR変数を設定することでパッケージの探索先を明示的に示そう。

TeXを入れる

パソコンにTeXを導入したときのメモ。

環境

Windows10

TeX Liveのインストール

ISOイメージのダウンロード。
Acquiring TeX Live as an ISO image の download from a nearby CTAN mirrorへ。
texlive2019.iso をクリックしてダウンロードする。
ISOイメージを使う方法以外もある。
ダブルクリックによりマウント。
install-tl-windows.bat をダブルクリック。
適当に設定してインストール開始。
- インストール先は変更した。
  →プログラミング言語のコンパイラ等を入れているディレクトリと同じ場所にした。
  　　雰囲気近そうだからね。
- TeX Worksはインストールしない。
  　代わりにTexStudioを導入するため。
- 詳細設定→コレクションを選択していらないものを除く。
  ゲーム組版, 音楽パッケージ
インストールの完了を確認してコンピュータの再起動を行う。
パッケージのアップデート。
「TeX Live 2019」→「TeX Live Manager」によってアップデートが可能...らしい
私は以下のコマンドを使用
　tlmgr update --self --all
埋め込む日本語フォントの設定(未)
ここ

参考

TeX Wiki TeX Live / Windows
はじめてTeXを使う人が知っておくといいことまとめ

TeXstudioのインストール

ダウンロードする
TeXstudioの公式ダウンロードページへ行く。
WindowsのType Installerをクリックする。
今回はインストーラを用いた。zip版もあると思われる。
実行
設定
1. ビルド
  DVI->pdfチェーン
  LaTeX
  PDFビューア
  組み込みPDFビューア
2. コマンド（変更したものを以下に示す。元はここから）
  LaTeX
  uplatex.exe -no-guess-input-enc -kanji=utf8 -synctex=1 -interaction=nonstopmode %.tex
  
  PdfLaTeX
  pdflatex.exe -synctex=1 -interaction=nonstopmode %.tex
  
  XeLaTeX
  xelatex.exe -synctex=1 -interaction=nonstopmode %.tex
  
  LuaLaTeX
  lualatex.exe -synctex=1 -interaction=nonstopmode %.tex
  
  外部PDFビューア
  "後述のPDFの実行ファイルとパス" -reuse-instance -inverse-search """"TeXstudioの実行ファイルとパス""" """%%f""" -line %%l" "?am.pdf" -forward-search "?c:am.tex" @
  
  DviPs
  ruby.exe -e "cmd='dvips -Ppdf -z -f '+0x22.chr+'?am.dvi'+0x22.chr+' '+0x7c.chr+' '+'convbkmk -u'+' '+0x3e.chr+' '+0x22.chr+'?am.ps'+0x22.chr;system(cmd)"
  
  BibTeX
  upbibtex.exe %
  
  Biber
  biber.exe --bblencoding=utf8 -u -U --output_safechars %
  
  Makeindex
  upmendex.exe %.idx
  
  Metapost
  upmpost.exe -interaction=nonstopmode ?me)
  
  Asymptote
  asy.exe %m*.asy
  
  Ghostscript
  rungs.exe
  
  Latexmk
  latexmk.exe -e "$latex=q/uplatex %%O -kanji=utf8 -no-guess-input-enc -synctex=1 -interaction=nonstopmode %%S/" -e "$bibtex=q/upbibtex %%O %%B/" -e "$biber=q/biber %%O --bblencoding=utf8 -u -U --output_safechars %%B/" -e "$makeindex=q/upmendex %%O -o %%D %%S/" -e "$dvipdf=q/dvipdfmx %%O -o %%D %%S/" -norc -gg -pdfdvi -silent %
  
  SVN
  svn.exe
  
  SVNADMIN
  svnadmin.exe
3. エディタ
  インラインチェックを外す。(日本語文書だとこれが必要らしい)
  フォントファミリーは変更した方がいいかもしれない。
4. 高度なオプションの表示（左下）にチェックを入れる
5. 詳細なエディタの設定
  「ハック/回避策」⇒「最適なディスプレイオプションの選択」のチェックを外し、「描画モード」を「QT」に変更する。
  日本語の場合、これをしないとカーソルのずれといった問題に直面することになるらしい。
  
  一番上にある「行番号を表示」を「すべての行番号」に設定する。
  これにより、行番号が表示される。

※設定ファイルについて

ここのサイトに、各OSにおける設定ファイルの保管場所が記載されている。アンインストール時には、これを消すことも忘れないようにする。

参考

TeX Wiki TeXstudio/設定
TeX Wiki TeXstudio/設定/Windows
【環境構築】WindowsでLaTeX2019が使えるようになるまで

PDFビューア

SumatraPDFを使用。
これを使うにはTeXstudioで設定を変更する必要がある。

参考

はじめてTeXを使う人が知っておくといいことまとめ

関係ないけれど

源ノ明朝, 源ノゴシックのJP Subset OTFsを導入した。
　元のデータは取り敢えず/usr/usrname/document/font/の下に置く。

Note

DVI->pdfチェーン
LaTeX
PDFビューア
組み込みPDFビューア
dvipdfmx

・tlmgrとは
　TeX Liveのパッケージ管理ソフト

・tlmgrのアクセス先は変更できる。
　参考：http://www.fugenji.org/~thomas/tori-tex/node15.html

・自分で処理をすることもできる
　　platex hoge.tex
　　dvipdfmx hoge.dvi
　のような手順で hoge.tex から hoge.pdfを作ることができる。

・パッケージの文書（技術文書）を表示することができる。
　　texdoc パッケージ名
　参考：ここ

・\documentclass[a4j]{jsarticle}　が上手くいかない。
　→\documentclass[uplatex, a4j]{jsarticle}　にする。
　　jsarticleなどは、そのままではupLaTeXで使うことができない。
　　参考:ここ
　→或いは \documentclass[a4j]{ujarticle}　にする。

・LaTeXドキュメントをHTML二変換したい場合
　こことか使えそう。

便利
https://qiita.com/zr_tex8r/items/a924be192ecea7e6bbe4

Linuxに入れたくなった時のために

以下のリンクを(片っ端から)参照
https://user.ecc.u-tokyo.ac.jp/users/user-15826/wiki/?TeX/Install

今後調査・研究すること

B問題　なし

C問題
小数の計算誤差。
ABC001 C問題と同じ

D問題

小数計算の誤差を回避する

ききひじの競プロ備忘録

割り算の結果が小数になる場合、その誤差が時に問題を生じさせる。
特に比較をするときなどは顕著だろう。
その解決策である。

因みに私は記事を書いてなおよくわかっていない。

回避策1：少しだけ小さい数を足す

割られる数が整数などの場合、計算結果に、例えば0.00001のような小さめの値を足すという方法がある。

double ans = 241 / 60 + 0.00001;

「少しだけ」が曖昧なので、妥当な数字がどれくらいかを考えるのは難しい気がする。
また割られる数が小数以下の細かい数字の場合、この方法をとることが出来ない。

回避策2：10のn乗倍してから、整数として計算する。

整数xを整数yで割る。このとき、商を10^-nの精度で求めたいとする。
解決策2では、xを先に10^n倍してyで割るのだ。そして計算結果を10^-n倍すればよい。

もし計算結果をそのまま出力するとか、文字にするのならば10^-n倍しないことも可能だろう。こうすると完全にずれはなくなる…気がする。

// n = 1, y=2 のとき
const int a = 何かしらの値1
const int b = 何かしらの値2

cin>>x;
x = x * 10 / 2;
cout<< x / 10 << '.' << x % 10 << flush;

また、計算が続くのならば、すべての計算が終わった段階で10^-n倍するとよいかもしれない。この方法で注意すべきは、変数のオーバーフローである。特に計算が長く続き、かつ最後に10^-n倍をする場合、その計算途中で桁が溢れる危険があるので使う際には留意されたし。

回避策3：そもそも計算しない

そもそも小数を扱わなければいけないような計算をしなければいい。

例えば、入力xについて、xを７で割った商で条件分岐する場合を考える。
このとき、境目となる値を先に7倍し、7倍された値とxを比較すればよいのだ。

before

// a > b
const double a = 何かしらの値1
const double b = 何かしらの値2

cin>>x;
double quotient = x/7;
if(quotient > a){
  //何かしらの処理
}
else if(quotient > b){
  //何かしらの処理
}
else{
  //何かしらの処理
}

after AやBは可能なら先に自分で計算をしておくとよりよい（のだろうか）。

// a > b
const double A = 何かしらの値1*7
const double B = 何かしらの値2*7

cin>>x;
if(x > A){
  //何かしらの処理
}
else if(x > B){
  //何かしらの処理
}
else{
  //何かしらの処理
}

Fatal error in launcher: Unable to create process using "" (English)

日本語記事はこちら
I could not run some pip commands...

・Caution

I am not professional, so what I will tell you may be incorrect. I recommend you to check what you read are really correct comparing with other sources (and if you find any mistakes, please tell me about it).

・Background

I was installing Python and pip to my desktop PC. First I installed Python3. After a short time, I realized that Python2 were also needed in my use, so I installed it.

Unfortunately, after that, some articles on the Internet says that if not install Python2 before installation of Python3, I cannot control Python version. (Perhaps, there are other ways.)

Therefore, I uninstalled Python2 and Python3 through Control Panel, and reinstalled in the order of Python2 and Python3. In this way, I succesed installation of them.

However, when I tried to run pip command via command prompt to make sure that installation was succeed, some pip command did not work and the following error message was shown.
　　Fatal error in launcher: Unable to create process using "" ""　　
This message was displayed when I use the command like
　　pip "something"
If pip command work correctly, it is predicted that pip3 (pip of Python3) will run, but it didn't, though commands like
　　py -m pip "something"
worked...

・Environment

Windows10 Pro
Python3.7.1
python2.7.15

・What I Did.

First, I made sure that the path was set correctly. If you have never checked the path, you should do that referencing other article.

Second, I checked the path in Python and I confirmed that "bad path" did not exited. (*1)
I heard there is a path in Python, but I do not know well about it.

Moreover, I tried to update pip using the command below.
py -m pip install -U pip　
To my disappointment, it told me that the version of pip was latest.

Finally, I did reinstall Python further again and I did it strictly. It solved the problem...
I uninstalled both Pythons and deleted all remaining files exited in the directory where Python were. In addition, I also deleted data related to pip which were in C:\Users\"UserName"\AppData\Local. After that, I install python2 followed by python3.

*1

I do not think that checking it has meaning, but I write how did I check it just in case.
Via command prompt, I started Python and typed the next codes.

C:\******> python
>>> import sys
>>> sys.path

After that, some directories were shown and I checked them.

ソートと降順（逆順）ソート　 C++

ききひじの競プロ備忘録

・ソート

必要なヘッダファイルは<algorithm>
以下の方法で、データを昇順（小→大）にすることができる。
処理としてはクイックソートを行っているはず。
例えばvectorをソートするならば、

#include <algorithm>
#include <iostream>

int main() {
  vector<int> A(5);
  for (int i = 0; i < 5; ++i) {
    cin>>A[i];
  }

  //肝心のソート部
  sort(A.begin(), A.end());
  for (int i = 0; i < 5; ++i) {
    cout<<A[i]<<" ";
  }
  cout<<endl;
}

例えば上記のコードで
　　7 3 4 1 9
と入力すれば、
　　1 3 4 7 9
と結果が出力される。

・降順ソート

先のソートでは昇順でソートされた。
これを降順（大→小）でソートするにはどうすればいいか。
ヘッダファイルは上記の<algorithm>に加えて<functional>も必要となる。

#include <algorithm>
#include <functional>  //これが必要
#include <iostream>

int main() {
  vector<int> A(5);
  for (int i = 0; i < 5; ++i) {
    cin>>A[i];
  }

  //肝心のソート部
  sort(A.begin(), A.end(), greater<int>());



for (int i = 0; i < 5; ++i) {
    cout<<A[i]<<" ";
  }
  cout<<endl;
}

例えば上記のコードで
　　7 3 4 1 9
と入力すれば、
　　9 7 4 3 1
と結果が出力される。

降順ソート別解

以下の方法でも逆順ソートは達成できる。
またこの場合は<functional>は不要となる。
ただ、実行速度はこちらの方が劣るとか。

#include <algorithm>
#include <iostream>

int main() {
  vector<int> A(5);
  for (int i = 0; i < 5; ++i) {
    cin>>A[i];
  }

  //肝心のソート部
  sort(A.rbegin(), A.rend());



  for (int i = 0; i < 5; ++i) {
    cout<<A[i]<<" ";
  }
  cout<<endl;
}

・因みに…

std::sort()
std::greater<Type>()
とstdです。

Ubuntu 18.04.1 LTSのインストール（Note）

※やったことを備忘録的に列挙していくページです。
　わかりやすさは他のwebページの方が優れているかと思います。うっかりこのページにたどり着いた方は、最下部の参考にあるサイト等を参照した方がわかりやすいでしょう。

用意したもの

ノートPC
USB

やったこと

①「Ubuntu 18.04.1 LTS」のダウンロード
　http://jp.releases.ubuntu.com/18.04.1/ より
　ノートPCに導入予定のため、デスクトップ版をダウンロード

②「Rufus」をダウンロード
　https://rufus.ie/ より
　「Rufus」は、

起動可能なISOファイル（Windows、Linux、UEFIなど）からUSBインストールメディアを作成するとき
出典： https://rufus.ie/

　などに使えるソフト。

③上記ソフトを利用し、用意したUSBをUbuntuのインストールメディアにする。
　ソフトは直感的に使えた。

④Ubuntuをインストールするパソコンに、③で作成したUSBインストールメディアを指し、電源を入れてBIOSかUEFIを起動。
今回用いたPCではF2キーを連打。

→BIOSの起動は間に合わなかったorz。こんな時は、再度コンピューターの電源を落として再起動させればもう一度挑戦できる。

→もともと入っていたWindows 7が起動すると予想したが、普通にUSBからUbuntuが起動。おそらくBIOSの設定で、OSはHDDよりもUSBメディアを優先するようになっていたのだろう。

⑤「ようこそ」画面の設定
・言語は「日本語」を選択
・「Ubuntuをインストール」をクリック

⑥「キーボードレイアウト」の設定
・左右どちらも「日本語」を設定
　（日本語キーボードを使っていない場合は環境に合わせる？）

⑦「無線」の設定
・「wi-fiネットワークに今すぐには接続しない」を選択
　有線でつないでいるから
　（有線でつないでいなくても、とりあえずこの選択でOK?）

→⑧でUbuntuのインストール中にアップデートをダウンロードする」を選ぶならwi-fiの設定はした方がいいかも

⑧「アップデートと他のソフトウェア」の設定
・「最小インストール」を選択
　　自分の用途を考えると、不要なソフトはなるべく省きたい
・「Ubuntuのインストール中にアップデートをダウンロードする」をチェック
　　自分でやるのは面倒くさいからね
・「グラフィックスとwi-fiハードウェアと…」をチェック

⑨「インストールの種類」の設定
・「ディスクを消去してUbuntuをインストール」を選択
　　既に入っているWindows 7は消去するつもりのため。
・「安全のため新しいUbuntuのインストールを暗号化する」のチェックは入れない
　　後から出来そう
・「新しいUbuntuのインストールにLVMを使用する」
　　同上

⑩インストールが終わるのを待ち再起動

以上
ソフトのインストール等は別の記事で

参考

Linux Fan (2018/08/27) : Ubuntu 18.04 LTSインストールガイド【スクリーンショットつき解説】
https://linuxfan.info/ubuntu-18-04-install-guide (2019-01-11 参照)
kledgeb (2018/4/30) :Ubuntu 18.04 インストール準備その1 - Ubuntu 18.04をインストールする前に・Ubuntuのライブメディアを作成してUbuntuを起動する
https://kledgeb.blogspot.com/2018/04/ubuntu-1804-1-ubuntu-1804ubuntuubuntu.html (2019-01-11 参照)

Fatal error in launcher: Unable to create process using ""

The same article written in English is here.
pipの実行がうまくいかない

・症状

Pythonとpipのインストール時に、これらがうまくできたかを確認するため、コマンドプロンプトからそれぞれのコマンドを実行して確認していた。

だがpipコマンドの実行がうまくいかない。下記のようなエラーが出てしまうのだ。

　　Fatal error in launcher: Unable to create process using "" ""　　

これを解決したい。

・諸注意

素人が備忘録的に書いている記事です。必ずしも正しいわけではないので、鵜呑みにせずよく確認してください。

・環境

Windows10 Pro
Python3.7.1
python2.7.15

・背景

諸事情により、私は自宅のデスクトップパソコンへPythonを入れることになった。それもPython2とPython3の両方である。

はじめにPython3をいれた...のだが、ここでPython2を入れる必要があることに気が付く。そこでPython2を入れた。だがどうもネットで検索していると、先にPython2を入れ、そのあとPython3を入れないとうまくバージョン管理ができないらしい。（他にやりようはあるのかもしれないが。）
そこでそれぞれをコントロールパネルからアンインストール。Python2->Python3の順にインストールをし直したのだ。こうしてPython2とPython3はうまくインストールできたのである。だがpipコマンドの確認段階でつまずいてしまった。
　　pip コマンド　
等の形で実行されるはずの、Python3のpipがうまく実行できないのである。
　　py -m pip コマンド　
では実行できるのに...。

・解決まで

まず初めに、正しくPathが通っているかを調べ、問題がないことを確認した。人によってはこの段階で原因を発見できると思うが、詳しい説明は他のブログやサイトを参照してほしい。

次にPython内のPathである。存在するらしい。これを調べることに意味はなさそうだが、余計なところにPathが通っていないことを確認した。（注１）

またpipのアップデートも試みた。
　　py -m pip install -U pip　
である。だが最新版であるという結果に。

そして最後にやったのがPython3の再インストールである。

まずPythonをアンインストールする。そして、もともとPythonがインストールされていたディレクトリ以下に残っているファイルを全て消去。さらにC:\Users\ユーザ名\AppData\Local以下にあるpipのデータも消去しておいた。その上でPythonを再度インストールするのである。私の場合はこれで解決した。

注１

これに関しては的外れだと思うが、一応私が確認した方法について。
まず　Python　でPythonを実行。　import sys　と　sys.path　で出力されたディレクトリを確認した。

C言語（avr-gcc下）のシフトの上限について

------------------------------------------------------------------------------------------------------------------

- 結論 -
C言語(avr-gcc)のシフトの上限は15まで

※他の言語, コンパイラは不明、c++やjsでは31までという記述を確認
※AVR8bitマイコンです

------------------------------------------------------------------------------------------------------------------

注、ソースはstack overflow。以前調べた際に見つけたページのリンクが見つからず…申し訳ない。

日本語サイトでこの事に触れているサイトが見つからなかったので一応ここに…
常識過ぎて書かれていないなんてことはないと信じたい。

以前とある理由でめちゃくちゃシフトしたくなることがありまして、以下の様な感じのプログラム

unsigned long hoge;
hoge |= 1<<24;

を書いたわけですが、「変数に対して値が大きすぎる」みたいな警告（エラーだったか）が出てしまいまい、実際にうまくいきませんでした。
変数の大きさはコンパイラによって変わったりするものなので、念の為にlong型の大きさを確認してみましたが4byteで問題ない。で、調べたわけですがどうやらシフト出来る大きさにも上限があるらしく、その上限がavr-gccの場合「15」だそうです。
まあそんなわけで私は実装の仕方を変えて解決したわけですが、シフト数を変数などで指定する場合はうっかり上限を超えてしまったりするのでお気をつけを。特に変数で上限を超えてしまった場合などはそのことに気が付きにくいと思うので。