- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 计算机算法设计与分析 第2章 递归与分治策略 (笔记）
第2章 递归与分治策略2.1 递归的概念直接或间接调用自身为递归。采用递归的目的（思路）是将一个较大（或较复杂）的问题分解成较小的相同问题。【例-阶乘】 阶乘函数 n!可用递归函数定义：n! = 1 ,n=0 n(n-1)! ,n>0递归函数必须有非递归定义（直接给定）的初始值。第一式给出初始值，第二式给出用较小自变量...
2019-02-19 12:33:55
842
原创 计算机算法设计与分析 第1章 算法概述 (笔记）
第1章 算法概述 1.1算法与程序算法的概念： 通俗地说，算法是指解决问题的一种方法或一个过程。严格地讲，算法是由若干条指令组成的有穷序列。且满足4条性质：（1）输入 （2）输出（3）确定性 ：指令清晰，无歧义（4）有限性：执行次数有限，执行时间有限。 1.2算法复杂性分析算法复杂性有时间复杂性和空间复杂性，时间复杂性常用 渐进表达式（保留主项、忽略...
2019-02-19 09:31:51
830
原创 寒假结束
学了半个月驾照，玩了半个月游戏。寒假结束了。没有像寒假开始前计划的那样每天坚持学习，既有主观方面的原因（没有动力、懒），也有客观方面的原因（身体不好、看字费劲）。 发现自己是推延，总是习惯走老路，今天玩一天不想做事情，第二天和前天一样，继续玩（或者只是发呆）。看荒野求生里面有一句话说，你要不停地做决定，有些可能是错的，但总有决定会帮你走出困境。不能一直停滞不前。 ...
2019-02-17 14:21:14
235
原创 1092 最好吃的月饼 （20 分）
1092 最好吃的月饼 （20 分）月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到...
2019-02-05 11:32:55
235
原创 1091 N-自守数 （15 分）
1091 N-自守数 （15 分）如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式：输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测...
2019-02-03 23:00:28
1069
原创 1087 有多少不同的值 （20 分）
1087 有多少不同的值 （20 分）当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：...
2019-02-01 12:07:55
174
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人