算法训练在线课程_第一课堂

您好,欢迎来到第一课堂学习网

第一课堂教师群: 309595573

Moodle开发群: 120310225

社区论坛

首页 > 课程详情 > › 信息学奥赛课程 › 算法训练

算法训练

科目：信息学奥赛课程
作者：刘树明张恩权李辉波
报名数：4 人

刘树明

深圳市第二实验学校教师，多次带领学生参加信息奥赛获得不俗名次。
张恩权

暂无张恩权老师简介
李辉波

暂无李辉波老师简介

课程简介

算法训练

算法训练

主题1: 新闻讨论区
贪心策略: 概要; 数字组队; 计算天序
搜索、回溯: N皇后演示; 走迷宫演示; 跳马（horse）; 走迷宫回溯法; 电话号码; N皇后问题; 细胞; 深搜代码研读--城堡; 搜索代码鉴赏：细胞; 代码鉴赏，[福州培训2010]文件夹计数(字符串树); 迷宫宽度优先; 迷宫大数据; [USACO Feb07]青铜莲花池; 青铜莲花池标程(宽度优先搜索路径); [USACO Feb08]流星雨; 流星雨解答提示（宽度优先搜索解法）; 走迷宫
枚举练习: 四个素数之和问题; 求不定方程正整数解的组数; 求不定方程正整数解的组数; 寻找阿姆斯特朗数（水仙花数）; 寻找公共的字符; gencommonchars; 四个素数之和问题; 寻找钻石数
模拟题举例: 字符串压缩; gen encode
递归与递推: 括号补齐; 黑白棋子的移动; 地毯填补问题; 用递归方法枚举排列数; 写递归函数的总结; 代码鉴赏; [NOIP2010冲刺十三]外星密码; [NOIP2008]传球游戏; 递推
主题7: 最长单调子序列问题; 合唱队形; 跑步（Running.pas/c/cpp）; 登山（Climbing.pas/c/cpp）; 比赛; 报数; 背包问题(部分背包与01背包); [NOIP1999]拦截导弹; [NOIP2000]方格取数; 最小乘车费用
贪心加动态规划: 田忌赛马
数学知识运用: 寻找最大质因子的数
高精度算法: 高精度乘法
图论: Kerry的电缆网络

课程推荐

学生

刘树明
郑理尤
张恩权
李辉波