logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

P2661 [NOIP2015 提高组] 信息传递 并查集/最小环

P2661 [NOIP2015 提高组] 信息传递 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目是求最小的环,同时注意每一轮不能直接合并,必须等该轮结束再合并。有环则取最小值。#include<bits/stdc++.h>#pragma warning (disable:4996);#define ll long long#define int ll#defin

#蓝桥杯#c++#算法
P1807 最长路 拓扑排序/bfs

P1807 最长路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目很简单,求1-n的最长路。但是题目中含有负权,不能将dijkstra的松弛反着使用。考虑拓扑排序,从1开始不断pop直到n,期间不断用松弛操作更新最长路径。但是要注意。图中入度为0的点可能不止一个,那么如果从1开始topo,则有些点因为始终有个父节点而无法被遍历到。所以初始要把所有入度为0 的都加入队列。然后在

#宽度优先#算法
P1216 数字三角形 Number Triangles 动态规划入门和递归及记忆化搜索

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。738810274445265在上面的样例中,从7→3→8→7→5的路径产生了最大输入格式第一个行一个正整数rr,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含那个...

#动态规划
c++链表基本操作

单链表创建:struct linklist {int data;linklist* next;};linklist* creat(int n) {//创建含有n个节点的链表linklist* head;linklist* node;linklist* end;head = new linklist;//申请表头空间end = head;head->data = n;//可以选择从表头开始存放

#链表#数据结构#c++
多元统计分析 Fisher 线性判别分析 和 Logistic 回归分析

【代码】多元统计分析 Fisher 线性判别分析 和 Logistic 回归分析。

文章图片
#算法#机器学习#人工智能 +1
到底了