- 博客(10)
- 收藏
- 关注
RSS订阅原创 5.29周末总结
贪心算法与动态规划算法一样具有最优子结构，但是相比动态规划问题，状态之间的转移有多种选择，而贪心算法通常具有贪心选择性，即从一个状态转移到另一个状态，往往具有唯一的最优选择。 总结一下这周看的一些贪心题 Attachments - 2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest - Codeforces 题解：用两个优先队列 ，一个是小元素在前，另一个是大元素在前，前一个维护当前入度为0的所有点，一个用来维护需要被加边的点，然后对于 mi
2022-05-30 10:17:07
65
原创 5.15周末总结
1 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G - 洛谷 #include<bits/stdc++.h> using namespace std; priority_queue<int, vector<int>, greater<int> > a; int m, n; int ans=0; int main() { cin >> n; for (int i = 0;...
2022-05-16 00:51:59
70
原创 5.8周末总结
这个周主要学习了并查集和拓补排序的内容 修复公路 - 洛谷 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,m; int f[1002]; struct node{ int x,y,t; }a[300010]; int s,ans; bool cmp(node i,node j) { return i.t<j.t; } i...
2022-05-09 00:39:22
69
原创 4.27省赛试水
昨晚省赛试水，题目难度都很水，大部分时间都花在阅读题目上，英文阅读能力还需要进一步提高 A:https://www.luogu.com.cn/problem/CF1337A //#include<bits/std c++.h> using namespace std; #define ll long long int T; int arr[2000001]; int main() { /* freopen("in.txt", "r", stdin); freopen("out...
2022-04-28 08:31:06
72
原创 4.17周末总结
这个周继续学习搜索内容，做了一些题目来巩固知识 奇怪的电梯 - 洛谷 拿到这个题目的时候第一反应就是用广度搜索，尝试的写了一下发现需要记录步数，但是如果用广度搜索的话没法正常记录步数，后来我想了一下那么就写一个数据结构来记录步数 解决这个步数的问题后，队列用结构函数来定义，在使用的过程中，记得步数的逐渐加就解决了 #include<bits/stdc++.h> using namespace std; int e[220]; struct cord { ...
2022-04-18 00:31:59
198
原创 4.10周末总结
这周主要学习了搜索算法的知识 整理了几道比较典型的题目 1.八皇后[USACO1.5]八皇后 Checker Challenge - 洛谷 新生赛的时候就遇到了这道题的变种，不过当时能力欠佳 因为棋盘是正方形，是对称的，方案也是对称的。所以没必要将所有方案搜索出来。 当n为偶数，第一行的棋子放在第[1..⌊n div 2⌋ ]列的方案，与 第一行的棋子放在第[ ⌊n div 2⌋+1 ..n]列的方案 ,数量相等且左右对称。 当 n 为奇数时，第一行的棋子放在第[1..⌊n div 2⌋ ]列的
2022-04-11 00:59:21
57
原创 4.3日周末总结
本周共阅读文章（博客）三十余篇，主要学习了解了搜索相关的知识 一：搜索的定义 搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。 相比于单纯的枚举算法有了一定的方向性和目标性。算法是在解的空间里，从一个状态转移（按照要求拓展）到其他状态，这样进行下去，将解的空间中的状态遍历，找到答案（目标的状态）。 二：状态及状态转移 状态(state)是对问题在某一时刻进展情况的数学描述，或者是数学抽象。 每一个状态都会是答案的一个“可能的”解。状态的
2022-04-04 00:29:13
58
原创 3.27周末总结
学习总结： 将大问题分解，寻找局部最优。贪心问题是通过局部最优找到全局最优的问题，而动态规划问题不可用局部最优来达到实现全局最优的目的。 解决问题寻找正确思路的过程，在不知道正确思路快速解答的情况下，先进行模拟，将整个过程代码实现，再进行优化，可以尝试将复杂的条件删除或取代，先将大一点的条件代码实现再逐步细化，优化解题过程。 贪心和动态规划的区别:贪心是局部最优，但不一定能推出全局最优，是自顶而下实现，而动归是是自底而上，是全局的最优解，将各个解记录比较找到最优解。 最优装载问题，尽可能多的将物品装
2022-03-28 00:20:01
68
原创 3.20周末学习总结
课上内容 本周课上学习了线性表的一些内容 1.栈 栈(stack)是限定仅在表尾进行插入或者删除的线性表。对于栈来说，表尾端称为栈顶（top），表头端称为栈低（bottom）。不含元素的空表称为空栈。因为栈限定在表尾进行插入或者删除，所以栈又被称为后进先出的线性表 c++中栈的基本操作 stack是一种先进后出(First In Last Out, FILO)的数据结构，它只有一个出口，只能操作最顶端元素。 定义：stack<data_type> stack_name; 如：s.
2022-03-21 00:22:56
268
原创 学习心得总结
接触C语言半年多，从无知到会写代码，过程漫长但也充实有趣，洛谷的这本《深入浅出》着实帮了我不少忙。寒假这几天，没有刷新的题目，但是《深入浅出》还是一直在往下看，但是说实话，效率确实有些捉襟见肘，在家里的学习状态实在不如在学校来的好，学习效率和能力还有待提高。 总结一下近期学习的知识： 最近掌握的基础算法的一些模板 1、快速排序 void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1,...
2022-01-25 15:14:28
639
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人