·Iris

摘要： 虽然我写的是贪心 但这个题哪有贪心的感觉 感觉无从可贪 折磨了我好久之后 我从一篇别人的博客上 受到了启发 类似几何的割补法 将矩阵的行的和算出来 然后再作差比较 得出一块矩阵 在比较之前算出的矩阵权值 看是否大于零，大于零就添上，小于零就舍去 然后进行枚举 然后这个题的核心就差不多了 #inclu 阅读全文

摘要： 在一本通题库数据排序这一节时 PPT中使用了负数手段来进行排序 但在此 我想到了一种更有趣的方法 ——STL的vector 首先初始化两个vector 将奇数压入a类型vector 偶数压入b类型vector 之后用sort排序， 为了解决反序这一问题 我们使用了一个algorithm里的函数 re 阅读全文

摘要： 很明显 这是一道递归题目 我一开始也天真的使用未优化的递归计算 但都被TLE 分析一下代码 #include<iostream> using namespace std; void flag(int); int w=1; int main() { int k,n; cin>>n; flag(n); 阅读全文

摘要： 深搜中绝对会用到递归 因此本题也可以使用深搜来做 bool prime(int b) { memset(sz, true, sizeof(sz)); sz[1]=false; for (int i=2;i<=b;i++) { if (sz[i]) { for (int j=2*i;j<=b;j+=i 阅读全文

摘要： 求分数最高学生名字 本题我使用了结构体 结构体变量为数组a，每个元素为student类型 在进行过对结构体成员赋值后 之后进行排序 我参考了一下课本 也使用了冒泡排序 但冒泡排序的时间复杂度较高，可能数据过大后需要对程序进行优化 #include<iostream> #include<cstdio> 阅读全文

摘要： 这个题首先对S 其中的一个素数进行穷举 当一个满足为素数时 借助和来求另一个素数 再通过判断此素数是否满足 最后 当两个数和确定后，若两个数的绝对值越小 其对应乘积越大 故得出答案 代码如下 1 ///【题目描述】 2 //两个质数的和是S，它们的积最大是多少？ 3 4 //【输入】 5 //一个不 阅读全文

摘要： 最近在网课学习中 了解了一些基本算法 其中在递归算法时 在无优化递归斐波那契时 程序效率低 因为许多数在之前已经被算过一遍了 所以使用记忆化搜索优化 #include<iostream> #include<cstring> #include<Windows.h> using namespace st 阅读全文