1.问题描述给出两个正整数，求他们的最大公约数2.问题分析算法1：连续整数检验法（穷举法）d=min{m,n}如果m与n能同时整除d，则d是两个数的最大公约数。否则，若任一条件不成立，d=d-1,直到能同时整除。 eg：12与9，将9赋给d,12不能整除9，则d-1为8. 12与9均不能整除8，d= ...
分类：
其他好文 时间：
2019-05-18 18:44:44
阅读次数：
139
原博链接 一. 问题适用方法 给定长度为n的整数序列，a[1....n]，求 [1,n] 某个子区间 [i,j]使得 a[i]+.....+a[j] 和最大，或者求出最大的这个和。例如（-2,11,-4,13,-5,2）的最大子段和为20，所求子区间为 [2,4]。 二. 问题分析 1.穷举法 用两 ...
分类：
其他好文 时间：
2019-05-08 21:41:14
阅读次数：
165
PTA 7-38 支票面额 穷举法，注意两点： 1、y、f有隐含的判断条件 2、跳出双重循环，需多设置一个变量 ...
分类：
其他好文 时间：
2019-04-18 10:57:53
阅读次数：
190
1.Linux开发应用领域：1.Unix/Linux服务器 2.嵌入式Linux系统 3.桌面应用 4.电子政务 2.目录（又名文件夹）是一组相关文件的集合 windows用\分割目录，Linux用/分割目录 Linux没有CDE盘，就一个盘路径：是反应目录和文件的位置 [绝对路径]文件位置：win ...
分类：
系统相关 时间：
2019-04-01 21:26:39
阅读次数：
176
//非数值计算常用的经典算法/* 穷举也称“枚举法”，极可能出现每一种情况——测试，判断是否满足条件，一般采用循环来实现。例子1：用穷举法输出所有的水仙花数（三位整数：其每数位上的数字的立方和与该数相等，比如“1**3+5**3+3**3=153）*//* #include<stdio.h> #in ...
分类：
编程语言 时间：
2019-02-17 23:48:07
阅读次数：
213
1、程序 实际上是用计算机语言表述的某一问题的解决步骤 2、语言 低级语言 1、机器语言：以二进制代码形式表示的基本指令的集合、是计算机硬件唯一可以直接识别和执行的语言 如：1011 0001 特点：1、运算速度快（机器可以直接识别） 2、节省内存 3、难阅读、难修改 2、汇编语言：用“助记符”来表 ...
分类：
其他好文 时间：
2019-02-13 23:00:39
阅读次数：
305
Min Cost Climbing Stairs [746] 题目描述 简单来说就是：要跳过当前楼梯需要花费当前楼梯所代表的价值cost[i], 花费cost[i]之后，可以选择跳一阶或者两阶楼梯，以最小的代价达到楼层，也就是跨过所有楼梯 问题解决 穷举法 从第一阶楼梯开始，遍历所有可能的情况，然后 ...
分类：
其他好文 时间：
2019-01-13 10:22:52
阅读次数：
173
时间复杂度 时间复杂度描述了当输入规模变大时，程序运行时间的变化程度，通常使用$O$来表示。比如单层循环的时间复杂度为$O(n)$，也就是说程序运行的时间随着输入规模的增大线性增长，两层循环的时间复杂度为O$(n^2)$，快速排序的时间复杂度为$O(nlogn)$，使用穷举法解决旅行商问题的时间复杂 ...
分类：
其他好文 时间：
2018-12-23 22:05:38
阅读次数：
458
模板方法是一种行为型模式,执行流程固定，但中间有些步骤有细微差别的。官方的定义是:定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。下面使用穷举法举几个例子: 1.西游记里面菩萨定好的 81 难，这就是一个顶层的逻辑骨架。 ...
分类：
其他好文 时间：
2018-11-13 14:31:12
阅读次数：
163
p17. 2.4.3 最大子序列和的问题的解 题目：给定整数A1,A2,......,AN,求∑k=i~jAk的最大值（如果所有整数都为负数，则最大子序列和为0） 书中给出了四种不同的算法，时间复杂度依次降低，下面我简单描述一下这四种算法 第一种：穷举法 求出所有子序列和，比较得出最大的 最简单想到 ...
分类：
其他好文 时间：
2018-10-21 23:23:04
阅读次数：
319
