程序设计
沃特艾文儿~
岁月不许,凡人追悔~
展开
-
矩阵链(DP思想)
引入按顺序排列的的三个矩阵 M1,M2,M3计算三个矩阵相乘结果,有两种乘法(M1 M2) M3M1(M2 M3)但两种乘法计算次数不同三个矩阵维度如下4 * 5 5 * 6 6 * 7第一种计算次数4 * 5 * 6 + 4 * 6 * 7第二种计算次数5 * 6 * 7 + 4 * 5 * 7计算次数会有不同随着矩阵数量变大,计算的方式也会变得更多样,对于n个矩阵不同计算方式总数我们称之为卡特兰数。在此不多赘述。寻找最优计算方式原创 2022-03-23 21:20:17 · 812 阅读 · 0 评论 -
P1576 最小花费
dijkstra 模板需要对其进行改造100 = value * 汇率 1 * 汇率2 * 。。。那么汇率乘积越大越好最短路便可改造为为最长路;dis 初始化为 0 d 数组初始化为 0(最短路均初始化为inf)松弛条件判定改变if (!vis[j] && dis[j] < dis[uu] * d[uu][j]) {dis[j] = dis[uu] * d[uu][j];}、寻找dis最长的点int uu = -1;double max_dist =原创 2022-03-12 21:53:32 · 343 阅读 · 0 评论 -
spfa 或者 dijkstra 解决 洛谷 P3905 道路重建
对于已经连接的路距离设为零,断开的道路保持原先的距离跑一遍dijkstra 或者spfa原创 2022-03-10 20:41:00 · 356 阅读 · 1 评论 -
P1451 求细胞数量 dfs
简单dfs对于每一个不为‘0’且未被访问的地方开始dfs搜索,将其连通不为‘0’的地方vis数组置为0(之后无需访问访问),ans++。//// Created by 29273 on 2022-03-09.//#include "bits/stdc++.h"using namespace std;char a[101][101];int vis[101][101];int n, m, ans;int dir[4][2] = {{1, 0}, {-1原创 2022-03-10 15:58:57 · 135 阅读 · 0 评论 -
P2307 迷宫 并查集求解
记录一下求解代码思路并查集作为工具,每次输入新的一组数据时将所有辅助空间重置menton数组,minX,maxX来记录输入数据的最大值,最小值以及输入过的数据,因为数据输入并不是从一开始也不是n-m连续的对于每一组数据 输入的每一对数据,先检验是否二者father是否相同,相同说明已经连通,再联通便会有两条路不符合题意,不同便进行连接。输入完每组数据后,再次进行运行find函数,进行路径压缩。检查每个节点的father是否一致,不一致说明不符合题意。//// Created by 29原创 2022-03-10 15:52:10 · 150 阅读 · 0 评论 -
算法入门 --- c++整形转化为二进制bitset
c++整形转化为二进制bitset原创 2021-04-13 16:55:58 · 2942 阅读 · 2 评论 -
c与c++实现学生管理系统
c++实现学生管理系统原创 2021-04-13 14:19:02 · 263 阅读 · 1 评论 -
201709-2 公共钥匙盒
csp认证 201709-2 公共钥匙盒原创 2021-04-09 15:39:24 · 154 阅读 · 0 评论 -
CSP认证201604-1折点计数
CSP认证201604-1折点计数原创 2021-04-09 15:21:34 · 112 阅读 · 1 评论 -
CSP认证 201512-1 数位之和
201512-1 数位之和原创 2021-04-09 15:15:58 · 105 阅读 · 0 评论 -
csp认证 201509-1 数列分段
csp认证 201509-1 数列分段原创 2021-04-09 15:12:35 · 103 阅读 · 1 评论 -
csp认证 201503-2 数字排序
csp认证 201503-2 数字排序原创 2021-04-09 15:07:13 · 104 阅读 · 1 评论 -
csp认证 201503-1 图像旋转
csp认证 201503-1 图像旋转原创 2021-04-09 15:02:00 · 233 阅读 · 0 评论 -
CSP认证 201609-2 火车购票
CSP认证 201609-2 火车购票原创 2021-04-08 10:25:40 · 116 阅读 · 0 评论 -
Csp认证-201509-2-日期计算
Csp认证-201509-2-日期计算原创 2021-04-07 10:50:33 · 135 阅读 · 0 评论 -
csp认证 201809-2 买菜
csp认证 201809-2 买菜原创 2021-04-07 10:44:38 · 101 阅读 · 0 评论 -
csp认证 201909-2 小明种苹果(续)
csp认证 201909-2 小明种苹果(续)原创 2021-04-07 10:38:06 · 134 阅读 · 0 评论 -
csp认证 201912-2 回收站选址
csp认证 201912-2 回收站选址原创 2021-04-07 10:30:09 · 91 阅读 · 0 评论 -
csp认证 202006-2 稀疏向量
202006-2解用map来存储同一位置的u和v即可,key是index。注意可能溢出。map<int, pair<int, int>> m;//// Created by 29273 on 2021-04-07.//#include "bits/stdc++.h"using namespace std;long long res;int main() { map<int, pair<int, int>> m; i原创 2021-04-07 10:25:49 · 146 阅读 · 0 评论 -
csp认证 201312-2 ISBN号码
csp认证 201312-2 ISBN号码原创 2021-04-07 10:20:31 · 106 阅读 · 0 评论 -
csp认证 201403-2 窗口
csp认证 201403-2 窗口原创 2021-04-07 10:18:47 · 154 阅读 · 0 评论 -
csp 201403-1 相反数
csp 201403-1 相反数原创 2021-04-04 17:45:55 · 136 阅读 · 0 评论 -
csp 201312-1 出现次数最多的数
csp 201312-1 出现次数最多的数原创 2021-04-04 16:48:46 · 173 阅读 · 0 评论 -
算法入门-STL入门学习set
STL入门学习set原创 2021-03-24 17:06:35 · 141 阅读 · 0 评论 -
算法入门 -- STL 入门学习map
STL 入门学习map原创 2021-03-22 21:00:23 · 144 阅读 · 0 评论 -
算法入门 --- 结构体构造自定义排序
结构体构造自定义排序原创 2021-03-17 20:42:44 · 459 阅读 · 0 评论 -
算法入门--快速输入输出
c++ 快速输入输出原创 2021-03-17 20:10:51 · 313 阅读 · 0 评论 -
算法入门 -- STL 入门学习queue
STL 入门学习queue原创 2021-03-17 19:53:07 · 229 阅读 · 0 评论 -
算法入门---入门学习vector
C++ STL 入门学习 vector原创 2021-03-16 18:39:30 · 214 阅读 · 0 评论 -
算法入门—图及树的遍历方式
图的遍历算法是求解图的联通性问题,拓扑排序等算法的基础,本博客对两种方法进行了概括与讲解原创 2020-12-04 10:36:47 · 254 阅读 · 0 评论 -
算法入门—二分查找
本博客介绍了二分查找思想,以及可以直接调用的库函数原创 2020-12-03 11:03:42 · 317 阅读 · 1 评论 -
算法入门—日期问题处理
本博客主要针对日期问题进行一些讲解原创 2020-12-02 22:39:35 · 612 阅读 · 0 评论 -
算法入门——快速乘与快速幂
快速乘与快速幂是用来处理大数运算必备的工具原创 2020-12-02 17:59:46 · 751 阅读 · 1 评论 -
算法入门 --- 位运算
正因为位运算的强大功能以及高效率,它是程序设计入门的同学必须掌握的原创 2020-12-02 15:31:41 · 487 阅读 · 0 评论 -
算法入门—质因数分解
本博客结合了素数筛对质因数算法进行了优化,并给出了两种求解此问题的思路原创 2020-12-01 22:15:03 · 1539 阅读 · 0 评论 -
算法入门—进制转换
本博客主要讲解十进制与其他进制之间的转换原创 2020-12-01 17:10:51 · 1452 阅读 · 0 评论 -
算法入门—求组合数
组合数在算法竞赛与程序设计中使用比较频繁,掌握不同情景下的求解方法很重要原创 2020-12-01 16:11:31 · 581 阅读 · 0 评论 -
算法入门--图及树的存储方式
算法竞赛中图与树的存储原创 2020-11-30 20:47:58 · 585 阅读 · 0 评论 -
算法入门 — 素数筛
本篇博客围绕算法竞赛中常常遇到的素数问题展开讲解了更高效的素数判断方式原创 2020-09-23 19:41:33 · 985 阅读 · 2 评论