注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 用Java利用prim算法实现最小生成树

  2. 标题： 最小生成树 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少。假定所有输入的根节点或者源为第一个城市或第一组数据。 请使用prim算法求解。 输入： n（城市数，1<=n<=100）；

  3. 所属分类：其它

    • 发布日期：2010-12-14
    • 文件大小：1024
    • 提供者：ycc09108066

  1. C# 算法大全C# 算法大全

  2. 希尔排序 希尔排序是将组分段,进行插入排序. 对想提高C#语言编程能力的朋友，我们可以互相探讨一下。 如：下面的程序，并没有实现多态，来，帮它实现一下。 using System; public class ShellSorter { public void Sort(int [] list) { int inc; for(inc=1;inc0;inc/=3) { for(int i=inc+1;iinc)&&(list[j-inc-1]>t)) { list[j-1]=list[j-i

  3. 所属分类：其它

    • 发布日期：2011-01-04
    • 文件大小：216064
    • 提供者：zqzlyx

  1. 汽车加油行驶问题 C++算法实现

  2. 给定一个N*N 的方形网格，设其左上角为起点，坐标为（1，1），X 轴向右为正，Y 轴向下为正，每个方格边长为1。一辆汽车从起点出发驶向右下角终点，其坐标为（N，N）。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： （1）汽车只能沿网格边行驶，装满油后能行驶K 条网格边。出发时汽车已装满油，在起点与终点处不设油库。 （2）当汽车行驶经过一条网格边时，若其X 坐标或Y 坐标减小，则应付费用B，否则免付费用。 （3）汽车在行驶过程中遇油库则应加满油并付

  3. 所属分类：C/C++

    • 发布日期：2011-03-20
    • 文件大小：2048
    • 提供者：PriestSakura

  1. 操作系统进程调度算法 c语言实现

  2. 实现进程调度算法，具有后备序列的调度 题目：设计一个有 N个进程共行的进程调度程序。 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。 每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W

  3. 所属分类：OS

    • 发布日期：2011-04-07
    • 文件大小：4096
    • 提供者：hellobz

  1. c语言编写的货郎担算法.rar

  2. 按以下贪婪法求解货郎担问题。货郎担问题是指给定一个无向图，并已知各边的权，要在这个图中找一个闭合回路，使回路经过图中的每一个点，而回路各边的权之和为最小。 求解货郎担问题的贪婪算法如下： { 1、输入无向图上的点数n（设各点依次自0开始顺序连续编号）； 2、顺序输入各顶点的坐标； 3、计算边的权和累计边数； 4、建立按边的权自小到大排序的边权顺序表； 5、用贪婪算法，选择边。入选的边必须符合以下两个条件： 5.1不会使该边的每个顶点与两条以上的入选边相联系。 5.2不会因入选的边形成回路，除非

  3. 所属分类：专业指导

    • 发布日期：2011-04-14
    • 文件大小：31744
    • 提供者：wangluozhanglei

  1. C语言版常用算法大全

  2. 河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题（Knapsack Problem）  数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算（大数运算） 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转后序式（前序式） 后序式的运算  关于* 洗扑克牌（乱数排列） Craps*游戏 约瑟夫问题（Josephus Prob

  3. 所属分类：C

    • 发布日期：2011-04-18
    • 文件大小：1048576
    • 提供者：jihuodenglu

  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征 算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （2）算法的基本运算和操作 算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 （3）算法的3种基本控制结构 算法的3种基本控制结构是：顺序结构、选择结构、循环结构。 （4）算法基本设计方法 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5）指令系统 所谓指令系统指的是一个计算机系统能

  3. 所属分类：数据库

    • 发布日期：2011-04-30
    • 文件大小：82944
    • 提供者：zmxnlp

  1. 算法与数据结构实验五 （快速、堆、基数）排序算法的设计

  2. （1）实验内容： 设计快速排序，堆排序和基数排序的算法。 （2）实验原理： 快速排序：在待排序的n个数据中，任取一个数据为基准，经过一次排序后以基准数据把全部数据分为两部分，所有数值比基准数小的都排在其前面，比它大的都排在其后，然后对这两部分分别重复这样的过程，直到全部到为为止。堆排序：对待排序的n个数据，依它们的值大小按堆的定义排成一个序列，从而输出堆顶的最小值数据（按最小值跟堆排序），然后对剩余的数据再次建堆，便得到次小的，如此反复进行输出和建堆，直到全部排成有序列。基数排序：LSD法：先

  3. 所属分类：C/C++

    • 发布日期：2011-05-24
    • 文件大小：140288
    • 提供者：hgyyj

  1. 软件工程之专题十:算法分析与设计

  2. 专题十:算法分析与设计 1．常用的算法设计方法： 　　1.1 迭代法 　　1.2 穷举搜索法 　　1.3 递推法 　　1.4 递归法 　　1.5 贪婪法 　　1.6 分治法 　　1.7 动态规划法 　　1.8 回溯法 算法基础部分: 算法是对特定问题求解步骤的一种描述，算法是指令的有限序列，其中每一条指令表示一个或多个操作。 算法具有以下5个属性： 　　有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 　　确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一

  3. 所属分类：其它

    • 发布日期：2011-06-05
    • 文件大小：245760
    • 提供者：net_david

  1. 整理后java开发全套达内学习笔记（含练习）

  2. abstract (关键字) 抽象 ['æbstrækt] access vt.访问,存取 ['ækses]'(n.入口,使用权) algorithm n.算法 ['ælgәriðm] Annotation [java] 代码注释 [ænәu'teiʃәn] anonymous adj.匿名的[ә'nɒnimәs]'(反义：directly adv.直接地,立即[di'rektli, dai'rektli]) apply v.应用,适用 [ә'plai] application n.应用,应用

  3. 所属分类：Java

    • 发布日期：2011-06-06
    • 文件大小：559104
    • 提供者：lq_1987

  1. 移动平均算法matlab实现

  2. function [mvAvgData] = FnMvAvgData(originData,m,n,mvStep) %% m x n 移动平均数据 originData % 输入 % originData: 待处理的数据 % m,n: m x n 移动平均 % mvStep: 移动平均的步长（如2x12移动平均顺序进行,步长1；月度数据的3x3移动平均按照相同月份进行,步长12） % 输出 % mvAvgData: 移动平均后的数据 % lostCount: 缺失的数据的个数

  3. 所属分类：金融

    • 发布日期：2011-06-22
    • 文件大小：2048
    • 提供者：fancier_fly

  1. Hi3516 DataBrief（产品简介）

  2. 处理器内核 ● ARM Cortex A9@800MHz － 32KB L1 I-Cache，32KB L1 D-Cache － 256KB L2 Cache 视频编码 ● H.264 Baseline Profile编码 ● H.264 Main Profile编码 ● H.264 High profile编码 ● MPEG4 SP编码 ● MJPEG/JPEG Baseline编码 视频编码处理性能 ● H.264编码可支持最大分辨率为 1600万像素 ● H.264多码流实时编码能力：

  3. 所属分类：硬件开发

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：286720
    • 提供者：wzx_007

  1. 经典C/C++面试题目大汇总(全附答案).doc

  2. doc格式，60多页吧，几百道题吧，都有答案吧，看好在下！部分：1.求下面函数的返回值（微软）int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。2. 什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。

  3. 所属分类：C++

    • 发布日期：2008-05-12
    • 文件大小：46080
    • 提供者：perfectpdl

  1. Matlab经典算法哈密尔顿回路

  2. 提供一种求解最优哈密尔顿的算法---三边交换调整法，要求在运行jiaohuan3（三交换法）之前，给定邻接矩阵C和节点个数N，结果路径存放于R中。 bianquan.m文件给出了一个参数实例，可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,，回车后再输入jiaohuan3,得到了最优解。

  3. 所属分类：其它

    • 发布日期：2008-05-30
    • 文件大小：15360
    • 提供者：huangzhtao

  1. 常用排序算法的比较

  2. 利用随机函数产生N个随机整数，采用多种方法对这些数进行排序，然后分析各自的所需的排序时间找出较快的排序算法。 要求： 1) 分别采用的排序算法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序，实现这批数据的排序，并把排序后的结果保存在不同的文件中。 2) 统计每一种排序算法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的算法。 注：在完成以上数据的同时，还能采用其它的排序算法，适当加分。

  3. 所属分类：C/C++

    • 发布日期：2011-12-15
    • 文件大小：526336
    • 提供者：yiwait

  1. 课程设计 进程调度算法

  2. 1、用C语言或C++语言来实现对N个进程采用优先算法以及轮转算法的进程调度。 2、每个用来标示进程的进程控制块PCB用结果来描述，包括以下字段 （1）进程标识ID，其中0为闲逛进程，用户进程的标识数为1、2、3、、、、、、、。 （2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户有进程的优先级大于0，且随机产生，标识数越大，优先级越高。 （3）进程占用的CPU时间CPUtime，进程每运一次，累积等于4. （4）进程总共需要运行时间Alltime，利用随机函数产生。 （5）

  3. 所属分类：Windows Server

    • 发布日期：2011-12-31
    • 文件大小：261120
    • 提供者：lzc1611

  1. 取数对弈（算法）

  2. 取数对弈游戏问题： 取数游戏是一个 2 人对策游戏。游戏开始时将 n 个数在棋盘上从左到右排成一行。 甲乙双方轮流在这一行数的左右两端取数，直至全部取完 n 个数。每人所取得的数的总和为其得分值。 最后双方得分多者获胜。（游戏规定由甲方先取数。） 这里，甲乙双方都采用如下最优策略: 1)甲每次取都希望取到的这个数使自己得分最高 2)乙每次取都希望取到的这个数令甲的得分最低 请编程实现：在甲乙双方都采用最优策略的前提下，计算甲方先取数时双方的最后得分。 输入格式 对于每组输入数据，输入数据的第

  3. 所属分类：C++

    • 发布日期：2012-01-06
    • 文件大小：907
    • 提供者：ivan214624872

  1. 删数问题（算法）

  2. 问题描述： 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。 算法设计： 给定n (1<=n<=200)位的正整数a和k，此时，k小于n。 试着设计一个算法，找出删去k个数，剩下数字组成的新数最小的删数方案。 输入格式 可输入多组测试数据(不超过50组测试数据)，每组测试数据分两行，每行一个数，数的含义如下。 第一行：正整数a（a是大于0的一个n位正整数） 第二行：正整数k 以0来结束测试数据。 输出格式 输出每组测试数据所得出的删k位数之后的最小

  3. 所属分类：C

    • 发布日期：2012-01-06
    • 文件大小：1024
    • 提供者：ivan214624872

  1. 先来先服务进程调度算法模拟

  2. windows下c++ 1）用C语言（或其它语言，如Java）实现对N个进程采用某种进程调度算法（如 动态优先权调度）的调度。 （2）每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段：  进程标识数ID。  进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。  进程已占用CPU时间CPUTIME。  进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。  进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK

  3. 所属分类：C/C++

    • 发布日期：2012-03-28
    • 文件大小：1048576
    • 提供者：wen20090620wen
« 1 2 3 4 5 6 7 89 10 11 12 13 ... 28 »