- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Hands-On Machine Learning with Scikit-Learn and Tensorflow 学习笔记（一）
↵一、机器学习概览本书假定你对机器学习几乎一无所知。它的目标是给你实际实现能够从数据中学习的程序所 需的概念，直觉和工具。https://github.com/ageron/handson-ml 是 Jupyter notebooks上的代码示例。机器学习可以根据训练时监督的量和类型进行分类。主要有四类：监督学习、非监督学习、 半监督学习和强化学习。另一个用来分类机器学习的...
2019-12-11 19:29:22
370
原创 poj 3080 Blue Jeans 暴力
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14283 Accepted: 6356DescriptionThe Genographic Project is a research partnership between IBM and
2015-08-17 13:15:03
574
原创 hdu 3336 Count the string kmp
题意：求出前n个字符组成的字符串能被原串匹配次数之和如 abababababa=5ab=5aba=4abab=4ababa=3ababab=3abababa=2abababab=2ababababa=1ababababab=1sum=5+5+4+4+3+3+2+2+1+1=30
2015-08-13 15:38:16
598
转载 概率DP入门
嗷嗷嗷看完脑洞大开 感谢百里前辈！ (^.^) 原文链接http://blog.csdn.net/jxy859/article/details/6905366 概率DP入门HDU 3076 ssworld VS DDD题意： 2个人分别有AB的血数，轮流扔骰子，数小的自减一
2015-08-13 09:35:12
427
原创 hdu 2406 Power Strings KMP
题意： 求出最长的循环次数题解：如下图：下标 0 1 2 3 4 5 6 7 8 9 10字符 a b a b a b a b a b next -1 0 0 1 2 3 4 5 6 7 8由图可知next[10]=8 表示前八个字符与后八个字符相同，且为前10-8个字符的循环出现，也就是说最大的循环次数是=10/(10-8).
2015-08-12 15:27:20
488
原创 hdu 1358 period KMP
思路：:若i%(i-next[i])=0,那么前i个字符为k=i/(i-next[i])个长度为i-next[i]的循环。 神奇的next数组。。。=.=
2015-08-11 09:42:33
313
原创 2015 深圳杯数模 B: DNA分子序列- RK算法
小小吐槽一下：记得当时为了两种复杂度无所不用其极。。。 解析什么的都在注释。。。我只是想放在这里留个纪念。。。=.=。。。想来当时参加数模也是为了训练算法的 ^.^ hiahiahia。。。#include #include#include #include #include typedef struct node{ long x; int y; nod
2015-08-10 22:12:35
950
原创 poj 3461 Oulipo 字符串匹配 KMP算法
题意：这道题是问有多少跟目的串匹配的字串，感觉跟今年深圳杯数模的B：DNA分子序列 一样诶~ 不过当时做那道题时用的是RK算法题解：这道水题改改模版就好了，不过我刚开始顺手改成了递归的kmp()。。。居然。。。 TLE。。了。。。0.0。。。 下面是非递归的AC代码。。。有阴影了，以后递归能不用就不用。。。。。。#include #include #include using n
2015-08-10 21:46:37
600
原创 poj 2528 Mayor's posters 线段树
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 50053 Accepted: 14536DescriptionThe citizens of Bytetown, AB, could not stand that the cand
2015-08-10 12:47:12
325
原创 codeforces 229D Towers DP
Towers题意：获得连续高度呈非递减状态的序列，相邻塔高可合并，每合并一次代表一次操作，求出能得到该种序列的最小操作次数思路：刚开始想用贪心，后来发现总是有情况没办法考虑到，wa了多次，后来经指点再次体会动态规划的魅力。第二次在需要动态规划时病急投医想到贪心，无药可救dp{i]表示考虑到第i个塔时的操作次数，再用一个数组sum[i]表示前i个塔高的总和，便于从sum[i]-sum
2015-08-06 08:49:22
783
原创 codeforces 527b Error Correct System
题意：两个长度相同的字符串，最多给一次交换某一字符串两位置字母的机会，求出可得的两字符串的最小码距（即最少能有多少不相同的位置）题解：因为最多进行一次交换，也就是说对于存在多种满足同样要求的交换情况，输出一组即可，即可以把多种情况压缩处理，只留最先遍历得到的两个不同对应字母的位置，这样的话只需要一个26*26的数组即可，保证不会发生超时。 下面需要对一下情况进行讨论1.未交换之前
2015-08-06 00:49:54
512
原创 CF 148D Bag of mice 概率DP
刚开始总感觉dp用一维就可以了，dp[i]表示第i局公主获胜的概率，然后卡在了逃出的是白鼠黑鼠的判断上，两种状态需要分开讨论，但是在概率上又会同时对后续结果有影响，与此同时 这两种情况又是不共存的，所以考虑二维数组，如果i表示第几局的话，dp[i][j]中j打死我也想不到有价值的表示意义。所以我肯定刚开始的思路都是错误的。。。 换思路，=.= 想不通， 好吧看题解。。。。。。。。。。。
2015-08-04 14:01:58
280
原创 zoj 3551 Bloodsucker 概率DP
思路1：求出全部变成吸血鬼所需天数的数学期望，2：因为每次有且只有两个“生物”相遇，所以每个人变成吸血鬼只考虑一次，也就是说得到的数学期望是实为每个人变成吸血鬼所需天数的和3：dp[i]表示从i开始到全部为吸血鬼所需天数的数学期望4：令dp[n]=0表示第n个 也就是最后一个本来就是吸血鬼，pp=double((i*(n-i))*2/double(n*(n-1)))
2015-08-04 10:29:36
348
原创 CF 26A-Almost prime
Almost Prime Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description
2015-08-04 08:49:57
395
原创 zoj 1366 Cash Machine 多重背包
背包的衍生物~~~ 原谅我背包没掌握好，卡了好久。。。 = = 思路：1.将多重背包转化为01背包（使用二进制转化，得到用最少的能够得到任意值的份数）2.dp[i]表示该情况是否可能出现，在主循环中使用递减的顺序给dp[i]赋值，1：已出现，0:未出现。（初始化dp[0]=1,表示可以为0）#include#include#includeusing namesp
2015-08-03 17:48:02
287
原创 codeforces 26B Regular Bracket Sequence（暴力）
简单粗暴的一层遍历=_= #include#include#includeusing namespace std;char a[1000010];int main(){ while(scanf("%s",&a)!=EOF) { long j,i,Pos=0,ans=0,len=strlen(a); for(i=0;i<len;i++)
2015-08-03 11:34:10
724
原创 csu 1120 病毒（DP，LCIS）
最长公共上升子序列~“病毒” 刚开始看这道题的时候一直想着往之前最公共子序列里面套，但是差别还是蛮大的，本来这道题时集训选拔时套题里面的，当时会错了题意以为题目里面没有给两个串的长度，太奇葩hold不住。今天才发现我居然误解题意这么久。。。 思路： 对于第一串的任意一个a[i],dp[j]表示第二串0~j之间能够与第一串0~i之间构成的公共上升子序列的最大长度
2015-08-03 10:24:30
354
原创 uva 11552
uva 11552 刚开始用的贪心，wawawawawa，心都碎了，改来改去我觉得已经很完美了还是不行。。。后来学长说用dp 真是d了个p的。。。动态规划想不好还真容易看成贪心，可是我现在依旧找不到测试数据证明我贪心是错的。DP：1.k=1时；。。。2.k!=1时 { 2.1 i-1行的末尾同时存在与第i行 且 当前行只有这一种字母 。。。
2015-08-03 08:49:13
451
原创 hdu 1017 A Mathematical Curiosity
A Mathematical Curiosity Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u暴力求解，主要是注意格式。。。空格有点坑。。DescriptionGiven two integers n a
2015-08-01 17:30:41
361
原创 codeforces 435B Pasha Maximizes
Pasha Maximizes贪心：找到利用当前k能够得到的使当前位置的数字最大的情况。。 Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescription Pasha has a positive intege
2015-08-01 17:23:00
420
原创 poj 2709 混合颜料
混合颜料思路：贪心，每次去前三个剩余颜料数量最多的，只给灰色颜料增加1ml，不够的话加一份（全加50ml）Description杂货店出售一种由N（3也就是它不属于这N种之一。幸运的是，灰色颜料是比较好配置的，如果你取出三种不同颜色的颜料各xml，混合起来就可以得到x ml的灰色颜料（注意不是3x）。现在，你知道每种颜料各需要多少ml。你决定买尽可能少的“颜料套
2015-07-30 10:51:58
1019
原创 csu 1548 Road And Bridge
Road And Bridge 思路：不要管河的位置都移到一边（右）+三分 DescriptionYou need to design road from (0, 0) to (x, y) in plane with the lowest cost. Unfortunately, there are N Rivers between (0, 0) and (x, y).
2015-07-30 10:47:47
387
原创 codeforces 405B Playing Dominoes
Playing Dominoes 思路： 1.找到第一个非’.‘的位置 若为n则全为所求 2.第一个非’.‘如果是R 则...若为L 则... 3.记录每一个非’.‘的位置 4.遍历所有R或L至倒数第二个，只考虑当前R或L与下一个L或R的位移, 5.考虑最后一个R或L后面的’.‘
2015-07-30 10:40:23
500
原创 csu 1469 Change The Handles
Change The Handles hint步骤来的，粗暴却不简单，有很多重复的情况，TLE。。。 将每行每列的变化次数记录一下，mod2之后如果为”0“ 则改行或者该列不需要变化，若为“1”则取反， 为得到棋盘最后的状态，逐行进行改变，这样能保证每个不包含在Q里面的点最多改变1,次（Q里面的点在scanf的时候就进行改变，这里面Q（Description
2015-07-30 10:08:39
334
原创 Pie （CE）
一直按序做题导致在这卡了很久，一直CE。。。 错误提示：初始值设定项不是常量。。。明天再改 先睡了#include#includeconst double PI = acos(-1);int num,p,f;double max;double a[10003];double erfen(double l,double r){ if(r-l<1e-6) return l; do
2015-07-21 23:59:24
495
原创 poj 1008
之前一度蠢到把19当18算，挺简单的题就不多说了#include #include int main(){ int num; char b[19][9]={"pop", "no", "zip","zotz","tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan
2015-07-21 11:24:16
373
原创 csu 1101
#include #include int yes(int n){ if ((n/7)*7==n) return 1; int flag=0; while(n) { if (n%10==7) flag=1; n=n/10; } if(flag) return 1; else return 0;}in
2015-07-20 21:55:46
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人