#算法实例

C/C++算法实例（三）--背包问题

*部分背包问题可有贪心法求解：计算Pi/Wi数据结构：w[i]:第i个背包的重量；p[i]:第i个背包的价值；1．0-1背包：每个背包只能使用一次或有限次(可转化为一次)：A.求最多可放入的重量。NOIP2001装箱问题有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积(正整数)。要求从n个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。l搜索
jia0511·2012-05-31 18:00

C/C++算法实例（二）--图论算法

1．最小生成树A.Prim算法：procedureprim(v0:integer);varlowcost,closest:array[1..maxn]ofinteger;i,j,k,min:integer;beginfori:=1tondobeginlowcost[i]:=cost[v0,i];closest[i]:=v0;end;fori:=1ton-1dobegin{寻找离生成树最近的未加入顶
jia0511·2012-05-31 18:00

C/C++算法实例（一）--数论算法

   学习C/C++还是不能停靠在文字的理解上，只有做题做题不断的做题才能有所提高，这是我学习C++是老师提供给我们的伪算法，下面希望初学者也能拿下来自己花时间算下，有不理解的，可以给我留言，相互交流！1．求两数的最大公约数functiongcd(a,b:integer):integer;beginifb=0thengcd:=aelsegcd:=gcd(b,amodb);end;2．求两数的最小公
jia0511·2012-05-31 17:00

STL之算法实例

//algostuff.hpp头文件，以下程序都用此头文件。/*********头文件开始**********/#ifndefALGOSTUFF_HPP#defineALGOSTUFF_HPP#include#include#include#include#include#include#include#include#include#include/*PRINT_ELEMENTS()*-prin
windows_nt·2012-05-04 17:00

[算法导论读书笔记]Prim算法

【最小生成树算法实例】   现有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权代表公路造价。在分析了这张图后发现，任一对城市都是连通的。
lalor·2012-03-26 00:00

【加密/解密】Botan 中的 AES 加密算法实例

AES算法的密钥和分块大小可以是128,192,256位.例如,AES-128算法加密后的密文的长度是16字节的整数倍.若明文长度小于16字节,则密文长度为16字节;若明文长度等于16字节,则密文长度为32字节.如果采用AES-256,则密钥长度必须是256位.MD5哈希算法的输出是128位SHA-256哈希算法的输出是256位 #include #include usingnamespacest
zklth·2012-01-10 15:00

STL查找算法实例

#include<algorithm> #include<vector> #include<iostream> #include<string> #include<utility> using namespace std; int main() { //create a vector of strings vector<string
wangxiaohigh·2011-11-16 22:00

贪心算法实例

【问题描述】马的遍历问题。在８×８方格的棋盘上，从任意指定方格出发，为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。 传统算法：首先这是一个搜索问题，运用深度优先搜索进行求解。算法如下：１、 输入初始位置坐标x,y；２、 步骤 c:如果c>64输出一个解，返回上一步骤c--(x,y)←c计算(x,y)的八个方位的子结点，选出那此可行的子结点循环遍历所有可行子结点，步骤c++重复2显然（２）是一
aksnzhy·2011-09-11 11:00

AC算法实例

AC算法实现这几天一直都在看多模式匹配的算法，昨天为了赶着能够在信息检索的课上show一下，就赶工写了一个AC算法的程序。实际上程序大部分代码来自于Snort，我做了一定的修改，将NFA和转化为DFA的函数合并到了一块，并且删除了很多冗余的变量和函数，感觉Snort代码写的有些乱，自我感觉我的代码应该比snort的效率和可读性都要高出一些。   我写的程序能够打印出每一个匹配到的关键词的位置，并且
jiayanhui2877·2011-07-07 23:00

java jce 非对称加密算法实例(jdk1.6)

[size=medium] package com.simon.security; import java.io.UnsupportedEncodingException; import java.security.Key; import java.security.KeyPair; import java.security.KeyPairGenerator; import jav
youyun_2008·2011-06-24 14:00

java jce 非对称加密算法实例(jdk1.6)

[size=medium] package com.simon.security; import java.io.UnsupportedEncodingException; import java.security.Key; import java.security.KeyPair; import java.security.KeyPairGenerator; import jav
youyun_2008·2011-06-24 14:00

java jce 对称加密算法实例(jdk1.6)

[size=medium] package com.simon.security; import java.io.UnsupportedEncodingException; import java.security.Key; import java.security.NoSuchAlgorithmException; import javax.crypto.Cipher; im
youyun_2008·2011-06-24 14:00

java jce 对称加密算法实例(jdk1.6)

[size=medium] package com.simon.security; import java.io.UnsupportedEncodingException; import java.security.Key; import java.security.NoSuchAlgorithmException; import javax.crypto.Cipher; im
youyun_2008·2011-06-24 14:00

Java算法实例

Java算法 Java部分 1．求两个数的最大公约数 解答： 欧几理德原理:辗转相除法          public static int zdgys(int a,int b){           &nb
andylau521·2011-04-02 18:00

c#图像拖拽相关事件

当然我肯定不会先看纯图像处理的理论，那样会吐的^^所以直接学习处理的算法实例。最开始一般都是先学灰度处理，最喜欢的还是内存法。
zyleftwing·2010-10-28 10:04

c#图像拖拽相关事件

当然我肯定不会先看纯图像处理的理论，那样会吐的^^所以直接学习处理的算法实例。最开始一般都是先学灰度处理，最喜欢的还是内存法。
zyleftwing·2010-10-28 10:04

c#图像拖拽相关事件

当然我肯定不会先看纯图像处理的理论，那样会吐的^^所以直接学习处理的算法实例。最开始一般都是先学灰度处理，最喜欢的还是内存法。
zyleftwing·2010-10-28 10:16

asp.net中MD5和SHA1加密算法实例

你的主页或者你管理的网站有各种密码需要保护，把密码直接放在数据库或者文件中存在不少安全隐患，所以密码加密后存储是最常见的做法。 在ASP.NET中实现加密非常容易。.NET SDK中提供了CookieAuthentication类，其中的HashPasswordForStoringInConfigFile方法可直接使用MD5和SHA1算法。 例子如下：    
ms7592·2010-07-20 16:00

递归算法实例

今天去一家公司面试，里面有一道关于递归算法的题，当时只是手写的不知道结果，回来重新回忆了一下，贴出来给对递归还不太熟的兄弟看一下……   //观察数列1，1，2，3，5，8，13，21，34……用递归算法实现，算出第30位的数字 public class RecursiveTest { public int getNum(int n){ if(n==1||n
sun.zhang·2010-06-01 21:00

vlsm

vlsm目录[隐藏]简介如何使用VLSMcidr和vlsm的区别VLSM基本算法实例分析[编辑本段]简介VLSM(VariableLengthSubnetMask:可变长子网掩码)RFC1878中定义了可变长子网掩码
流泪鸟·2010-05-31 20:36

vlsm

vlsm目录[隐藏]简介如何使用VLSMcidr和vlsm的区别VLSM基本算法实例分析[编辑本段]简介VLSM(VariableLengthSubnetMask:可变长子网掩码)RFC1878中定义了可变长子网掩码
流泪鸟·2010-05-31 20:36

半静态模型

  做压缩算法前，最好还是先弄明白现有的主要算法实例的实现方法，看别人的代码其实是最好的学习过程。
summerbell·2009-10-06 17:00

Kruskal算法

Kruskal算法来自"NOCOW"跳转到:导航,搜索目录[隐藏]1预备知识2基本思想3PASCAL代码4C语言代码5优化6算法实例6.1VOJP1045 [编辑]预备知识排序算法（必须）并查集（非必须
lewutian·2009-07-19 22:00

贪心算法实例：找零钱（Java实现）

/**********从桌面txt文件里读取零钱数目以及需要找的钱总额然后利用贪心算法求解之后重新生成txt文件******************************************************************importjava.io.*;publicclassGreedySelect{ publicGreedySelect(Stringfile)throwsI
Athenaer·2009-03-18 19:00

贪心算法实例：安排会场（Java实现）

//读取文件里的活动场次和各个活动的时间//用贪心算法做出适当的安排，以使用最少的会场安排最多的活动/*********************greedyselect***************************************/importjava.io.*;publicclassGreedySelect{ publicGreedySelect(Stringfile)throw
Athenaer·2009-03-17 23:00

贪心算法实例：安排会场（Java实现）

//读取文件里的活动场次和各个活动的时间 //用贪心算法做出适当的安排，以使用最少的会场安排最多的活动 /*********************greedyselect***************************************/ import java.io.*;public class GreedySelect { public GreedySelect(Strin
iwebcode·2009-03-17 23:00

遗传算法

 遗传算法目录遗传算法定义遗传算法特点遗传算法的应用遗传算法的现状遗传算法的一般算法遗传算法实例遗传算法的运算过程 [编辑本段]遗传算法定义遗传算法（GeneticAlgorithm）是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型
a9529lty·2009-01-14 23:00

归并排序思路与泛型版本的实现

二.归并排序算法实例        对于归并排序算法这类的分治算法，其核心就是"分解"和"递归求解"。对于"分解"实例，会在下面分析msort()方法中给出。我们先看合并的
最爱Java·2008-06-13 00:00

插入排序思路与泛型版本的实现

二.插入排序算法实例        用五个名字(Monroe,Chin,Flores,Stein和Dare)的列表的插入排序算法为例：                                      
最爱Java·2008-06-11 23:00

用.NET非对称加密算法实例

用.NET非对称加密算法实例 【摘 要】一个简单的使用.NET非对称加密算法的例子， 本例的程序很简单，仅用于说明如何在.NET里面使用非对称(RSA)算法。 　　
zendj·2006-11-01 14:00

水波算法实例

//*******************************************************//根据波能数据缓冲区对离屏页面进行渲染//*******************************************************voidRenderRipple(){//锁定两个离屏页面DDSURFACEDESCddsd1,ddsd2;ddsd1.dwSize
tunix126·2006-10-17 17:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他