摘要: 贪心算法基本要素 1.贪心选择性质:通过每个子问题的最优选择,可以得到整个问题的最优解。 意味着,当我们面对一个问题时,我们就可以通过贪心策略来做出局部最优 的选择,最终得到全局最优的解。 2.最优子结构:问题的最优解包含子问题的最优解。意味着,问题可以分解 成若干个子问题,每个子问题可以独立求解, 阅读全文
posted @ 2024-10-19 14:43 fushuxuan1 阅读(0) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; int main(){ int n,x,s_x; cin>>n>>x; int a[n],b[n]; for(int i=0;i<n;i++){ a[i]=i+1; } int j=0,t,d=0; int 阅读全文
posted @ 2024-10-05 08:46 fushuxuan1 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2024-09-16 09:57 fushuxuan1 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2024-09-16 08:50 fushuxuan1 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 二叉树: #include <bits/stdc++.h> using namespace std; int main(){ int n,sum=0; cin>>n; for(int i=1;i<=n;i*=2){ sum++; } cout<<sum; } 冒泡排序: #include <bits 阅读全文
posted @ 2024-09-15 15:57 fushuxuan1 阅读(4) 评论(0) 推荐(0) 编辑
摘要: //服务端(以C++作范例) #include"mysocket.h" //导入头文件:由于mysock头文件本身就有其它文件,这里无需导入 using namespace std; SOCKET s_accept; int main() { cout << " 服务端 \n"; cout << " 阅读全文
posted @ 2024-09-07 09:48 fushuxuan1 阅读(1) 评论(0) 推荐(0) 编辑
摘要: #include "myscoket.h" using namespace std; int main(int argc, char** argv) { cout<<" 客户端 \n"; startup(); SOCKET client=createSocket(PF_INET,SOCK_STREA 阅读全文
posted @ 2024-09-07 09:37 fushuxuan1 阅读(5) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; int qz(int a){ if(a==4){ cout<<"4,5-->9,10"<<endl; cout<<"8,9-->4,5"<<endl; cout<<"2,3-->8,9"<<endl; cou 阅读全文
posted @ 2024-08-14 10:00 fushuxuan1 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 中缀表达式一、基本概念1、中缀表达式:操作符以中缀形式位于运算数中间(如:3+2),是我们日常通用的算术和逻辑公式表示方法。2、后缀表达式:又称逆波兰式,操作符以后缀形式位于两个运算数后(如:3+2的后缀表达形式就是3 2 +)。3、前缀表达式:又称波兰式,操作符以前缀形式位于两个运算数前(如:3+ 阅读全文
posted @ 2024-08-02 14:08 fushuxuan1 阅读(18) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; int main(){ freopen("mz.txt","r",stdin); freopen("out.txt","w",stdout); string n; int a=0,m[7],j; cin>>n 阅读全文
posted @ 2024-07-29 15:01 fushuxuan1 阅读(1) 评论(0) 推荐(0) 编辑