题意:给你一个字符串和行数numRows,要求把该字符串变成一个“之”字形状后,按行数输出该字符串。 例子:"ABCDEFGHIJKLMNO", 4。 该字符串的“之”字形状为: 那么,输出为AGMBFHLNCEIKODJ (按行数输出) 思路:数学推导公式。在字符串中,有两行是特殊的,那就是第一行 ...
分类:
其他好文 时间:
2016-10-04 13:50:27
阅读次数:
94
总共3中解决方法,1、数学推导,2、使用ArrayList递归解决,3、使用首位相连的LinkedList解决 import java.util.ArrayList; /** * 约瑟夫环问题 * 需求:n个人围成一圈,从第一个人开始报数,数到K的人出局,然后从下一个人接着报数,直到最后一个人,求最 ...
分类:
编程语言 时间:
2016-10-02 19:17:19
阅读次数:
270
现在在弄深度学习,根本没时间写基础算法了,看了几篇深度学习入门论文和使用了几个开源框架,总体上来说深度学习没有传统学习那么多数学推导,但是用过在图像之后竟然效果那么好。因此这笔记是记录一些日常使用的shell脚本。 查看程序:ps -ef | grep 关闭ssh,让程序仍然能在后台运行:nohup ...
分类:
其他好文 时间:
2016-08-27 12:39:23
阅读次数:
132
本文主要包括常见机器学习算法的实现,其中数学推导、原理、并行实现会给出链接。
机器学习(Machine Learning, ML)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心,是使计算机具有智能的根本途径,其应用遍及人工智能的各...
分类:
编程语言 时间:
2016-08-22 15:00:03
阅读次数:
264
即便是暴力枚举,也需要进行数学推导,尽可能减小枚举的范围。
问题链接:UVA10976 Fractions Again?!。入门练习题,用C语言编写程序。
题意简述:输入正整数k,求满足1/k=1/x+1/y并且x≥y的正整数对x和y。
问题分析:先枚举y,因为x≥y,其范围小。其他要点如下:
1.因为1/k=1/x+1/y且x>0,所以1/k>1/y,得y>k;
2.x≥y,有...
分类:
其他好文 时间:
2016-08-18 10:11:28
阅读次数:
222
从今天开始就有各站网络赛了 今天是ccpc全国赛的网络赛 希望一切顺利 可以去一次吉大 希望还能去一次大连 题意: 很明确是让你求Sn=[a+sqrt(b)^n]%m 思路: 一开始以为是水题 暴力了一发没过 上网看了一下才知道是快速幂 而且特征方程的推导简直精妙 尤其是共轭相抵消的构造 真的是太看 ...
分类:
其他好文 时间:
2016-08-14 09:01:59
阅读次数:
115
写在前面:本来这篇应该是上周四更新,但是上周四写了一篇深度学习的反向传播法的过程,就推迟更新了。本来想参考PRML来写,但是发现里面涉及到比较多的数学知识,写出来可能不好理解,我决定还是用最通俗的方法解释PCA,并举一个实例一步步计算,然后再进行数学推导,最后再介绍一些变种以及相应的程序。(数学推导 ...
分类:
其他好文 时间:
2016-07-06 11:44:34
阅读次数:
254
Uva:11401 数三角形:有多少种方法可以从1,2,3,…,n中选出3个不同的整数,使得以它们为三边长可以组成三角形?(n≤1000000) 分析:如果直接暴力,参考n的取值范围,O(n^3)的复杂度势必不堪重负,因此这里需要一定的数学推导。 我们设c(x)为最大边长为x的三角形个数,f(n)为 ...
分类:
其他好文 时间:
2016-06-09 09:42:18
阅读次数:
231
写在前面
前面几节分别介绍了模型变换,视变换,以及给出了投影矩阵和视口变换矩阵的推导,本节从全局把握一遍OpenGL坐标转换的过程,从整体上认识坐标变换过程。相关矩阵的数学推导过程请参考前面几节对应的内容。通过本节可以了解到
坐标变换的各个阶段
利用GLM数学库实现坐标变换
坐标变换的全局图OpenGL中的坐标处理过程包括模型变换、视变换、投影变换、视口变换等过程,如下图所示:
在上面的图...
分类:
其他好文 时间:
2016-06-06 17:13:31
阅读次数:
735