はてなブックマーク

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに こんにちは。まとまった休日を使ってターミナルの設定をいじるのが最近の趣味です。 そんなことをしていたらフォント周りで2日くらい溶けた。失われた時間への供養として調べたことのメモを置いておく。 簡単にこの記事をまとめると、 Nerd Fontsの一部であるPowerline Extra Symbolsがかっちょいいので和文フォントでも使ってみたい なんか表示がずれるのでフォントずれの原因であるUnicodeのambiguous widthについて調べてみた 自分の環境では色々試したけど結局上手くいかないので自分でフォントを作るか

なにそれ 最強のvimプラグインcarbonpaper.vimを使うと、、、 このvimのコードが そのままの色（カラースキーム: hybrid）でLaTeXに！ あるいはこんな感じにも！ （カラースキーム: PaperColor） 概要 カーボン紙です。vimのカラースキームをLaTeXに転写します。 s417-lama/carbonpaper.vim LaTeXのlistingsでソースコードを貼りたい、しかし わかりにくい そのままだときれいじゃない シンタックスハイライティングがサポートされている言語が少ない といった状況。 例えば上の例みたいなElixirのコードをTeXに貼りたい時、vimのカラースキームのまま貼り付けられると嬉しい。 LaTeX用の文法定義を書いて、、、みたいなことをすればハイライトできるかもしれないが、そんなことを新しい言語が出るたびにやりたくない。 じゃあ

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

硬貨の問題とは A円支払うために必要な硬貨の枚数を最小にする組み合わせを求める問題。 コインの問題、お釣り生成問題（Change-Making Problem : CMP）、とも呼ばれる。 この問題は競技プログラミング等で貪欲法を用いて解かれることが多いですが、貪欲法で最適解が求まることは自明ではありません。 貪欲法で解ける場合 例えば、日本の通貨体系（1円、5円、10円、...）では、価値の大きい硬貨から順に使っていく貪欲法で最適解を求めることができます。 貪欲法で解けない場合 仮に日本の通貨に新しく8円硬貨が追加されたとします。 16円を支払うとき、貪欲法で考えると、10円、5円、1円の3枚の硬貨で支払うことになります。 しかし、明らかにこれは最適ではなく、8円硬貨2枚で支払ったほうが硬貨が少なく済みます。 貪欲法で解ける条件は？ 硬貨の問題は整数ナップサック問題の特殊型であり、整数ナ