
数学
齐豪
...
展开
-
剑指 Offer 14- I. 剪绳子
给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]*k[1]*…*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 =原创 2020-07-04 20:31:56 · 278 阅读 · 0 评论 -
方差
偏差定义如下:如果这个值是0,那么就会被认为无偏估计均值的高斯分布估计样本方差参考 http://www.deeplearningbook.org/contents/ml.html https://www.zhihu.com/question/20099757原创 2017-08-21 17:28:12 · 221 阅读 · 0 评论 -
Softmax和交叉熵
Softmaxsoftmax(x)i=exp(xi)∑jexp(xj)\text{softmax}(x)_i = \frac{\exp(x_i)}{\sum_j \exp(x_j)}aLj=ezLj∑kezLk\begin{eqnarray} a^L_j = \frac{e^{z^L_j}}{\sum_k e^{z^L_k}}\end{eqnarray}∑jaLj=∑jezLj∑kezLk=1\be原创 2017-08-21 17:23:04 · 983 阅读 · 0 评论 -
线性代数总结
行列式 det(A), 是将方阵A映射到实数的函数。 行列式等于矩阵特征值的乘积。 行列式的绝对值可以衡量矩阵参与矩阵乘法后空间扩大或者缩小了多少。 特征分解对于一个给定的方阵A,它的特征向量(eigenvector,也译固有向量或本征向量)v 经过这个线性变换之后,得到的新向量仍然与原来的 v 保持在同一条直线上,但其长度或方向也许会改变。即Av=λv Av=\lambda v特征值就是运动的速原创 2017-08-21 17:19:44 · 2351 阅读 · 0 评论 -
阶乘后面0的数量
Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Input示例 5 Output示例 1 #include <iostream> #include <algorithm> #include <vector> #include <string.h> #include <queue> #include <stdio.h> #define INF 0x3f3f原创 2017-03-30 15:49:29 · 411 阅读 · 0 评论 -
Math
1. 两个分数a/b 和 c/d 他们的最小公倍数应该一个是一个分数(x/y),则x是a,c的最小公倍数,b,d的最小公约数为x,即x一定会被b,d整除。 (x/y)/(a/b) = xb/ya; 2.Given a positive integer N, you should output the leftmost digit of N^N. m=n^n; linag两边原创 2017-01-19 22:51:26 · 489 阅读 · 0 评论 -
Matrix
Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1465 Accepted Submission(s): 614 Problem Description Q原创 2017-01-24 19:35:40 · 388 阅读 · 0 评论 -
统计问题
统计问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 981 Accepted Submission(s): 609 Problem Description 在一无限大的原创 2017-01-24 13:42:14 · 431 阅读 · 0 评论 -
Exponentiation
Exponentiation Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2572 Accepted Submission(s): 697 Problem Description原创 2017-01-23 23:49:30 · 414 阅读 · 0 评论 -
卡特兰数
Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1900 Accepted Submission(s): 841 Problem Descriptio原创 2017-01-23 22:55:19 · 214 阅读 · 0 评论 -
How Many Trees?
How Many Trees? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1285 Accepted Submission(s): 678 Problem Descripti原创 2017-01-23 20:08:03 · 494 阅读 · 0 评论 -
Examining the Rooms
Examining the Rooms Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 840 Accepted Submission(s): 462 Problem Descri原创 2017-01-22 14:13:22 · 309 阅读 · 0 评论 -
整数对
Problem Description Gardon和小希玩了一个游戏,Gardon随便想了一个数A(首位不能为0),把它去掉一个数字以后得到另外一个数B,他把A和B的和N告诉了小希,让小希猜想他原来想的数字。不过为了公平起见,如果小希回答的数虽然不是A,但同样能达到那个条件(去掉其中的一个数字得到B,A和B之和是N),一样算小希胜利。而且小希如果能答出多个符合条件的数字,就可以得到额外的糖原创 2017-01-20 14:32:10 · 437 阅读 · 0 评论