数学
齐豪
...
展开
-
剑指 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 · 259 阅读 · 0 评论 -
方差
偏差定义如下:如果这个值是0,那么就会被认为无偏估计均值的高斯分布估计样本方差参考http://www.deeplearningbook.org/contents/ml.htmlhttps://www.zhihu.com/question/20099757原创 2017-08-21 17:28:12 · 211 阅读 · 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 · 968 阅读 · 0 评论 -
线性代数总结
行列式det(A), 是将方阵A映射到实数的函数。行列式等于矩阵特征值的乘积。行列式的绝对值可以衡量矩阵参与矩阵乘法后空间扩大或者缩小了多少。特征分解对于一个给定的方阵A,它的特征向量(eigenvector,也译固有向量或本征向量)v 经过这个线性变换之后,得到的新向量仍然与原来的 v 保持在同一条直线上,但其长度或方向也许会改变。即Av=λvAv=\lambda v特征值就是运动的速原创 2017-08-21 17:19:44 · 2291 阅读 · 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 · 398 阅读 · 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 · 477 阅读 · 0 评论 -
Matrix
QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1465 Accepted Submission(s): 614 Problem DescriptionQ原创 2017-01-24 19:35:40 · 372 阅读 · 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 · 421 阅读 · 0 评论 -
Exponentiation
ExponentiationTime 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 · 401 阅读 · 0 评论 -
卡特兰数
Buy the TicketTime 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 · 205 阅读 · 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 · 473 阅读 · 0 评论 -
Examining the Rooms
Examining the RoomsTime 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 · 297 阅读 · 0 评论 -
整数对
Problem DescriptionGardon和小希玩了一个游戏,Gardon随便想了一个数A(首位不能为0),把它去掉一个数字以后得到另外一个数B,他把A和B的和N告诉了小希,让小希猜想他原来想的数字。不过为了公平起见,如果小希回答的数虽然不是A,但同样能达到那个条件(去掉其中的一个数字得到B,A和B之和是N),一样算小希胜利。而且小希如果能答出多个符合条件的数字,就可以得到额外的糖原创 2017-01-20 14:32:10 · 427 阅读 · 0 评论