一、PTA实验作业 题目1:7 1 求组合数 1.本题PTA提交列表 2.设计思路 阶乘函数设计思路: 第一步: 定义函数类型为double型 第二步:定义两个整形变量i,n,i用于计算阶乘,n为函数变量,定义一个浮点型变量sum存放阶乘 第三步: i=1,sum=1 第四步:sum=sum i 第 ...
分类:
编程语言 时间:
2017-11-18 14:55:29
阅读次数:
288
ARM处理器从cortex系列开始集成NEON处理单元,该单元可以简单理解为协处理器,专门为矩阵运算等算法设计,特别适用于图像、视频、音频处理等场景,应用也很广泛。 本文先对NEON处理单元进行简要介绍,然后介绍如何在内核态下使用NEON,最后列举实例说明。 一.NEON简介 其实最好的资料就是官方 ...
分类:
编程语言 时间:
2017-11-17 11:54:49
阅读次数:
408
递归是程序设计中经常遇到的概念,一些数学问题经常能用递归的方式解决,并且在算法设计中也能用到递归。笔者在最近学习算法的过程中,遇到了一种可以用递归方式实现的算法——归并排序,在介绍这个算法之前,有必要先把递归的概念介绍一下。所以本篇主要介绍递归的概念,并通过它的一个应用——斐波那契数列来说明。 递归 ...
分类:
其他好文 时间:
2017-11-14 23:28:34
阅读次数:
288
4552: [Tjoi2016&Heoi2016]排序 Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种 ...
分类:
编程语言 时间:
2017-11-06 13:51:46
阅读次数:
235
1. 什么是贪心算法? 贪心算法,又称贪婪算法(Greedy Algorithm),是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优解出发来考虑,它所做出的仅是在某种意义上的局部最优解。 贪婪算法是一种分阶段的工作,在每一个阶段,可以认为所做决定是最好的,而不考虑将来的后果 ...
分类:
编程语言 时间:
2017-11-04 17:56:10
阅读次数:
213
这门课主要讲了贪心、递归、回溯、分支定界、动态规划等几种算法。 在进行学习之前有做过相关题目,所以在听课的时候感觉好理解了许多。没学这门课的时候总是想因为没学ACM课感到惋惜。 1.贪心算法 贪心算法算是DP问题的一个分支了。确定贪心思路,确定贪心标准是其核心。贪心算法的特点在于通过局部最优达到总体 ...
分类:
编程语言 时间:
2017-11-02 21:21:15
阅读次数:
139
转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了 ...
分类:
编程语言 时间:
2017-11-02 13:07:40
阅读次数:
183
一、autograd自动微分 autograd是专门为了BP算法设计的,所以这autograd只对输出值为标量的有用,因为损失函数的输出是一个标量。如果y是一个向量,那么backward()函数就会失效。不知道BP算法是什么的同学,估计也不知道什么是深度学习,建议先看Zen君提供的教材。 二、aut ...
分类:
其他好文 时间:
2017-10-30 16:58:57
阅读次数:
193