您好、欢迎来到广东快乐10分开奖直播-广东快乐下注网站-sk彩票!
当前位置:广东快乐10分开奖直播.广东快乐下注网站.sk彩票 > 毕塘 >

19年中学生程设计竞赛试题浅谈90doc

发布时间:2019-06-25 14:32 来源:未知 编辑:admin

  19年中学生程设想竞赛试题浅谈90.doc

  本文档一共被下载:

  ,您可全文免费在线阅读后下载本文档。

  1.本站不包管该用户上传的文档完整性,不预览、不比对内容而间接下载发生的反悔问题本站不予受理。

  2.该文档所得收入(下载+内容+预览三)归上传者、原创者。

  3.登录后可充值,当即主动返金币,充值渠道很便当

  同意并起头全文预览

  19年中学生法式设想竞赛试题浅谈90 本文由le0ie4yvyg贡献 pdf文档可能在WAP端浏览体验欠安。建议您优先选择TXT,或下载源文件到本机查看。 _ 年 筹咖 l 一 i 一 l ; = _ _l : 囊 娃娃屯脑_l_蓦 = l 一 : l ll 新琅飙0 ll l: 基 19 年 中学 生程 序设 计 竞 赛试题 浅谈 90 四 川师 范学院敷 学系 张 世禄 9 年 国度 中学 生 法式 设想 竞 赛只要 一题 ; “ 0 魔 方 复位 ”。不外份 量不轻 ,单 题 目就 占了 十六开 的 四个版 面 加上题 目中有 些 要求 欠台 理 , 要在 四个 小时之 内编 出并录 入 法式 且 写 出文 档 宴非 易事 。由 各 片所 包 含 的 元素 可 由图1 1 .图l2 图13 _及 看出 , 这里 不再 给 出 。 题 目要求 ( 已作归纳 和 简 化 ) : l _绐 出一 个 初 始状 态 .编 一 法式 用卜2 片次 于 “ 委 ” 绐 出参 考程 序 ,只供给 了几组 测 试数 考 未 据 ,不少 考 生甚 至有 关 教师 至 今对 试题 的 法式 编写 仍 感兴 趣 。 者 在此 供给 一 种这类 法式 的 编写 方 法 笔 及 该 法式 编 写 的两条 途 径 ,井 附带 介 绍一 下题 中所 涉及 的矩 阵 的旋 转 的算 法 。 一 旋 转 ( 次转 动 一 片 ,且 只转 9 ) 魔 方复 位 到 目 每 0 使 标 准态 。 2 .若 绐 出 的韧 始 状 态 有 错 ,程 序 可以或许 自 , 检 主动重 新给 出韧 始 形态 。 要 实现 上述 两条 要求 ,必 须 : ()确 定 要旋 转 的片及 旋 转方 向; 1 ()解 决旋 转 算 法 ; 2 ()判别 初始 状 态是 否有 错 ,绐 出判别 原则 。 3 对 于1显 然 难 以找 到一 种解 析算 法,计 算 出 要 , 旋 转 的片 的序 号 及 旋 转 方 向, 只 能通 过 尝 试 ( 何 如 尝 试将 在 后 面论述 ) 。 题 中魔 方 各片都 是3 的矩 阵 .有 意 义的转 角 x3 只要 ±9 1 三 种 。因为将 某 一 片连 续按 同 一方 0 盼 向旋 转 9 崎 价 于将 它旋 转1 , 因而 只 要解 决 了正 0 盼 反 旋 转9 ' 算 法就解 决 了整 个旋 转 问题 。 0的 、 题 目分 析和 算 法选择 因为题 目太 长 .故 略 。 图 11 — 是试 题 提 供 的魔 方 , 它 由九 版 组 成 , 与 市 场 上的 魔 方 一 样 ,各 片 都可 绕 各 自的 核心作 Kx 9 ok ±1 2 … ) 0 (= , , 的旋 转 .明显 只要 k ±l 有 意 = 和2 义。 题 目绐 出 的魔 方 的 方针状 态 为 : cl = 由此 百看 出题 目标 坐标 基 准 ( 图1 1 。 『 见 —) 将一个3 的矩 阵扭转9 。 x3 0,虽可 “ 硬来 ”, 但 由 于这 里 要 涉及 九 片l 种扭转 ,故 “ 来 ”易出 8 硬 错 ,且法式较 长。下面引见一种算 法。 设矩 阵按 BA K1 组 l序存 放 . S 馓 顿 扭转 算 法是 : a .将矩 阵 转置 ; b .若 需 逆 时针 旋 转 9 交 换 第 一 行 和第 三 则 行 元 素 : 若 须 顺 时针 旋 转 9 交 换 第 一 旬 和第 三 则 列元 素 。 c Bi j c【 b l a _ __ l E_j e ! l a D L Hl I G I1 』 g 这 里 特 别 指 出按 数 组 顺 序 存放 是 有 一 定意 义 的 。我们 知 道 ,BAS C高 维数 组 的第 2 的序号 是 I 维 从 左 至 右 的 ,而 题 中 已约 定魔 方 第2 序 号 从右 至 维 左, 因而 要将之 按 外形 搬 自数组 ( 包罗 字 符 串数组 ) , 如 图2 1 传送 元素 时第 2 的1 3 素 须 倒置 ,不 —, 维 、元 图1 2 — 、图1 3 是魔 方 的第一 片和 第三 片 ,其余 二 然 将变 成 图2 2 所示 , 当前 的扭转 方 向造 成 紊乱 。 绐 _杂 篓囊 誊囊篓 ; - l ;娃娃专辟蠹 囊 0| 0 嘲 磅 l 啵潮 ,囊 ;; _ ; _ ; i l li i l - 曲 _ 囊 钾 途 径1 , 对于任 何 初始 状 态 ,若 以 其 中一片旋 转 9 无 ( 3 2 论逆时针仍是顺时针) 为一片次扭转,则可生成l 8 种状 态— — 两头状 态 }从 这 十八 种状 态 的任 一状 态 出发 ,又可 作十八片次的扭转,生成l 种形态一 8 最终 状 态 。若 不考 虑 重 复 形态 ( 某 一 片 连 续 两 次 将 顺 时针 旋 转9  ̄ 连 续 两 次 逆时 针 旋 转 9 ̄ 0和 0的最终 状 态 ; 将某 一 片 先顺 时针 旋 转9  ̄ 0后逆 时 针 旋 转 9 与 ( 周 2 统一 方 向的旋 转只 需 一个 子程 序 即可 。 对 于数 据 自 ,其包 括 : 检 a .判 别初 始状 态字 符串 长度 能否是 2 ; 串 中 7 各符 号 能否 互异 ;各符号 是 否 都属 于 由 方针状 态 中 各符 号 构成 的集 台 。 b .差 别 初 始 状 态 下 各字 符 的安放 位置 是 否满 足 :E 定 在第 十 四 、角 上符 号 必然 在角 上 .中 心 一 符 号是 否偏 离 核心 。 c .颠末 两片 次旋 转 是 否一 定 能复他 。 将b 描述 清晰 已很 难 , 区分 是 因为 b 仍是 因为c 的 先逆时针扭转9 ̄ 0后顺时针扭转9  ̄ 0,其成果都是还 原) ,则 最终 形态 若3 4 。对 于任 何 一片 次旋 转就 2种 能复 位 的初 始形态 ,其 两头状 态 中有 且 只要 一 种状 态是 方针形态对 于要两片次扭转才能复位的初始 状 态 ,X . 4 最终 状 态 中至 少有 一处 状 态 是 方针 - 种  ̄ 形态 ,否 则不是 初 始状 态有 错就 是至 少 要 通过 三片 次扭转才能复位的形态 。具体要如何扭转才能复位 或 断 定该状 态 不克不及 复位 到 方针状 态 ,只要 通过 测验考试 才 能确 定 。 ? 这 是 文献 中的F R— x 尝 试 问题 测验考试 O NE T 范同由两重轮回确定: I 环 : 中 间状 态 生 成 轮回 ,初 值 1 终值 l, 循 , 8 步 长1 ; J 轮回 :最终形态生成轮回,初值1 ,终值l, 8 步长1 原 因不 能复 位 则更 难 , 用法式 实现则 难 上加 难 。 “ 委 绐 出的 相关 测试 数 据 如下 : 考 axd f l:e ” 能作的检 测 很 无限 。 能 否做 到 完全 自检呢 ? 回覆 是肯 定的 , 并且 方 法很 简单 ,其 原则 是 ( 在保 证程 序正 确 的前 提下 ) 凡 颠末 所 有 1 片次 g 馕 转 仍 不 能 复位 的状 态 一律 —2 0 认 为是 错误 初 始形态 。 这一 自检 方 法回避 了区 分上 述a 、b 、 三 种错 c 误 这 一麻 烦 ,并且 吏现 起来相 当 觯 句即 可 。 定 解前提 : 第 1 两头形态 是 否等 于 方针状 态 ; 个 笫1 两头形态 生 成 的第J 个 个最 终状 态 能否 是 目 标 形态 。 途 径2 ,只需 在 法式 末尾 加上 G O K ( ^ 初 始状 态 的语 句标号 ) OT 辅 一 二 编程 方式 和程 序 设 计 从目 标形态出发,将其各片别离作顺 .逆时针 9 旋 转 ,可生 成1种 次 方针状 态 。 8 对 于任 何 只需一 片次 扭转 的初 始 形态 ,则它 必 须和 上述1 种状 态之 一相 同 。 8 对于任何需 两片次旋 转才 能复位 的初始形态, 将 其 作十 八 种扭转 生 成l种状 态 ,这些状 态 中应 有 8 种状 态 和上述 十八 种次 方针 状 态相 同 。 一 我们晓得 ,计较 机法式设想= 算法+ 数据布局+ 程 序 设想 ( 法) 方 。因为 本题 涉及 的 数据 不 多 ,并且 已被 题 目所 限 制 ,因此 无 会商 需要 ,但 寻 求一 种 良 好的 算 法倒是 相 当 主要 的 。 前 面 曾经提 到 本题 只可 用尝 试 法求 解 ,而 好的 测验考试 路子 有 两条 。 除此之外皆是错误形态 按 途 径 2 行尝 试 的 问题 也 属 于F — x 进 OR NE T 型 测验考试 问 题 , 其尝 试 过 程 和 路子 1 无本 质 区 ,这 U 里 不再 赘述 。 : 逐个蠹 一点薯 潮 .骥霹m 馥 = : j - 1 鳓 炳l囊 ; 基 : 娃娃电脑 囊薹 i i;_;_ 嗽瑚 j 9年 9 l; : _ : 塞 _ ; 0;1 ; 委 j; l ; 蠹 编 写 以往 的竞 赛 程 序 , 即便 是 难题 的法式 ( 如 l0 8 B ¥ ¥THE P I ¥ BI¥ C ¥ E D N R NT A , , _N 《小 明 的 网 袋 》 , 《加 括 号 》, 《生 成 N阶拉 T L0 q NEXT I J. 2 0 GOTO C 30 阵》 , 等)编程方式并不很主要, 环节在于算法, 因 原 是题 虽 难而 内容 却单 一 , 到 算 法 后写 出测验考试 过 程 , 找 将 之 翻 译 成 B I 言 就 行 了 。本题 涉及 面较 广 AS C语 且 内容较 复 杂 ,若 编程方 法 不妥则 难 以按 时交 卷 。 编 程 方 法很 多 ,这 里介 绍用 自顶 向下布局 化 程 序 设想 方 法设想 魔 方复 位程 序 的简 要过 程 。 先 将 问题 规 化 为 自顶 向 下逐 一 解 决 的若 干 模 块 ,然 后 : 上面 形式 语 言法式 中除 了间接 提 到 的三 个子 程 序 外 , 另有六 旬 汉语 。六 旬汉 语 可 归纳 成三 旬 :字 符 串变 字 符 串数 组 ;字 符 串数组 变 字符 串 ;字 符 串 数 组 之 间分 量传 递 。这 也可 用 三个 子法式 表 示 。上 面 形式 言语 法式 清晰 地 表 了然 法式 流程 ,将 上述 六 个 子程 一写 出法式 就 编 制 好了 。三 旬汉 语 实现 起 来 很 容易 ,这里 只给 出所 提 及的 三个 子程 序之 一 作 为 例举 : 删 | Q : 盯 ( P— ) 2 1 1 Ⅱ ( 1/ + )6 a .用 形式 语 言按 模块 挨次 编 写法式 ( 这里 的形 式 语 言 由汉语 和BA I 组 成 ,其 意 义不 再定 义) SC 。 b .反 复 将 形 式 语 言程 序 中的 汉语 部 分 肘 汉语 和BA C 言语 描述 ,直 到全 部 是BA lC为止 。 用上 述 方 法设 计 的 程 序 的运 行流 程 也 自顶 向 下 ,不 例退 也 不 跳 跃 , 因而 可读 性 甚 好, 易调试 , 不易 犯错 ,即便 有 错也 易修 改 。 带 无数 据 自检 的法式 离不 开G伽 吾 ,所 以 X 旬 按 布局 法式 设 计方 法设 计 的程 序 凡是 无 自检 ,有 自 检 也是 程 序调 通 后 再 加 ^ 的 。由 于 本 文 不 附 源 程 ∞岫 F DRU - T0 2 3 ∞∞ F 0RV :l T0 - U l ∞∞ S WAP E ( V, , SV, Q) 1SU, Q)H ( U, 3 4 0 O N麟 T V. U 3 5 0 R U = 1 3 00 F l D 柚 。 P/ D ( / ) T m NW A 1¥ 1U. 2: 盯 P 2 } S P E (. Q) E 1¥c, Q) E S 3U, Ls E WAP E ( lQ)E 1¥ U,, . 1 ( 3 Q) U. . 删 姗 NE xT U R n 删 序 ,加 上数据 自 仅 一句 且 又 在法式 最 末 ,故仍 将 检 它 们写 在形式 言语 法式 中 。 按 途 径1 写 的形式 语 言程 序 如下 : 编 l C = 0 s’ 很 较着整 个程 序 不超 过 8行语 句 。 。 按途 径 2 出形 式 语 言程 序 和 法式 无本 质差 编 别 ,故 略 。 三 、两 点说 明 舯 Dm I E( . , ) E S 3 3 3 . l¥( 3. . 2 ¥ 3 3 3 3. E c . , ) 3 矾 H 0 祝 醉 嫩 : AS 态 4 VA¥ 各符 号控魔 方挨次 进ESl 0 I 中 t下标 分量 - 5 F 0 ORI l T 1 = O 8 1 .前 面 曾经 提 及 ,按 途 径 1 程 序 ,最 终状 编 态 中有部 分 是 重 复 的 ( 十八 个) 仅 ,但 程 序1 根 本 里 没有 考虑 这一 问题 , 由于 这不影 响 解 。若 要避 开 上 述 十八 种 反复 形态 ,编 程 时间 可能 要增 加 一倍 ,弄 不 好 会犯错 而 成为 “ 足 ” 蛇 现实 上 ,凡是 在编 制竞 赛 法式 时 不必 出格 考虑 町 VES i 各分量 传黼 E ¥ 1 各相 应分 量 了 P-I 口 8 ON n盯 ( P- )?) GOSU盱 It 2)0 3 0 0 c 1 1 C ̄ f). ∞ 0, ( 9 将E { 分量控 魔方挨次 连加 进B¥ 0 1吾 瑚 mB¥ C¥ _ 皿 NP ¥ = r J RD T A .B: ND SE U0 B1S B ¥ = 埘 】 ∞ 将E 各分量± E ¥ 分量保留 l¥ 羞 Z吾 F0RJ = 1 l l D 8 法式效率.着眼点应在于尽快编出满足要求的准确 程 序 , 这也 是 我 们 不 详 细介 绍 途 径 2 其程 序 的原 及 因 10 将E 各分量送 回Ⅱ ¥ 分量 4 2¥ 瑚 P= J 若题 目改写 需 K 才 能复 位 ,只 须增 加几 重循 步 ) COS UBIt 2)0 3I( C ̄ f). [ ] 0. ( 。0 1 ON n盯 (P — 】 ∞ ( l 环就 行 了 。 10 将Ⅱ ¥ 7 各分 量描 蛊方挨次 隹加 进B¥ 2 若题 目要求 输 出旋 转 方 向及 片 序 号 ,最 好 . iI . C AOi X  ̄, AN , CH : ÷ ¥ - . 薪浪潴 j _ l5 _搠 竿 期 第 山东省 软 件 产物公报 ( 号 ) 第4 健康 档蓁 最 医疗 费 用分 析统 计管 理 系 统 登 开 发 记 号 :900 101 单 位 :青 岛医 学院 他 对 同娄 同耋 医 院 问 的综 台 藏 益 进 行横 向评 价 . 也 伯 坩某 一 医 j E 院 年度 间 的综 台 效 益进 行纵 向评 价 。通过 评 价 .拽 出 差距 .揭 示原 因, 改良 工作 .进 而选 到 提 高病院 综 台效 益 的 目标 。 丰 幕 蜒 置 台于 各 级 卫 生 主管部 门和 备耋 各共 病院 科 学 管 理 j E 次要 开辟^ 员 :事 建钢 周文 俊 陈 家津 李亚 庸 明 棘维 开 发 完成 日期 lg . g 1L 的需要 。 簌山东省科技前进三等奖。 硬件运转情况:P 罩劓微机魔其兼容机.2 皇宽行打印机 C 4f _ 软件主j 谁 ;D S .m 蛐 A E 翱 0 32 S+ 源 法式 言语 :F OBAS +  ̄ 联 系 ^ :马 一 庆 功能简介 : 丰法式是按照 目前健康档案 医疗费用办理繁琐及紊乱而 研 制的 一 种高 效 率 管 理软 件 包 。请软 件包 采 用 当辛 最 快 的数 据 库 F BA  ̄2 0 ) 写 , 共有1 建库 .2 修 改更新 ,3 壹 询 , OX  ̄ (.0犏 . . . 4 检 著 统 计 .5 破 盘 改换 ,6 韧始 忧/ 护 等 尢模 块 ,可 对单 . } . . 维 位 总体 的 人 员基 奉属 性 .癀 病 .医 疗 费 用 的结 构 进 行任 意 组 台 与控 制 系统 登 记 号 9f 8 1  ̄ 统讣 舟 析 与打 印 .也 可对 库 中所 有 人 员的 综台 信 息 进 行快 速 查 询和 打 印 因而 . 对 于指 导 健康 保 健 .医 疗 费 用 的使 用 .以及 医 务人 员从 事黼 方面 的研 究 .撸 咎重 要 的参 苛根据 。 } 碰件运 行环 境:谊 崩2 6 鲫 . AS ' _ 8 T ̄ 硼 2 软 件支 撑环 境 :2】AF0 m AS t. ) .: j 1 卧 2∞ 谭 程黼 言 :采 用祝 化F0 AS 2 0 ) 写 XB E4(.o 编 开辟 单 位:雄 坊 市 人民 病院 次要 开 告^员 : 韩 荣芳 马 一庆 臂难 茁 L 开 发完 成 日期 :l B . 9 96 功 能简 介 : 该 幕 境 的 书 要 功能 : 一 是预 测 病院 业 务 经 挤括 动 的 次要 目 标 . 包 括 门 学及 住 院业 务 量 .医疗 收 支 .药 品 收 支 .业 务 收 支 、 方针 戚 车等 f二 是 预 测影 响 医 院相 关 因 素 的破感 性 f 三是 联 系 九 用 文倥 李 建钢 病院社会效益与经济效益微机综 平 价系统 登 记号 :g D 2 l∞ 开 发单 位 摊坊 市 人 民病院 次要 开 发^ 员 :韩 马 一庆 管 延 美 开辟 完 成 日期 :I . 蚓 6 用于备临床科室季度营业 董责 『 标 的预测与节制I四是 用于 1目 跃院备季度收益 成丰揍算的预礴与节制。阻上功伯 町} 瞎足医 院 运营 者 筹 划 病院 年 度 营业 经挤 括 动 的需 要 , 强 化 对关 健 方针 的控 制职 能 ,提 高跃院 练 台效 益 的 目标 。 奉 秉城 获山东 省科 技 前进 三等 奖 硬 件运 行情况 P C幕 姘 嫩帆 。打印 帆 软 件支持 情况 :D 0 . . F BAS 2 OX E ̄ 源程 序语 言 :F] ( XBA E+ S 功能简介: 谤幕统既能作为卫 生主 l 音 门耐所属病院 进行综台效益评竹 i 的东西 , 也 睢 作为睡 院 奉身 本人评 价 经 济艘 益凹凸 的东西 I既 联 泵人 :马 一庆 ■ 用本法式 中指出的按 “ 魔方挨次 ,若 全按 “ 数 划 顿 ”当然也 能编 程 序 .但 要麻 烦 一些 序 四 .竣事 语 学系何 光 新同 志联 系 。 参 考 文献 ∞年全国计较机法式通信赛试题 :) 张世镰 .程 圆息 . 中文 结= BA I 法式 设 计 2 l SC 勺 微 型 讣算 机应 用 寺辑 (0 ,l8 . 1 ) 9 9 c] 潭搪强 .陈 庆辑 .青 少年 B 【 习题 选. 3 ASC 吉林 教育 出书 杜 ,18 . 97 4 张世 悻 】 新 海潮 用算法 ■ ■_ 本 题 集 知 识性 和 趣 味 性 于 一 身 ,既 考 查 编程 理 论知 识 又检 验 了上 机 脱手 能力 ( ^技 术与 编 辑 录 技巧 ) ,相 当不错 。因为篇幅关系不克不及供给法式 , 特 此 致撇 。本 人 现 专 门从 事 奥林 匹克 程 序 竞 赛 算 法和 编 译 编 制 的 研 究 , 有 兴 趣 者 可与 四川 师 院 数 l锄 l ■ 珏 N } 曰 1

  文档纠错珍藏文档下载协助

  下载源文档(doc格局,0.18M)

  出格申明:

  下载前务必先预览,本人验证一下是不是你要下载的文档。

  dmdt5055

  (上传创作收益人)

  :2016-12-05

  (10金币=人民币1元)

  :184.5 KB

  下载过该文档的会员

  这个文档不错

  文档有待改良

  请盲目恪守互联网相关的政策律例,严禁发布色情、暴力、反动的言论。用户名:验证码:匿名?颁发评论

  “原创力文档”前称为“文档投稿赔本网”,本网站为“文档C2C买卖模式”,即用户上传的文档间接卖给(下载)用户,本站只是两头办事平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】

锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 广东快乐10分开奖直播-广东快乐下注网站-sk彩票 版权所有