糖豆爸爸 - 博客园

2021年8月20日

摘要：题目：化简逻辑表达式为最简与或式：知识：其中，吸收律不好理解，可以使用如下的图直观理解： 1) $ABC+AB \overline C+A \overline B C+A \overline {BC}$ $=AB(C+\overline C)+A \overline B C+A \over 阅读全文

posted @ 2021-08-20 09:29 糖豆爸爸阅读(217) 评论(0) 推荐(0)

习题19_2

摘要：题目：定义下列变量，一共需要占用多少内存呢？如果这些变量的内存是连续分配的，且变量$a$的地址是0x0700F00,那么$ch[1024]$的地址(十六进制)是什么呢？ int a,b,c[100]; long long big; double pi,number; unsigned int x[ 阅读全文

posted @ 2021-08-20 08:34 糖豆爸爸阅读(40) 评论(0) 推荐(0)

2021年8月19日

L19_11 位运算实例

摘要：题目：位运算实例，已知一个正整数变量$a$,对这个数的二进制数列进行下面的操作，依次使用位运算符号写出操作方式： 1）将最后一位的右边加上一个$1$,例如$101$变为$1011$ 答：将$101$左移一位，然后加$1$,就是$(a<<1)+1$ 2）将最后一位变为$0$,例如$1010$或者$1 阅读全文

posted @ 2021-08-19 09:45 糖豆爸爸阅读(82) 评论(0) 推荐(0)

2021年8月17日

P19-9 逻辑例题

摘要：一、什么是德.摩根定律德摩根定律有多种形式，在集合中的形式如下：我们可以用生活中的例子也来理解该定理，假设某学校举办运动会，$A$ 代表“去跑步”的同学，$B$ 代表“去跳远”的同学，$A\cup B$ 表示“去跑步或跳远”的同学，所以有：而$A \cap B$ 表示“既跑步又跳远阅读全文

posted @ 2021-08-17 14:52 糖豆爸爸阅读(957) 评论(0) 推荐(0)

P1143 进制转换

摘要：题目传送门 C++代码 #include <bits/stdc++.h> using namespace std; //单个字母转换成数字 0-F int char_to_int(char a) { return '0' <= a && a <= '9' ? a - '0' : 10 + a - ' 阅读全文

posted @ 2021-08-17 14:29 糖豆爸爸阅读(147) 评论(0) 推荐(0)

AcWing 456 车站分级

摘要： ##[$AcWing$ $456$ 车站分级](https://www.acwing.com/problem/content/458/) ### 一、题目描述一条 **单向** 的铁路线上，依次有编号为 $1, 2, …, n$ 的 $n$ 个火车站。每个火车站都有一个级别，最低为 $1$ 级。阅读全文

posted @ 2021-08-17 13:41 糖豆爸爸阅读(229) 评论(0) 推荐(0)

P1347 排序

摘要：题目传送门一、思路分析 1、不停的接收结点关系，创建有向图，A->B有边表示 A<B 2、每进入一个结点关系后，判断现在的有向图是否有环，有环就是冲突，提示并退出。判断是否有环可以用拓扑排序，判断方法是：只要入队（或者出队）的次数不等于节点的个数，就说明有环，有环就是存在矛盾的。 3、在无环的情阅读全文

posted @ 2021-08-17 10:18 糖豆爸爸阅读(131) 评论(0) 推荐(0)

P1363 幻象迷宫

摘要：题目传送门一、题意分析题意：给你一个$n \times m$的迷宫$g$($x$，$y$范围是$0 \sim n - 1$和$0 \sim m - 1$），$#$不能走，$.$可以走，$S$作为起点，现在将迷宫扩展成无穷大，扩展方法是：任意一个$(x, y)$位置的字符$c = g(x 阅读全文

posted @ 2021-08-17 08:10 糖豆爸爸阅读(241) 评论(0) 推荐(2)

2021年8月13日

P1330 封锁阳光大学

摘要：题目传送门一、二分图着色原理二、dfs深度优先遍历解法 #include <bits/stdc++.h> using namespace std; //dfs代码简短一些，注意第29行。 const int N = 1e4 + 10; //题目中说结点数最大10^4=1e4 const int 阅读全文

posted @ 2021-08-13 16:08 糖豆爸爸阅读(56) 评论(0) 推荐(0)

回溯与深度优先算法的关系总结

摘要：一、总结回溯的目的是什么？复原环境，保证状态不变，防止对子问题的搜索过程污染了其它问题的处理。二、举个栗子 (1)、不确定，可能不准确，或者不全面的，需要进行回溯。比如，全排列，第1个箱子里面放什么，肯定是放1吗？不是吧，那你给放上1了，人家2，3不会有意见吗？那还回溯清理好现场，人家2，3还阅读全文

posted @ 2021-08-13 15:02 糖豆爸爸阅读(182) 评论(0) 推荐(0)

蒟蒻豆进阶之路

公告