wuyin1993-CSDN博客

原创计蒜客--第35题：灌溉

第35题：灌溉在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的内点数。输入包括一行，包括三个用空格分隔的整数，分别为n，m，p（0 ≤ n < 32000,0 < m < 32000，0 < p < 32

2015-04-07 19:52:56 926

第24题：函数规律时间限制 1000 ms 内存限制 10000 K 下面我将描述一个简单的函数：f(8)=2f(16)=1f(32)=0f(2048)=3读入一个x(1≤x≤101000)，请你找出f(x)的值。输入包括一行，仅一个数字x。输出包括一行，仅一个数字f(x)。提示：f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4)=0, f(5)=0, f(6)=1, f(7

2015-04-01 13:40:25 608

原创计蒜客-第22题：排序后的数组删除重复数字

第22题：排序后的数组删除重复数字时间限制 1000 ms 内存限制 10000 K 给定升序排序的数组，如果数组有2个或2个以上相同的数字，去掉他们，直到剩下2个为止。例如：数组A[] = [1,1,1,2,2,3]你的算法需要返回新数组的长度5,此时A为[1,1,2,2,3].格式：第一行输入一个数字n，第二行输入A[n],最后输出新数组的长度。样例输入 6 1 1 1 1 3 3

2015-04-01 12:59:15 615

原创计蒜客--第21题：最大子阵列

第21题：最大子阵列时间限制 1000 ms 内存限制 10000 K 在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.格式：第一行输入一个数字n，第二行输入A[n],最后输出最大的和。样例输入 3 1 1 -2样例输出 2import ja

2015-03-31 23:19:08 377

原创计蒜客--第20题：跳跃游戏二

第20题：跳跃游戏二时间限制 1000 ms 内存限制 10000 K 给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.（先跳跃1步，从下标0到1,然后跳跃3步，到达最后一个下标。一共两次）格式：第一行输入一个正

2015-03-31 21:46:31 932

原创计蒜客--第18题：跳跃游戏

第18题：跳跃游戏时间限制 1000 ms 内存限制 10000 K 给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如： A = [2,3,1,1,4], return true. A = [3,2,1,0,4], return false.格式：第一行输入一个正整数n

2015-03-31 21:38:23 339

计算机组成原理答案

计算机组成原理答案唐朔飞

2013-10-28

acm算法二分查找的实现关键是test方法

acm算法 import java.util.Scanner; public class 二分查找 { 二分查找(int N,int M,int[]a){ int min = 0, max = 0,mid,temp; for(int i=0;i<N;i++){ if(min<a[i]) min=a[i]; max+=a[i]; } mid=(min+max)/2; temp=test(N,mid,a); while(min<max){ if(temp==M){ max=mid-1; } else if(temp<M){ max=mid-1; }else min=mid+1; mid=(max+min)/2; temp=test(N,mid,a); } System.out.println(mid); }

2012-03-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

似水流年

原创计蒜客--第35题：灌溉

原创计蒜客--第31题：无脑博士的试管们

原创计蒜客--第30题：合法分数的组合

原创计蒜客--第28题：等和的分隔子集

原创计蒜客--第25题：两数之和

原创计蒜客--第24题：函数规律

原创计蒜客-第22题：排序后的数组删除重复数字

原创计蒜客--第21题：最大子阵列

原创计蒜客--第20题：跳跃游戏二

原创计蒜客--第18题：跳跃游戏

计算机组成原理答案

acm算法二分查找的实现关键是test方法

空空如也

计算机组成原理答案

acm算法 二分查找的实现 关键是test方法

空空如也

acm算法二分查找的实现关键是test方法