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

搜索资源列表

  1. 《算法设计与实验题解》pdf版 完整版

  2. 《算法设计与实验题解》里面包括了很多有关算法设计的题目，题目很有意思，也有代表性。书本里涵盖了算法设计的很多方法。下面是目录 第1章 算法概述 算法实现题1-1 统计数字问题 算法实现题1-2 字典序问题 算法实现题1-3 最多约数问题 算法实现题1-4 金币阵列问题 算法实现题1-5 最大间隙问题 第2章 递归与分治策略 算法实现题2-1 输油管道问题 算法实现题2-2 众数问题 算法实现题2-3 邮局选址问题 算法实现题2-4 马的Hamilton周游路线问题 算法实现题2-5 半数集问题

  3. 所属分类：其它

    • 发布日期：2009-09-09
    • 文件大小：8mb
    • 提供者：gouki04

  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：651kb
    • 提供者：lin_style

  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................

  3. 所属分类：专业指导

    • 发布日期：2011-08-11
    • 文件大小：651kb
    • 提供者：justme0

  1. 区间相交问题

  2. 给定x轴上n个闭区间，去掉尽可能少的闭区间，使剩下的闭区间都不相交。 注意：这里，若区间与另一区间之间仅有端点是相同的，不算做区间相交。例如，[1，2]和[2，3]算是不相交区间。 输入格式 第一行一个正整数n，表示闭区间数。接下来n行中，每行2个整数，表示闭区间的2个整数端点。 输出格式 输出去掉的最少的闭区间数。 输入样例 3 10 20 10 15 12 15 输出样例 2

  3. 所属分类：C

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

  1. 算法设计与实验题解-王晓东

  2. 王晓东的经典之作《计算机算法分析与设计》的配套答案书 书中提供了大量经典算法实例 部分目录如下： 算法实现题1-1 统计数字问题 算法实现题1-2 字典序问题 算法实现题1-3 最多约数问题 算法实现题1-4 金币阵列问题 算法实现题1-5 最大间隙问题 第2章 递归与分治策略 算法实现题2-1 输油管道问题 算法实现题2-2 众数问题 算法实现题2-3 邮局选址问题 算法实现题2-4 马的Hamilton周游路线问题 算法实现题2-5 半数集问题 算法实现题2-6 半数单集问题 算法实现题2

  3. 所属分类：专业指导

    • 发布日期：2012-04-06
    • 文件大小：8mb
    • 提供者：stringbuilder_

  1. 线性规划与网络流题解

  2. 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 圆桌问题 二分图多重匹配 网络最大流 6 最长递增子序列问题 最多不相交路径 网络最大流 7 试题库问题 二分图多重匹配 网络最大流 8 机器人路径规划问题 (未解决) 最小费用最大流 9 方格取数问题 二分图点权最大独立集 网络最小割 10

  3. 所属分类：C++

    • 发布日期：2012-09-26
    • 文件大小：1mb
    • 提供者：vsooda

  1. 区间相交问题

  2. 给定x轴上n个闭区间，去掉尽可能少的闭区间，使剩下的闭区间都不相交。注意：这里，若区间与另一区间之间仅有端点是相同的，不算做区间相交。例如，[1，2]和[2，3]算是不相交区间。

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

    • 发布日期：2012-11-23
    • 文件大小：750byte
    • 提供者：willk1991

  1. 数据结构（C语言版）\Java数据结构和算

  2. 第1章 基本概念 1.1 概观：系统生命周期 1.2 指针和动态存储分配 1.3 算法形式规范 1.4 数据抽象 1.5 性能分析 1.6 性能度量 1.7 参考文献和选读材料 第2章 数组和结构 2.1 数组 2.2 数组的动态存储分配 2.3 结构体和联合体 2.4 多项式 2.5 稀松矩阵 2.6 多维数组的表示 2.7 字符串 2.8 参考文献和选读材料 2.9 补充习题 第3章 栈与队列 3.1 栈 .3.2 动态栈 3.3 队列 3.4 动态循环队列 3.5 迷宫问题 3.6 表达

  3. 所属分类：Java

    • 发布日期：2012-12-19
    • 文件大小：25mb
    • 提供者：fighter_5210

  1. 8602区间相交问题

  2. 给定x轴上n个闭区间，去掉尽可能少的闭区间，使剩下的闭区间都不相交。 注意：这里，若区间与另一区间之间仅有端点是相同的，不算做区间相交。例如，[1，2]和[2，3]算是不相交区间。

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

    • 发布日期：2013-01-27
    • 文件大小：18kb
    • 提供者：seanxu2012

  1. 8602区间相交问题

  2. Descr iption 给定x轴上n个闭区间 去掉尽可能少的闭区间 使剩下的闭区间都不相交 注意：这里 若区间与另一区间之间仅有端点是相同的 不算做区间相交 例如 [1 2]和[2 3]算是不相交区间 输入格式 第一行一个正整数n nDescr iption 给定x轴上n个闭区间 去掉尽可能少的闭区间 使剩下的闭区间都不相交 注意：这里 若区间与另一区间之间仅有端点是相同的 不算做区间相交 例如 [1 2]和[2 3]算是不相交区间 输入格式 第一行一个正整 [更多]

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

  1. 8602区间相交问题

  2. 8602区间相交问题，好不容易得到的资源，可以说是非常非常有用

  3. 所属分类：C

    • 发布日期：2014-05-14
    • 文件大小：18kb
    • 提供者：zhy1121354567

  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

  3. 所属分类：Java

    • 发布日期：2014-08-26
    • 文件大小：1mb
    • 提供者：wlpjsj0641

  1. 不相交的闭区间的并

  2. 区间 【问题描述】 给定n个闭区间[ai, bi]（1 <= i <= n），这些区间的并可以表示为一些不相交的闭区间的并。要求在这些表示方式中找出包含不相交区间数目最少的方案。 【输入形式】 输入文件为当前目录下的prz.in。 该文件的第一行包含一个整数n（3 <= n <= 50000），为区间的数目。以下有n行，每行各包括两个以空格分隔的整数ai 和 bi，表示一个区间[ai, bi]（1 <= ai <= bi <= 1000000）。 【输

  3. 所属分类：C

    • 发布日期：2014-10-27
    • 文件大小：1kb
    • 提供者：laigus

  1. 区间相交问题

  2. Descr iption 给定x轴上n个闭区间，去掉尽可能少的闭区间，使剩下的闭区间都不相交。 注意：这里，若区间与另一区间之间仅有端点是相同的，不算做区间相交。例如，[1，2]和[2，3]算是不相交区间。  输入格式 第一行一个正整数n(n<=50)，表示闭区间数。接下来n行中，每行2个整数，表示闭区间的2个整数端点。 输出格式 输出去掉的最少的闭区间数。 输入样例 3 10 20 10 15 12 15 输出样例 2

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

    • 发布日期：2015-04-28
    • 文件大小：539byte
    • 提供者：u012234248

  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O（N^2） 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路（DIJKSTRA） 5 | 第 K 短路（A*） 5

  3. 所属分类：C

    • 发布日期：2017-09-11
    • 文件大小：223kb
    • 提供者：weekdaylove

  1. 贪心算法区间包含

  2. 已知 n 个左闭右开区间 [ a , b) ，对其进行 m 次询问，求区间 [ l , r ] 最多可以包含 n 个区间中的多少个区间，并且被包含的所有区间都不相交。 用于贪心算法对区间包含问题的解决

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

    • 发布日期：2017-12-27
    • 文件大小：1014byte
    • 提供者：curryback

  1. 会场安排问题(贪心法)

  2. 设有n个会议的集合C={1,2,…,n}，其中每个会议都要求使用同一个资源（如会议室），而在同一时间内只能有一个会议使用该资源。每个会议i都有要求使用该资源的起始时间bi和结束时间ei，且bi < ei 。如果选择了会议i使用会议室，则它在半开区间[bi, ei)内占用该资源。如果[bi, ei)与[bj , ej)不相交，则称会议i与会议j是相容的。会场安排问题要求在所给的会议集合中选出最大的相容活动子集，也即尽可能地选择更多的会议来使用资源。

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

    • 发布日期：2018-01-13
    • 文件大小：301kb
    • 提供者：qq_35524157

  1. 贪心思想的区间覆盖问题

  2. 情形1：区间完全覆盖问题 情形2：最大不相交区间数问题 情形3：区间选点问题

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

    • 发布日期：2018-12-08
    • 文件大小：174kb
    • 提供者：weixin_44025549

  1. matlab离散点连成的两曲线的交点-intersections.m

  2. matlab离散点连成的两曲线的交点-intersections.m 本帖最后由 kastin 于 2012-12-29 11:47 编辑 引言     曾经思考过曲面求交，结果发现是学术界的一个难题，并且也想出了一个当前广泛使用方法原理一样的近似解法（追踪法）。当然网上也有很多方法，只不过那些方法非常粗糙，无非就是meshgrid出离散网格，比较两曲面在某位置的坐标是否在某一精度范围内，然后标记显示之。这个方法仅仅当离散网格非常细的时候才比较精确。除此之外，还有个非常严重的问题：上面的“精度

  3. 所属分类：其它

    • 发布日期：2019-08-12
    • 文件大小：10kb
    • 提供者：weixin_39840924

  1. leetcode-源码

  2. 去做 51 NQueens（硬） 126单词阶梯II（困难） 贪心算法 *心算法是指在对问题转化时，总是造成在当前看来是最好的选择。如此，不从整体最优上考虑，只造成在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具有无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 解题的一般步骤是： 建立数学模型来描述问题； 把改进的问题分成几个个子问题； 对每个子问题改善，得到子问题的局部最优解； 把子问题的局部最优解合成原

  3. 所属分类：其它

    • 发布日期：2021-03-31
    • 文件大小：71kb
    • 提供者：weixin_42122340