算法
a9529lty
这个作者很懒,什么都没留下…
展开
-
退火算法
Simulate Anneal Arithmetic (SAA,模拟退火算法) 模拟退火算法 模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温转载 2009-01-14 19:33:00 · 1243 阅读 · 0 评论 -
RC4加密解密java算法
原文传送门:http://www.hlovey.cn/2009/11/02/java-rc4.html有一个项目,需要解析一个用户提供的rc4加密后的文件,特意搜索整理了一个java 版本的RC4加解密算法。public static String HloveyRC4(String aInput,String aKey) { int[] iS = new转载 2009-11-15 18:48:00 · 15306 阅读 · 6 评论 -
计算阶乘n!末尾所含0的个数
问题描述给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数。例如,5!=120,其末尾所含有的“0”的个数为1;10!= 3628800,其末尾所含有的“0”的个数为2;20!= 2432902008176640000,其末尾所含有的“0”的个数为4。计算公式这里先给出其计算公式,后面给出推导过程。令f(x)表示正整数x末尾所含有的“0”的个数,则有: 当0 当n转载 2009-11-12 18:45:00 · 1434 阅读 · 0 评论 -
判断整数能否被N整除
(1)1与0的特性: 1是任何整数的约数,即对于任何整数a,总有1|a. 0是任何非零整数的倍数,a≠0,a为整数,则a|0. (2)若一个整数的末位是0、2、4、6或8,则这个数能被2整除。 (3)若一个整数的数字和能被3整除,则这个整数能被3整除。 (4) 若一个整数的末尾两位数能被4整除,则这个数能被4整除。 (5)若一个整数的末位是0或5,则这个数能被5转载 2009-10-30 21:36:00 · 5346 阅读 · 1 评论 -
JavaScript版本 质数(也叫素数)算法
原文的传送门http://bbs.51js.com/viewthread.php?tid=85219<!--var stopwatch = new Date(); // 计时器, 初始化. var MaxNum = 100000; // 查找 2到MaxNum 这范围内的素数 ( MaxNum 要>= 2 ).var i, j;转载 2009-11-05 12:50:00 · 2499 阅读 · 0 评论 -
算法的时间复杂度(实例)
定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时,时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性,注意它是某一个算法的时间复杂性。大O表示只是说有上界,由定义如果f(n)=O(n),那显然成立f(n)=O(n^2),它给你一个上界,但并不是上确界,但人们在表示的转载 2009-09-19 13:53:00 · 1598 阅读 · 0 评论 -
0到N中包含数字1的个数
有这样一个函数f(n),对于任意正整数n,它表示从 0 到 n 之间出现“1”的个数,比如 f(1) = 1, f(13) = 6,请列出从 1 到 1234567890 中所有的 f(n) = n 的n, 要求准确快速.相信很多人都能立刻得出以下的解法: for(n:N) { 判断n包含1的个数; 累加计数器; }这是最直接的转载 2009-09-19 12:15:00 · 2704 阅读 · 3 评论 -
斐波那契数列的递归,迭代(循环),通项公式三种实现
谓Fibonacci数列是指这样一种数列,它的前两项均为1,从第三项开始各项均为前两项之和。用数学公式表示出来就是: 1 (n=1,2)fib(n)= fib(n-1)+fib(n-2) (n>2)可以证明斐波那契数列的通项公式为fib(n) = [(1+√5)/2]^n /√5 - [(1-√5转载 2009-09-17 23:46:00 · 17464 阅读 · 1 评论 -
已知数列:1,1,2,3,5,8,13,21,34,..... 求第50个数值?
java版本的斐波那契数列使用通项公式Fib(n) = [(1+√5)/2]^n /√5 - [(1-√5)/2]^n /√5package common;import java.math.BigInteger;public class TestF { public static void main (String args[]) { TestF a转载 2009-09-16 21:13:00 · 7074 阅读 · 0 评论 -
单源点最短路径Dijkstra算法的JAVA实现
在城市智能交通中,经常会用到最短路径的问题,比如找最佳的行车路线等,Dijkstra算法做为最经典的求解方法,为我们指明了方向.不过真正想让我了解该算法的原因是在学习ICTCLAS的N-最短路径算法,虽然和我们常用的案例有一点区别,但基本相同,为了更好的理解N-最短路径算法,我又重新把大学时代的数据结构知识搬了出来。 在网上找到一篇文章,非常详细生动(有FLASH动画演示)的描述了该算法的实转载 2009-04-03 19:46:00 · 3732 阅读 · 0 评论 -
Dijkstra算法最短路径演示动画(数据结构)
转载 2009-04-03 13:44:00 · 8177 阅读 · 4 评论 -
找零钱问题的贪心算法(java描述)
问题描述:当前有面值分别为2角5分,1角,5分,1分的硬币,请给出找n分钱的最佳方案(要求找出的硬币数目最少)问题分析:根据常识,我们到店里买东西找钱时,老板总是先给我们最大面值的,要是不够再找面值小一点的,直到找满为止。如果老板都给你找分数的或者几角的,那你肯定不干,另外,他也可能没有那么多零碎的钱给你找。其实这就是一个典型的贪心选择问题。问题的算法设计与实现:先举个例子,假如老板要找给我99转载 2009-04-01 21:47:00 · 9772 阅读 · 5 评论 -
深入A*算法
-浅析A*算法在搜索最短路径中的应用 Sunway 目 录 1 A*算法的程序编写原理 2 用A*算法实现最短路径的搜索 在这里我将对A*算法的实际应用进行一定的探讨,并且举一个有关A*算法在最短路径搜索的例子。值得注意的是这里并不对A*的基本的概念作介绍,如果你还对A*算法不转载 2009-04-03 13:28:00 · 1290 阅读 · 0 评论 -
初识A*算法 (by sunway)
初识A*算法 Sunway 目 录 1 何谓启发式搜索算法 2 初识A*算法 写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里抛砖引玉,希望大家都来热心的参与。还是说正题,我先拿A*算法开刀,是因为A转载 2009-04-03 13:25:00 · 1395 阅读 · 0 评论 -
活动安排问题(贪心算法)
//活动安排问题public class Activearr{ public static int greedselector(int [] s,int [] f,boolean [] a) { int n = s.length - 1; a [0] = true; int j = 1; int count = 1; for (int i转载 2009-04-01 21:44:00 · 16277 阅读 · 4 评论 -
用Java实现几种常见的排序算法
用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。插入排序:package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;/** * @author treeroot * @since 2006-2-转载 2009-01-23 22:02:00 · 910 阅读 · 1 评论 -
遗传算法
遗传算法目录 遗传算法定义 遗传算法特点 遗传算法的应用 遗传算法的现状 遗传算法的一般算法 遗传算法实例 遗传算法的运算过程 [编辑本段]遗传算法定义 遗传算法(Genetic Algorithm)是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它是有美国Michigan大学J.Holland教授于1转载 2009-01-14 23:07:00 · 4480 阅读 · 0 评论 -
3DES加密
3DES加密转载 2011-04-20 13:20:00 · 1818 阅读 · 0 评论