算法
qq_38357239
这个作者很懒,什么都没留下…
展开
-
Valuable Paper-codeforces 1423/B
**B. Valuable Paper#include<cstdio>#include<cstring>#include<iostream>using namespace std;////typedef struct node{//int f;//int a;//int v;//}Node;int main(){ int m,n; int flag=0;// Node roads[10010]; scanf("%d%原创 2020-10-12 20:15:15 · 248 阅读 · 2 评论 -
简单理解prim算法思想
prim算法是用来求解一个无向图的一个最小生成树(最小生成树的权值是唯一的但是树形可能不唯一)我个人感觉代码一点也不重要 理解了自己试着敲 该有什么自己一点一点加上 最后自己实现的和网上那些老师讲的也就大同小异,然后看看网上普遍的代码再看看自己的代码和别人的代码,看思想是否一致(实现方式可能不同),想想自己的代码能不能改进。现在我们来想象一个图这个所有的点都是由相互连接的边连起来的。(OK好像...原创 2019-11-30 11:24:35 · 2631 阅读 · 2 评论 -
动态规划之-最长公共子序列
代码如下:///最长递增子序列#include#include#include&amp;amp;amp;lt;string.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt;#define MAX(A,B) (A)&amp;amp;amp;gt;(B)?(A):(B)using namespace std;int main(){c原创 2018-12-06 21:35:29 · 160 阅读 · 0 评论 -
codeforces/problemset/problem/1090/A
A. Company Mergingtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputA conglomerate consists of n companies. To make managing easier, their owner...原创 2018-12-11 01:18:06 · 119 阅读 · 0 评论