Ant Trip 题目描述 原题来自：2009 Multi-University Training Contest 12 - Host by FZU 给你无向图的 N 个点和 M 条边，保证这 M 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸） ...
分类：
其他好文 时间：
2018-12-28 12:29:02
阅读次数：
198
题意 "题面" 给一张带点权的无向图 要求对其划分为 联通且不存在欧拉回路 的多个子图 定义一个子图的贡献是 第$i$个子图的点权和占前$i$个子图的点权和的比例的$p$次幂 定义一个划分的贡献是 该划分下所有子图的贡献的乘积 求所有划分的贡献之和 题解 设$f_S$为选取点集为$S$时所有划分的贡 ...
分类：
其他好文 时间：
2018-12-27 18:54:25
阅读次数：
168
（1)直接驱动 电阻R1的作用是限流和抑制寄生振荡，一般为10ohm到100ohm,R2是为关断时提供放电回路的;稳压二极管D1和D2是保护MOS管的门]极和源极;二极管D3是加速MOS的关断。 （2)互补三极管驱动 当MOS管的功率很大时，而PWM芯片输出的PWM信号不足已驱动MOS管时，加互补三 ...
分类：
其他好文 时间：
2018-12-24 16:34:29
阅读次数：
156
P5056 【模板】插头dp 题目背景 ural 1519 陈丹琦《基于连通性状态压缩的动态规划问题》中的例题 题目描述 给出$n m$的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？ 输入输出格式 输入格式： 第$1$行，$n,m(2\le n,m\le 12)$ 从第 ...
分类：
其他好文 时间：
2018-12-20 18:52:21
阅读次数：
229
特色图像是wordpress主要的文章缩略图功能，几乎全部wordpress模板都使用或支持特色图像。今天介绍的wp_get_attachment_image_src()函数就是获取文章特色图像路径的wordpress函数，通过该函数可以返回一个包含图片路径、宽度和高度的有序数组。 $attachm ...
分类：
其他好文 时间：
2018-12-16 13:24:03
阅读次数：
169
题目：http://poj.org/problem?id=1637 建图很妙； 先给无向边随便定向，这样会有一些点的入度不等于出度； 如果入度和出度的差值不是偶数，也就是说这个点的总度数是奇数，那么一定无解； 随便定向后，如果定向 x -> y，那么从 y 向 x 连一条容量为1的边，将来选了这条边 ...
分类：
其他好文 时间：
2018-12-14 10:20:31
阅读次数：
193
euler路问题也称一笔画问题。 1.一张无向图，若存在一条从节点s到节点t的路径，恰好不重不漏地经过每条边一次(可以重复经过图中节点，最终回到节点s。 这条路径称该路径为s到t的euler回路。其实通过图中所有边的简单路就叫euler路。 2.特别的，如果存在一条从s出发的路径，恰好不重不漏地经过 ...
分类：
其他好文 时间：
2018-12-10 22:02:30
阅读次数：
235
单源最短路径 给定一个图,和一个源顶点src,找到从src到其它所有所有顶点的最短路径，图中可能含有负权值的边。 Dijksra的算法是一个贪婪算法,时间复杂度是O(VLogV)(使用最小堆)。但是迪杰斯特拉算法在有负权值边的图中不适用,Bellman-Ford适合这样的图。在网络路由中，该算法会被 ...
分类：
编程语言 时间：
2018-12-09 21:29:09
阅读次数：
692
【HDU1693】Eat the Trees（插头dp） 题面 "HDU" "Vjudge" 大概就是网格图上有些点不能走，现在要找到若干条不相交的哈密顿回路使得所有格子都恰好被走过一遍。 题解 "这题" 的弱化版本吧。。。 因为可以任意分配哈密顿回路的数量，因此根本不需要再考虑插头的配对问题了，那 ...
分类：
其他好文 时间：
2018-12-09 18:48:08
阅读次数：
221
变频电源技术是电力电子技术的主要组成部分，应用于测试老化、机电、家电及科研院校。是将市电输入再转换出理想正弦波的供电电源。其系统结构由主回路与控制回路组成，主回路上节我们已经聊过，下面中港扬盛工程师跟大家分享下控制回路的组成及控制过程是如何实现的。1.控制回路组成该型AC-DCDC变频器主回路配制的控制系统由环形振荡器(与非门G1~G4)、锯齿波发生器驱动器、放大器、脉冲变压器、触发器等单元组成。
分类：
其他好文 时间：
2018-12-06 17:50:40
阅读次数：
218
