logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

P6691 选择题 - 逻辑环大冒险 题解(带权并查集版)

本文介绍了带权并查集解决逻辑环问题的算法。题目给定n个选择题选项,每个选项描述另一个选项的正确性,要求计算合法答案数、最大/最小正确选项数。算法核心是使用带权并查集处理选项间的逻辑依赖,其中权值0表示相同,1表示不同。通过路径压缩和按秩合并维护连通分量,统计每个分量的两种赋值方案下的正确选项数。最终方案数为2的连通分量数次方,极值为各分量极值之和。时间复杂度O(nα(n)),空间复杂度O(n)。代

#算法#c++
P8654 [蓝桥杯 2017 国 C] 合根植物 - 连通世界大冒险 题解

本文介绍了使用并查集解决"合根植物"问题的算法。该问题需要统计网格中植物通过连根关系形成的连通块数量。核心思路是将二维网格映射为一维编号,通过并查集高效管理连通关系:初始化时每株植物独立,处理每对连根关系时合并相应集合,并在合并成功时减少连通块计数。算法采用路径压缩优化查询效率,时间复杂度为O(kα(mn)),空间复杂度O(mn)。代码实现展示了并查集类的封装,包括查找、合并和

#算法#c++#数据结构
P2658 汽车拉力比赛 - 并查集与Kruskal解法

汽车拉力比赛最小难度求解 本题采用并查集结合Kruskal算法求解:在M×N的网格中,找到使所有路标连通的最小高度差D。关键步骤包括: 预处理网格数据,标记所有路标位置 生成所有相邻网格边(仅右方和下方),按高度差排序 使用并查集从小到大合并边,同时维护各连通块的路标数 当某个连通块包含全部路标时,当前边的高度差即为答案 算法时间复杂度为O(MN log(MN)),通过仅处理必要边和路径压缩优化实

#c++#算法#数据结构
银河英雄传说 - 带权并查集解法

本文介绍了使用带权并查集解决战舰队列问题的算法。通过维护父节点数组parent、距离数组d和队列大小数组size,实现战舰队列的高效合并和距离查询。关键操作包括路径压缩时的距离累加和合并时的队列重组,使得查询时间复杂度接近O(1)。算法通过递归查找和动态更新保证了数据一致性,适用于需要频繁合并集合和查询元素关系的场景。示例展示了指令执行过程,验证了算法的正确性和高效性。

#c++#算法#数据结构
P2362 围栏木桩 - 动态规划解法

摘要:本文介绍了P2362围栏木桩问题的动态规划解法,通过维护最长非降序子序列(LIS)的长度和方案数来解决问题。关键步骤包括初始化dp和cnt数组,状态转移时更新长度和方案数,最后统计结果。算法特点包括双重状态维护、精确累加逻辑和O(n²)时间复杂度。代码实现清晰展示了动态规划思想,并修正了原题解中方案数计算的错误逻辑。

#动态规划#算法
主流大模型全维度权威对比总表

本文对比了多款主流大语言模型(Kimi K2.6、DeepSeek V4 Pro、GLM-5.1等)在基础信息、长文本处理、商用付费、代码能力、推理评测等方面的表现。数据显示,Kimi K2.6在长文本处理(256K上下文)、开源商用许可(MIT协议)方面领先;GPT-5.5在博士级推理(GPQA 89.2%)和竞赛表现上最优;DeepSeek V4 Pro的API价格最具性价比。各模型在代码能力

文章图片
#测试
Kimi 智能助手核心能力与效果全景展示

在大数据时代,从海量非结构化数据中提取价值是核心痛点。模型结合检索增强生成(RAG)等技术,能够在秒级时间内完成对成千上万条记录的检索与摘要。想象一下,你需要从过去三年的客服对话记录中,找出所有关于“支付失败”的用户反馈并总结主要原因。传统方法可能需要编写复杂的 SQL 查询或手动翻阅,而利用 AI 的检索能力,只需自然语言描述需求,它就能迅速定位相关片段,并按时间、地域、错误类型等维度生成可视化

主流大模型全维度权威对比总表

本文对比了多款主流大语言模型(Kimi K2.6、DeepSeek V4 Pro、GLM-5.1等)在基础信息、长文本处理、商用付费、代码能力、推理评测等方面的表现。数据显示,Kimi K2.6在长文本处理(256K上下文)、开源商用许可(MIT协议)方面领先;GPT-5.5在博士级推理(GPQA 89.2%)和竞赛表现上最优;DeepSeek V4 Pro的API价格最具性价比。各模型在代码能力

#测试
主流大模型全维度权威对比总表

本文对比了多款主流大语言模型(Kimi K2.6、DeepSeek V4 Pro、GLM-5.1等)在基础信息、长文本处理、商用付费、代码能力、推理评测等方面的表现。数据显示,Kimi K2.6在长文本处理(256K上下文)、开源商用许可(MIT协议)方面领先;GPT-5.5在博士级推理(GPQA 89.2%)和竞赛表现上最优;DeepSeek V4 Pro的API价格最具性价比。各模型在代码能力

#测试
轻松搞懂排列组合计算(C上n下m,A上n下m)

本文用通俗易懂的方式讲解排列组合的计算方法。排列(Aₙᵐ)强调顺序,计算公式为m×(m-1)×...×(m-n+1),如A₈⁴=8×7×6×5。组合(Cₙᵐ)不考虑顺序,计算方法是Aₙᵐ除以n的全排列,如C₈⁴=A₈⁴/A₄⁴。通过具体例子和对比解释,帮助读者轻松掌握两种计算方式的区别与应用。建议多加练习以巩固理解。

#算法#机器学习#人工智能
    共 11 条
  • 1
  • 2
  • 请选择