- 博客(61)
- 收藏
- 关注
原创 Part Ⅳ
Part Ⅳ4.1 Word listlogistic regression logistic 回归exponential family 指数族Newton’s method 牛顿方法generalized linear models 广义线性模型4.2 The Newton’s methodThe Newton’s method is a method for solvin...
2019-04-08 10:25:09 201
原创 Part Ⅲ
Part Ⅲ3.1 Words listover fitting 过拟合under fitting 欠拟合locally weighted linear regression 局部加权线性回归parametric learning algorithm 参数学习算法exponential decay function 指数衰减函数maximum likelihood 似然最大化di...
2019-04-08 10:18:55 311
原创 Part Ⅱ
Part Ⅱ2.1 The word listlinear regression 线性回归gradient descent 梯度下降learning rate 学习率stochastic gradient descent 随机梯度下降法Matrix derivatives 矩阵求导2.2 Gradient descent conceptGradient descent is k...
2019-04-08 10:16:11 227
原创 Part Ⅰ
Section one of Machine Learning1.1 Words Listmachine learning 机器学习algorithm 算法regression 回归classcational problem 分类问题benign && malignance 良性 & 恶性Machine Learning def...
2019-03-22 15:16:31 158
原创 hdu5514--frogs
Problem DescriptionThere are m stones lying on a circle, and n frogs are jumping over them.The stones are numbered from 0 to m−1 and the frogs are numbered from 1 to n. The i-th frog
2017-10-18 20:52:30 306
原创 一些关于字符串的函数
函数名: stpcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 程序例:#include #include int main(void) { char string[10]; char *str1 = "abcdefghi"; stpcpy(stri
2017-10-18 18:34:50 386
转载 拓展欧几里得
以青蛙的约会为例。公青蛙一开始在x位置,母青蛙在y位置。公青蛙每次跳m米,母青蛙每次跳n米,并且都是向右跳的。地球经线长度是L,然后地球是圆的,也就是说,跳到L、L+1、L+2……其实就是跳到0、1、2。 公青蛙想追母青蛙,问多少次后它们能跳到一起。如果它们永远不能相遇,就输出Impossible(好可怜啊!) 很明显嘛,就是求一个k,使x + k*m ≡ y + k*n (mod L)
2017-10-17 19:30:04 235
转载 codeblock的安装与使用
绝大多数编程竞赛中都要求使用的编译器是codeblocks,这里给大家演示一下安装步骤供大家参考首先大家来到code blocks的官网下载地址http://www.codeblocks.org/downloads/26大家找到与图片对应的windows系统,如果你是Linux系统根据下面的向导安装就可以很简单,如果是OS,只有一个安装包直接下载安装就可以,这里我以Windows系
2017-10-14 10:53:36 57464 7
原创 容斥定理相关题目讲解
一. 由0到9的数字组成排列,要求第一个数大于1,最后一个数小于8,一共有多少种排列?我们可以来计算它的逆问题,即第一个元素或者最后一个元素>=8的情况。我们设第一个元素时有X组排列,最后一个元素>=8时有Y组排列。那么通过容斥原理来解决就可以写成:即:二. 长度为n的由数字0,1,2组成的序列,要求每个数字至少出现1次,这样的序列有多少
2017-10-13 18:20:03 594
原创 HDU5512--Pagodas
Problem Description n pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 1 to n. However, only two of them (labelled a and b, where 1≤a≠b≤n)
2017-10-11 19:06:44 202
转载 链式前向星
我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长度.用head[i]记录以i为边集在数组中的第一个存储位置.那么对于下图:
2017-10-10 19:19:12 288
原创 POJ 1845 --Sumdiv 约数基本定理+乘法逆元
DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains the
2017-10-09 14:06:02 280
原创 hihocoder1332 简单计算器
描述编写一个程序可以完成基本的带括号的四则运算。其中除法(/)是整除,并且在负数除法时向0取整。(C/C++/Java默认的除法就是向0取整,python默认的是向负无穷取整。)例如计算 100 * ( 2 + 12 ) - (20 / 3) * 2, 结果是1388。 输入一个长度不超过100的字符串,代表要计算的算式。包含数字0-9以及+-*/()。输入保证计算过程不会超过
2017-09-30 16:24:17 375
原创 POJ1016(模拟题)
Numbers That CountTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21181 Accepted: 7080Description"Kronecker's Knumbers" is a little company that manufactu
2017-09-27 14:52:28 418
转载 最长上升子序列(非连续)
hdu 1950 Bridging signalshttp://acm.hdu.edu.cn/showproblem.php?pid=1950===================================最长上升子序列(LIS)的典型变形,熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素,若有多个长度为k的上升子序
2017-09-26 18:45:49 479
原创 POJ1013(模拟题)
Total Submissions: 47575 Accepted: 15049DescriptionSally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit eve
2017-09-25 12:02:58 260
原创 POJ1008(模拟题)
Maya CalendarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 79354 Accepted: 24392DescriptionDuring his last sabbatical, professor M. A. Ya made a surpris
2017-09-22 21:20:02 341
原创 hihoCoder1324
时间限制:10000ms单点时限:1000ms内存限制:256MB描述希尔伯特曲线是以下一系列分形曲线 Hn 的极限。我们可以把 Hn 看作一条覆盖 2n × 2n 方格矩阵的曲线,曲线上一共有 2n × 2n 个顶点(包括左下角起点和右下角终点),恰好覆盖每个方格一次。Hn(n > 1)可以通过如下方法构造:1. 将 Hn-1 顺时针旋转90度放在
2017-09-22 16:15:34 199
原创 POJ2996
Total Submissions: 4898 Accepted: 3073DescriptionYour task is to read a picture of a chessboard position and print it in the chess notation.InputThe input consists of an ASCII-art pi
2017-09-22 11:39:06 227
原创 POJ1006
Total Submissions: 139189 Accepted: 44670DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the ph
2017-09-20 21:14:45 174
原创 HDU6172 Array Challenge
Array ChallengeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 412 Accepted Submission(s): 221Problem DescriptionThere’s an a
2017-08-29 20:14:52 351
原创 hdu6129 Just do it
hdu6129 Just do itProblem DescriptionThere is a nonneg
2017-08-17 10:09:15 267
原创 hdu6127 Hard challenge
Hard challengeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 594 Accepted Submission(s): 239Problem DescriptionThere are n
2017-08-16 09:43:33 240
原创 HDU6098 Inversion
InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 45 Accepted Submission(s): 28Problem DescriptionGive an array A, the i
2017-08-10 18:16:39 218
原创 HDU6092 Rikka with Subset
Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 403 Accepted Submission(s): 173Problem DescriptionAs we know,
2017-08-08 20:30:02 295
原创 HDU6090 Rikka with Graph
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 72 Accepted Submission(s): 51Problem DescriptionAs we know, Rik
2017-08-08 18:29:21 693
原创 2017 Multi-University Training Contest - Team 4 - 1003
Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1451 Accepted Submission(s): 528Problem DescriptionIn mathe
2017-08-04 10:59:27 305
原创 链式前向星--最小斯坦纳树
RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1242 Accepted Submission(s): 524Problem DescriptionRXD has a
2017-08-02 20:58:37 757
原创 2017 Multi-University Training Contest - Team 3 - 1003
Give you an array A[1..n]of length n.Let f(l,r,k) be the k-th largest element of A[l..r].Specially , f(l,r,k)=0 if r−l+1k.Give you k , you need to calculate ∑
2017-08-02 11:37:53 232
原创 2017 Multi-University Training Contest - Team 2 - 1006
Function Fx,ysatisfies: For given integers N and M,calculate Fm,1 modulo 1e9+7. Input There is one integer T in the first line. The next T lines,each line includes two integers N and M
2017-07-31 10:25:54 222
原创 2017 Multi-University Training Contest - Team 1 - 1006
Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1491 Accepted Submission(s): 700Problem Description You are given a permutation
2017-07-29 15:25:37 254
原创 2017 Multi-University Training Contest - Team 2 - 1001
Is Derek lying? Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 773 Accepted Submission(s): 433Problem Description Derek and Alfia are goo
2017-07-28 16:04:19 176
原创 2017 Multi-University Training Contest - Team 2 - 1011
Regular polygon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1123 Accepted Submission(s): 420Problem Description On a two-dimensional p
2017-07-28 11:04:41 198
原创 2017 Multi-University Training Contest - Team 1 - 1002
Balala Power! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4455 Accepted Submission(s): 1107Problem DescriptionTalented Mr.Tang has n
2017-07-27 20:00:40 332
原创 2017 Multi-University Training Contest - Team 1 - 1001
Add More ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 761 Accepted Submission(s): 523Problem DescriptionThere is a you
2017-07-26 19:57:00 492
原创 fireworks----乘法逆元求组合数(2017山东ACM-ICPC省赛)
Problem DescriptionHmz likes to play fireworks, especially when they are put regularly. Now he puts some fireworks in a line. This time he put a trigger on each firework. With that trigger, each firew
2017-07-24 16:24:15 541
原创 Return of the Nim----博弈(2017山东ACM-ICPC省赛)
Return of the Nim Time Limit: 1000MS Memory Limit: 65536KB Problem DescriptionSherlock and Watson are playing the following modified version of Nim game:There are n piles of stones denoted as ,,...,,
2017-07-24 15:11:31 598
转载 初等数论
目录一、数论基本概念 1、整除性 2、素数 a.素数与合数 b.素数判定 c.素数定理 d.素数筛选法 3、因数分解 a.算术基本定理 b.素数拆分 c.因子个数
2017-06-04 19:27:31 2672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人