算法
迷蝶猫
这个作者很懒,什么都没留下…
展开
-
猴子吃桃问题(C++)
问题描述: 猴子第一天采摘了一些桃子,第二天吃了第一天的一半多一个,第三天吃了第二天的一半多一个…直到第十天就剩下一个。问:猴子第一天摘了多少桃子? 1.递推关系: f(n)=f(n-1)/2-1 f(n-1)=(f(n)+1)/*2 f(10)=1 2.思路分析 3.代码实现 #include <iostream> using namespace std; int func(int ...原创 2019-10-05 16:42:21 · 4316 阅读 · 0 评论 -
十进制转化为二进制
问题描述: 编写一个递归函数,将10进制转化成radix进制(输出二进制形式) 1.思路分析: 根据除基数,取余数,结果倒排序的规则进行处理,直到商为0结束 void change(int x, int radix) x, 十进制数,radix, 基数 2.代码实现(C++) #include <iostream> using namespace std; void change(in...原创 2019-10-05 16:51:28 · 313 阅读 · 0 评论 -
数字三角形
问题描述: 两种解题思路: 1.顺推法 题目要求从(1,1)出发到最底层路径最大权值和,路径中是各个点串联而成,路径起点固定,终点和中间点相对不固定。 定义F[x][y]表示从(1,1)出发到达(x,y)的路径最大权值和。 F[x][y]=? 向左: F[x-1,y]+A[x,y]; 向右: F[x-1,y-1]+A[x,y]; 递推边界条件:F[1][1]=A[1][1] 最终答案: Ans...原创 2019-10-06 15:04:55 · 107 阅读 · 0 评论 -
标准模板——STL
STL简介: ♛STL(Standard Template Library),即标准模板库,是一个具有工业强度的, 高效的C++程序库。 ♛STL是所有C++编译器和所有操作系统平台都支持的一种库,该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。 ♛目的是为了广大C++程序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性 STL组成: 1)容...原创 2019-10-08 20:43:09 · 138 阅读 · 0 评论