Rikkar

算法

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章 / 算法（共27篇）

C. Going Home （抽屉原理、范围、暴力）

题目抽屉原理看题目的数据，其中可以发现两个数相加结果最大也只是5e6，根据抽屉原理，只要有5e6+1个数就至少会有两个数相加得到相同的值。那么也就是说只要枚举出来的两个数相加的答案最多有5e6+1个就一定会得到至少两组坐标满足相加相等，直接暴力即可。 #include<iostrea...

2021-12-18

0 310

CCSP子图计数

思路：直接暴力枚举，可以拿到80分。枚举出四个点的所有组合，检查是否满足条件（四个点为CCSP集合）。如果满足再根据入度算出其贡献，该4个点的贡献=入度为三的点个数*（4个点之间的边数-3），所有4个点的组合加起来的贡献即为答案。至于贡献为啥这样算，拿出笔来再纸上比划两下很容易看出的。 ...

2021-12-18

0 469

二叉树顺序存储、链式存储及之间转化与遍历。

二叉树顺序存储、链式存储及之间转化与遍历。二叉树的存储可用顺序存储方式和链式存储方式，其中顺序存储时存储地址相邻，空间利用率高，但不易进行元素的增删等操作。而链式存储方式的元素可随意存放，但其存储空间所占为数据元素和指针所占空间，存储空间利用率低。数据图如下完整程序–转化算法如下 ...

2021-12-18

0 492

信息检索系统——VSM算法实现

匹配文档样例查询样例匹配结果样例 python–源码如下 import math from tqdm import tqdm df_dict={ } global docs_num #一个全局变量，保留全部文档数 docs_num=0 def doc_pl(d...

2021-12-18

0 394

回溯算法——八皇后问题

八皇后问题（链接）努比亚和苏丹没有子女，所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明，所以他准备了一个西洋棋盘，上面的每个格子中均有一个 1 − 99 1-99 1−99 的数字。他又准备了 8 8 8 个皇后棋子。 8 8 8 皇后的规则就是不能有任...

2021-12-18

0 532

查找算法的实现及性能测试与比较

查找算法的实现及性能测试与比较问题描述在顺序线性表中存放n个整数，n的值由用户输入确定，线性表可以是有序表或无序表。比较各查找算法在不同情况下的时间性能。各查找算法的实测时间性能包括两个指标：算法执行的绝对时间和关键字的平均比较次数。各查找算法要求评测查找成功与不成功的两种情形。为了能...

2021-12-18

0 883

图的应用

题目：图在社交网络上的应用 [问题描述] 设计并实现一个社交网络模型图，并实现相关图的算法。要求：（1）每个人的信息是一个顶点，A关注了B，则构成A到B的边。请随机生成不少于50个点，和不少于500条边，边有方向，带权重（0-1之间），权重可以认为是两个人的亲密度，可随机生成。（2）根据输入的...

2021-12-18

0 538