码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
Kruskal算法的C语言实现(并查集版)
【问题】 Kruskal算法求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出...
分类:编程语言   时间:2014-05-13 23:16:45    阅读次数:610
Matlab在读取图像时怎么实现手动选择图像
平时看的一些关于图像处理的文献通常要在matlab里面写一下,以便加深对这个算法的理解,当然写好以后需要图像来测试,以前我常常在 path='图像所在的路径'; img=imread(path+图像的名字); 在imread函数中进行不断修改图像的名字,以便测试不同的图像对于该算法的效果如何。 想必大家也是常常这样做实验吧,今天突然想,这样一直改名字多麻烦多浪费时间,我觉得像Matlab这么...
分类:其他好文   时间:2014-05-13 09:34:19    阅读次数:351
XTU OJ 1175 Hurry Up(三分法&&穷举法)
?? Hurry Up Accepted : 88   Submit : 345 Time Limit : 1000 MS   Memory Limit : 65536 KB Problem Description GG is some what afraid of his MM. Once his MM a...
分类:其他好文   时间:2014-05-13 09:13:47    阅读次数:355
[算法] C# Revert 单词反转字符串[低时间复杂度]
[算法] C# Revert 单词反转字符串[低时间复杂度,高空间复杂度]...
分类:其他好文   时间:2014-05-13 08:32:48    阅读次数:213
性价比最高的软件狗SoftDog
软件狗——面向单机环境的低成本保护方案。 软件狗是国内知名的软件保护品牌,几乎成为国内软件保护产品的代名词。软件狗作为“狗”家族产品之一,其低成本和优良稳定性成为软件商偏爱的主要原因。 软件狗是使用在计算机并行口和 USB 口上的用于软件保护的硬件产品。软件狗采用端口噪声技术,提供 100 字节的掉电保护存储器,具备反跟踪能力,是经济实用软件保护解决方案的首选。软件狗开发套件有两种选型...
分类:其他好文   时间:2014-05-13 08:24:35    阅读次数:281
nyoj10 滑雪
dp[ i][j]=max(四个方向点)+1; 四个方向上的点应该存在,且大于i,j,表示以i,j开始的点最长路径,递归的结束条件不用判断,因为 dp[][]最大数位置肯定 直接结束,随后次大值肯定能结束,以此类推,所以可以执行,但自下而上动态规划不好写。因为要确定这些数的大小,麻烦。 #inclu...
分类:其他好文   时间:2014-05-12 21:21:23    阅读次数:323
排序算法——直接插入排序
直接插入排序是一种实现较为简单的排序算法。基本的思想是,从数组的第二个元素起,每次选取一个元素,与前面已经排序数组的元素比较,找到该元素的合适位置。不多说,直接上代码。#include #include #include using namespace std;const int arrSize =...
分类:其他好文   时间:2014-05-12 20:59:47    阅读次数:295
2014广东省赛总结
第一次写省赛总结,总的来说这次省赛表现的不是特别理想吧,一方面是题目的原因,另一方面也有很大部分是个人的原因。 要说省赛的比赛过程,其实前半程还是比较正常的,一上来SF就发现A题的水性很快的敲了出来。然后我一看K,感觉这个字符串不是特别好搞继续往前看,看到一些计数的也不是特别好搞,就看到H,H...
分类:其他好文   时间:2014-05-12 20:32:16    阅读次数:327
排序算法——归并排序
归并排序是分治法的典型举例。分治法的思想是,将原有问题分解为几个规模较小但类似于原问题的子问题,递归的求解这些子问题,然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤:分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。解决这些子问题,递归地求解各子问题。然而,若子...
分类:其他好文   时间:2014-05-12 19:56:28    阅读次数:265
简单的通配符匹配算法
个人的小程序需要匹配一些简单的通配符,如*?之类。抽时间写了一个 1 #pragma once 2 #ifndef CHECKER 3 #define CHECKER 4 5 #include 6 #include 7 #include 8 using namespace s...
分类:其他好文   时间:2014-05-12 19:29:51    阅读次数:386
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!