算法学习
文章平均质量分 53
fengyuzaitu_126_com
这个作者很懒,什么都没留下…
展开
-
路径规划算法研究
网址:http://algo2.iti.kit.edu/routeplanning.php开始进行路径规划算法的分析和研究,所有的研究都是针对该网站提供的论文,进行简单的学习分析,尽量使用简单的语言,提取核心思想网址:http://algo2.iti.kit.edu/schultes/hwy/utrecht.pdf在所有的描述中,不会提供任何的插图和相关的数学表达式,相关的参考资料,均可从提供的网址中搜索到当前使用的是欧洲的路网,作为道路的搜索模型,大约有1800万个节点,完全符合大型复原创 2021-07-07 17:52:02 · 230 阅读 · 0 评论 -
最大约数个数算法分析
最大约数个数算法分析实验问题描述正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x),例如,1,2,5,10都是正整数10的约数,且div(10)=4.设a和b是2个正整数,a<=b,找出a和b当中约数个数最多的数x,输出其约数个数值。实验目的本次实验通过利用数论知识,建立素数表,弥补累除法在时间复杂度上的缺陷,同时又结合累除法在小范围内能够计算出最准确的约数个数的特性,在时间复杂度上获得最大的优化。实验知识准备过程累除法的基本思想:计算正整数a...原创 2021-07-07 13:50:16 · 470 阅读 · 0 评论 -
最大约数问题(详细代码)
#include<iostream>using namespace std;int Simple_count(int a,int b);//累除法int numlist(int a[])//建立素数表{int flag=0;//确定数组当前存储素数的位置bool repeat=true;//循环标志位设定int j=0;for(int i=2;i<10000;i++)//将通过设定i的上限来扩大搜索的范围{while(repeat){...原创 2021-07-07 11:04:43 · 164 阅读 · 0 评论 -
随机排列组合的输出
在算法的书本上描述了这样的一个问题:有3个白球,4个黑球,5个蓝球,请输出一共有多少种组合,与此同时,输出每一种组合的方式。这个问题,我一直都在思考,虽然我知道早已经有了答案。递归总是让我知道自己的蹩脚的逻辑。我的倔强的脾气让我一直都在研究,到底应该如何写这个递归的方程式。今天晚上写了一个模糊的算法,还只是一个不能实现的雏形。随机排列组合: m个红球 , n个白球, l个蓝球递归的函数如下:int list(m,n,l){ if(m>1) {...原创 2021-07-07 10:41:10 · 539 阅读 · 0 评论 -
多线程下解决最大约数个数问题的源代码
#include<iostream>#include<windows.h>#include<time.h>using namespace std;//声明素数表的数组为全局变量int a[10000]={2,0};//素数表初始化int flagnumber=0;//记录素数表中的个数int minnumber=0;int maxnumber=0;//一般来说需要声明将要调用的函数int Simple_count(int a,int b);//累除法原创 2021-07-07 10:34:47 · 77 阅读 · 0 评论 -
归并排序实现思路
归并排序使用分治法,使用递归,对集合进行切割,然后合并的过程。在其中使用了临时数组保存已经排序好的序列。在有些文章中,通过构建一个全局的临时数据,避免了每一次循环创建一个临时数组的方法,将排序的结果保存到临时数组中,然后在返回的时候,对当前的子序列重新赋值,当然不可避免的带来了元素的移动和赋值,但是避免了在大数据的情况下,多次new带来的分配耗时...原创 2021-07-06 15:03:26 · 156 阅读 · 0 评论 -
插入排序实现思路
一个非常典型的插入排序的例子:随机从桌子的卡片组上抽取一张,然后对比手头上已经排序好的牌,进行插入,时刻保持手头上的扑克牌是按照大小排列的。对于一个尚未排序的数组,从第二个数据开始,跟第一个数据进行排序,然后提取第三个数据跟之前已经排列好的序列,进行插入排序需要进行元素的偏移,当然在跟已经排序好的序列进行比较的时候,可以使用二分法进行查找...原创 2021-07-06 14:57:54 · 60 阅读 · 0 评论 -
奶牛问题的解决思路
问题一只刚出生的奶牛,4年生1只奶牛,以后每一年生1只。现在给你一只刚出生的奶牛,求20年后有多少奶牛。作者实现的时候应用了规律,而我这里实现的时候,绕开规律。从一个点子入手假设第一年一头奶牛,在N年后有多少个直系的奶牛这还不容易,4年后,每年生一头奶牛,N-3那么4年后的第一头奶牛,N年后有多少了直系的奶牛这还不容易,4年后,每年生一头奶牛,N-6intCaculCowNum(intnYear){//数组保存从第一年开始到150年,每年增加的奶牛...原创 2021-07-06 11:54:58 · 274 阅读 · 0 评论