数学算法
AC_XXZ
努力了不一定会成功,但不努力肯定会失败
展开
-
〖数学算法〗素性测试
所谓素性测试是检测一个数是否为素数的测试。而对素数的研究是有很长一段历史,把素数的东西写成一本书的话也许得上千页,而现代密码学又加深了科研工作者对素数的研究,今天就以输出100以内的素数的为例,讲讲素性测试的几种方法。1.试除法这可能是每个学过计算机的朋友都敲过的代码,原理就是从判断2到sqrt(n)或者n/2能不能整除n,若能整除就不是素数。代码清单:[jav转载 2014-08-17 20:30:31 · 997 阅读 · 0 评论 -
〖数学算法〗大数模幂运算快速算法
有朋友问我的博文《素性测试》中的Miller-Rabin算法的大数模幂运算快速算法怎么理解,由于在《素性测试》中没有讲解算法原理,所以在此单独一个篇文章详细讲这个算法。这是一个在密码学中比较重要的算法,在我的《素性测试》一文则是用于实现费马小定理。首先我们先把问题简化一下,看看如何快速求a^b.先看看我们熟知的两个数学公式:a^(2c) = (a^c)^2;a^(2c+1) = a转载 2014-08-17 20:14:20 · 2488 阅读 · 0 评论 -
数学黑洞(三)角谷猜想
角谷猜想也叫考拉兹猜想或者3n+1猜想。在1960年代,日本人角谷静夫研究过这个猜想。在1930年代,德国汉堡大学的学生考拉兹,也曾经研究过这个猜想。但这猜想到目前,仍没有任何进展。这个猜想是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。如n = 6,根据上述数式,得出 6→3→10→5→16→8→4→2→1转载 2014-08-17 20:34:28 · 1123 阅读 · 0 评论 -
蒙特霍尔问题:转不过来弯的概率
蒙特霍尔问题是一个源自博弈论的数学游戏问题,大致出自的电视游戏节目“Let's Make a Deal”。问题的名字来自该节目的朱出任蒙特·霍尔(Monty Hall)。 这个游戏的玩法是:参赛者会看见三扇关闭了的门,其中一扇的后面有一辆车。随后参赛者随便选一个门,主持人会开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。这是问题来了,参赛者应不应该换转载 2014-08-17 20:31:49 · 953 阅读 · 0 评论 -
秒杀排列组合(下)————组合篇
首先为什么要写排列组合?因为排列组合在数学中占有重要的地位,其与概率论也有密切关系;并且排列组合问题在求职的笔试,面试出现的概率特别高,而我在网上又没有搜到比较全面题型的文章;同时,我觉得编写排列组合程序对学习递归也是很有帮助的;当然,最重要的原因是排列组合本身就很有趣!所以就总结下排列组合的各种问法,分两篇写:上篇写排列,下篇写组合。组合篇排列篇地址:http://blo转载 2014-08-17 20:23:27 · 753 阅读 · 0 评论 -
离散数学编程作业
一:真值表的打印 要求:输入任意主析取范式或者主合取范式打印出真值表#include <iostream>#include <stack>#include <map>#include <cstdio>#include <algorithm>using namespace std;stack<int> num;stack<int> fuhao;int n;map<char,int>原创 2015-06-26 21:23:14 · 4891 阅读 · 1 评论 -
Kd-Tree算法原理和开源实现代码
本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd- Tree(Kd树)。Kd-Tree,即K-dimensional tree,是一种高维索引树形数据结构,常用于在大规模的高维数据空间进行最近邻查找(Nearest Neighbor)和近似最近邻查找(Approximate Nearest Neighbor),例如图像检索和识别中的高维图像特征向量的K近邻查找与匹配。本文首先转载 2016-01-19 11:13:59 · 733 阅读 · 1 评论 -
余弦计算相似度度量
余弦计算相似度度量相似度度量(Similarity),即计算个体间的相似程度,相似度度量的值越小,说明个体间相似度越小,相似度的值越大说明个体差异越大。对于多个不同的文本或者短文本对话消息要来计算他们之间的相似度如何,一个好的做法就是将这些文本中词语,映射到向量空间,形成文本中文字和向量数据的映射关系,通过计算几个或者多个不同的向量的差异的大小,来计算文本的相似度。下面介绍一个详细转载 2016-06-14 15:29:56 · 973 阅读 · 1 评论