当前位置:网站首页 / 算法

求N!的尾0问题代码

问题描述,给一个N(0<N<10000)求N!之后,尾巴上的0的个数分析:这个题目的本质是,会产生0的情况是什么,是一个偶数*5就行,因为阶乘情况偶数的个数足够,所以只要考虑5的情况即可。所以,计算5的个数50=5*5*2。所以有2个五。代码如下#include<stdio.h>int main(){    &nbs...

2016年03月19日 | 分类:算法 | 浏览:1281 次 | 评论:0 人 | TAG:

算法教程(7):动态规划初步

算法教程(7):动态规划初步

动态规划是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间远远少于朴素解法。 对于一个初学者来说,空洞的理论远不如简单的实践来得直观有趣,因此还是从一道经典的DP问...

2016年01月02日 | 分类:算法 | 浏览:2348 次 | 评论:0 人 | TAG:

算法教程(6):最近公共祖先

算法教程(6):最近公共祖先

目录 一、引例    1、树-结点间最短距离二、LCA(最近公共祖先)   1、朴素算法   2、步进法    3、记忆化步进法...

2015年12月27日 | 分类:算法 | 浏览:2922 次 | 评论:0 人 | TAG:

算法教程(5):初等数论

算法教程(5):初等数论

目录一、数论基本概念   1、整除性   2、素数      a.素数与合数      ...

2015年12月27日 | 分类:算法 | 浏览:3681 次 | 评论:0 人 | TAG:

算法教程(4):差分约束

算法教程(4):差分约束

目录 一、引例   1、一类不等式组的解二、最短路   1、Dijkstra   2、图的存储   3、链式前向星  &...

2015年12月27日 | 分类:算法 | 浏览:1669 次 | 评论:0 人 | TAG:

算法教程(3):树状数组

算法教程(3):树状数组

目录 一、从图形学算法说起   1、MedianFilter概述    2、rpixel-MedianFilter算法    3、一维模型 &...

2015年12月27日 | 分类:算法 | 浏览:1515 次 | 评论:0 人 | TAG:

算法教程(1):搜索入门

算法教程(1):搜索入门

目录一、深度优先搜索   1、DFS    2、基于DFS的记忆化搜索     3、基于DFS的剪枝    &nb...

2015年12月27日 | 分类:算法 | 浏览:1492 次 | 评论:0 人 | TAG:

算法教程(2):动态规划问题

算法教程(2):动态规划问题

目录一、动态规划初探1、递推2、记忆化搜索3、状态和状态转移4、最优化原理和最优子结构5、决策和无后效性二、动态规划的经典模型1、线性模型2、区间模型3、背包模型4、状态压缩模型5、树状模型三、动态规划的常用状态转移方程1、1D/1D2、2D/0D3、2D/1D4、2D/2D四、动态规划和数据结构结...

2015年12月22日 | 分类:算法 | 浏览:4859 次 | 评论:0 人 | TAG:

java算法(蓝桥杯)- 基础练习 杨辉三角形

问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。  它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。  下面给出了杨辉三角形的前4行:     1    11   121  1331  给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从...

2015年12月03日 | 分类:算法 | 浏览:2209 次 | 评论:0 人 | TAG:

java算法(蓝桥杯)-算法提高 上帝造题五分钟

问题描述  第一分钟,上帝说:要有题。于是就有了L,Y,M,C  第二分钟,LYC说:要有向量。于是就有了长度为n写满随机整数的向量  第三分钟,YUHCH说:要有查询。于是就有了Q个查询,查询向量的一段区间内元素的最小值  第四分钟,MZC说:要有限。于是就有了数据范围  第五分钟,CS说:要有做题的。说完众神一哄而散,留你来收拾此题输入格式  第一行两个正整数n和Q,表示向量长度和查询个数  ...

2015年11月30日 | 分类:算法 | 浏览:1898 次 | 评论:0 人 | TAG:
友情链接