- 博客(17)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 【梳理】数字设计基础与应用 第1章 数字逻辑基础 1.1 数字设计引论 1.2 数制与编码
教材：数字设计基础与应用 第二版 邓元庆 关宇 贾鹏 石会 编著 清华大学出版社源文档高清截图在后第1章 数字逻辑基础1.1数字设计引论1、自然界的物理量可以分为模拟量和数字量。模拟量是可以连续取值的量，比如温度、速度、长度等。数字量是不能连续取值的量，比如人数、页数等。一些物理量严格来说也是分立的，如电荷量。使用电子电路处理物理量时，需要将非电学量转化为电学量，比如电压和电流，就可以被电...
2019-08-30 21:11:14
1043
原创 【梳理】离散数学 第2版 第9章 代数系统 9.1 二元运算及其性质
9.1 二元运算及其性质（原文档高清截图在最后，已排版）1、设集合S，函数 f: S×S→S 称为S上的二元运算，简称二元运算。2、2、一个运算为S上的二元运算，需要符合如下两点：（1）集合S中的任意两个元素都能运算，且结果唯一；（2）（1）中的任何运算结果都属于S，即S对该运算封闭。例：（1）自然数集N上的加法和乘法都是N上的二元运算，而减法和除法不是。因为减法的结果可能出现零、...
2019-08-29 20:25:42
7890
原创 【代码超详解】UVA 11572 Unique Snowflakes 独特的雪花（unordered_set，130 ms）
一、题目描述某公司通过一种机器将若干雪花打包并售卖。机器一旦开始工作，就不能停止，直到进入的雪花都被封入一个包装。输入的第一行是测试样例的数量。每个测试样例的首行是一个数 n ，代表接下来进入机器的雪花。每个正整数代表一个雪花，范围从 0 到 1e9（包含）。如果出现多个相同的数字，那么这些雪花是相同的。雪花的数量不超过 1 百万。对每个样例，输出一个数，代表一个包装中最大的不同雪花数量。...
2019-08-26 22:53:54
322
原创 UVA 11134 Fabled Rooks 传说中的车（0 ms）
一、题目描述你的任务是在n*n的棋盘上放n（n≤5000）个车，使得任意两个车不相互攻击，且第i个车在一个给定的矩形Ri之内。用4个整数xli, yli, xri, yri（1≤xli≤xri≤n，1≤yli≤yri≤n）描述第i个矩形，其中(xli,yli)是左上角坐标，(xri,yri)是右下角坐标，则第i个车的位置(x,y)必须满足xli≤x≤xri，yli≤y≤yri。如果无解，输出IM...
2019-08-23 22:12:52
174
原创 UVA 1152 4 Values whose Sum is 0（unordered_map）
#include<cstdio>#include<algorithm>#include<unordered_map>using namespace std;#pragma warning(disable:4996)int t, m[4000][4], n, a, s; unordered_map<int, int> H; pair<i...
2019-08-23 20:41:50
123
原创 UVA 1605 Building for UN（为联合国盖楼）
一、题目描述你的任务是设计一个包含若干层的联合国大楼，其中每层都是一个等大的网格。有若干国家需要在联合国大楼里办公，你需要把每个格子分配给一个国家，使得任意两个不同的国家都有一对相邻的格子（要么是同层中有公共边的格子，要么是相邻层的同一个格子）。你设计的大厦最多不能超过1000000个格子。输入国家的个数n（n≤50），输出大楼的层数H、每层楼的行数W和列数L，然后是每层楼的平面图。不同国家用...
2019-08-22 21:00:46
161
原创 【代码超详解】UVA 120 Stacks of Flapjacks 烙饼堆（0 ms）
一、题目描述已知有一些半径（正整数）小于 100 的煎饼，数量不超过 30 个。输入包含多组数据，每组数据只有一行，为每个煎饼的半径，两个半径之间用空格隔开，顺序是从锅顶到锅底。要求在输出的第一行照抄输入内容，第二行开始输出全部翻转的位置，两个位置之间用空格隔开，并以 0 结尾（0 之前也要空格）。要求在翻转若干次之后能使煎饼的半径从上到下逐渐加大。底部的饼的位置记为 1 。翻转某一位置的饼...
2019-08-22 16:36:48
131
原创 【2019/8/22更新】关于 C / C++ 中部分语句跳过不执行的常见原因汇总
1、中间变量溢出，影响到后续语句的执行。2、数组下标越界，写入了数组之后的内存地址，导致部分奇异的破坏。3、自定义函数跳过不执行，可能与函数名和内置的函数名重合且参数类型相同导致编译器无法判断重载哪个函数有关。对于以上情况，大多数时候由于语句合法（无语法错误），IDE 都不会给出错误提示。所以对于这些问题引起的部分语句直接跳过，只能通过打印中间变量和单步执行来判定问题所在。...
2019-08-20 17:31:18
7313
原创 【代码超详解】UVA 1374 Power Calculus 幂计算【IDDFS，120 ms】
一、题目描述给一个数 n 代表指数式 x^n ，你的任务是输出最小的得到该指数的乘除步数。例：输入 31 ，因为所以输出为 6 （1 次乘法得到 pow(x, 2) ，4 次自身相乘得到 pow(x, 32) ，1 次除法达到目标 pow(x, 31) ）。当输入 0 时，结束程序。二、算法分析说明与代码编写指导迭代加深搜索，将所有中间的计算结果保存到数组 buf 中，然后依次枚举下...
2019-08-20 16:39:31
206
原创 【2019/9/14更新】似乎 C / C++ 在进行低于 32 位整数参与的运算时会将全部低于 32 位的整数转换成 32 位的 int / unsigned
如题，案例见博文：https://blog.csdn.net/COFACTOR/article/details/99693651该题 AC 代码：一开始我提交时将全部变量的类型都指定为 unsigned char ，提交以后的运行时间约为 170 ms 。但是如果将全部 unsigned char 都替换成 unsigned int ，时间减少到 150 ms 。事实上对于 8 位、16 ...
2019-08-17 16:58:18
166
原创 【代码超详解】UVA 11212 Editing a book 编辑图书（迭代加深搜索 IDDFS ，150 ms）
一、题目描述已知一些段落，用 1 ~ n 编号，2 ≤ n ≤ 9 。给出开始时各段落的顺序，要求通过单个剪贴板对段落剪切粘贴，使得顺序为最小排列。单次剪切可以剪切一个段落或多个连续段落。因为只有一个剪贴板，所以在一次粘贴操作前不能连续剪切两次。输入不超过 20 个测试样例，每个样例有两行：第一行是一个整数 n ，接下来 1 行有 n 个数，它们均落在离散闭区间 [1, n] 内。用空格分隔两...
2019-08-17 16:48:28
168
原创 【代码超详解】UVA 140 Bandwidth（带宽）（暴力 + 剪枝，0 ms）
一、题目描述有一个图，顶点数不超过 8 ，顶点的编号仅由大写字母 A 到 Z 组成。对这些顶点的排序是任意的。定义一个顶点 v 的带宽是与 v 相邻的顶点在顶点序列中与点 v 的最长距离。一个序列的带宽是这些距离的最大值。举例：图一中，点 A B C D E H F G 的带宽分别是 6, 6, 1, 4, 1, 1, 6, 6 ；图二中，点 A B C D G F H E 的带宽分别是 ...
2019-08-15 11:31:42
397
原创 【代码超详解】UVA 129 Krypton Factor
一、题目描述你的任务是编写一个程序判断一个序列是“容易序列”还是“困难序列”。定义：一个字符序列中如果含有两个相邻的完全相同的子序列，就说这个字符序列是“容易序列”。比如：ABACBCBADBBABCDACABCABABCDABCD重复出现的相邻子串分别为：CB、B、CAB、ABCD。以下例子都是“困难序列”：DDCABDABCBABCBA输入包含两个整数 n 和 L ，其...
2019-08-14 15:06:55
208
原创 【代码超详解】UVA 524 Prime Ring Problem（质数链问题）（回溯法（验证符合条件再进入深一层递归））
一、问题描述枚举符合如下条件的由数字 1 ~ n 构成的环形串（1 ≤ n ≤ 16）：1、第一个数为 1 。2、任意相邻的两个数的和为质数。输出时可以任意选择起点，逆时针或顺时针输出。每组数据输入一个数 n ，结束标志为 EOF 。每两个输出之间要空一行。每组输出的开头加上如下内容：Case t:t 即第 t 个样例。二、算法分析说明与代码编写指导通过递归来构造这个序列的每...
2019-08-13 17:48:36
152
原创 UVA 10976 Fractions Again?（暴力，0 ms）
#include<cstdio>#include<cstdlib>#include<vector>#include<map>using namespace std;#pragma warning(disable:4996)unsigned long long k, t, t1, t2; vector<pair<unsigned...
2019-08-12 12:07:19
76
原创 UVA 725 Divisions 除法（暴力，0 ms）
本题较为简单，将不会编写算法分析说明与代码编写指导。AC 代码（0 ms）：#include<cstdio>#include<cstdlib>#include<cmath>#include<bitset>#include<algorithm>#pragma warning(disable:4996)using namesp...
2019-08-11 23:00:37
98
原创 【代码超详解】UVA 11853 Paintballs（DFS 判断若干闭区域是否连通）
紫书 例题 6-22一、题目描述有一个 1000 × 1000 的正方形场地。西南角为原点 (0, 0) ，东北角为 (1000, 1000) 。一共有 n 个敌人，第 i 个敌人的坐标为 (xi, yi) ，攻击半径为 ri 。你必须从西边界的任意位置出发，不进入任何敌人的攻击范围走到东边界。如果可以从多个位置进出，则使进出位置尽量靠北。输入包含多组数据，每组数据开头一行只有一个数 n ，...
2019-08-11 16:34:52
220
第十二章 三相电路.docx
2019-07-04
第十一章 电路的频率响应.docx
2019-07-04
第十章 含有耦合电感的电路.docx
2019-07-03
第九章 正弦稳态电路的分析.docx
2019-07-03
第八章 相量法.docx
2019-07-03
第五章 含有运算放大器的电阻电路 (1).docx
2019-06-28
第四章 电路定理 (1).docx
2019-06-28
第六章 储能元件.docx
2019-06-27
第三章 电阻电路的一般分析.docx
2019-06-25
第二章 电阻电路的等效变换.docx
2019-06-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人