编程题——图论

MCM备赛笔记——图论模型

KeyConcept图论是数学的一个分支，专注于研究图的性质和图之间的关系。在图论中，图是由顶点（或节点）以及连接这些顶点的边（或弧）组成的。
我我我想出去玩·2024-01-21 10:47

可达性分析

GCRoots”的根对象作为起始节点集，从这些节点开始，根据引用关系向下搜索，搜索过程所走过的路径称为“引用链”（ReferenceChain），如果某个对象到GCRoots间没有任何引用链相连，或者用图论的话来说就是从
无问287·2024-01-21 07:21

【期末考试不挂科】Python基础知识及编程题

以下内容若有误，欢迎私信我或在下方留言，谢谢^_−基础知识一、Python概述1.Python语言的特点简单易学面向对象可移植性免费开源丰富的库2.input和print语句phone_num=input('请输入要充值的手机号码：')recharge_amount=input('请输入要充值的金额：')print('手机号码'+phone_num+'成功充值'+recharge_amount+'
正则表达式1951·2024-01-21 07:50

图论：最短路（dijkstra算法、bellman算法、spfa算法、floyd算法）详细版

终于是学完了，这个最短路我学了好几天，当然也学了别的算法啦，也是非常的累啊。话不多说下面看看最短路问题吧。最短路问题是有向图，要求的是图中一个点到起点的距离，其中我们要输入点和点之间的距离，来求最短路。下面分为几类题目：单源汇最短路-->一个起点1.边权为正数（dijkstra）dijkstra算法的原理其实是拿第一个点与相连接的点进行距离上的比较，让距离最近的点作为下一个比较的第一个点，由于是边
northheng127·2024-01-21 07:46

对编程有着不可磨灭影响——离散数学——图论

思维导图分享链接：https://www.zhixi.com/view/73a5172e密码：7813图论图的基础图的基本概念图的定义一个图G定义为一个三元组，记作G=。
杰深入学习计算机·2024-01-21 06:36

C++数的输入和输出 2023年12月c++一级 电子学会中小学生软件编程C++等级考试一级真题答案解析

目录C++数的输入和输出一、题目要求1、编程实现2、输入输出二、算法分析三、程序编写四、程序说明五、运行结果六、考点分析C++数的输入和输出2023年12月C++编程等级考试一级编程题一、题目要求1、编程实现输入一个整数和双精度浮点数
小兔子编程·2024-01-21 03:55

大一python基础编程题列表,大一python程序设计考题

大家好，本文将围绕大一python基础编程题答案展开说明，大一python基础编程题列表是一个很多人都想弄明白的事情，想搞清楚大一python程序设计考题需要先了解以下几个事情。
阳阳2013哈哈·2024-01-21 01:46

2020-01-26时间记录

（1）8：30-10：30起床看小说（2）10：30-11：30leetcode周赛，只做了两题，第三题图论忘记怎么做了，第四题估计是贪心或动态规划思考不出。。看来算法是要好好加强了。
296b871d5cd0·2024-01-20 20:03

Scratch编程-画图模块12【蓝桥杯scratch编程题真题】

【题目要求】1)绘制如下图所示的图形;2)中心位置是（0,0)，画笔颜色为黑色;3)完整图形是由十个边长为100的正五边形组成。【评分标准】10分:可以绘制一个正五边形;20分∶能够画出十个正五边形;20分︰图形的颜色、位置、大小、方向均正确，且完全符合要求。解题思路提示：1.先根据题目要求，做好角色的初始坐标，设置好画笔颜色为黑色。2.题目的评分标准已经告诉我们这个图形是十个正五边形组成，我们需
李老师讲编程·2024-01-20 19:17

Scratch编程入门-画图模块1【认识画图模块积木】

在这些拓展模块里面“画笔模块”无疑是使用最多的模块之一，无论是中国电子学会的图形化编程考级题目还是线上线下的少儿编程比赛以及蓝桥杯甚至白名单的比赛题目中，使用该模块的画图类编程题目都是最重要且常见的题目类型
李老师讲编程·2024-01-20 19:17

校招编程题---倒置字符串

将一句话的单词进行倒置，标点不倒置。比如Ilikebeijing.经过函数后变为：beijing.likeI输入描述:每个测试输入包含1个测试用例：Ilikebeijing.输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割示例1输入Ilikebeijing.输出beijing.likeI思路先把字符串整体倒序，之后再将每个单词倒序，主要考验硬编码能力。具体实现代码#inclu
球球球球笨·2024-01-20 18:02

1.19 力扣中等图论

200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0
en7oy·2024-01-20 14:57

【图论】树的直径

树的直径即为一棵树中距离最远的两点之间的路径方法一：DFS先以任意一点为起点跑一遍dfs，记录离起点距离最远的点p（这个点一定是直径的一个端点，感性理解一下不证明了），然后再以最远点再跑一遍dfs，记录此时距离最远的点q，那么pq就是该树的直接树中有负权边时不可以用这个方法constintN=10000+10;intn,c,d[N];vectorg[N];voiddfs(intu,intfa){f
Texcavator·2024-01-20 14:55

考研C语言刷编程题篇之分支循环结构基础篇（一）

目录第一题第二题方法一：要循环两次，一次求阶乘，一次求和。注意：在求和时，如果不将sum每次求和的初始值置为1，那么求和就会重复。方法二：第三题方法一：用数组遍历的思想方法二用折半查找的思想折半查找的思想第四题方法一：用两个变量，两个数组进行复制方法二第五题方法一：用for循环和ifelse分支结构。方法二：用strcmp函数比较字符串的大小第五题（重要需要多次复习）第一题求n！intmain()
深中笃行·2024-01-20 11:57

小白编程题:圣诞礼物

描述圣诞节就要到了，同学们在做游戏获得圣诞礼物。同学们排成一队。首先，前两名同学玩游戏，然后失败者走到队尾，胜者将和下个同学比赛，直到有同学连续赢得n场比赛，则这个同学成为赢家，将获得圣诞礼物。对于每个参与的同学，我们都知道其能量，在一场比赛中，能量强大的同学获胜，如果能量相同，后来者获胜，确定谁能获得精心准备的圣诞礼物。I/O格式输入第一行包括两个整数：m和n（2#defineMAX500int
椰萝Yerosius·2024-01-19 23:31

小白编程题:输出阶乘

阶乘特殊规定:0!=10!=10!=1递归法#includeintjiecheng(intx){if(x==0||x==1)return1;elsereturnx*jiecheng(x-1);}intmain(){intx;scanf("%d",&x);printf("%d",jiecheng(x));return0;}非递归法#includeintmain(){intx;scanf("%d",&
椰萝Yerosius·2024-01-19 23:31

小白编程题：输出排列

输出排列非递归算法#includeintmain(){intx,y;scanf("%d%d",&x,&y);intsum=1;for(;y>0;y--,x--){sum*=x;}printf("%d",sum);return0;}递归算法//输出排列数#includeintpailie(intx,inty){if(x==1||y==1)returnx;returnx*pailie(x-1,y-1)
椰萝Yerosius·2024-01-19 23:31

小白编程题——统计一行文本的单词个数

本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let'sgotoroom209.输出样例:5#include#includeintmain(){chara[10000];gets(a);longlen=strlen(a);intcount=0;intin
椰萝Yerosius·2024-01-19 23:01

学习心得:一种不破坏原数组排序的排序方法——指针数组|小白编程题——初进ACM

指针数组在排序算法中的应用基本思路排序算法虽然好用，但会破坏掉原有数组的顺序。有时候，我们并不想这样（例如在使用结构体、共用体）。这时候，我们可以创建一个指针数组，分别指向原数组中的每个元素，对指针数组进行排序。基本思想就是在冒泡排序时定义的中间临时变量是一个指针变量，冒泡时交换的是指针，即可在不破坏原有数组的顺序下得到排序结果。若想调用排序前的直接调用原数组，若想调用排序后的数组，只需要对排序后
椰萝Yerosius·2024-01-19 23:30

代码随想录算法训练营day15 || 二叉树的层序遍历知识学习

|LeetCode：101.对称二叉树_哔哩哔哩_bilibili二叉树的层次遍历二叉树的层次遍历就是图论中的广度优先遍历，是一种规律很足
weixin_44316285·2024-01-19 19:39

清华大学操作系统rCore实验-第零章-Lab环境搭建

本章是环境搭建，有一些个人特色，完成实验的基础上，尝试回答实验后的编程题和问答题，
Dr.Neos·2024-01-19 14:53

编程题作业集第二部分

打印数字题目描述利用循环，寻找规律，打印如下数字模式：模式A112123123412345123456模式B123456123451234123121代码如下#正直角三角形foriinrange(1,6):forjinrange(1,i+1):print(j,end='')print()#倒直角三角形foriinrange(5,0,-1):forjinrange(i,0,-1):print(j,e
　　 ～·2024-01-19 10:28

第14章_集合与数据结构拓展练习(前序、中序、后序遍历,线性结构,单向链表构建,单向链表及其反转,字符串压缩)

文章目录第14章_集合与数据结构拓展练习选择填空题1、前序、中序、后序遍历2、线性结构3、其它编程题4、单向链表构建5、单向链表及其反转6、字符串压缩第14章_集合与数据结构拓展练习选择填空题1、前序、
丁总学Java·2024-01-19 09:38

LeetCode解法汇总2171. 拿出最少数目的魔法豆

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-18 22:58

力扣解法汇总1626. 无矛盾的最佳球队

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode
失落夏天·2024-01-18 22:28

剑指Offer——编程题的Java实现（更新完毕……）

二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[java]viewplaincopyprint?/**思路矩阵是有序的，从右上角来看，向左数字递减，向下数字递增，*因此从右上角开始查找，当要查找数字比左下角数字大时。下移*要查找数字比左上角数字小时，左移*/pub
LuckyBrown17·2024-01-18 22:58

关于queue的两道编程题

在蓝桥网站上面的两道题https://www.lanqiao.cn/problems/1113/learning/?page=1&first_category_id=1&problem_id=1113#includeusingnamespacestd;intmain(){queueV,N;intm;cin>>m;while(m--){stringop;cin>>op;if(op=="IN"){st
有梦想的yy·2024-01-18 20:38

搜索与图论第四期 树与图的广度优先遍历（例题）

例题：快速排序模板：AC代码：源码：#includeusingnamespacestd;constintN=1e6+10;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;intx=q[l],i=l-1,j=r+1;while(ix);if(iusingnamespacestd;#include#includevectorv;
娇娇yyyyyy·2024-01-18 17:50

搜索与图论第二期 BFS

前言BFS跟DFS同样重要，也一定要熟练的掌握！！！一、BFS的基本内容BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。BFS同样属于盲目搜索。一般用队列数据结构来辅助实现BFS算法。算法步骤：1首先将根节点放入队列中。2从队列中取出第一个节点，并检验它是否为目标。如果找到目标，则结束搜寻并回传结果。否则将它所有尚未检验过的直接子节点加入队列中。3若队
娇娇yyyyyy·2024-01-18 17:49

搜索与图论第一期 DFS（深度优先搜索）

前言DFS这部分难度不大，大家应该完全掌握！！！一、DFS的基本内容内容：深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止深度优先搜索是一种在开发爬虫早期使用较多的方法。它的
娇娇yyyyyy·2024-01-18 17:19

搜索与图论第三期 树与图的深度优先遍历

前言该部分内容实际上是DFS的一个扩展，只要是会了DFS之后，这部分其实也差不多，直接上例题啦就。1.例题：2.AC代码：#include#include#includeusingnamespacestd;constintN=100010,M=N*2;intn;inth[N],e[M],ne[M],idx;//根链表定义变量一样,h[N]是head,有n个链表boolst[N];intans=N;
娇娇yyyyyy·2024-01-18 17:16

网易编程题：疯狂队列(序列相邻元素之差的绝对值和最大)

#include#includeusingnamespacestd;intfunc(vector&height){intn=height.size();sort(height.begin(),height.end(),less());intlastMax=height[n-1];intlastMin=height[0];intsum=lastMax-lastMin;intcurMinIndex=1
zzl_8e30·2024-01-18 05:18

图论：并查集的合并、判断和求节点

所谓并查集就是可以画图理解假如说我们想要构建一个树（也是图），要求1->2,2->4,1->3在构另一个树，要求5->6,6->7,5->81是2的头结点，2是4的头结点，以此类推下面要求去将5连接到1上，就是我下面要讲的，其实上面的子节点的连接也是如此的。简单并查集例题：一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在
northheng127·2024-01-18 01:02

大一期末C语言编程题题库解析

编程题1.求1!+2!+3!+...+20!的和.
Snemc·2024-01-18 00:29

知行格

知行格——Hero之行01阅读:未曾牵手日内省:体会到孤独是成长的必经之路握不住的沙，不如扬了它运动:篮球1小时明日3件事:1.英语听力2.课后编程题3.接一位同学回宿舍
小鑫_8810·2024-01-17 18:41

第11章_常用类和基础API拓展练习(字符串相关练习,日期时间API练习,比较器练习,其它API练习)

分析结果3、阅读代码，分析结果4、阅读代码，分析结果5、阅读代码，分析结果6、阅读代码，分析结果7、阅读代码，分析结果8、阅读代码，分析结果9、阅读代码，分析结果10、阅读代码，分析结果字符串相关练习2：编程题
丁总学Java·2024-01-17 11:28

第09章_异常处理拓展练习(代码阅读题,简答题,编程题)

文章目录第09章_异常处理拓展练习代码阅读题1、阅读代码，分析结果2、阅读代码，分析结果3、阅读代码，分析结果4、阅读代码，分析结果5、阅读代码，分析结果6、阅读代码，分析结果7、阅读代码，分析结果8、笔试题：补充代码简答题9、请描述异常的继承体系10、请描述你对错误(Error)的理解11、请描述你对异常(Exception)的理解12、请描述你对运行时异常(RuntimeException)的
丁总学Java·2024-01-17 11:27

verilog编程题

verilog编程题文章目录verilog编程题序列检测电路（状态机实现）分频电路计数器译码器选择器加减器触发器寄存器序列检测电路（状态机实现）moduleDetect_101(inputclk,inputrst_n
江江江江江江江江江·2024-01-17 10:35

2024秋招，深信服测试开发工程师一面

B-Tree，哈希，红黑树7、手撕编程题：求一个数组中出现次数最多的元素，和它的
Chowley·2024-01-17 09:21

【数学建模】图论模型

文章目录图的基础理论及networkx简介图的基本概念图的表示及Networkx简介图的表示NetworkX简介最短路算法及其Python实现固定起点到其余各点的最短路算法每对顶点间的最短路算法最短路应用最小生成树算法及其networkx实现基本概念最小生成树算法最小生成树应用匹配问题最大流最小费用问题基本概念最小费用流问题PageRank算法复杂网络简介复杂网络概况图的基础理论及networkx
自律版光追·2024-01-17 09:16

第15章从海涅博雷尔，一丁点的图论，到导数的推导

接下来是引入一丁点的图论，原因是填坑上一章的y，x构成的2维平面函数的图，因为引入凯莱
挥刀杀G·2024-01-17 06:31

Linux 脚本编程题库

1.在主目录下新建一个test.sh文件，脚本功能为查找某文件是否存在（某文件名以参数形式传递），如果文件存在，则修改文件权限为用户主可读写，其他用户无任何权限，否则返回文件不存在！#!/bin/bash#脚本功能为：查找某文件是否存在（以参数形式），若存在，则将其权限设置为用户主可读可改，其他人无任何权限。否则则返回无此文件的信息if[-e$1]thenchmod600$1echo"$1权限已设
田里种花生·2024-01-17 04:19

力扣经典图论题目打卡记录

文章目录@[TOC](文章目录)前言一、力扣743.网络延迟时间-单源最短路问题1.Dijkstra解法2.Floyd解法二、力扣133.克隆图-DFS/BFS三、力扣210.课程表II-拓扑排序四、力扣310.最小高度树-拓扑排序（度的概念）五、力扣329.矩阵中的最长递增路径-记搜可以解(困难题)总结前言力扣经常看到评论区名言：简单题我重拳出击,中等题我努力思考,困难题我复制粘贴。以前碰到力扣
无一郎的技术圈·2024-01-17 02:06

炼钢-连铸生产动态调度模型(加启发式算法步骤)

连铸混合优化调度方法及应用(博士学位论文)》——王秀英首先整理一下看过的文献资料，关于动态调度研究方法应该可以分为四类：（1）基于模型的方法1.精确模型：运筹学方法，包括线性规划、动态规划、排队论、网络与图论等
Han-torch·2024-01-17 01:49

离散数学（屈婉玲）图论＜一＞

嗯～，原本想从第一章开始分享的，但一想马上要期末考试了，后面的占比可能会更大些，所以，从比较难得图论开始吧。
小飞微微·2024-01-17 00:33

离散数学（屈婉玲）图论＜四＞平面图

前言：这么长时间~~没有写了，尊都不是我懒嘛！尊都一直在被考试折磨中啊我也不知道为啥别人家的学校都是考试周而我们这个小小的科大是考试月！！！看到周围学校都放假了，而我们却还有一个星期~好了，话不多说啦~，开更~~~平面图先说定义：在一个无向图G中，各边除了顶点相交外，其余各边均不相交，称这样的无向图G为可平面图简称：平面图注意：1.（每个点度数不超过4的简单图都是平面图）2.（非平面图的母图都是非
小飞微微·2024-01-17 00:33

离散数学(屈婉玲)图论＜二＞

前言：看了一下昨天更的，原本想在给补充补充部分知识点。但是，大致一看，应付期末考试还是可以滴！考研之类的需要的，(我也只是大一嘛，呜呜呜，我也不会),这个就是帮助大一童鞋们学习呢！(捂脸)图的连通性连通图：无向图G是平凡图（只有个点），或者任何两个顶点均是连通的。连通：两个顶点之间有一条边。u，v连通，记作u~v。短程线：若u~v，则u与v之间最短通路为其短程线。短程线长度为uv之间距离对于一个无
小飞微微·2024-01-17 00:03

离散数学（屈婉玲）命题逻辑

前言：Hello，小伙伴们，经过辣么长的时间跨度，离散数学的图论部分终于更新完啦！（尬笑）现在正式开始从离散数学的正常顺序开始更新~命题的逻辑命题：能够判断真假的陈述句！
小飞微微·2024-01-17 00:33

LeetCode解法汇总83. 删除排序链表中的重复元素

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：.
失落夏天·2024-01-16 22:03

编程竞赛-消息存取

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode
失落夏天·2024-01-16 22:03
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他