Java-Stars-One的杂货小窝

Stars-One的杂货小窝

所有的创作都是有价值的

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

目录CONTENT

以下是 Java 相关的文章

算法学习——递推之水手分椰子算法描述五个水手来到一个岛上，采了一堆椰子后，因为疲劳都睡着了。一段时间后，第一个水手醒来，悄悄地将椰子等分成五份，多出一个椰子，便给了旁边的猴子，然后自己藏起一份，再将剩下的椰子重新合在一起，继续睡觉。不久，第二名水手醒来，同样将椰子了等分成五份，恰好也多出一个，也给了猴子。然而自己也藏起一份，
- 2018-11-06
- 9
- 0
- 0
- 算法与数据结构
算法学习——递归之汉诺塔算法描述汉诺塔问题如下图所示，从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则：一次只能移到一个盘子且大盘子不能在小盘子上面，求移动的步骤和移动的次数算法思路 1个盘的时候，只需要移动1次即可达成目标，g(1) = 1）
- 2018-10-28
- 8
- 0
- 0
- 算法与数据结构
算法学习——递归之阶乘算法描述阶乘算法思路 n = n *（n-1）算法实现 Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); scanner.close(); int result = jiec
- 2018-10-28
- 6
- 0
- 0
- 算法与数据结构
算法学习——递推之猴子吃桃算法描述猴子吃桃有n个桃子，猴子第一天吃了一半，觉得不过瘾，又多吃了一个，第二天把剩下的桃子吃了一半，又多吃了一个，到第十天的时候，恰好剩下了1个桃子，求n 算法思路这里采用递推的思路，从后面往前推即可 n-n/2-1=1 化简可得 n= （i + 1 ）*2 i开始为1 题目是十天，递推十次
- 2018-10-28
- 5
- 0
- 0
- 算法与数据结构
算法学习——贪心算法之币种统计算法描述币种统计单位给每一位员工发工资（精确到元），为了保证不临时换零钱，使得每个员工取款的张数最少，在取工资前统计所有员工所需要的各种票面的张数（约定票种为100,50,20,10,5,2,1元），并验证币种统计是否正确算法思路算法描述其实是省略了要求，用户肯定是要输入员工数以及各位员工的
- 2018-10-27
- 9
- 0
- 0
- 算法与数据结构
算法学习——贪心算法之取数游戏（显示两端数字）算法描述取数游戏：A与B玩取数游戏，随机产生的2n个整数排成一列，只显示两端的整数，只有当A或B取完数会显示下一个数或者是前一个数（若是取末尾的数） A的取数策略：采用贪心策略，每次取数取两个数中最大的那个数 B的取数策略：当两个数相差较大，取大的那个数，若相差为1，则在这两个数中随意取一个数模
- 2018-10-27
- 4
- 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
- 10
- 0
- 0
- 算法与数据结构
算法学习——贪心算法之可拆背包算法描述已知道n种物品和一个可容纳c重量的背包，第i种物品的重量为wi，价值为pi，装包的时候可以把物品拆开（即可只装每种物品的一部分），设计如何装包，使装包所得整体的价值最高？算法思路首先，我们要知道，n种物品以及他们对应的价值，都是由用户输入的我们使用贪心算法，每一步取最大效益的物品放入
- 2018-10-19
- 8
- 0
- 0
- 算法与数据结构
算法学习——贪心算法之删数字（求最小值）算法描述在给定的n位数字，删除其中的k位数字（ k < n），使得最后的n-k为数字为最小值（原次序不变）算法思路考虑到是要移出数字，我们使用链表设计此算法较为方便，链表可以直接移出某个位置的元素使用贪心算法，每一步都要达到最优从最高位开始，若下一位比上一位要小，则将上一位的数字移出，结束
- 2018-10-15
- 6
- 0
- 0
- 算法与数据结构
算法学习——贪心算法之删数字（求最大值）算法描述在给定的n位数字，删除其中的k位数字（ k < n），使得最后的n-k为数字为最大值（原次序不变）算法思路考虑到是要移出数字，我们使用链表设计此算法较为方便，链表可以直接移出某个位置的元素使用贪心算法，每一步都要达到最优从最高位开始，若是下一位比上一位大，则比上一位的数字移出，结束
- 2018-10-15
- 9
- 0
- 0
- 算法与数据结构

1
...
7
8
9
10
11