天池学习赛——基于Apriori算法的商品频繁项集与关联规则的挖掘
赛题背景赛题以购物篮分析为背景，要求选手对品牌的历史订单数据，挖掘频繁项集与关联规则。通过这道赛题，鼓励学习者利用订单数据，为企业提供销售策略，产品关联组合，为企业提升销量的同时，也为消费者提供更适合的商品推荐。赛题数据数据源：order.csv，product.csv&...
天池读书会|机器学习算法竞赛实战(文末赠书）
天池读书会之《机器学习算法竞赛实战》本周五（10月29日）晚七点准时开始直播。天池读书会之《机器学习算法竞赛实战》，由阿里云天池和图灵社区联合举办，本次邀请到图书作者本人，先就职于小米商业算法部的王贺大佬（鱼遇雨欲语与余）解读图书《机器学习算法竞赛实战》内容，以天池平台开放的二手车交易...
天池×九章算法｜超级码力在线编程大赛 决赛题解
1. LaTex 公式 算法思路 题目定位为较复杂的签到题，由于n很小，只有100，我们可以直接暴力枚举}加的位置，然后写一个spj判断。当然也可以用正常的表达式解析的思路，用栈来处理，找到缺失的右括号。题解的代码就是用的后者的方式用的栈处理的。只要在这个代码上稍作修改，就是本题的spj。 代码 J...
天池×九章算法｜超级码力在线编程大赛 第4场题解
1. 从头到尾 算法思路 暴力模拟 我们只要从头到尾的施加法术，然后看看在n次之类能否一样即可，其中n是字符串长度。 代码 Java // This solution is powered by @lintcode.com public class Solution { /** * @param s...
天池×九章算法｜超级码力在线编程大赛 第3场题解
1. 完美字符串 算法思路 模拟 由于我们最终要求每一个字符都是1，那我们就需要把所有的0变成1，由于一次只能变连续的k个，所以我们的策略是能变就变，如果有一段>=k的连续的0，我们就一次变k个，对于现有的1是不需要改变的。 复杂度 时间复杂度：O(n)，其中n是字符串长度 空间复杂度：O(1...
天池×九章算法｜超级码力在线编程大赛 复赛题解
1. 权限 算法：贪心 算法思路 简单地将题目转换成一个图，可以发现这是一棵基环树。 由于丢失权限的服务器不会给另一台丢失权限的服务器发送信息，那么为了方便可以转换成最多有几台丢失权限的服务器，然么直接求最大独立集即可。 对于环外的点直接挑入度为零的点，很显然挑入度小的点更优。 然后按照这个步骤隔一...
天池×九章算法｜超级码力在线编程大赛 第2场题解
1. 区间异或 算法：st+rmq 算法思路 根据题意，需要多次查询某区间的最大/最小值，那么我们可以考虑预处理st表，然后通过rmq快速查询某个区间的最大最小值 预处理(以区间最大值为例)： 设$F[i][j]$表示数列A从第i个数起连续$2^j$个数$([i,i+2^j−1])$中的最大值。递推...
天池×九章算法｜超级码力在线编程大赛 第1场题解
1. 正三角形拼接 解题思路 分类讨论 存在 $[a,a,a]$ 的情况，$0$ 次切割。 存在 $[a,a*2]$ 的情况，$1$ 次切割即可。 存在 $[a,a,b]$，$a \lt b$，$1$ 次切割即可。 其它情况，保留最短的那根，$2$ 次切割。 代码思路 维护一个哈希表，记录每个长度的...
天池 × 九章算法 周赛第3场题解
每周限时赛（内测版） 第3场 题解 格式化字符串 算法：模拟 算法思路 设置一个起始位置的指针st，每次将起始指针右侧两个串交换顺序加入到答案尾部，并将起始位置右移两个串的长度 复杂度分析 时间复杂度：O(str.length()) // This solution is powered by @l...
天池 × 九章算法 周赛第2场题解
每周限时赛（内测版） 第2场 题解 1. 粉刷天花板 算法：双指针 算法思路 我们仔细观察题目里s数组生成的式子，我们可以发现s数组是递增的，即s_i > s_{i - 1}恒成立。因此，我们要求满足s_i * s_j <= a的(i,j)即可。 很显然，当s_j越来越小的时候，s_i的...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
