算法
幸福幻觉
坚持..
展开
-
C++算法 - 求输入数中的最大值
问题及代码:运行结果:知识点总结:学习小结:原创 2014-10-29 22:46:42 · 5282 阅读 · 3 评论 -
[辗转相除法]求最大公因子
目录一、递归版本二、算法正确性证明三、非递归版本一、递归版本/* * Copyright (c) 2014, 烟台大学计算机与控制工程学院 * All rights reserved. * 作 者:何小乐 * 完成日期:2014/10/29 * 修改日期:2018/10/3 * 版 本 号:v1.1 * * 名字:gcd_recursive * 描述...原创 2014-10-29 22:19:17 · 11715 阅读 · 6 评论 -
HDU OJ -- Last non-zero Digit in N!
一、概述这个问题困扰许久,最后解决时也发现超出了规定的执行时间。现发表我的解答总结一下这个过程中的想法。二、问题描述要求计算出N!(N的阶乘)中最后出现的非0数字。三、我的思路如图1.1所示,我将问题的解决分为了五个部分,以N=125时来进行介绍。大致思路是:将阶乘中出现乘数中会导致出现末尾为0的部分单独处理(10的倍数和以5结尾的数),统计出找到的5的个数,并且在剩下的乘数中删掉相应个数的2,最...原创 2018-06-20 11:22:34 · 270 阅读 · 0 评论 -
HDU OJ -- Buy the Ticket
一、问题描述1.概述电影院售票,每张票50元。现有两种类型的人来购票,第一种身上只有一张50元的钞票,用m表示这种类型的人的个数;第二种只有一张100元的钞票,用n表示这类型人的个数。现给出两种类型的人数,问来购票的人共有多少种排队方式使得电影院的售票过程不会中断?例如:当m=2,n=1时。可能的不中断购票的排队序列为(m1,m2,n1),(m2,m1,n1),(m1,n1,m2),(m2,n1,...原创 2018-07-11 12:31:16 · 457 阅读 · 0 评论 -
HDU OJ -- How Many Trees?
一、问题描述1.概述二元搜索树是一种树形结构,树中每个节点最多具有两个分支并且带有一个权值。对于某一节点x,任何可以从其左侧到达的节点y都具有性质:y的权值<x的权值;任何可以从其右侧到达的节点z都具有性质:z的权值>x的权值。现问给出总节点数n,总共能构造出多少种不同形状的二元搜索树?2.题目链接HDU OJ -- How Many Trees?3.题目截图如图1.1所示。图1.1 ...原创 2018-07-05 14:11:50 · 327 阅读 · 0 评论 -
HDU OJ -- Game of Connections(ACM Steps:2.3.7)
一、概述1.问题描述给出2n个数,从1开始把它们按顺时针方向构成一个圆。将圆内的2n个数字两两连线,连线之间不能相交,问可能的连线方式有几种?(1=<n<=100)2.问题链接HDU OJ -- Game of Connections(ACM Steps:2.3.7)3.问题截图如图1.1。图1.1 问题截图二、算法思路一开始没什么思路,将n取...原创 2018-07-17 22:28:45 · 608 阅读 · 0 评论 -
HDU OJ -- Count the Trees
一、概述1.问题描述给定n个节点,问最多能构造出多少种“二元搜索树”。二元搜索树是一种树形结构,由节点和边构成,对于每个节点,最多含有两条边。2.问题链接3.问题截图二、算法思路下面说明一些与算法描述相关的约定。1)算法的描述涉及排列与组合的相关操作。P[x,y]代表排列,表示从x中取出y个做排列有几种可能,如P[2,2]=2x1=2,排列有关于取出项目的顺序。C[x,y]代表组合,表示从x中取出...原创 2018-07-13 17:51:45 · 267 阅读 · 0 评论 -
HDU OJ -- LELE的RPG难题(ACM Steps: 3.1.6)
一、概述1. 问题描述有n个格子3种颜色,现在向每个格子着色,条件是:1)每个格子与相邻格子颜色不同2)首格与尾格颜色不同问共有多少种着色方法?2. 问题链接HDU OJ -- LELE的RPG难题(ACM Steps: 3.1.6)3. 问题截图图1.1 问题截图二、算法思路现通过取不同的n值分析并说明算法的思路。约定如下:1)下述图中节...原创 2018-09-19 23:05:19 · 243 阅读 · 0 评论