oiteacher

摘要： 约数个数统计问题探究 衡阳市第八中学 邹毅 约数个数统计问题是在算法学习过程 一个非常经典的问题，一般的描述为给出一个正整数N，请求出它的所有约数的个数，例如当N为6的时候，它的约数为1，2，3，6共4个。当N的范围不断变化，并且询问范围从单个数到某个区间进行变化时，解法趋于多样化，本文尝试进行一些 阅读全文

摘要： 如何让小白写出归并排序求逆序对 湖南省株洲市南方中学 薛琛 原文地址： https://blog.csdn.net/xuechen_gemgirl/article/details/88654557 昨日和小白们分享了一个归并排序求逆序对的算法思想，对于此算法的学习，一般小白学不明白。包括曾经的小白的 阅读全文

摘要： 在我的理解中，许多计算机算法是针对某个特殊的问题来设计算法，也就是说这个问题并不是“普适”，而它的特殊性就体现在数据的范围上，所以我们应该提高对数据的敏感度，寻找合适的突破口来解决整个问题。以下面这个问题为例:堆蛋糕其实小布是一个十分犀利的蛋糕师。他最喜欢的食物就是蛋糕。一天，他自己做出了N个圆柱状 阅读全文

摘要： 关于最小循环节的几种求法 邹毅 对于任何信息，人类总有一种冲动，就是找到其最本质的组成。例如对于所有的数字，我们会去研究质数，那是因为质数可不可再分解的，于是任何整数都可以写成质因子连乘的形式。对于字符串，看似无规律，但由于语法上的原因，事实上许多字符串其用到的字符种类是不太多的，也就是说字母表中的 阅读全文

摘要： 最近在教学中，和学生探讨《丢失的牛》这一问题，引发了我的思考，下面简单谈谈《丢失的牛》问题及引发的思考。 【问题描述】给你一个正整数n，有一个1到n的全排列，现告诉你该全排列中从第二个位置开始到最后一个位置，每个位置的前面的数字中比它小的数的个数，请你求该n的全排列中每个位置上的数字是多少？n<=8 阅读全文

摘要： 湖南省衡阳市第八中学 邹毅 许多问题都是拥有一个恒定的状态，从这个状态进行演化、转移，产生性质相同，规模更小的子问题。于是我们以此入手，分析出那个恒定的状态与权值，再看如何进行转移产生另一个子问题的解. 例如下面这个题: 中位数问题 给出一个长度为N的非负整数序列A_i，对于所有1 < = k < 阅读全文

摘要： 多种方法求解区间最值问题 湖南省衡阳市第八中学 邹毅 著名计算机学家曾提出：程序=算法+数据结构，这句话被广大程序员们奉为圭臬。我是这样理解这句话的：如果说算法是指导我们用什么样的方法与步骤来解决一个问题，则在问题中不可避免的要处理各种数据信息，如何来组织这些数据信息，就依赖于数据结构了，是将这些数 阅读全文