Newer

区間が重なるか？

2005-09-05 (Mon) 17:28
プログラミング

数直線上に一定周期で一定幅を持つ区間が並んでいると．そんなのを二つ持ってきたときに何処かに重なる部分がありますかという問題を解きたい．当初あほな私は for 文を繰り返し幅の lcm 文にいたるまでぶん回していたのだが...　よく考えたら gcd の分だけできるだけ近づけて考えれば一発でいいじゃんと．いやぁ，あほだった．

Newer: ことはじめ

Home > プログラミング > 区間が重なるか？

Calendar

Categories

< 2024-12 >
日	月	火	水	木	金	土
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31

アカデミック？(78)
ソフトウェア(362)
- Linux/coLinux(122)
- Meadow/Emacs(26)
- TeX(37)
- Windows(67)
ハードウェア(76)
- PC関係(37)
- マイコン(16)
プログラミング(352)
- C/C++/C#(80)
- Haskell(26)
- Java(33)
- sed/wake/awk(40)
一般(6912)
- カメラ／写真(591)
遊び(79)

Archives

Search

Feeds

Page Top