爱笑黑裤

文章
5
资源
0
加入时间
3年0月8天

hdu5305and杭电多校集训第二题(1006题 friend)

题目大意:有n个人,m个关系,其中关系有两种,问你能找到多少种方式,使得每个人的两种关系都相等。解题思路:图的边的枚举+剪枝+回朔,n个人看做n个点,m个关系看成m条边,两种关系看做两种其他度,边的枚举(用递归来枚举,一开始我用二进制,果断TLE),剪枝的话,是每次枚举一条边,就有两个点的度数+1,统计下当前的其他度数,不能超过它本身的度数(这个就是图论里的度数)的一半,超过一半return

P1144 最短路计数P1144 最短路计数

关于dijkstraP1144 最短路计数原题链接:传送门思路:简单的dij计数,基本思想是dij中的松弛操作,这里假设d[]为距离,s[]为最短路路径数。if d[v]>d[u]+w ,则 s[v] =s[u]; 如果最短路得到更新,则用s[u]的路径更新s[v];if d[v]=d[u]+w , 则 s[v]+=s[u]; 如果同样是最短路,则s[v]的最短路数加上s[...

基于单片机的家庭火灾警报系统设计摘  要ABSTRACT1  绪论2  系统方案设计3  系统硬件设计4  系统软件设计5  系统实现与测试6  总结与展望

word完整版可点击如下下载>>>>>>>>基于单片机的家庭火灾警报系统设计.rar-单片机文档类资源-CSDN下载1、资源内容:毕业设计lun-wenword版10000字+;开题报告,任务书2、学习目标:快速更多下载资源、学习资料请访问CSDN下载频道.https://download.csdn.net/download/Holidaylive/85074488目 录摘要- IAB

探索ES6 Iterator(遍历器)

前言:半年前快速过了一遍ES6语法,掌握并熟练了一些常用的ES6语法,比如:class、继承、模板字符串、解构赋值、导入导出、Promise等等,然而对于一些ES6的其他新特性,并没有认真研究,最近学习ES8时,学习了Object.entries方法,然后遇到了一个问题,这个问题是:为什么对象不可以用for of进行遍历?这才来研读了一下Iterator,很庆幸我在这里找到了答案,本文参考了阮一峰老