- 博客(12)
- 收藏
- 关注
RSS订阅转载 SMO算法实现（详细注释）
转载：这位大神写的太好了 原地址 目录 一：SVM算法 （一）见西瓜书及笔记 （二）统计学习方法及笔记 （三）推文https://zhuanlan.zhihu.com/p/34924821 （四）推文 二：SMO算法 （一）见西瓜书及笔记 （二）统计学习方法及笔记 （三）见机器学习实战及笔记 （四）推文 三：代码实现（一）SMO中的辅助函数 （一）加载数据集 （二）随机选取一个J值，作为α_2的下标索引 （三）根据关于α_1与α_2的优化问题对应的约束问题分析，对
2020-11-23 11:10:53
7170
11
原创 csp201809-3元素选择器
样例输入： 11 5 html ..head ....title ..body ....h1 ....p #subtitle ....div #main ......h2 ......p #one ......div ........p #two p #subtitle h3 div p div div p 样例输出： 3 6 9 11 1 6 0 2 9 11 1 11 思路: 1.存储 根据题目描述，结构化文档包括标签，id,等级,可以用vector存储，树形结构可以用parent指针反...
2020-06-12 10:22:10
206
原创 T3-猫睡觉问题
题目描述: 众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮ 喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○] 可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！ 现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！ 众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小
2020-06-08 21:05:22
266
原创 拿数问题(线性dp
题目描述: YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。 给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个 x）。求最大分数。 本题和课上讲的有些许不一样，但是核心是一样，需要你自己思考。 input 第一行包含一个
2020-06-07 21:47:20
276
原创 LIS && LCS
LIS，LCS是动态规划的经典例题。 LIS——最长上升子序列 给定n 个整数Ai, A2,…, An，按从左到右的顺序选出尽量多的整数，组成一个上升子序列。 要求输出最长上升子序列的长度。 例如，序列1,6,2,3,7,5 上升子序列可以是1,6,2,3,7,5 ；也可以是1,6,2,3,7,5 最长上升子序列为1,2,3,5，其长度为4，故ans= 4 如果要输出最长上升子序列的索引，可以用pre数组记录前驱 例题-某个周参加的ACM校赛–送礼物 题目描述 XY想给喜欢的女生送礼物，但自从上次圣
2020-06-07 21:19:01
238
原创 CSP模测三-T4咕咕东学英语(相同元素分段
题目描述 咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归 零了！这一切的始作俑者宇宙狗却毫不知情！ 此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。 但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串 有多少个子串是Delicious的。 TT虽然会做这个问题，但是他吸完猫发现辉夜大小姐更新了，不想回答这个问题，
2020-06-07 18:49:03
189
原创 CSP-宇宙狗的危机(区间DP)
思路: 树形结构，一般我们会想到用递归的方法，具有子结构特征，可以转换为dp的形式。 从整体上看，给定一个区间（从小区间扩到大区间），二叉搜索树需要遍历区间每个数当做根，因此内部有一个从左端到右端的循环。 子结构：右子树和左子树 当右子树(k+1~ r)任意组合 && 左子树(l~ k-1)任意组合能够找到一种情况合法的时候，这个大树 (l ~ r)就存在一种情况合法，就可以扩展子树。 因此定义状态: dpL[k][l] ：以 k为根， l~ k-1作为左子树能否存在一种组合合法(...
2020-06-06 11:31:28
183
原创 矩阵快速幂优化DP-染砖问题
题目描述: 衣食无忧的 Q老师 有一天突发奇想，想要去感受一下劳动人民的艰苦生活。 具体工作是这样的，有 N 块砖排成一排染色，每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时，染色效果最佳。 为了使工作效率更高，Q老师 想要知道一共有多少种方案可以使染色效果最佳，你能帮帮他吗？ Input 第一行为 T，代表数据组数。(1 ≤ T ≤ 100) 接下来 T 行每行包括一个数字 N，代表有 N 块砖。(1 ≤ N ≤ 1e9) Output 输出满足
2020-05-27 10:14:32
211
原创 B - Q老师与十字叉（必做）
题目描述: Q老师 得到一张 n 行 m 列的网格图，上面每一个格子要么是白色的要么是黑色的。 Q老师认为失去了 十字叉 的网格图莫得灵魂. 一个十字叉可以用一个数对 x 和 y 来表示, 其中 1 ≤ x ≤ n 并且 1 ≤ y ≤ m, 满足在第 x 行中的所有格子以及在第 y 列的 所有格子都是黑色的 例如下面这5个网格图里都包含十字叉 第四个图有四个十字叉，分别在 (1, 3), (1, 5), (3, 3) 和 (3, 5). 下面的图里没有十字叉 Q老师 得到了一桶黑颜料，他想为这个网格图
2020-05-25 22:56:08
360
原创 B - 团 队 聚 会（T3大模拟）
题目描述 TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。 给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。 输入格式 第一行一个数T（T≤100），表示数据组数。 对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。 对于每位TA...
2020-05-02 16:21:32
279
原创 并查集的实现与优化
并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作 查询元素A和元素B是否属于同一组 合并元素A和元素B所在的组 1.并查集的实现结构 ： 并查集可以使用类似于树形的结构实现 ，但是并不在意严格意义上的父子节点关系、树形状 ，只是关心节点属于哪一个整体。 2.初始化 初始每个结点 父节点指向自己，代表元素的代表元是自身 int par[maxn]; void init(i...
2020-04-26 21:15:14
250
原创 A - 咕咕东的目录管理器
题意： 咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！ 初始时，咕咕东的硬盘是空的，命令行的当前目录...
2020-04-24 17:55:35
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人