- 博客(1)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Quad Trees【POJ-1610】【模拟】
题目链接 有N*N的矩阵，保证N是2的幂次数，然后利用四叉树编码，来进行对这个矩阵的长度优化。 具体是怎么四叉树编码的呢？如果现在一棵四叉子树内只有1或者只有0，那么此时只需要返回(0,1/0)，就可以了“1/0”指的是为0还是为1，其他情况呢，我们需要继续分治，使得它成为只包含1、0的子树才可以。 然后，这题的内存卡的蛮死的，当N==512时候，构造的四叉树的大小为349525个元素，所以动态开点就可以了。#include <iostream>#include <...
2020-11-18 20:43:27
149
74LS90的功能表.doc
74LS90的简介。功能以及其引脚的作用。包括其作用，对应的功能表，74LS90为中规模TTL集成计数器，可实现二分频、五分频和十分频等功能，它由一个二进制计数器和一个五进制计数器构成。
2019-05-10
想了解有关Ubuntu系统使用C语言抓数据包并写文件成为wireshark可执行文件
2021-09-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人