複数の予定から空き時間を算出するプログラム(bit演算利用)
[2019.6.23追記: スケジュール調整のイメージ画像挿入] スケジュールなどの時間を幅で取扱う際に、複数のカレンダーから共通して空いている時間帯を抽出したい時があると思います。Googleカレンダーや営業の会社で使われているようなカレンダー、イベント管理システムであれば、複数のカレンダーを横に揃えて表示させることで、簡単に空き時間を見つけることができます。一方で、人間の認識ではいとも簡単にできるこの空き時間帯を抽出する作業ですが、コードに落とし込むとなると「時間」というデータの特殊性からすんなりとはコードが書けなかったりします。というか私の場合、冗長なコードで強引に進める以外の方法が思い浮かばず、その強引なコードでさえ完成させるのに4日程かかりました。それまで徐々に悪くなっていった調子がこのコード作成作業のせいで完全に悪くなり、シャレにならないくらいの状況になってしまいました。笑(今
初めに。 あくまで自分用のメモです。 最適化しきれていなかったり、時々間違えたりします。 間違いのご指摘や、何か他に良い方法をご存知でしたら、 コメントの方よろしくお願いいたします。 関数の名称についても、いい名称がありましたらコメント下さると有難いです。 使用言語 C# 一覧 And Or Xor Not Abs Sign Clamp ClampNonRestriction RightmostBit LeftmostBit RightmostZero FillLower FillHigher TrailingZerosMask TrailingOnesMask BitCount NLZ NTZ Max Min ShiftL ShiftR Flag Mask RotateL RotateR SetFlags ClearFlags ToggleFlags HasFlags HasAnyFla
はじめに 最近、競技プログラミングの勉強をはじめました。仕事で求められるものとはまた違った知識・経験が要求され、なかなか難しさを感じています。 この記事では競技プログラミングを通して学んだ、Rubyを用いたbit演算の基礎をまとめたいと思います。 bit演算の基礎 表示 0b を先頭につけることで2進数表示にできます。 irb(main):> bit = 0b101 irb(main):> bit => 5 論理回路 & は積(AND)、| は和(OR)、~は否定(NOT)、 ^ は排他的論理和(XOR)を示します。 irb(main):> bit = 0b101 # 10進数では5 irb(main):> another_bit = 0b111 # 10進数では7 irb(main):> bit & another_bit => 5 # 0b101 irb(main):> bit | a
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Bit演算のちょっとしたテクニック備忘録。 - Qiita
Rubyで競技プログラミング bit演算の基礎まとめ - ls /asapon/blog