- 博客(10)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 线性回归--岭回归
贝叶斯角度一般情况的概率角度目的：找到w和其对应的线性回归方程，存在一个y的概率分布。使已给出数据y的概率和最大岭回归：数据太小但有一个w的概率分布，使最后的结果往w概率大的情况上靠...
2020-03-31 15:48:33
271
原创 【树状数组】poj2352 stars
Stars题意：计算星星的等级，星星左下方的其他星星的数目就是那颗星星的等级（可以在同一水平线或竖直线上）。输入是按照 纵坐标从小到大顺序，若纵坐标相同则按横坐标从小到大题解：因为x,y已经排序好,所以后输入的星星的不可能在先输入的星星左下,可以一边输入一边更新树状数组,c[i]表示的是树状元素中的值,sum(i)即可求出该位置左边一共有多少星星(先输入的星星一定不会在它上方,可以不考
2017-05-16 20:41:34
435
原创 【状态压缩】poj2836Rectangular Covering
题意：给你n个点（2题解：看了题解后明白这是一道标准的状态压缩，n个点，两两组成一个矩形，然后把这矩形当做物品，背包dp。出现的问题：在判断矩形中有几个点时没有考虑在矩形边上的情况。其次写程序是的一个小BUG，cover[k]|=1想找点比较经典的状态压缩。。。。。。#include#include#include#include#include#include#inc
2017-04-26 23:34:56
248
原创 【贪心】【待写】Leetcode 402Remove K Digitsw
题意：给定一个非负整数n， 现在最多可以移除k位， 使得剩下的数字尽可能小并输出,前导零最终要舍去，全部移除则输出0我也很无语自己这么无耻地写了一个待写。但的确觉得这道题很好，告诫自己一定要写一次这个代码。分析，就是贪心，遇到降的序列，就把那个大的去掉。如1243，去掉4，若到最后就去掉最后一个。证明：类似数学归纳吧。若相邻两个，选择一个不去掉，那一定不去小的，因为两个数无论去掉哪
2017-04-25 23:27:14
212
原创 二分图匹配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
248
转载 字符串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
180
转载 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
254
原创 树状dp1 woj23 colo
题意：给你一棵树涂颜色，每个点涂能涂的颜色不一样，要求相邻两个点的颜色不能一样，求一共多少种方案（用mod=10000009）分析：裸的树状dp，但也是我的第一道树状dp，下来后才知道这就是树状dp，然后当时比赛的时候一直在想会不会超时，感觉这次比赛一直在纠结会不会超时，我也是醉了，以后要对自己有信心才行啊。然后当时对自己敲代码的速度没信心，交给队友敲了，他又没完全搞懂我什么意思，唉:-(。而
2017-04-10 23:57:53
267
原创 状态压缩2 poj3279
题意：给一个15*15以内的01矩阵，可对矩阵中的数进行翻转（0翻转成1,1翻转成0），翻转时除自己以外，上下左右相邻的数也会进行翻转。求给出一种翻转方案，翻转次数最少，当有多种最少时给出字典序最小的方案。若不存在，输出 "IMPOSSIBLE"主要看的别人讲的题意，没有去认真看题，不知道不存在是输出"IMPOSSIBLE"，把我坑的不行了，看了别人的题解里面有"IMPOSSIBLE"
2017-04-06 20:05:57
261
原创 hdu5094 状态压缩dp+dps
题目大意：给定一个棋盘，要求从(1,1)走到(n,m),相邻格子之前可能是墙，门或者什么都没有，墙的话就无法通过， 门的话就必须有对应的钥匙才能通过，要求求出最少的步数，若无法到达就输出1。调试了近两个小时，一直找不到错在哪，后来看了别人的程序，发现忘记考虑1*1的棋盘了。真是哔了狗了。题很简单，就是对状态压缩的入门，然后复习一下棋盘的最短路的代码，自己还是太菜了，最短
2017-04-06 00:10:16
365
2017多校第二场数据及标程
2018-05-01
2017acm湖南多校赛第一场标程与数据
2017-03-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人