摘要：1. 问题 2. 解析 3. 设计 4. 分析 复杂度分析：O(n^3)。 5. 源码 [github源码地址] github.com/xiaojunjun601/sfHomework1.git 阅读全文

摘要：1. 问题 设 m 万元钱，n 项投资，函数 表示将 x 万元投入第 i 项项目所产生的效益，i=1,2,…,n.问：如何分配这 m 元钱，使得投资的总效益最高？ 2. 解析 3. 设计 4. 分析 5. 源码 https://github.com/xiaojunjun601/sfHomework1 阅读全文

摘要：1. 问题 求一个数组中第K小的元素。 2. 解析 3. 设计 核心代码： 1 int select(int num[],int p,int r,int k){ 2 int len=r-p+1; 3 //当前小于等于五个元素直接排序求第k小 4 if(len<=5){ 5 sort(num,num+ 阅读全文

摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 #define rep(i,a,b) for(int i=a;i<=b;i++) 4 #define rrp(i,a,b) for(int i=b;i>=a;i--) 5 #define dbg(x 阅读全文

摘要：1. 问题 在二维平面中给出N个点的坐标，求其中最近点对的距离 2. 解析 方法一：暴力法，对每个点都和（n-1）个点判断，不断求最小距离。 方法二：分治法，我们将平面上N个点的集合分成两个子集s1和s2，每个子集约N/2个点，然后在每个子集中递归地求最接近的点对。 3.核心伪代码 蛮力法： dou 阅读全文