题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4190Distributing Ballot BoxesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/...
分类：
其他好文 时间：
2015-01-30 15:14:33
阅读次数：
139
1.二分查找
package com.spring.test;
/**
* Created by brady on 15-1-28.
*/
public class Bi {
public static int f(int[] a, int l){
int p =0;
int left = 0;
int right = a.lengt...
分类：
编程语言 时间：
2015-01-30 10:43:28
阅读次数：
291
原题地址简化版本的Find Minimum in Rotated Sorted Array II（参见这篇文章）二分查找最小值，每次只需要查看其中一个二分区间即可。如果A[i] A[j]则说明A[i..j]肯定是非连续的，说明最小值肯定出现在A[i..j]中当中，之后继续在这一半内查找，另一半可以....
分类：
其他好文 时间：
2015-01-30 10:40:27
阅读次数：
127
【题目】
题目为：
有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现
例如，数组{-20，-13，-4, 6, 77,200} ，绝对值最小的是-4。
【分析】
给定数组是已经排好序的，且是升序，没有重复元素。
一...
分类：
编程语言 时间：
2015-01-29 21:12:05
阅读次数：
214
题意：有n个村庄，给出每个村庄的坐标和海拔，
benifit为两点之间的水平距离，cost为两点的高度差，
现要求一棵树使得 cost / benift 最小，即求一个最优比例生成树
分析：01规划的应用
设x[i]等于1或0, 表示边取或者不取
则所求的比率 rate = ∑(cost[i] * x[i]) / ∑(benifit[i] * x[i])...
分类：
其他好文 时间：
2015-01-29 17:43:17
阅读次数：
846
Description
Now, here is a fuction:
F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0
Can you find the minimum value when x is between 0 and 100.
Input
The first line of the input contai...
分类：
其他好文 时间：
2015-01-29 17:41:59
阅读次数：
215
【题目】
Implement pow(x, n).
【分析】
采用分治思想。
对于n是奇数时，x^n = x^（n/2）* x^（n/2）* x
对于n是偶数时，x^n = x^（n/2）* x^（n/2）
x^（n/2）用一个变量sub记录，x^n = sub * sub * x^(n % 2) 这样 x^（n/2）就计算一次
注意：n有可能是负数 ...
分类：
其他好文 时间：
2015-01-29 17:35:58
阅读次数：
172
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1969PieTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(...
分类：
其他好文 时间：
2015-01-29 14:04:41
阅读次数：
125
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log
n).
If the target is not found in...
分类：
其他好文 时间：
2015-01-29 01:55:39
阅读次数：
259
二分查找的优点是比较次数少，查找数度快，但是在查找之前必须要简历有序表。另外，二分查找只适用于顺序存储的有序表，而不适用于链接存储的有序表。
二分查找的过程：首先将x与数组的中间项进行比较，若x小于中间项的值，则在线性表的前半部分进行二分查找；若x大于中间项的值，则在线性表的后半部分进行二分查找；若x等于中间项的值，则查找结束。若待二分的子表长度为0时仍然没有找到这个元素，则说明数组中没...
分类：
编程语言 时间：
2015-01-28 19:49:47
阅读次数：
182
