〖10级大三课堂〗算法分析
关注
分享
扫一扫
neicole
积极乐观，稳扎稳打，一步一个脚印。
展开
-
(2013.03.08)求最大公约数_3种算法
(2013.03.08) 求最大公约数_3种算法一。实验题目 求两个自然数m和n的最大公约数。(连续整数检测法，欧几里得算法，质因数分解法)二。实验目的 1. 复习数据结构课程的相关知识，实现课程间的平滑过渡; 2. 掌握并应用算法的数学分析和后验分析方法； 3. 理解这样一个观点：不同的算法能够解决相同的问题，这些算法的解题思路不同，复杂程度不同原创 2013-03-08 17:56:51 · 14192 阅读 · 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 · 10913 阅读 · 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 · 6779 阅读 · 2 评论