基础算法
关注
分享
扫一扫
Heavy_Dream
这个作者很懒，什么都没留下…
展开
-
Height Half Values
public class HeightDemo {/*** 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；* 再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？*/public static void main(String[] args) {double h = 100;double total = 0;for (int i = 0;翻译 2016-11-30 23:03:13 · 266 阅读 · 0 评论 -
求和最接近整个序列和的一半的子序列，是个标准的子序列问题，不过不知道O(N^2)是不是最优的
偶然间看到大华为的8分钟面试题：上网找一些相似的办法，总结了一下（一脸懵逼，真的有人8分钟能写出来233）有两个数组a,b，大小都为n,数组元素的值任意，无序；要求：通过交换a,b中的元素，使数组a元素的和与数组b元素的和之间的差最小public static void main(String[] args) {method(5);}/*** 有两个数组翻译 2017-09-09 21:13:07 · 626 阅读 · 0 评论 -
求最大子序列之和问题
问题描述 给定一组整数序列,求出这组序列和中的最大值，不要求求出最大的子序列。 例如： 序列：-2 11 -4 13 -5 -2，则最大子序列和为20。 序列：-6 2 4 -7 5 3 2 -1 6 -9翻译 2017-09-09 21:17:10 · 388 阅读 · 0 评论