11 2021 档案

谈谈针对数据的特殊性来设计算法
摘要：在我的理解中，许多计算机算法是针对某个特殊的问题来设计算法，也就是说这个问题并不是“普适”，而它的特殊性就体现在数据的范围上，所以我们应该提高对数据的敏感度，寻找合适的突破口来解决整个问题。以下面这个问题为例:堆蛋糕其实小布是一个十分犀利的蛋糕师。他最喜欢的食物就是蛋糕。一天，他自己做出了N个圆柱状 阅读全文
posted @ 2021-11-30 15:31 oiteacher 阅读(254) 评论(0) 推荐(1)
关于最小循环节的几种求法[原创]
摘要：关于最小循环节的几种求法 邹毅 对于任何信息，人类总有一种冲动，就是找到其最本质的组成。例如对于所有的数字，我们会去研究质数，那是因为质数可不可再分解的，于是任何整数都可以写成质因子连乘的形式。对于字符串，看似无规律，但由于语法上的原因，事实上许多字符串其用到的字符种类是不太多的，也就是说字母表中的 阅读全文
posted @ 2021-11-29 19:39 oiteacher 阅读(1314) 评论(1) 推荐(1)
关于"丢失的牛"这个题的教学反思[原创]
摘要：最近在教学中，和学生探讨《丢失的牛》这一问题，引发了我的思考，下面简单谈谈《丢失的牛》问题及引发的思考。 【问题描述】给你一个正整数n，有一个1到n的全排列，现告诉你该全排列中从第二个位置开始到最后一个位置，每个位置的前面的数字中比它小的数的个数，请你求该n的全排列中每个位置上的数字是多少？n<=8 阅读全文
posted @ 2021-11-29 16:16 oiteacher 阅读(200) 评论(0) 推荐(0)
从恒定状态出发，求解未知状态 [原创]
摘要：湖南省衡阳市第八中学 邹毅 许多问题都是拥有一个恒定的状态，从这个状态进行演化、转移，产生性质相同，规模更小的子问题。于是我们以此入手，分析出那个恒定的状态与权值，再看如何进行转移产生另一个子问题的解. 例如下面这个题: 中位数问题 给出一个长度为N的非负整数序列A_i，对于所有1 < = k < 阅读全文
posted @ 2021-11-09 21:54 oiteacher 阅读(165) 评论(0) 推荐(0)
本博客使用说明
摘要：本博客隶属于Wcet,仅共全国信息学竞赛教练用于分享教学心得、教学实例设计、解题技巧等.遵循以下几个原则 1：学术交流、兴趣使然。 2：文章版权归原作者所有，本BLOG仅是供各位老师发表，如果有网友希望借鉴相关文章，还请尊重版权，与原作者联系。 3：欢迎各位教练及Oier供稿。 阅读全文
posted @ 2021-11-09 21:09 oiteacher 阅读(96) 评论(0) 推荐(0)
多种方法求解区间最值问题[原创]
摘要：多种方法求解区间最值问题 湖南省衡阳市第八中学 邹毅 著名计算机学家曾提出：程序=算法+数据结构，这句话被广大程序员们奉为圭臬。我是这样理解这句话的：如果说算法是指导我们用什么样的方法与步骤来解决一个问题，则在问题中不可避免的要处理各种数据信息，如何来组织这些数据信息，就依赖于数据结构了，是将这些数 阅读全文
posted @ 2021-11-09 21:01 oiteacher 阅读(774) 评论(0) 推荐(0)