- 博客(15)
- 资源 (8)
- 问答 (1)
- 收藏
- 关注
原创 acm复习顺序
考前拜大佬文章目录C语言指针总结一个关于c++string比较的问题string笔记丑憨批的set笔记丑憨批的vector笔记VECTORqueuemapstack动态规划解题套路框架[动态规划答疑篇-最优子结构+dp 数组的遍历方向](https://blog.csdn.net/weixin_44382711/article/details/109663715)状态压缩:对动态规划进行降维打击动态规划和回溯算法到底谁是谁爹?高楼扔鸡蛋凑零钱问题最长递增子序列最长公共子序列LCS编辑距离博弈问题动态规划-
2020-11-13 23:51:39 1244
原创 动态规划答疑篇-最优子结构+dp 数组的遍历方向
https://mp.weixin.qq.com/s?subscene=19&__biz=MzAxODQxMDM0Mw==&mid=2247484832&idx=1&sn=44ad2505ac5c276bf36eea1c503b78c3&chksm=9bd7fba8aca072be32f66e6c39d76ef4e91bdbf4ef993014d4fee82896687ad61da4f4fc4eda&scene=7&ascene=65&devi
2020-11-13 00:02:46 370
原创 动态规划解题套路框架
动态规划解题套路框架另外!!!# define maxn 100005最好多5个509.斐波那契数322.零钱兑换斐波那契数#include <iostream>#include<bits/stdc++.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */using namespace std;#define m
2020-11-12 23:50:18 213
原创 BFS 算法解题套路框架+几个用于BFS的set与queue用法和技巧
BFS 算法解题套路框架几个用于BFS的set与queue用法和技巧(set查找visited queue正常用)queue<int>q;set<string>s;int main(int argc, char *argv[]) { ios::sync_with_stdio(0);cin.tie(0); string a="0000"; q.push(1); q.push(2); cout<<q.front(); q.pop(); s.insert(
2020-11-12 21:36:37 295
原创 回溯算法-解数独
https://labuladong.gitbook.io/algo/suan-fa-si-wei-xi-lie/3.1-hui-su-suan-fa-dfs-suan-fa-xi-lie/sudoku///数独1.3*3的判断2.很多if-------怎么回溯二维棋盘+有预设,不填3.这个没设初始值,要设就加个输入给res#include <iostream>#include<bits/stdc++.h> /* run this program using the c
2020-11-11 23:34:07 209
原创 回溯算法-排列/组合/子集
https://mp.weixin.qq.com/s?subscene=19&__biz=MzAxODQxMDM0Mw==&mid=2247485007&idx=1&sn=ceb42ba2f341af34953d158358c61f7c&chksm=9bd7f847aca071517fe0889d2679ead78b40caf6978ebc1d3d8355d6693acc7ec3aca60823f0&scene=7&ascene=65&devi
2020-11-11 14:10:57 181
原创 回溯法-框架+全排列+N皇后
回溯算法解题套路框架https://labuladong.gitbook.io/algo/suan-fa-si-wei-xi-lie/3.1-hui-su-suan-fa-dfs-suan-fa-xi-lie/hui-su-suan-fa-xiang-jie-xiu-ding-ban文章目录46.全排列解决一个回溯问题,实际上就是一个决策树的遍历过程。你只需要思考 3 个问题:1、路径:也就是已经做出的选择。2、选择列表:也就是你当前可以做的选择。3、结束条件:也就是到达决策树底层,无法再做选择
2020-11-10 20:14:39 202
原创 接下来学习计划2020.11.9
啊这,一道数组去重的算法题把东哥整不会了…回溯算法解题套路框架https://labuladong.gitbook.io/algo/suan-fa-si-wei-xi-lie/3.1-hui-su-suan-fa-dfs-suan-fa-xi-lie/hui-su-suan-fa-xiang-jie-xiu-ding-ban回溯算法团灭子集、排列、组合问题https://labuladong.gitbook.io/algo/suan-fa-si-wei-xi-lie/3.1-hui-su-suan-
2020-11-09 21:29:30 179
原创 算法分析与设计-实验四 回溯算法设计
文章目录1、0-1背包问题2、旅行售货员问题3、图的m着色问题一、实验目的:掌握用回溯法解题的算法框架;根据回溯法解决实际问题。二、实验所用仪器及环境Windows 7 以上操作系统,PC机,codeblocks环境三、实验原理:算法总体思想:回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果
2020-11-09 20:08:27 2005
原创 算法分析与设计-实验三 贪心算法设计
文章目录1、最优服务次序问题2、区间相交问题3、汽车加油问题一、实验目的:掌握贪心算法的基本思想,掌握贪心算法的设计步骤及算法实现。二、实验所用仪器及环境Windows 7 以上操作系统,PC机,codeblocks环境三、实验原理:算法总体思想:对于一个具体的问题,怎么知道是否可用贪心算法解此问题,以及能否得到问题的最优解呢? 许多可以用贪心算法求解的问题中看到这类问题一般具有2个重要的性质:贪心选择性质和最优子结构性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即
2020-11-09 20:02:22 2395
原创 算法分析与设计-实验二 动态规划算法设计
一、实验目的:掌握动态规划算法的基本思想及适用条件,掌握动态规划算法的设计步骤和具体实现。二、实验所用仪器及环境Windows 7 以上操作系统,PC机,codeblocks环境三、实验原理:算法总体思想:动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时,有些子问题被重复计算了许多次。如果能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,就可以避免大量重复计算,从而得到多项
2020-11-09 20:00:56 2037
原创 算法分析与设计-实验一 递归与分治算法设计
文章目录1、棋盘覆盖问题2、合并排序问题3、集合最大元问题4、循环赛日程表一、实验目的:掌握分治算法的基本思想,掌握分治算法的设计步骤及用递归技术实现分治策略。二、实验所用仪器及环境Windows 7 以上操作系统,PC机,codeblocks环境三、 实验原理:算法总体思想:对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解为止。将求出的小规模的问题的解合并为一个更大规模的问题的解,自底向上逐步求出原来问题的解。分
2020-11-09 19:58:26 2961
NEFU计组实验3 存储器实验.rar
2020-06-29
NEFU计组实验2 运算器实验 .rar
2020-06-05
NEFU计组实验1 寄存器实验 .rar
2020-06-05
BaiduStocks.rar
2020-03-14
线性代数及其应用G.strang(300-508)linear_algebra_and_its_applications_4th.pdf下
2019-03-10
tomcat部署web无法访问中文命名图片,却能访问中文命名html
2020-05-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人