算法
Napoleon丶
java菜鸡一枚
展开
-
求连续子数组的最大和
#include int maxsum(int *a,int n) //于此处,你能看到上述思路2代码(指针)的优势 { int max=a[0]; //全负情况,返回最大数 int sum=0; for(int j=0;j { if(sum>=0) //如果加上某个元素,sum原创 2015-03-23 14:13:00 · 364 阅读 · 0 评论 -
平面上有2N+1个点,如何画一个圆,使得N个点在圆内,N个点在圆外,一个点在圆上
平面上有2N+1个点,如何画一个圆,使得N个点在圆内,N个点在圆外,一个点在圆上 解:还少条件,没有三点共线,四点共圆,n》=2,而且不是一个点在圆上,是圆内点数等于园外点数。在这些前提下,可以这样解答 在平面的最边缘,画一条直线,把平面分割成两部分,一边有点,一边没有,向2N+1个点的方向平移,会接触到第一个点,再以这个点为支点做旋转,会接触到第二个点。因为没有三点共线,所以有且只有这两个点原创 2015-03-23 14:22:20 · 2564 阅读 · 0 评论