2022年5月14日
BFS解决基础迷宫问题（显示路径）
摘要： 结构框架： 变量定义（具体功能见注释）： #define inf 0x3f3f3f3f #define size 205 int m, n;//行纵 char Map[size][size];//记录地形 int vis[size][size];//记录是否走过 int Mappp[size][si 阅读全文
posted @ 2022-05-14 22:54 Gustavo09 阅读(17) 评论(0) 推荐(0)
北邮数据结构：哈夫曼树
摘要： 用类与对象C++编程 分为头文件Huffman.h 和主函数main.cpp两部分 （功能陆续添加） 类的声明： class Huffman { private: HNode*HTree;//哈夫曼树节点 HCode*HCodeTable;//存储编码表 int N;//叶子节点数量 void co 阅读全文
posted @ 2022-05-14 18:58 Gustavo09 阅读(49) 评论(0) 推荐(0)
2022年4月18日
数据结构：单链表的逆置
摘要： 原理图如上：主要思路是割裂，从前到后有层次的逆置，先逆置12，此时3456...都被割裂开了，然后将3连同逆置，一直这样下去。 头文件如下： 链表类的声明 #include<bits/stdc++.h> using namespace std; template<class T> struct No 阅读全文
posted @ 2022-04-18 10:53 Gustavo09 阅读(40) 评论(0) 推荐(0)
Codeforces Round #782 (Div. 2)A. Red Versus Blue
摘要： A. Red Versus Blue time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Team Red and Team Blue 阅读全文
posted @ 2022-04-18 10:40 Gustavo09 阅读(12) 评论(0) 推荐(0)
2022年3月1日
最短路径问题
摘要： 例一： 题目描述 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点 阅读全文
posted @ 2022-03-01 20:19 Gustavo09 阅读(26) 评论(0) 推荐(0)
2022年2月27日
背包问题C++（三种类型初涉）
摘要： 背包问题大背景： 存在一批物品，属性有价值（value）和内存（cost） 背包有总内存 由此，我们可以列出装不同东西的递推表格（DP问题特性） 如下，有物品价值5，4，3，2，1 分别对应内存 1，2，3，4，5 背包总内存为10。 在每一件物品只能取一次的情况下可列出下表 接下来讨论的不同类型背 阅读全文
posted @ 2022-02-27 09:55 Gustavo09 阅读(133) 评论(0) 推荐(0)
2022年2月26日
解题思考（有趣的暴力解决）E. 丑数
摘要： 题目描述 Problem Description 如果一个正整数最多只包含2,3,5,7这四种素因子，则称这个正整数为丑数。数列1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27就是前20个丑数。 给定一个n,请 阅读全文
posted @ 2022-02-26 15:26 Gustavo09 阅读(41) 评论(0) 推荐(0)
解题思考（DP构建数塔）D. 免费馅饼
摘要： 题目描述 Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接 阅读全文
posted @ 2022-02-26 15:15 Gustavo09 阅读(21) 评论(0) 推荐(0)
解题思考（DP问题）C. 搬寝室
摘要： 题目描述 Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是 阅读全文
posted @ 2022-02-26 15:09 Gustavo09 阅读(27) 评论(0) 推荐(0)
解题思考（最长有序子序列）B. 最少拦截系统
摘要： 题目描述 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不 阅读全文
posted @ 2022-02-26 14:41 Gustavo09 阅读(19) 评论(0) 推荐(0)