![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
〖10级大三课堂〗算法分析
neicole
积极乐观,稳扎稳打,一步一个脚印。
展开
-
(2013.03.08)求最大公约数_3种算法
(2013.03.08) 求最大公约数_3种算法一。实验题目 求两个自然数m和n的最大公约数。(连续整数检测法,欧几里得算法,质因数分解法)二。实验目的 1. 复习数据结构课程的相关知识,实现课程间的平滑过渡; 2. 掌握并应用算法的数学分析和后验分析方法; 3. 理解这样一个观点:不同的算法能够解决相同的问题,这些算法的解题思路不同,复杂程度不同原创 2013-03-08 17:56:51 · 13988 阅读 · 2 评论 -
(2013.05.05)N枚硬币找1枚假币
N枚硬币找1枚假币――Neicole (2013.05.05)0. 问题描述 共有N枚硬币,一个天平,在这N枚硬币中有一枚假币,设法找出该枚假币。 1. 原理示例(减治法)概要:如上图所示,假设这次共有17枚硬币,其中,第4枚硬币为假币。这里采用减治的思想,每次将硬币分为3组(天平组)+1组(余数组);余数组是将硬币总数除3后的余数数目所组原创 2013-05-05 17:30:50 · 10767 阅读 · 0 评论 -
(2013.05.19)最大子段和问题
最大子段和问题――Neicole (2013.05.19)0. 问题描述 给定由n个整数组成的序列(a1, a2,…, an),求该序列的子段和的最大值,当所有整数均为负整数时,其最大子段和为0。 1. 三种思想 (组合 + 分治 + 扫描) 1.1 蛮力(组合)思想1.1.1 说明 这是我们很直接可以想出来的方法,用组合思想去想如何求最大子段和,就是原创 2013-05-19 19:55:13 · 6740 阅读 · 2 评论