P1341 无序字母对 题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输 ...
分类：
其他好文 时间：
2017-03-18 14:39:23
阅读次数：
190
最近做到了一些有趣的散题，于是开个Blog记录一下吧… （如果有人想做这些题的话还是不要看题解吧…） 2017-03-16 题意：有一个正三角形的镜子屋，光线从$C$点射入，求恰好反射$12017639147$次后在$C$点射出的方案数。 题解：关于反射问题容易想到对称性，不断对称翻转正三角形，可以 ...
分类：
其他好文 时间：
2017-03-16 21:43:22
阅读次数：
156
题意：在n*m的矩阵中，有些格子有树，没有树的格子不能到达，找一条或多条回路，吃完所有的树，求有多少中方法。 第一道真正意义上的插头DP，可参考陈丹琦的《基于连通性状态压缩的动态规划问题》，虽然我看了一遍，但只是了解了个大概，主要还是看别人的代码，自己画图理解。 插头和轮廓线的定义就不说了，在PPT ...
分类：
其他好文 时间：
2017-03-16 18:41:28
阅读次数：
218
一.概述 回忆欧拉回路问题，要求找出一条经过图的每条边恰好一次的路径，这个问题是线性可解的。哈密尔顿圈问题是找一个简单圈，该圈包括图的每一个顶点。对于这个问题，现在还没有发现线性算法。 对于有向图的单源无权最短路径问题也是有线性时间可解的，但是对应的最长简单路径问题（longest-simple-p ...
分类：
其他好文 时间：
2017-03-14 13:39:01
阅读次数：
284
直流电机 电枢回路中的电平衡方程： 这个方程贯穿了整个直流电机的学习过程，从上式可以看出，n与T为线性关系，同时，改变参数U和Ra的值能改变电机平衡电的状态， 但这个式子只能描述电机平衡时的工作状态，不能反映电机的瞬态过程。电机平衡状态发生变化时电机转速不能突变（能量不能突变）。 交流电机 交流电机 ...
分类：
其他好文 时间：
2017-03-08 00:51:11
阅读次数：
125
#117. 欧拉回路 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50分） 输入格式 第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1则表示处理无向图的情况，如果 t=2 则表示处理有向图的 ...
分类：
其他好文 时间：
2017-03-02 22:08:07
阅读次数：
190
1.3时间域描述 微分方程：描述物理传递环节和系统的数学模型，可利用其在已知输入量和边界条件的情况下计算出有关的输出量。 选择不可调电气传动系统作为一个系统的微分方程计算实例。 等效电路图为 前提是，（1）将变流器装置和供电电网中的阻抗归并到电枢回路电阻RA和电枢回路电感LA上；（2）负载转矩惯量J ...
分类：
其他好文 时间：
2017-02-27 13:55:59
阅读次数：
157
http://www.lydsy.com/JudgeOnline/problem.php?id=1997 题意：求一个有哈密顿回路的图是不是平面图。告诉哈密顿回路。 T<=100,3<=N<=200,M<=10000 哈密顿回路，所有点组成一个环，展开后不就和那道$poj$一样了......,避免相 ...
分类：
其他好文 时间：
2017-02-22 16:27:19
阅读次数：
242
1.调节技术基础 1.1术语和概念 1.1.1控制和调节 本节主要介绍的为控制和调节的联系。控制的核心特征是开环作用路径，即控制链路，换句话说就是输入量单方向决定了输出量。而调节的核心特征是闭环，即调节回路，强调反向作用和比较，输出了不断影响自身。同时为我们提供了控制调节系统的表达方式，即工作原理框 ...
分类：
其他好文 时间：
2017-02-21 00:38:45
阅读次数：
153
