首页 > TAG信息列表 > Vj

VJ-11 个人赛

bookshelf filling  二分,从右边的长度为b的书中选tt本,看上面剩下的空间能否摆下tt本。因为tt的值越小,越有可能摆下,所以满足二分的性质。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; int a,b,h; ll n,m; bool judge(ll tt) {

VJ-11 个人赛

bookshelf filling  二分,从右边的长度为b的书中选tt本,看上面剩下的空间能否摆下tt本。因为tt的值越小,越有可能摆下,所以满足二分的性质。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; int a,b,h; ll n,m; bool judge(ll tt) {

VJ-6补题

        #include<bits/stdc++.h> using namespace std; int main( ){ int t; cin>>t; while(t--){ int n,k,x,y; cin>>n>>k>>x>>y; int a[n]; int ma=0; for(int i=0;i<n;i++

图结构

介绍: 图是一种复杂的非线性结构,图型结构在每个节点中的元素关系是任意的,图G由两个集合V和E组成,定义G=(V,E),其中V是点的有限非空集合,E是由V的点表示的边的集合。 对于图G,可大致分成两种方式,如果每条边都有方向称为有向图,否则是无向图。 在无向图中存在一条边表示(vi,vj),称为边的两

Vj数据结构3

要求 不要使用STL封装线性表类,提供插入,删除,查找等操作线性表实现使用数组描述方法(顺序存储结构) 描述 设通讯录中每一个联系人的内容有:姓名、电话号码、班级、宿舍。由标准输入读入联系人信息,使用线性表中操作实现通讯录管理功能,包括:插入、删除、编辑、查找(按姓名查找);键盘输入一

数据结构--图

文章目录 图图的基本术语图的存储结构邻接矩阵表示法性质 邻接表表示法 图的遍历DFSBFS 图 图结构:多对多 无论多么复杂的图都是由顶点和边构成的,采用形式化的定义。G由两个集合V(vertex)和E(edge)组成记为G=(V,E).其中V是顶点的有限集合,记为V(G),E是连接V中两个不同

图的应用:最小生成树、最短路径、拓扑排序、关键路径

 最小生成树: 在图的所有生成树中,各边代价之和最小的那棵生成树称为最小代价生成树,简称最小生成树;  利用MST性质构造的算法:Prim、Kruskal Prim: 初始u为v1,找v1的权值最小的边,<v1,v3> 找与v1、v3连接的权值最小的边,<v3,v6> 找与v1,v3,v6连接的权值最小的边,<v6,v4> 找v1,v3,v6,v4

输出从顶点Vi到Vj的所有简单路径

class Solution { public: bool visited[20]; void init(){ for(int i=0;i<20;i++) visited[i]=false; } int firstarc(vector<vector<int>>& graph,int v){//返回v相邻的第一个结点 int p=-1; if(graph[v].siz

matlab练习程序(图优化)

无论是激光、视觉或者是惯导直接推出来的里程计通常会有回环误差,通过图优化的方式能够将回环误差最小化,从而提高建图精度。 图优化也是一种优化,所以能用常见的非线性优化方法来做,这里用到的高斯牛顿法,和之前ndt那一篇类似。 1.定义误差函数: 我们定义Xi为i点位姿,Xj为j点位姿,Rij与Ti

作业Day4

Q1:定义无向网络 Definition: An undirected net is a tuple G = ( V , w )

如何理解迪杰斯特拉算法

路漫漫其修远兮,吾将上下而求索。                 ——屈原              在最短路径的求解算法中,迪杰斯特拉(Dijkstra)算法应该是非常出名的,但是对于初学者而言却又很难理解为什么这个算法是对的,找到的就是最短路径。下面博主参考了相关资料,和大家

Java实现 LeetCode 823 带因子的二叉树(DP)

823. 带因子的二叉树 给出一个含有不重复整数元素的数组,每个整数均大于 1。 我们用这些整数来构建二叉树,每个整数可以使用任意次数。 其中:每个非叶结点的值应等于它的两个子结点的值的乘积。 满足条件的二叉树一共有多少个?返回的结果应模除 10 ** 9 + 7。 示例 1: 输入: A = [2, 4

5.1 无向图与有向图

文章目录 5.1 无向图及有向图5.1.1 无向图5.1.2 有向图5.1.3 无向图与有向图5.1.4 顶点和边的关联与相邻5.1.5 顶点的度数5.1.6 握手定理定理证明推论应用5.1.7 图的度数列5.1.8 多重图与简单图5.1.9 完全图5.1.10 子图5.1.11 补图5.1.12 图的同构 5.1 无向图及有向图

从K-Means到Capsule

 整体上来看,Capsule算法的细节不是很复杂,对照着它的流程把Capsule用框架实现它基本是没问题的。所以,困难的问题是理解Capsule究竟做了什么,以及为什么要这样做,尤其是Dynamic Routing那几步。 为什么我要反复对Capsule进行分析?这并非单纯的“炒冷饭”,而是为了得到对Capsule原理的

大话数据结构之图(上)

图是一种较线性表和树更加复杂的数据结构。在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关 一、图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中的顶点的集合,E是图G中边的集合 线性表中数据元

图 - 邻接表深度优先遍历(C语言)

#include <stdio.h> #include <stdlib.h> # define MAX 100 // 边节点 typedef struct enode { int adIndex; // 节点下标 int weight; // 权,本代码中并未用到 struct enode *next; // 下一个节点 }ENODE, *PE; // 顶点 typedef struct vnode { char name;

2021.2.23--vj补题

B - B  CodeForces - 699B  题目: You are given a description of a depot. It is a rectangular checkered field of n × m size. Each cell in a field can be empty (".") or it can be occupied by a wall ("*"). You have one bomb. If you lay th

[CF1391D] 505 - 状压dp

[CF1391D] 505 - 状压dp Description 给出一个 \(n \times m\) 的 \(01\) 矩阵,如果每个长宽都为偶数的正方形子矩阵内 \(1\) 的个数都为奇数,则这是一个“好的”矩阵。如果能把矩阵改成“好的”,问最少改多少个数。如果不能,输出 \(-1\)。 Solution n,m 均大于等于 4 时,取任意一个 \(

求解传输问题(四) Modified Distribution算法

Modified Distribution算法(MODI)其实可以看成是Stepping-Stone算法的变体,它和Stepping-Stone算法的主要区别在于MODI是通过数学表达式直接计算空单元格对总cost的变化情况,而不是先识别Loop 我们还是使用之前的例子: 三个Supply结点,其供应量为: 仓库库存(Supply)1. 堪萨斯1502.

数据结构-图-概念

数据结构-图-概念 图的概念 图的定义和术语 图的定义 图是由顶点的有穷非空集合和顶点之间的边的集合组成的,通常表示为G=(V,E),其中,G表示一个图,V表示G中顶点的集合,E表示G中边的集合 无向边 若顶点Vi 到Vj 的边没有方向,则称这条边为无向边,用无序偶对 (Vi ,Vj)来表示 有向边 若从顶

20210114 - VJ 题解

20210114 - Virtual Judge <---所有题目链接在这! A - Andryusha and Socks By李振宇 END

12.26vj训练补题

D.City Day 题意:就是给定n,x,y,以及这n天的下雨量ai,要求这一天的下雨量是这一天前x天到后y天的下雨量中最小的。输出最早的(下标最小的)d。保证答案一定存在 思路:直接遍历寻找就好了,做好标记 代码: 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include

数据结构 图

无向图中,如果任意两个顶点之间都能够连通,则称此无向图为连通图。例如,图 2 中的无向图就是一个连通图,因为此图中任意两顶点之间都是连通的。 有向图中,若任意两个顶点 Vi 和 Vj,满足从 Vi 到 Vj 以及从 Vj 到 Vi 都连通,也就是都含有至少一条通路,则称此有向图为强连通图。如图 4

2020.12.3--vj个人赛补题

A Vasya studies music.He has learned lots of interesting stuff. For example, he knows that there are 12 notes: C, C#, D, D#, E, F, F#, G, G#, A, B, H. He also knows that the notes are repeated cyclically: after H goes

密码学读书笔记——Fiat-Shamir

密码学读书笔记——Fiat-Shamir 交互式的身份验证非交互式的签名方案关于Fait-Shamir安全性的思考 交互式的身份验证 在中心准备签发智能卡时,会信选择出一个模数n和一个伪随机函数f,这个伪随机函数f可以将任意的字符串与[0,n)当中的一个数联系起来。n是两个秘密(只有中心知