RedLouie - 博客园

25分支限界算法和回溯算法

摘要：回溯算法实际问题：其中回溯算法也可以用于解决n皇后问题 #include <iostream> #include <vector> using namespace std; const int N = 8; vector<int> col(N, 0), diag1(2 * N, 0), diag 阅读全文

posted @ 2024-12-01 23:36 RedLouie 阅读(95) 评论(0) 推荐(0)

21-24贪心算法

摘要： 21贪心算法 22活动安排问题究其本质，是一个最大不相交区间问题，要写出具体数量以及的几个点击查看代码 #include <iostream> #include <algorithm> #include <vector> using namespace std; const int N = 10 阅读全文

posted @ 2024-12-01 23:18 RedLouie 阅读(73) 评论(0) 推荐(0)

归并排序的学习

摘要：归并排序思想：归并的本质也是分治，不过不同于快速排序，它在将大问题分成小问题之后最后需要将小问题合并成最终的排序结果。 #include<iostream> using namespace std; const int N = 1e6+10; int n; int q[N],tmp[N]; vo 阅读全文

posted @ 2024-11-30 22:52 RedLouie 阅读(80) 评论(0) 推荐(0)

快速排序的学习

摘要：快速排序思想：不同于归并，快速排序的本质是分治，且一直分，分到最小。即通过递归选中间值x将待排序的内容分为左右两个待排序区域。一直递归排序，将左边的都变成小于等于x的，右边的值都大于等于x。一直分分分到最小————即左右只有一个值。代码如下 #include<iostream> using n 阅读全文

posted @ 2024-11-30 21:12 RedLouie 阅读(88) 评论(0) 推荐(0)

16-20动态规划

摘要：动态规划动态规划基本概念 17矩阵连乘问题 18n阶级楼梯上楼问题 19-20最长公共子序列 #include<iostream> using namespace std; const int N = 1010; int n,m; char a[N],b[N]; int f[N][N]; int 阅读全文

posted @ 2024-11-29 20:07 RedLouie 阅读(27) 评论(0) 推荐(0)

12-15分治法的应用

摘要：分治法的应用前提条件如图： 13.二分搜索 #include<iostream> using namespace std; const int N = 1e6; int n,m; int q[N]; //对于二分分界来说左加右减 //对于取中值来说，男左女右，男是1，不用+，女需要+1 int m 阅读全文

posted @ 2024-11-27 21:17 RedLouie 阅读(58) 评论(0) 推荐(0)

1-11一些时间复杂度的证明

摘要：时间复杂度的证明 1.大O原理如图所示，大O原理，只取最高的复杂度 2.加法原理想要证明这个首先，根据大O定义: F(N) <= C1f(N) G(N) <= C2g(N) 再把两者合并起来： F(N)+G(N) <= C1f(N)+C2g(N) 设C3 = max（C1,C2）则F(N)+ 阅读全文

posted @ 2024-11-25 22:40 RedLouie 阅读(244) 评论(0) 推荐(0)

介绍uitookit的功能

摘要：总的学习分为7个部分：主要有三个组成：布局样式功能阅读全文

posted @ 2024-11-23 13:31 RedLouie 阅读(55) 评论(0) 推荐(0)

高精度加减乘除模板

摘要：高精度加减法：高精度加法 #include <iostream> #include <vector> using namespace std; vector<int> add(vector<int> &A, vector<int> &B) { if (A.size() < B.size()) re 阅读全文

posted @ 2024-11-17 23:16 RedLouie 阅读(72) 评论(0) 推荐(0)

RedSenior

导航

公告