算法设计与分析
量化橙同学
好好记录就是对曾经的负责,是对生命的珍视,对价值的保护,对勤奋的肯定,对灵魂的忠诚!
展开
-
算法设计与分析(屈婉玲)网络课学习笔记(一)
2017.10.10 21:47放一波课程的链接首先:http://www.chinesemooc.org/live/685712 华文慕课 北京大学屈婉玲女神的视频教程,非常推荐 学习算法,一定是计算机专业同学学习历程的重中之重大三时候去参加了一个游戏公司的笔试,仗着自己有一点点OpenGL和游戏引擎的基础,想试试,结果不料试卷上全是算法题目;校外保研,参加其他高校推出的机考,原创 2017-10-10 21:32:06 · 7841 阅读 · 1 评论 -
蒙特卡洛算法思想介绍
蒙特卡洛算法是AlphaGo的核心之一当要求问题在有限的采样步骤以内,必须给出一个解的时候,不要求最优性,就是蒙卡特罗算法两个小实验蒙特卡洛算法的两个小实验。1.计算圆周率pi。原理:先画一个正方形,画出其内切圆,然后这个正方形内随机的画点,设点落在圆内的概为P,则P=圆面积/正方形面积。P=(Pi*R*R)/(2R*2R)= Pi/4 ,即 Pi=4P原创 2017-12-13 20:45:54 · 3820 阅读 · 0 评论 -
codevs1012题解
【codevs1012】最大公约数和最小公倍数题目描述 Description输入二个正整数x0,y0(2条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述 Input Description二个正整数x0,y0输出描述 Output Description满足条件的转载 2017-11-16 19:29:35 · 458 阅读 · 0 评论 -
辗转相除法原理
假设有两个数x和y,存在一个最大公约数z=(x,y),即x和y都有公因数z,那么x一定能被z整除,y也一定能被z整除,所以x和y的线性组合mx±ny也一定能被z整除。(m和n可取任意整数)对于辗转相除法来说,思路就是:若x>y,设x/y=n余c,则x能表示成x=ny+c的形式,将ny移到左边就是x-ny=c,由于一般形式的mx±ny能被z整除,所以等号左边的x-ny(作为mx±ny原创 2017-11-16 19:05:59 · 690 阅读 · 0 评论 -
百钱百鸡问题解法及其改进
本文转自: https://www.cnblogs.com/huangxincheng/archive/2012/08/05/2624156.html 百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。转载 2017-11-21 16:30:07 · 2217 阅读 · 0 评论 -
基本约瑟夫环问题详解
http://blog.csdn.net/liujian20150808/article/details/50926614看这个大佬的就够了原创 2017-11-21 16:23:16 · 315 阅读 · 0 评论 -
求解最大公约数的两种算法
转自360文库:-)首先说一下,gcd的意思是最大公约数的缩写1. 欧几里德算法和扩展欧几里德算法欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理:定理:gcd(a,b) = gcd(b,a mod b)证明:a可以表示成a = kb + r,则r = a mod b 假设d是a转载 2017-11-21 16:07:05 · 664 阅读 · 0 评论 -
数据结构介绍——链式前向星
来源:链式前向星是ssfz神牛Malash创造的(至少Baidu上没有搜到)名词,或许这种数据结构有其他更加正规易懂的名字,但我还是没有搜到。(有一个资料称之为加上next数组前向星,但这个名字实在不好) 该数据结构可能是Jason911神牛或其他神牛发明的。用途:用于解决图表示困难的问题,如果说邻接表是不好写但效率好,邻接矩阵是好写但效率低的话,前向星就是一个相对中庸的数据结构。前向星固然好原创 2017-11-18 20:21:12 · 493 阅读 · 0 评论 -
判断素数的几种方法的总结
素数,又称质数,定义是:除了1和它本身以外不再有其他的除数整除。博客原文:http://blog.csdn.net/qq_21120027/article/details/51107918方法一按照定义,从2到n-1判断有没有能整除n的数。如果有,则不是素数,否则,是素数bool is_prime(int n){ if (n 2){ retu转载 2017-11-17 18:19:07 · 414 阅读 · 0 评论 -
斐波那契数列的各种算法实现
斐波那契数列,但凡学过编程的童鞋们应该都懂,背景就不介绍了(就是大兔子生小兔子的故事),无论是面试还是实际的运用,常见的一个思路就是先用最先基本的办法实现,然后根据实际要求,一步步改进,优化算法效率。今天就以斐波那契数列这个大家都很熟悉的为例来小小感受一下。[java] view plain copyVersion 1 long转载 2017-11-17 18:16:41 · 1658 阅读 · 0 评论