C++
文章平均质量分 69
Mark1277
来自数学的大佬
展开
-
拓扑排序(初中组)
定义边有向,无环。英文名叫 Directed Acyclic Graph,缩写是 DAG。一些实际问题中的二元关系都可使用 DAG 来建模。性质能 拓扑排序 的图,一定是有向无环图;如果有环,那么环上的任意两个节点在任意序列中都不满足条件了。有向无环图,一定能拓扑排序;(归纳法)假设节点数不超过 kk 的 有向无环图都能拓扑排序,那么对于节点数等于 kk 的,考虑执行拓扑排序第一步之后的情形即可。原创 2024-07-31 15:18:06 · 618 阅读 · 0 评论 -
Prim算法
图的概念与性质为了保证学习效果,请保证已经掌握前置知识之后,再来学习本章节!如果在阅读中遇到困难,也可以回到前面章节查阅。原创 2024-06-01 22:07:39 · 913 阅读 · 0 评论 -
二叉树的概念与性质
二叉树的概念与性质原创 2024-05-16 22:49:52 · 827 阅读 · 0 评论 -
图的概念、性质和存储与简单遍历
春季第七课、图的概念、性质和存储与简单遍历原创 2024-05-13 22:52:33 · 769 阅读 · 0 评论 -
开心的金明
好久没发文章了,随着这一题开始2024年吧!原创 2024-02-27 22:10:49 · 217 阅读 · 0 评论 -
2023合肥蜀山区小学组
2023蜀山区区赛题目,之后会发题解。原创 2023-10-30 23:03:24 · 914 阅读 · 0 评论 -
定时比赛(题解)忘了发~
【代码】定时比赛(题解)原创 2023-10-30 22:50:55 · 254 阅读 · 0 评论 -
定时比赛(时不时发比赛!)(5天后发题解!)
之后发题解!!!!!!!!!!!!!!!!原创 2023-10-12 22:30:41 · 178 阅读 · 0 评论 -
2019庐阳区(试卷及题解)
2019庐阳区————题解+试卷!!原创 2023-10-12 22:25:27 · 567 阅读 · 0 评论 -
加入数(insdata)
本题请以文件输入输出方式进行提交,输入输出文件名是insdata.in。原创 2023-10-05 22:52:23 · 149 阅读 · 0 评论 -
2020蜀山区,分数线230
2020蜀山区题解,分数线230原创 2023-10-05 22:31:06 · 385 阅读 · 0 评论 -
topscoding主题库模板题
应为最近比较忙所以一直没有更新对不起sorry,之后的话会不定期的发布文章,请大家谅解。原创 2023-09-12 23:01:50 · 353 阅读 · 0 评论 -
进制和进制转换
进制的全称是进位计数制,是人为定义的带进位的计数方法,对于任何一种X进制,就表示每一位置上的数运算时都是逢 X进一位。十进制是逢十进一,十六进制是逢十六进一,二进制就是逢二进一,以此类推,X进制就是逢X进位。原创 2023-07-26 12:39:32 · 506 阅读 · 2 评论 -
7-6 广度优先和深度优先搜索的一些总结
注:搜索本质上就是枚举,只不过是一种有策略的枚举搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。搜索本质上就是枚举,只不过是一种有策略的枚举,通常在搜索前,根据条件降低搜索规模;根据问题的约束条件进行剪枝;利用搜索过程中的中间解,避免重复计算这几种方法进行优化。搜索算法实际上是根据初始条件和扩展规则。原创 2023-07-25 17:46:43 · 347 阅读 · 1 评论 -
每周发oj,topscoding题解
topscoding原创 2023-07-25 17:23:20 · 242 阅读 · 0 评论 -
6-8 二分查找
今天是端午节,祝大家端午节快乐~。言归正传┏ (゜ω゜)=☞二分查找也称折半查找,它是一种效率极高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列,就是:数据要是有序排列的。原创 2023-06-22 13:39:47 · 559 阅读 · 1 评论 -
深搜-剪枝优化
通过前面深搜的学习,相信同学们已经掌握了搜索的基本思路。但有些问题直接搜索会得到部分分,并不会得到满分,而且分析其时间复杂度也很高。这时候就需要优化,提高搜索效率。在之前的递归章节,已经介绍了一种优化方式——记忆化。本节重点学习剪枝的优化方式。原创 2023-06-16 22:41:35 · 860 阅读 · 1 评论 -
深搜-选数类问题
深搜-选数类问题原创 2023-06-14 22:46:31 · 540 阅读 · 1 评论 -
c++深搜1-迷宫类问题
深搜-迷宫类问题原创 2023-06-11 20:32:19 · 4079 阅读 · 0 评论 -
6-3 简单贪心(思想!不难)(看看这就这?)
这次简单贪心,下期进阶贪心。原创 2023-06-04 15:19:04 · 623 阅读 · 0 评论 -
Monge 矩阵(topscoding六一)这么卷?
我就做做玩玩结果!!!!!!!!!!!!!!!!!!!!!!!详见topscoding主页比赛小学组!原创 2023-06-01 22:00:01 · 333 阅读 · 7 评论 -
广度优先搜索
注:最近有些事所以请大家原谅那么废话讲完了┏ (゜ω゜)=☞。原创 2023-05-26 20:43:08 · 4243 阅读 · 0 评论 -
8-3分治
分治原创 2023-05-07 17:20:51 · 573 阅读 · 0 评论 -
查找矩阵元素
无原创 2023-05-06 22:58:05 · 103 阅读 · 0 评论 -
马里奥的银币1(mario1)
无原创 2023-05-05 22:35:55 · 1361 阅读 · 0 评论 -
修理牛棚(题目)
外国考试题?原创 2023-05-02 20:45:39 · 183 阅读 · 0 评论 -
取数(max)
区题原创 2023-05-01 15:20:03 · 252 阅读 · 0 评论 -
动态规划01背包问题(2)
好了,这动态规划01背包问题已经完结了;下一期,播放量到170马上更新下一期,下一期不见不散~祝大家劳动节快乐~~~~~原创 2023-05-01 11:59:29 · 148 阅读 · 0 评论 -
动态规划01背包问题
播放量到150准时更新!!!下期不要忘哟(^U^)ノ~YO原创 2023-04-30 15:39:46 · 1185 阅读 · 0 评论 -
小 C 的数学(math)
言归正传┏ (゜ω゜)=☞小 C 想要成为一名 OIer,于是他提前学习数学,为 OI 做好铺垫。这一天,他的数学老师给了一道题:给定正整数 a,以及给定一个区间 [b, c],其中 b, c 均为整数(b, c 保证非负)。寻找所有合法的 x,满足 b ≤ x ≤ c,并且 a 能够整除 x,即 x 除以 a 的余数为 0。可小 C 很懒,不想找出来所有的解,他只想知道这样的 x 有多少个。从文件 math.in 中读取数据。共一行,依次三个整数 a, b, c,如题目所描述。原创 2023-04-30 13:38:20 · 977 阅读 · 4 评论 -
力量对比(power)
无原创 2023-04-24 17:36:22 · 246 阅读 · 0 评论 -
线性表,栈和队列(2)
线性表、栈和队列原创 2023-04-21 21:56:30 · 724 阅读 · 0 评论 -
「一本通 1.1 例 1」活动安排
每个活动 �i 都有一个要求使用该资源的起始时间 ��si 和一个结束时间 ��fi,且 ��原创 2023-04-21 13:42:58 · 161 阅读 · 0 评论 -
月饼(我的题)
样例给出的情形是这样的:假如我们有 33 种月饼,其库存量分别为 1818 、 1515 、 1010 万吨,总售价分别为 7575 、 7272 、 4545 亿元。月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。每个测试用例先给出一个不超过 10001000 的正整数 �N 表示月饼的种类数、以及不超过 500500 (以万吨为单位)的正整数 �D 表示市场最大需求量。原创 2023-04-21 13:40:39 · 91 阅读 · 0 评论 -
找零钱
纸币面额分为 5050 、 2020 、 1010 、 55 、 11 五种。请在知道要找多少钱 n 给小明的情况下,输出纸币数量最少的方案。对于每种数量不为 00 的纸币,输出他们的面值 ×× 数量,再加起来输出,具体格式参见样例。小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。对于每组测试数据,输入一行一个整数 n,表示一个找给小明的钱数。原创 2023-04-21 13:38:30 · 183 阅读 · 0 评论 -
成绩排名(competition.cpp)
班主任想选拔一批人参加数学竞赛,现在需要对班里的同学按成绩进行排名,每个学生都有2门课的成绩:数学、语文。排名的规则是这样的:先按数学从高到低排序,如果两个同学数学相同,再按语文成绩从高到低排序,如果语文成绩也相同,则两名同学按原(输入)顺序排列。输入包含n+1行第一行为一个正整数,表示该班参加评选的学生人数n(n原创 2023-04-16 16:49:28 · 284 阅读 · 0 评论 -
高校录取(结构体)
排序与查找,数据结构,结构体;原创 2023-04-16 14:01:00 · 524 阅读 · 1 评论 -
数根(题目)
数根————函数,字符串,基础操作原创 2023-04-16 13:56:49 · 331 阅读 · 0 评论 -
指针(基础)
这是指针~~~~蕴含了c语言原创 2023-04-16 12:11:37 · 237 阅读 · 0 评论 -
线性表,栈和队列
无。我~~~~~们浏览冲0.005万下一个文章不会慢~~~原创 2023-04-16 11:55:04 · 204 阅读 · 0 评论