第三题老鼠怪怪的吧.. 如果按照题设要用第一题老鼠走过的经验来做第二小题的最短路径 在还有路没走的情况下应该没办法保证吧.. 可能还没搜寻到的路反而是最近的 那如果bfs直接找到最佳解叫老鼠走..然後两小提的答案依样 可以说我的老鼠特别聪明吧 每次都直接看到最佳路径^^ ※ 引述《babysilkwarm (鞋子废了!!)》之铭言： : 1. 计算组合数程式。 : 已知C(m,n)= m! / (m-n)!*n! ，其中0<m<200, 0<n<200且 : n! = n*(n-1)*(n-2)* ...*2*1。 : 请从磁片combine.txt档案中读入若干组m,n的资料，每组一列，计算出每组m,n的组合数。 : 例如： : combine.txt档案的内容为： : 5 3 : 17 5 : 30 24 : 输出： : 5 3 的组合数为 10 : 17 5 的组合数为 6188 : 30 24 的组合数为 593775 : 2. 解析e-mail帐号程式。 : 假设我们规定所有e-mail的帐号型态如下： : [email protected] : 此帐号可解析为： : 使用者名称：boy : 伺服器名称：cc : 机关名称：ncue : 组织名称：edu : 国家名称：tw : 请设计一程式可以从键盘输入e-mail帐号，解析出此e-mail帐号的机关名称。 : 3. 模拟老鼠走迷宫游戏 : 有一个10X10大小的迷宫（请从磁片Magic.txt档案中读入迷宫资料，其中O代表通路，X代 : 表此路不通，S代表入口，E代表出口），请模拟老鼠从入口进入，然後找出一条路径可以到 : 达出口。请依序输出以下两种结果：(1)第一次尝试时，请以@逐步标示老鼠所有走过的路径 : ，(2)第二次执行时，请根据第一次寻找路径获得的知识，模拟从入口到出口的最短路径（请 : 以@标示路径）。 : 例如： : Magic.txt 的资料内容如下： : XXXXXXXXXX : XOOOOOOOXX : XOXOXOXXOE : XXOXOOXOOX : XXOXOOOXOX : SOOOOXOOOX : XOOOXOXOOX : XOXOOOXOXX : XOOXOXOOXX : XXXXXXXXXX : 输出： : （1）老鼠走过的路径： : XXXXXXXXXX : XOOOOOOOXX : XOXOXOXX@E : XXOXOOXO@X : XXOX@@@X@X : S@@@@X@@@X : XOOOXOX@@X : XOXOOOX@XX : XOOXOX@@XX : XXXXXXXXXX : （2）最短路径： : XXXXXXXXXX : XOOOOOOOXX : XOXOXOXX@E : XXOXOOXO@X : XXOX@@@X@X : S@@@@X@@@X : XOOOXOXOOX : XOXOOOXOXX : XOOXOXOOXX : XXXXXXXXXX : 4. 模拟一炮兵发射一炮弹，射击距离D，高度H的一个目标。 : 使用者输入炮弹的速度v，目标的距离D与高度H，求出炮弹应以多少仰角度θ（径度量）发 : 射，多少时间t(秒)後射中目标？并请绘出炮弹的飞行轨迹。 : 请参考下面运动公式： : H（高度）＝ v（炮弹速度）×sinθ×t（时间）－ (1/2) ×g (重力加速度) × t2 : D（距离）＝ v ×cosθ×t : g 为 9.8 公尺/秒2，θ为径度量(0 ~ π/2)，速度单位为 公尺/秒，时间单位为秒，高度 : 与距离单位为公尺。 : 注：1.炮弹与目标物之距离在1公尺内视同命中目标。 : 2.若使用者输入之数据超过炮弹所能达到的范围，请於萤幕上告知使用者。 : 例如： : 输入： : 炮弹的速度v：300 : 目标的距离D：2000 : 目标的高度H：500 : 输出： : 炮弹发射仰角度θ： 0.357589 度 : 射中目标时间t： 7.11686 秒 : 参考测试资料： : 1. 输入：v = 100，D = 500，H = 100 输出：θ = 0.468175 t =5.60291 : 2. 输入：v = 400，D = 2500，H = 150 输出：θ = 0.136802 t =6.30894 : 3. 输入：v = 200，D = 50000，H = 500 输出：无法命中目标 : 5. 一个NxN之中文字型总共会有N*N个位元(bit) 所组成，这些位元依序代表每一横列中的 : 每一直栏是否要显示亮点的对应位元值，"1"表示要显示亮点，"0"表示不显示亮点。以下 : 我们写一程式模拟显示字型之动作。 : 有一个文字档font.txt存放着由字元0与1所组成且长度为256之字串，也就是代表一个16x1 : 6之中文字型。请设计一程式根据以下之规则，将此一中文字型显示在萤幕上：依序读出字 : 串中的每一个字元，如果读出的字元是1则显示"*"，否则则显示空白字元，而且每读出十 : 六个字元即必须换行显示。 : 例如： : 为了说明方便，我们以4x4的中文字型举例。因为一个4x4的中文字型是由16个点所组成， : 所以档案中会存放16个字元，假设其内容是1111001001001000，则会於萤幕输出以下四行 : 之结果： : **** : * : * : * --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 211.72.104.6