摘要:
递归代码 int binary_search(int arr[],int left,int right,int key){ if (left>right){//区间无效 return -1; } int mid=left+(right-left)/2; //直接平均可能会溢出 if(arr[mid] 阅读全文
摘要:
1828:【02NOIP提高组】均分纸牌 时间限制: 1000 ms 内存限制: 65536 KB提交数:2726 通过数: 2102 【题目描述】 有N堆纸牌,编号分别是1,2,3,...N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上 阅读全文
摘要:
贪心算法基本要素 1.贪心选择性质:通过每个子问题的最优选择,可以得到整个问题的最优解。 意味着,当我们面对一个问题时,我们就可以通过贪心策略来做出局部最优 的选择,最终得到全局最优的解。 2.最优子结构:问题的最优解包含子问题的最优解。意味着,问题可以分解 成若干个子问题,每个子问题可以独立求解, 阅读全文
摘要:
//服务端(以C++作范例) #include"mysocket.h" //导入头文件:由于mysock头文件本身就有其它文件,这里无需导入 using namespace std; SOCKET s_accept; int main() { cout << " 服务端 \n"; cout << " 阅读全文
摘要:
cout<<fixed<<setprecision(2); 阅读全文
摘要:
#include<iostream> using namespace std; int f(int n){ if(n==4){ cout<<"4,5-->9,10\n"<<"8,9-->4,5\n"<<"2,3-->8,9\n"<<"7,8-->2,3\n" <<"1,2-->7,8\n"; }el 阅读全文