C++
文章平均质量分 52
叶爷也野
菜鸟一枚
展开
-
常见算法题(1)求最大公因数
最大公因(约)数,是指两个或多个整数共有因数中最大的一个。两个数a,b的最大公因数记作(a,b)。 求最大公因数的算法有: (1)辗转相除法 有两整数a和b: ① a%b得余数c ② 若c=0,则b即为两数的最大公约数 ③ 若c≠0,则a=b,b=c,再回去执行① 例如求27和15的最大公约数过程为: 27÷15 余12 15÷12余3 12÷3余0。因此,3即为...原创 2018-06-22 14:26:59 · 3854 阅读 · 0 评论 -
算法学习(1)递归
递归的概念 (待填坑) 递归的两个要素 递归的边界 递归的逻辑——递归公式 递归的过程中一定有参数的变化,并且参数的变化与递归边界有关。 【例1】切蛋糕问题 描述 有n克蛋糕,分给n个人吃,每人1克。在切蛋糕的过程中,每次只允许选择一块蛋糕并将它切成两份。由于切蛋糕是项技术活,每次切蛋糕都需要消耗一定量的ATP。经过调查,把n克的切糕切成x克和(n-...原创 2018-06-25 15:59:29 · 740 阅读 · 0 评论 -
算法学习(2)图与图算法
图的搜索算法(待填坑) 常见的图搜索算法有DFS(深度优先搜索)和BFS(广度优先搜索),它们常常由递归实现,当然也存在非递归实现。 【例1】海岛问题 问题描述 输入一个长方形表示海域G,判定G中是否只有一个海岛。区域中每个方格位置用0或1表示,其中1表示是高于海平面的小区域,0表示低于海平面的小区域。水平或垂直直接相邻的两个方格称为...原创 2019-06-29 14:12:33 · 250 阅读 · 0 评论