https://xuewexin.github.io/tags/%E6%8B%AC%E5%8F%B7%E5%8C%B9%E9%85%8D/ Recent content in 括号匹配 on 清风客 Hugo -- gohugo.io en-us 等我 Sat, 07 Dec 2024 14:54:47 +0800 https://xuewexin.github.io/p/chezhan-diaodu/ Sat, 07 Dec 2024 14:54:47 +0800 https://xuewexin.github.io/p/chezhan-diaodu/ <img src="https://xuewexin.github.io/p/chezhan-diaodu/%E5%B1%8F%E5%B9%95%E6%88%AA%E5%9B%BE%202025-01-01%20125956.png" alt="Featured image of post 车站调度问题 — Java 字符串处理实战" /><h2 id="题目">题目 </h2><p><img src="https://xuewexin.github.io/p/chezhan-diaodu/1.png" width="1779" height="517" srcset="https://xuewexin.github.io/p/chezhan-diaodu/1_hu_b546ccbc904f17ad.png 480w, https://xuewexin.github.io/p/chezhan-diaodu/1_hu_5a8a8316712e6c01.png 1024w" loading="lazy" alt="1" class="gallery-image" data-flex-grow="344" data-flex-basis="825px" ></p> <h2 id="题解">题解 </h2><h3 id="1发现规律">1.发现规律 </h3><p><img src="https://xuewexin.github.io/p/chezhan-diaodu/2.png" width="622" height="867" srcset="https://xuewexin.github.io/p/chezhan-diaodu/2_hu_aa9f452890e4b1ef.png 480w, https://xuewexin.github.io/p/chezhan-diaodu/2_hu_28ff1ecf77ea2e40.png 1024w" loading="lazy" class="gallery-image" data-flex-grow="71" data-flex-basis="172px" ></p> <p>通过我的注释，相信大家都可以看出这是一个典型的斐波那契数列</p> <p>eg.</p> <p>0 1 1 2 3 5 8 13&hellip;&hellip;.</p> <p>=&gt; a ,0 ,a ,l, a+l,a+2l&hellip;..</p> <p>于此我们已知a，下面我们的目标是求l</p> <h3 id="2建设斐波那契方法运用了递归思想">2.建设斐波那契方法（运用了递归思想） </h3><p><img src="https://xuewexin.github.io/p/chezhan-diaodu/3.png" width="706" height="615" srcset="https://xuewexin.github.io/p/chezhan-diaodu/3_hu_6f837ac51fd3c61.png 480w, https://xuewexin.github.io/p/chezhan-diaodu/3_hu_179a458e58f3b1f2.png 1024w" loading="lazy" class="gallery-image" data-flex-grow="114" data-flex-basis="275px" ></p> <p>a是已知量，由此我们可以通过迭代增加l,调用函数来求l的大小</p> <p>n是车站的数量</p> <h3 id="3计算第几站有多少人">3.计算第几站有多少人 </h3><p><img src="https://xuewexin.github.io/p/chezhan-diaodu/4.png" width="739" height="459" srcset="https://xuewexin.github.io/p/chezhan-diaodu/4_hu_e2121da3b4d3049b.png 480w, https://xuewexin.github.io/p/chezhan-diaodu/4_hu_9b778dfd05c39fa4.png 1024w" loading="lazy" class="gallery-image" data-flex-grow="161" data-flex-basis="386px" ></p> <p>此时还有调用上面的函数求出每个车站增加的人数，最后分情况相加，与最后一战下车人数进行比较，符合条件则l的值为c</p> <p>n为车站的总个数</p> <p>x为第几个车站</p> <p>最后进行调用即可解题</p> <h2 id="吐槽">吐槽 </h2><p>虽说这题并不难，但是浪费了我个快半个小时思考(毕竟我现在算法很菜)，所以必须单独给他出一个</p>