码迷,mamicode.com
首页 >  
搜索关键字:穷举法    ( 218个结果
用分治法解决最近点对问题:python实现
最近点对问题:给定平面上n个点,找其中的一对点,使得在n个点的所有点对中,该点对的距离最小。需要说明的是理论上最近点对并不止一对,但是无论是寻找全部还是仅寻找其中之一,其原理没有区别,仅需略作改造即可。本文提供的算法仅寻找其中一对。 解决最近点对问题最简单的方法就是穷举法,这样时间复杂度是平方级,可 ...
分类:编程语言   时间:2016-04-24 15:35:46    阅读次数:1708
Md5加密算法
MD5是一个安全的散列算法,输入两个不同的明文不会得到相同的输出值,根据输出值,不能得到原始的明文,即其过程不可逆;所以要解密MD5没有现成的算法,只能用穷举法,把可能出现的明文,用MD5算法散列之后,把得到的散列值和原始的数据形成一个一对一的映射表,通过比在表中比破解密码的MD5算法散列值,通过匹 ...
分类:编程语言   时间:2016-04-07 18:34:52    阅读次数:272
如何用Python实现杨辉三角和心
1. 如何实现杨辉三角 实现的效果如下: 看上去还是有点没对齐。。。 2. 如何实现心 实现的效果如下: 这样方式有点类似于穷举法,其实这个图案的原始实现算法是根据正弦函数来实现的~具体可参考网上其它语言的实现。 ...
分类:编程语言   时间:2016-04-06 09:36:14    阅读次数:172
数组03
一、题目 返回一个二维整数数组中最大子数组的和。 二、要求 输入一个二维整型数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 三、设计思想 本次数组03实验是在上次实验的基础上,利用一维动态数组,本次用穷举法先假设一数组元素P ...
分类:编程语言   时间:2016-03-30 22:30:34    阅读次数:244
一起谈谈MD5加密算法
MD5是一个安全的散列算法,输入两个不同的明文不会得到相同的输出值,根据输出值,不能得到原始的明文,即其过程不可逆;所以要解密MD5没有现成的算法,只能用穷举法,把可能出现的明文,用MD5算法散列之后,把得到的散列值和原始的数据形成一个一对一的映射表,通过比在表中比破解密码的MD5算法散列值,通过匹 ...
分类:编程语言   时间:2016-03-30 14:54:50    阅读次数:185
求最大子数组二(结对开发)
结对伙伴: 纪烈翔 博客名:我们都是小怪兽 链接:http://www.cnblogs.com/qwer113/ 设计思想: 1:随机输入一个数组 2:用直接穷举法求出该数组的最大和(把数组看成环形) 3:定义一个结构体,求出最大数组时,记录该数组的开始和结束的位置 4:输出 程序源代码: 运行截图 ...
分类:编程语言   时间:2016-03-27 13:56:30    阅读次数:182
背包问题[穷举法]
/*-------------完整代码@映雪-------------*/ #include <iostream> using namespace std; typedef struct goods { double *value; //价值 double *weight; //重量 int num
分类:其他好文   时间:2016-03-11 08:55:28    阅读次数:820
穷举法破解 zebrone1.1
注册码的复杂性问题归根到底是一个数学问题。 --《加密与解密》
分类:其他好文   时间:2016-02-27 13:40:31    阅读次数:152
打印水仙花数
问题分析:水仙花数的特征是是一个三位数,它的每位上的数的立方和等于这个数本身,所以要想找出千以内的所有水仙花数,需要用到穷举法。而穷举法可以用一个for循环,也可以用三层for循环,而本程序用的是三层for循环。
分类:其他好文   时间:2016-01-30 22:42:44    阅读次数:281
[算法学习]给定一个整型数组,找出两个整数为指定整数的和(1)
问题描述:给定一个整型数组,是否能找出其中的两个数使其和为某个指定的值?(假定是无序数组) 解法一:暴力破解(穷举法,不提倡) /** * 暴力破解 * (穷举,时间复杂度:O(n^2),正常是不会用这个滴,假如只是为了快速解题,对时间没有限制,用这个最简单) * * @param nums * @...
分类:编程语言   时间:2016-01-28 16:39:26    阅读次数:211
218条   上一页 1 ... 12 13 14 15 16 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!