- 博客(10)
- 资源 (5)
- 收藏
- 关注
原创 线性回归--岭回归
贝叶斯角度一般情况的概率角度目的:找到w和其对应的线性回归方程,存在一个y的概率分布。使已给出数据y的概率和最大岭回归:数据太小但有一个w的概率分布,使最后的结果往w概率大的情况上靠...
2020-03-31 15:48:33 285
原创 【树状数组】poj2352 stars
Stars题意:计算星星的等级,星星左下方的其他星星的数目就是那颗星星的等级(可以在同一水平线或竖直线上)。输入是按照 纵坐标从小到大顺序,若纵坐标相同则按横坐标从小到大题解:因为x,y已经排序好,所以后输入的星星的不可能在先输入的星星左下,可以一边输入一边更新树状数组,c[i]表示的是树状元素中的值,sum(i)即可求出该位置左边一共有多少星星(先输入的星星一定不会在它上方,可以不考
2017-05-16 20:41:34 453
原创 【状态压缩】poj2836Rectangular Covering
题意:给你n个点(2题解:看了题解后明白这是一道标准的状态压缩,n个点,两两组成一个矩形,然后把这矩形当做物品,背包dp。出现的问题:在判断矩形中有几个点时没有考虑在矩形边上的情况。其次写程序是的一个小BUG,cover[k]|=1想找点比较经典的状态压缩。。。。。。#include#include#include#include#include#include#inc
2017-04-26 23:34:56 259
原创 【贪心】【待写】Leetcode 402Remove K Digitsw
题意:给定一个非负整数n, 现在最多可以移除k位, 使得剩下的数字尽可能小并输出,前导零最终要舍去,全部移除则输出0我也很无语自己这么无耻地写了一个待写。但的确觉得这道题很好,告诫自己一定要写一次这个代码。分析,就是贪心,遇到降的序列,就把那个大的去掉。如1243,去掉4,若到最后就去掉最后一个。证明:类似数学归纳吧。若相邻两个,选择一个不去掉,那一定不去小的,因为两个数无论去掉哪
2017-04-25 23:27:14 219
原创 二分图匹配csu1887Cuckoo Hashing
题意:有n个字符串,每个字符串分别对应hash1和hash2两个hash值,判断会不会出现冲突。做完后网上找题解,才发现这是一道二分匹配的题,表示完全不会二分图,暂时先放在这,等我把状态压缩好好搞了再说吧。#include#includeusing namespace std;#define M 10002int arr[M][2];bool used[M];int link
2017-04-25 00:26:06 257
转载 字符串hash uva 10391 - Compound Words
Problem E: Compound WordsYou are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is theconcatenation of exactly two other words i
2017-04-23 11:03:22 191
转载 string的使用uva-1593 代码对齐
收藏入string类吧,A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a1, a2, · · · , an),the next n-tuple in the sequence is formed by taking the absolute differences
2017-04-23 10:41:35 262
原创 树状dp1 woj23 colo
题意:给你一棵树涂颜色,每个点涂能涂的颜色不一样,要求相邻两个点的颜色不能一样,求一共多少种方案(用mod=10000009)分析:裸的树状dp,但也是我的第一道树状dp,下来后才知道这就是树状dp,然后当时比赛的时候一直在想会不会超时,感觉这次比赛一直在纠结会不会超时,我也是醉了,以后要对自己有信心才行啊。然后当时对自己敲代码的速度没信心,交给队友敲了,他又没完全搞懂我什么意思,唉:-(。而
2017-04-10 23:57:53 280
原创 状态压缩2 poj3279
题意:给一个15*15以内的01矩阵,可对矩阵中的数进行翻转(0翻转成1,1翻转成0),翻转时除自己以外,上下左右相邻的数也会进行翻转。求给出一种翻转方案,翻转次数最少,当有多种最少时给出字典序最小的方案。若不存在,输出 "IMPOSSIBLE"主要看的别人讲的题意,没有去认真看题,不知道不存在是输出"IMPOSSIBLE",把我坑的不行了,看了别人的题解里面有"IMPOSSIBLE"
2017-04-06 20:05:57 270
原创 hdu5094 状态压缩dp+dps
题目大意:给定一个棋盘,要求从(1,1)走到(n,m),相邻格子之前可能是墙,门或者什么都没有,墙的话就无法通过, 门的话就必须有对应的钥匙才能通过,要求求出最少的步数,若无法到达就输出1。调试了近两个小时,一直找不到错在哪,后来看了别人的程序,发现忘记考虑1*1的棋盘了。真是哔了狗了。题很简单,就是对状态压缩的入门,然后复习一下棋盘的最短路的代码,自己还是太菜了,最短
2017-04-06 00:10:16 379
2017多校第二场数据及标程
2018-05-01
2017acm湖南多校赛第一场标程与数据
2017-03-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人