系列-算法-Stars-One的杂货小窝

Stars-One的杂货小窝

所有的创作都是有价值的

累计撰写 600 篇文章
累计创建 63 个标签
累计收到 29 条评论

目录CONTENT

以下是系列-算法相关的文章

算法学习——递推之猴子吃桃算法描述猴子吃桃有n个桃子，猴子第一天吃了一半，觉得不过瘾，又多吃了一个，第二天把剩下的桃子吃了一半，又多吃了一个，到第十天的时候，恰好剩下了1个桃子，求n 算法思路这里采用递推的思路，从后面往前推即可 n-n/2-1=1 化简可得 n= （i + 1 ）*2 i开始为1 题目是十天，递推十次
- 2018-10-28
- 1
- 0
- 0
- 算法与数据结构
算法学习——贪心算法之币种统计算法描述币种统计单位给每一位员工发工资（精确到元），为了保证不临时换零钱，使得每个员工取款的张数最少，在取工资前统计所有员工所需要的各种票面的张数（约定票种为100,50,20,10,5,2,1元），并验证币种统计是否正确算法思路算法描述其实是省略了要求，用户肯定是要输入员工数以及各位员工的
- 2018-10-27
- 3
- 0
- 0
- 算法与数据结构
算法学习——贪心算法之取数游戏（显示两端数字）算法描述取数游戏：A与B玩取数游戏，随机产生的2n个整数排成一列，只显示两端的整数，只有当A或B取完数会显示下一个数或者是前一个数（若是取末尾的数） A的取数策略：采用贪心策略，每次取数取两个数中最大的那个数 B的取数策略：当两个数相差较大，取大的那个数，若相差为1，则在这两个数中随意取一个数模
- 2018-10-27
- 1
- 0
- 0
- 算法与数据结构
算法学习——递推之摆动数列算法描述已知递推数列： a(1)=1 a(2i)=a(i)+1 a(2i+1)=a(i)+a(i+1) (i为正整数) 求该数列的第n项，以及前n项中的最大值为多少，其n为多少？算法思路采用递推的方法，使用一维数组，从2开始递推，一直递推到n a(i)=a(i/2)+1（n为偶数） a(i)=
- 2018-10-21
- 2
- 0
- 0
- 算法与数据结构
算法学习——贪心算法之可拆背包算法描述已知道n种物品和一个可容纳c重量的背包，第i种物品的重量为wi，价值为pi，装包的时候可以把物品拆开（即可只装每种物品的一部分），设计如何装包，使装包所得整体的价值最高？算法思路首先，我们要知道，n种物品以及他们对应的价值，都是由用户输入的我们使用贪心算法，每一步取最大效益的物品放入
- 2018-10-19
- 2
- 0
- 0
- 算法与数据结构
算法学习——贪心算法之删数字（求最小值）算法描述在给定的n位数字，删除其中的k位数字（ k < n），使得最后的n-k为数字为最小值（原次序不变）算法思路考虑到是要移出数字，我们使用链表设计此算法较为方便，链表可以直接移出某个位置的元素使用贪心算法，每一步都要达到最优从最高位开始，若下一位比上一位要小，则将上一位的数字移出，结束
- 2018-10-15
- 0
- 0
- 0
- 算法与数据结构
算法学习——贪心算法之删数字（求最大值）算法描述在给定的n位数字，删除其中的k位数字（ k < n），使得最后的n-k为数字为最大值（原次序不变）算法思路考虑到是要移出数字，我们使用链表设计此算法较为方便，链表可以直接移出某个位置的元素使用贪心算法，每一步都要达到最优从最高位开始，若是下一位比上一位大，则比上一位的数字移出，结束
- 2018-10-15
- 2
- 0
- 0
- 算法与数据结构
算法学习——递推之猴子爬山算法描述一个猴子沿着一座山的n级台阶向上爬，猴子上山一步可跳1级或3级，试求上山的n级台阶有多少种不同的爬法算法思路利用递推的思想，猴子在第n级台阶上，它之前可能在第n-1级台阶上或者是在n-3级台阶上，由此可得到递推的公式 f(n)代表着n级台阶共有的爬法 f(1) = 1 f(2)= 1
- 2018-09-26
- 2
- 0
- 0
- 算法与数据结构
算法学习——枚举之完美综合式算法描述要求 1. 各个一位数不能是1 2. 只能填写1~9的数字 3. 方框里的数字不能重复算法思路首先是将每个一位数和两位数都看成一个数，我们可以使用a,b,c,d,e,f六个数代替设置for循环，枚举a,b,c,d,e,f这六个数 a 范围2~9（因为是不允许各个一位数为1） b 范围
- 2018-09-24
- 1
- 0
- 0
- 算法与数据结构
算法学习——递归之排队购票问题算法描述一场球赛开始前,售票工作正在紧张的进行中.每张球票为50元,现有m+n个人排队等待购票,其中有m个人手持50元的钞票,另外n个人手持100元的钞票.假设开始售票时售票处没有零钱,求出m+n排队购票, 算法思路定义函数f(m,n)表示m个人手持50元，n个人手持100元共有的排队种数当n
- 2018-09-21
- 3
- 0
- 0
- 算法与数据结构

1
2
3