- 博客(110)
- 收藏
- 关注
RSS订阅原创 有限域的某一章节的某一小部分的简单证明
有限域基础13.2部分笔记定义Zps[x]\mathbb{Z}_{p ^ s}[x]上的两个多项式f1f_{1}和f2f_{2},如果存在两个Zps[x]\mathbb{Z}_{p ^ s}[x]上的多项式λ1\lambda_{1}和λ2\lambda_{2},满足λ1f1+λ2f2=1\lambda_{1}f_{1} + \lambda_{2}f_{2} = 1,也即满足Zps[x]f1+Zps[
2017-05-09 19:36:28
1557
原创 机器学习实战第五章Logistic回归照葫芦画瓢算法实践
完成了最基本的Logistic算法的测试，手写了最简单的随机梯度上升的算法。并基于写好的算法，利用疝气病症预测了病马的死亡率（即能否存活）这章的代码比较短，但是由于5.1假期太浪，回来之后才补完。# -*- coding: utf-8 -*-"""照葫芦画瓢完成于2017.5.2 20:30算法名称 : Logistic回归算法整体思路： 利用凸优化中的随机梯度上升法来对回归系
2017-05-02 20:37:47
461
原创 机器学习实战第四章朴素贝叶斯算法照葫芦画瓢算法实践
完成了朴素贝叶斯分类器的主要算法，并且利用其过滤了辣鸡邮件，及对个人发布的大量广告中学习分类器，并将学习结果转换成可以理解的信息。用到了feedparse库中相关的函数来访问RSS源，如果是在windos下，且装有anaconda的情况下，可以不需要去官网上下包，解压再安装，直接在命令行中输入conda install feedparse一般就能安装成功，非常方便。# -*- codi
2017-04-23 20:37:43
519
原创 机器学习实战第三章决策树算法照葫芦画瓢算法实践
分别实现了决策树的构造和隐形眼镜的分类模型以及决策树的可视化，在此主要贴决策树算法的具体实现过程和一个必要的手动模拟子函数的过程。并且贴出隐形眼镜决策树的可视化效果。# -*- coding: utf-8 -*-"""照葫芦画瓢完成于2017.4.18 19:49算法名称 : 决策树算法算法整体思路： 1.基于给定的数据，建立一棵决策树 2.根据给定的决策树，输入数
2017-04-18 20:08:27
329
原创 机器学习实战第二章K近邻算法照葫芦画瓢实践。
分别实现了最基本的3个DEMO1.给你若干个带有标签的二维点作为训练集，给定一系列的二维随机点，看其通过训练集，可以被分为哪一类2.给你N个人的飞行里程数，玩游戏消耗时间百分比和每周消耗冰激凌的公升数，来判断妹子对这个人的兴趣如何。3.识别二进制文件所对应的0-9的数字是多少。# -*- coding: utf-8 -*-"""照葫芦画瓢完成与2017.4.14 20:21算
2017-04-14 20:41:27
353
原创 好像这玩意叫离散余弦变换？
突然发现自己还有个博客，虽然万年不更。。。自己搞的是图像处理，然后啥都不会，倒是在研究生课程里面接触到了第一个需要自己时间的图像的压缩算法，是JPEG图像压缩的一个主要算法吧，课件里讲这玩意叫离散余弦变换又称之为DCT好像吧，然后M里面已经封装好了这玩意了，可以直接调，但是作业要求要把离散余弦变换，反变换，量化，反量化的过程都写一遍，就懒得用M来搞了，用C定义了一堆二维数组磕磕绊绊，抱大腿才实
2016-10-21 00:06:24
367
原创 当论文看不懂，PY学不会的时候。
酷神觉得题目太辣鸡，睡了一觉再秒了6题，辣鸡的滚粗狗，也就是我，默默地做了几道思博题，发发简要题解，题目难度从大思博题到小思博题。题源是VJ上WHUST 个人赛1 A题：给你一个数组，问要交换几次，怎么交换才能使得数组成为一个非降序序列，数组大小3K。 思路：开一个辅助数组用来存储原数组排好序的情况，然后N^2枚举对于第i个位置若排好序的数组的值跟原数组的值无法匹配，则往后找到对应
2016-07-23 00:31:50
737
原创 Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) B Guess the Permutation （两种做法，水题的一点点思考）
B. Guess the Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has a permutation of integers from 1 to
2016-01-30 22:22:44
621
原创 2015 ACM Amman Collegiate Programming Contest 简要题解。
抱LF巨巨和LC巨巨的大腿打了一场康复性训练。12题做了10题。。。然而水题一大堆。 讲讲简要题解。A：两个关键字的结构体排序。B：N^2的枚举，O(N)的计数，最后再加上前缀和的思想（N^2枚举过程中利用三个先前的计数的前缀和进行最值的维护）。C：模拟，处理好当前有的灯可以照亮的地方，标记好，LF在这里纱布了一下，直接把可以照亮的地方又变成了灯，结果当即被我给槽了。处理完后直接三个一
2015-09-19 02:01:56
999
原创 人生艰难之九度OJ 1103 1101
题目1103：二次方程计算器时间限制：1 秒内存限制：32 兆特殊判题：否提交：2720解决：612题目描述： 设计一个二次方程计算器输入： 每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。输出： 每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solution”。
2015-09-09 16:48:07
530
原创 迫于生计之九度OJ 1033 1035
九度OJ 1033验证3n+1问题给你n个数，记录每个数到1过程中出现的数字，如果只出现过一次，就输出（逆序的）思路：set 直接搞，丢进set后，set.count(a[i])==1的就丢进数组里面然后倒着输出就好。#include#include#include#include#include#includeusing namespace std;int a[50
2015-09-07 17:03:18
508
原创 为了生存之九度OJ1008 1009
1008：n个点m条边（有重边），给定边权和选取该边权的花费，求起点s到终点t的最短距离，以及该最短距离所选取的边权下，的花费，最短距离相同时，选择最小花费的输出。n=1e3 m=1e4spfa的一点点变形，当最短距离相同时，松弛一下相同的情况下花费最小的就可以了。其余就是spfa，直接用邻接矩阵写了- -都过了。。。#include#include#include#includ
2015-09-05 19:20:14
532
原创 纱布の莫比乌斯反演的一些理解。
貌似又一年的暑期集（tui）训(fei)又要结束了，上周大概花了5天的时间做了做单调栈的一些题，然而实在对数据结构不敏感，最后这些天打算强行被莫比乌斯反演反虐一波，毕竟去年这个时候就想开来着，刚打开就虚了，今年感觉我都是个老头子了也没啥现场赛具体压力，所以就当做放松和兴趣重新从最基础的学了学，下面来口胡一堆东西。。慎看。。首先看这个公式：F(n)=Σd|n f(d)然后我们来举几个栗子：
2015-08-17 23:47:20
581
原创 Codeforces #315 DIV2
A:给你一首歌，时间为T，每q时间下载q-1秒的歌，先下载了s秒，如果歌还没下完，而且放到了还没有下载到的地方，就重新放一次。问要放几次。思路：等价于每秒下载（q-1）/q的歌，假设在t秒可以跟上进度，由于已经下了s秒，有：s+(q-1)*t/q=t 然后有t=q*s，每次更新t，然后与T比较大小就好了。#include#include#include#include#includ
2015-08-12 00:17:42
415
原创 一些CF题目
做了一些莲辉挂的CF题。。选一些来讲讲。D. Guess Your Way Out! IItime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr bought a new vide
2015-08-03 00:13:53
653
原创 CF 559C
C. Gerald and Giant Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiant chess is quite common in Geraldion. W
2015-07-29 22:38:37
1119
1
原创 多校3-1002 HDU 5317
RGCDQ Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 644 Accepted Submission(s): 305Problem DescriptionMr. Hdu is interested in
2015-07-28 22:07:17
513
2
原创 贴个模板，POJ 1511
N个点M条边，有向图，求1到其余各点的最短距离与各点到1的距离最短的路径总和。N M 1E6朴素必跪。。。Dijkstra堆优化和SPFA应该都能过。因为是有向图，求1到各点的距离，直接原图上跑SPFA。。求各点回到1的距离，将边反转（from变to ,to 变from），在新图上再跑一遍SPFA。8S的题，7S卡过，真尼玛2333333。。单纯的贴个SPFA的模板，以后说
2015-07-28 00:00:32
491
2
原创 陪猪训练1。。。
一周15题。。。基本都是大水题，练练手速和YY思维的那种- -。。第一周。。。A：求N个数中出现次数最多的数：用一个数组记录数字出现的次数，因为数只有1K，所以统计完后，暴力去找最大的那个数是什么鬼，然后再暴力跑一遍，看看出现次数最多的那个数是不是唯一的就好了- -。B：求N个数中唯一不相同的那个数 :sort 看最后两个数是否相同，相同输出第一个数，不同输出最后一个数，毕竟只有一个数
2015-05-05 00:50:31
549
1
原创 Codeforces 280 DIV2
A题：告诉你一种搭房子的姿势第一层用1个木块，第二层用1+2个木块，第n层用1+2..+n个木块，现在给你M个木块，问最多能够搭出多少层的房子。思路：数据范围巨小，直接处理搭1-N层房子各要多少个木块即可，然后判断一下当前木块数是否大于等于共搭i层时所需要的木块同时小于等于搭i+1层的木块，小于等于的地方记得特判一下是否刚好等于要搭i+1层房子的木块和，分类输出即可。#include#i
2015-03-24 20:46:26
412
原创 BestCoder#29 HDU5170&&5171
总是有种种原因没能打成，这次的原因是去大地方买衣服去了，没带电脑在身上，昨天晚上十点从外地赶回来补了签到题（= = 莲辉那天在讨论组里面说啥要大数取模的不会就是这道NC题吧- -），刚才把B题写了（最擅长的矩阵快速幂- -）。GTY's math problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536
2015-02-09 19:02:52
699
3
原创 BestCoder#28两道水题 HDU5166&&5167
今天在家接受洗脑运动，因此又没有做BC，洗脑完毕后看了下前两题，嗯不难，第二题一开始理解错题意跪了一发，后来知道了方法再写发现写挫了T了一发，才过的OTL。。。【比赛提醒】BestCoder 你报名了吗？（点击报名）【科普】什么是BestCoder？如何参加？Missing numberTime Limit: 2000/1000 MS (Java/Others) Me
2015-01-31 23:14:09
905
原创 补坑之路之两道容斥原理的基本模型题：HDU 4135&&HDU1796
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1517 Accepted Submission(s): 581Problem DescriptionGiven a number N, you
2014-10-30 19:39:00
804
原创 WIKIOI 1060 3147
1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同
2014-10-16 19:07:01
868
原创 牡丹江赛区两道水题A I。
Average ScoreTime Limit: 2 Seconds Memory Limit: 65536 KB Bob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathematical
2014-10-12 21:42:04
1046
原创 一道坑题，用来更新矩阵模板，WIKI OI 1281
1281 Xn数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给你6个数，m, a, c, x0, n, gXn+1 = ( aXn + c ) mod m，求Xnm, a, c, x0, n, g输入
2014-09-30 21:44:07
673
原创 水数论HDU 2973
YAPTCHATime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 599 Accepted Submission(s): 334Problem DescriptionThe math department has
2014-09-29 19:43:29
809
原创 西安网络赛三道水题 HDU 5007 HDU 5011 HDU 5015
HDU5007Post RobotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 348 Accepted Submission(s): 274Problem DescriptionDT is a bi
2014-09-17 00:38:00
829
原创 BestCoder 的两道水题 HDU 4989 4990
寻人启事：2014级新生看过来！SummaryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 127 Accepted Submission(s): 91Problem Descriptio
2014-09-08 16:42:50
807
原创 暑期集训总结
又一轮暑期集训结束了，暑期集训中不但要自己集训刷题，还要进行多校的训练，下面从自己集训训练和做多校两个方面小结一下吧。 说句实话，第一个暑期集训，作为新生，还是太懵懂，发现自己太过于懒散没有太大的进步，今年作为学长，看着学弟学妹们集训的那么努力，自己也变得努力起来，这个假期，自己主要按照一个优秀的ACMer的数学分类来刷了一些数学题，对基础的数论问题（拓展欧几里得，中国剩余定理，欧拉函数，素数
2014-08-22 22:33:50
752
原创 HDU4944多校第七场第十题（请叫我事前猪一样。。。）
FSF’s gameTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 332 Accepted Submission(s): 157Problem DescriptionFSF has programmed
2014-08-13 11:25:32
620
原创 膜拜了武大Eyelids大神的BLOG后，补得 Codeforces Round #226 (Div. 2)两道题。。。
C. Bear and Prime Numberstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently, the bear started studying data st
2014-08-11 11:40:12
1201
1
原创 Codeforces Round #259 (Div. 2) ABC简要题解
A题：按照要求输出一个N*N的矩阵思路：乱搞，萌神吐槽说是王敬华实验题的难度。。
2014-08-02 10:35:35
693
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人