上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 50 下一页
2018年10月28日
算法学习——递归之汉诺塔
摘要： 算法描述 汉诺塔问题 如下图所示，从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则：一次只能移到一个盘子且大盘子不能在小盘子上面，求移动的步骤和移动的次数 算法思路 1. 1个盘的时候，只需要移动1次即可达成目标， ）（步骤一 阅读全文
posted @ 2018-10-28 15:24 Stars-one 阅读(746) 评论(0) 推荐(0)
算法学习——递归之阶乘
摘要： 算法描述 阶乘 算法思路 n = n （n 1） 算法实现 Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); scanner.close(); int result = jiechen(n); System.ou 阅读全文
posted @ 2018-10-28 15:24 Stars-one 阅读(503) 评论(0) 推荐(0)
算法学习——递推之猴子吃桃
摘要： 算法描述 猴子吃桃 有n个桃子，猴子第一天吃了一半，觉得不过瘾，又多吃了一个，第二天把剩下的桃子吃了一半，又多吃了一个，到第十天的时候，恰好剩下了1个桃子，求n 算法思路 1. 这里采用递推的思路，从后面往前推即可 n n/2 1=1 化简可得 n= （i + 1 ） 2 题目是十天，递推十次即可获 阅读全文
posted @ 2018-10-28 14:15 Stars-one 阅读(1720) 评论(0) 推荐(0)
2018年10月27日
算法学习——贪心算法之币种统计
摘要： 算法描述 币种统计 单位给每一位员工发工资（精确到元），为了保证不临时换零钱，使得每个员工取款的张数最少，在取工资前统计所有员工所需要的各种票面的张数（约定票种为100,50,20,10,5,2,1元），并验证币种统计是否正确 算法思路 1. 算法描述其实是省略了要求，用户肯定是要输入员工数以及各位 阅读全文
posted @ 2018-10-27 23:03 Stars-one 阅读(2166) 评论(0) 推荐(0)
算法学习——贪心算法之取数游戏（显示两端数字）
摘要： 算法描述 取数游戏：A与B玩取数游戏，随机产生的2n个整数排成一列，只显示两端的整数，只有当A或B取完数会显示下一个数或者是前一个数（若是取末尾的数） A的取数策略：采用贪心策略，每次取数取两个数中最大的那个数 B的取数策略：当两个数相差较大，取大的那个数，若相差为1，则在这两个数中随意取一个数 模 阅读全文
posted @ 2018-10-27 16:56 Stars-one 阅读(3139) 评论(0) 推荐(0)
2018年10月21日
算法学习——递推之摆动数列
摘要： 算法描述 已知递推数列： a(1)=1 a(2i)=a(i)+1 a(2i+1)=a(i)+a(i+1) (i为正整数) 求该数列的第n项，以及前n项中的最大值为多少，其n为多少？ 算法思路 1. 采用递推的方法，使用一维数组，从2开始递推，一直递推到n a(i)=a(i/2)+1（n为偶数） a( 阅读全文
posted @ 2018-10-21 15:52 Stars-one 阅读(2659) 评论(0) 推荐(0)
2018年10月20日
算法学习——贪心算法之可拆背包
摘要： 算法描述 已知道n种物品和一个可容纳c重量的背包，第i种物品的重量为wi，价值为pi，装包的时候可以把物品拆开（即可只装每种物品的一部分），设计如何装包，使装包所得整体的价值最高？ 算法思路 1. 首先，我们要知道，n种物品以及他们对应的价值，都是由用户输入的 2. 我们使用贪心算法，每一步取最大效 阅读全文
posted @ 2018-10-20 14:56 Stars-one 阅读(524) 评论(0) 推荐(0)
2018年10月18日
Kotlin入门学习笔记
摘要： 前言 本文适合人群 有一定的java基础 变量与方法 变量声明及赋值 这里，var表示可以改变的变量，val则是不可改变的变量（第一个赋值之后，之后都无法改变此变量的数值） PS:在kotlin中，类型首字母都是要大写的,还有，冒号之后有空格 变量声明及赋值 var name ="" var age 阅读全文
posted @ 2018-10-18 19:34 Stars-one 阅读(902) 评论(0) 推荐(0)
2018年10月15日
算法学习——贪心算法之删数字（求最小值）
摘要： 算法描述 在给定的n位数字，删除其中的k位数字（ k linkedList = new LinkedList(); for(int i=0;ilinkedList.get(i+1)){ linkedList.remove(i);//使用链表移出元素 flag++; break;//结束本次循环，跳转 阅读全文
posted @ 2018-10-15 18:47 Stars-one 阅读(1880) 评论(0) 推荐(0)
算法学习——贪心算法之删数字（求最大值）
摘要： 算法描述 在给定的n位数字，删除其中的k位数字（ k 例如 16489657 删除4个数字 首先比较1和6 删除1 得到 6489657 之后，再次比较 6和4 往后推 可得到 689657 以此类推 删除4个数字之后 可得到 9657 这里会有个特殊情况，当一个从大大小的整数输入的时候，我们得从末 阅读全文
posted @ 2018-10-15 18:13 Stars-one 阅读(2625) 评论(0) 推荐(0)
上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 50 下一页