离散数学图论

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化
天空树下的誓言·2023-11-02 21:56

leetcode5-17每日一题：课程表 II

由于我暂时对图论方面的知识不够熟悉，所以这个题目我并不知道如何使用BFS和DFS两种方法去实现，通过遍历来做在python的龟速加持下，超出了时间限制，因此今天的重点是对知识点进行熟悉，同时争取看懂并理解代码及背后的算法意义
鸡腿很有想法·2023-11-02 21:26

【离散数学必刷题】命题逻辑（第一章 & 左孝凌）刷完包过！

复习16题：【1】下列哪个语句是真命题（）A、今天天气真好！B、我正在说谎。C、如果7+2=10，那么4+6=5。D、如果7+2=9，则4+6=5。对于A，只有具有确定真值的陈述句才是命题，因此感叹句、疑问句、祈使句等不能作为命题。对于B，“我正在说谎”是不能确定真值的，是一个悖论！对于C，p->q，前假后真是一个真命题。对于D，p->q，前真后假是一个假命题。答案是C。【2】下列语句中是真命题的
吹往北方的风·2023-11-02 16:40

图论08-图的建模-状态的表达与理解 - 倒水问题为例

文章目录状态的表达例题1题解1终止条件：有一个数位为42状态的改变：a表示十位数，b表示个位数3其他设置例题2力扣773滑动谜题JavaC++状态的表达例题1从初始的(x，y)状态，到最后变成（4，？）或者（？，4）.本道题对于(x，y)的状态，可以使用10x+y进行表达，也就是变成了一个数字，分别放在不同的数位上。但是本状态的表示方法不适用单个数组超过9的，因为一个数位只能表示0-9.。涉及思想
大大枫·2023-11-02 15:42

学习编程语言需要具备哪些数学基础？

在计算机科学和软件工程领域，数学与编程语言密不可分，其中包括离散数学、统计学、算法分析等领域。这里将从以下四个方面详细论述学习编程语言需要具备的数学基础：基本数学知识、离散数学、统计学和算法分析。
Itmastergo·2023-11-02 15:07

leetcode 刷题记录 day15

层序遍历—102.二叉树的层序遍历【思路】层序遍历相当于图论中的广度优先搜索，首先思考如何保存每一层的节点，因为要先进先出（先遍历左子树，
音音子-·2023-11-02 12:37

力扣学习day5

2.新学习目标1.按照如下类型来刷题：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，
此人受打击，决定去力扣历练·2023-11-02 12:02

Day15:代码随想录训练营第15天| 二叉树II——层序遍历

而这种层序遍历方式就是图论中的广度优先遍历C++代码如下：classSolution{public:vector>levelOrder(TreeNode*root){queueque;if(root!
Le1_·2023-11-02 12:30

代码随想录——图论一刷day05

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1971.寻找图中是否存在路径二、力扣684.冗余连接三、力扣685.冗余连接II前言一、力扣1971.寻找图中是否存在路径classSolution{int[]father;publicbooleanvalidPath(intn,int[][]edges,intsource,intdestination){fat
乱世在摸鱼·2023-11-02 12:57

代码随想录 day15

而这种层序遍历方式就是图论中的广度优先遍历publicList>levelOrder(TreeNoderoot){List
Yaixin·2023-11-02 12:57

代码随想录——图论一刷day03

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣130.被围绕的区域二、力扣417.太平洋大西洋水流问题三、力扣827.最大人工岛前言`一、力扣130.被围绕的区域classSolution{boolean[][]flag;int[][]move={{0,1},{0,-1},{-1,0},{1,0}};publicvoidsolve(char[][]board)
乱世在摸鱼·2023-11-02 12:26

代码随想录Day41-图论：力扣第797m、200m、695m、1020m、130m题

797m.所有可能的路径题目链接代码随想录文章讲解链接方法一：DFS用时：11m43s思路时间复杂度：O(n⋅2n)O(n\cdot2^n)O(n⋅2n)，n是节点个数，最坏情况每个节点都可以去往任意一个在它后面的节点，那么第i个节点去到最后一个节点的路径数就有2n−i−22^{n-i-2}2n−i−2，就是当前节点和最后一个节点必走，其他的节点有两种选择——走或不走。空间复杂度：O(n)O(n)
猪扒已出闸·2023-11-02 12:20

代码随想录图论并查集 | 第六天 1971. 寻找图中是否存在路径 684.冗余连接

代码随想录图论并查集|第六天1971.寻找图中是否存在路径684.冗余连接一、1971.寻找图中是否存在路径题目链接：https://leetcode.cn/problems/find-if-path-exists-in-graph
当年拼却醉颜红·2023-11-02 05:08

代码随想录——图论一刷day04

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣127.单词接龙二、力扣841.钥匙和房间三、力扣463.岛屿的周长前言一、力扣127.单词接龙classSolution{publicintladderLength(StringbeginWord,StringendWord,ListwordList){SetwordSet=newHashSetdeq=newLi
乱世在摸鱼·2023-11-02 05:03

HNU-算法设计与分析-讨论课1

尽量都有代码演示）1.算法分析题2-10、2-15(要求：有ppt（可代码演示）)2.算法实现题2-4、2-5(要求：有ppt和代码演示讲解)3.数学之美分主题2个(要求：有ppt)（1）P89第9章图论和网络爬虫
甘晴void·2023-11-02 05:59

代码随想录图论 第五天| 841.钥匙和房间 463. 岛屿的周长

代码随想录图论第五天|841.钥匙和房间一、841.钥匙和房间题目链接：https://leetcode.cn/problems/keys-and-rooms/思路：钥匙就是索引，遍历过就标记，每拿到一个房间的钥匙
当年拼却醉颜红·2023-11-02 05:59

The 2021 China Collegiate Programming Contest (Harbin)-2021 CCPC 哈尔滨(7/13)

线性二维DPC.ColorfulTree树上启发式合并，multiset维护，贪心D.Mathmaster二进制枚举，模拟，细节E.PowerandModulo思维，模拟G.DamagedBicycle图论
秦三码·2023-11-02 04:10

NEFU离散数学实验1-排列组合

相关概念在离散数学中，组合数是一种用于计算从n个不同元素中选取m个元素的方式。
烟雨平生9527·2023-11-02 02:22

NEFU离散数学实验特别篇1-树和图

树相关概念离散数学中，树是一种重要的数据结构，它是一种无向连通图，并且不存在环。下面是树的相关概念和公式：1.顶点数为n的树，边数为n-1。2.度数为k的树中有k个分支。
烟雨平生9527·2023-11-02 02:47

并查集UnionFind

并查集(UnionFind)主要是用来解决图论中「动态连通性」问题的，数据结构很简单，却能用来表示无向图。
RiceCake1122·2023-11-01 19:35

【综合笔试题】难度 3/5，常规图论搜索问题的若干解法

Tag:「BFS」、「双向BFS」、「图论DFS」、「AStar算法」、「启发式搜索」基因序列可以表示为一条由888个字符组成的字符串，其中每个字符都是'A'、'C'、'G'和'T'之一。
程序一逸·2023-11-01 07:09

枚举子集复杂度 O(n^3) 证明

困扰多年的问题，居然在学习离散数学后的一分钟内得到解决。形式化问题为，求满足A⊆B⊆SA\subeB\subeSA⊆B⊆S的有序对的个数。法1类比子集数量的求法。
Jarden_·2023-11-01 05:21

用Echarts的力向导图可视化数据

学习背景：做一个图论的题目的时候需要将结果可视化来直观的看效果，所以使用Echarts来画。感觉效果不错。
weixin_30883311·2023-11-01 02:26

NEFU离散数学实验4-数论

相关概念离散数学中的数论相关概念和公式如下：1.最大公约数(GCD)：两个整数a和b的最大公约数是能够同时整除a和b的最大正整数，记作GCD(a,b)。
烟雨平生9527·2023-11-01 00:39

图论14（Leetcode542.01矩阵）

补0917答案：classSolution{publicint[][]updateMatrix(int[][]mat){Queuezeros=newLinkedList=0&&mat[zerox+x][zeroy-y]==1){res[zerox+x][zeroy-y]=step;mat[zerox+x][zeroy-y]=-1;count++;}if(zerox-x>=0&&zeroy+y=0&
从月亮走向月亮7·2023-10-31 13:40

精神世界是如何进行【实体化】进而产生物质世界的？

廿八学会-《宇宙图论》只是想将一切看得更清晰些（微信公众号：宇宙猜想）飞马踏雨：什么类型的生命体，可以算作精神性生物？廿八学会：整个六道众生，都算是精神性生物。飞马踏雨：精神性生物的最大特点是什么？
飞马踏雨·2023-10-31 13:11

通信工程导论（13）

网络的动态性引起不确定性随机过程，图论，概率论，博弈论，线性规划，凸优化，微分方程整合起来后，完成如何应对动态性不确定性对网络工程的挑战如何对资源进行调度规划分配，构成了与这些理论一个新的领域方向。
Edward_Ci·2023-10-31 09:54

GNN打卡1

首先，简单回顾了图论方面的知识，其中拉普拉斯矩阵是图卷积节点嵌入的基本原理。其次，搭建了环境。最后，学习了PYG中Data和dataset的使用。
今天我伏笔了吗·2023-10-31 09:23

【晨间日记】 2020年9月21日

2020年9月21日天气：阴转小雨【90天践行目标】（106/120）①5：30早起②22：30早睡③写晨间日记【昨日践行】①5：37起床②22：31入睡③晨间日记已达成【今日青蛙】①预习概率论、离散数学
语瞳SAMA·2023-10-31 02:59

前天昨天今天

哈哈哈，一放假连写东西都给忙忘了，前天要写的，昨天要写的一直到今天，一会只好补图论证了。
士多啤梨痞里痞气·2023-10-31 00:08

论文写作 11: 理论部分全靠数学功底 (含实例)

实际上,定义比定理难写,前者要考虑前瞻性;定理比证明难写.针对计算机专业,特别是机器学习方向,比较详细的数学语言描述见数学表达式魔训同时,强烈建议大家换个作者的视角,把《离散数学》重新学
闵帆·2023-10-30 17:39

代码随想录图论 第四天| 827.最大人工岛 127. 单词接龙

代码随想录图论第四天|827.最大人工岛127.单词接龙一、827.最大人工岛题目链接：https://leetcode.cn/problems/making-a-large-island/思路：classSolution
当年拼却醉颜红·2023-10-30 16:35

算法基础:图

图论图论〔GraphTheory〕是数学的一个分支。它以图为研究对象。
小Pawn爷·2023-10-30 08:50

洛谷 P5197 [USACO19JAN]Grass Planting 题解

题目：P5197[USACO19JAN]GrassPlanting图论-树题目大意给出一棵无根树，要给每个节点染上颜色，要求对于每两个最短距离小于等于222的点，不能染上相同的颜色，求最多需要多少种颜色使得可以按照要求给该树染色感觉顶多就是个绿题直接统计最大的点的度数
PYL2077·2023-10-30 08:38

Steam Roller UVALive - 4128

SteamRollerUVALive-4128图论·最短路题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。
FuTaimeng·2023-10-30 01:13

搜索与图论：Prim

Prim算法求最小生成树:每次将离连通部分的最近的点和点对应的边加入的连通部分，连通部分逐渐扩大，最后将整个图连通起来，并且边长之和最小。#include#include#includeusingnamespacestd;constintN=510;intg[N][N];//存储图intdist[N];//存储各个节点到生成树的距离boolst[N];//节点是否被加入到生成树中intpre[N]
友纪YuKi·2023-10-29 13:35

基于Java的流浪动物救助管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 13:00

基于Java的教室设备管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 12:25

基于Java的民航售票管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 12:25

基于PHP的蛋糕甜品商店管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 12:21

基于PHP的大学生考勤请假管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 12:20

基于PHP的创意设计分享系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 12:50

基于Java的婚纱摄影网站系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 12:12

染色法判定二分图（with链式前向星）

目录前言题目描述链式前向星C++代码前言二分图又称作二部图，是图论中的一种特殊模型。
敲键盘的老乡·2023-10-29 10:58

图论——染色法判定二分图

首先明确概念：二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。奇数环：一个图中边数为奇数的环。染色法原理：首先任意取出一个顶点进行染色，和该节点相邻的点有三种情况:1.如果未染色，那么继续染色此节点（染为另一种颜色）2.如果已染色但和当前节点
weixin_30721899·2023-10-29 10:27

暑期留校——图论-染色法判定二分图&二分图的最大匹配

#include#include#includeusingnamespacestd;constintN=100010,M=200010;intn,m;inth[N],e[M],ne[M],idx;intcolor[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}booldfs(intu,intc){color[u]=c;for(int
茜茜爱敲代码·2023-10-29 10:26

【图论】染色法判定二分图详解

染色法判定二分图一、二分图二、染色法1.算法实现思路2.DFS深度优先遍历代码实现3.BFS广度优先遍历代码实现一、二分图一定不含有奇数环，可能包含长度为偶数的环，不一定是连通图二分图是图论中的一种特殊模型
Avalon Demerzel·2023-10-29 10:26

搜索与图论 染色法判定二分图

染色法判定二分图给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出Yes，否则输出No。数据范围1≤n,m≤105输入样例：4413142324输出样例：Yes二分图设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(
撒浪嘿呦x·2023-10-29 10:55

搜索与图论：染色法判定二分图—染色法判定二分图

题目：AcWing860.染色法判定二分图给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出Yes，否则输出No。数据范围1≤n,m≤105输入样例：4413142324输出样例：Yes二分图：当且仅当图中不含奇数环使用染色法，遍历所
奋斗吧！骚年！·2023-10-29 10:24

算法基础之搜索与图论——染色法判定二分图（查询一个图是否为二分图）时间复杂度O(n + m)

题目：给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出Yes，否则输出No。数据范围1≤n,m≤10^5输入样例：4413142324输出样例：Yes思想：对一个图进行染色，一个点染成一个颜色，那么与之相邻的点就得染成另一个颜色，染
世界上最菜的人·2023-10-29 10:24
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他