搜索资源列表
几何算法
- 一些常用的几何算法的C++实现,包括两点确定一条直线,两点间距离,点直线距离, 海伦公式求三角形面积,判断直线相交等-some common geometric algorithm C achieved, including two identified a straight line, the distance between two points, point straight distance Helen formula for triangle area, as judged strai
sy1201
- 求两点的距离以及求三角形三个顶点的坐标，三边的周长和面积-The distance between two points and the demand requirements of the coordinates of the triangle of three vertices, three sides of the perimeter and area
1(2)
- 分支限界法之布线问题 一、要求： 1、输入电路板区域n*m以及布线的起始位置和结束位置； 2、输出布线方案； 3、可以使用c或者vc实现 二、问题分析及实验原理： 在n*m的方格阵列中存在封锁区域（布线时必须绕开的区域），找到起始位置到目标位置的最短路径。从目标位置开始向起始位置回溯，逐步构造最优解。每次向标记距离比当前方格标记距离少1的相邻方格移动，直到到达起始方格为止。-Branch and bound method of a wiring
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-
Urban-travel-issues
- 城市出行问题。某城市有若干中心区，在一些中心区之间存在道路相连。这些道路中的一些已开通了公交线路。需要在中心区间旅行的人们有如下几种交通方式可供选择： 1.骑自行车，平均速度15km/h。 2.公交与步行结合，不同道路的公交车平均速度不同，标注于下图的B 中，B=0 代表这 条道路尚未开通公交线路，步行的平均速度为5km/h。允许搭乘公交与步行两种方式自由进 行组合，切换的次数不限。 3.自驾车，不同道路的平均速度不同。 现在你要从区域A 出发要区域B，由于时间紧迫，请提
1
- 在一个由M*N个小正方形组成的矩形上，依次用两个相等的小正方形大小的矩形（此处所谓相邻是指两个正方形有一条公共边）不重复的覆盖该矩形区域。请构造出该问题的模型，设计算法求解所有可能的覆盖。-In a M* N small squares on the rectangle, followed by two small squares of equal size of the rectangle (here is the so-called two adjacent squares have a c
City-Shop-pipeline-problem
- 需要在某个城市n个居民小区之间铺设煤气管道，则在这n个居民小区之间只需要铺设n-1条管道即可。假设任意两个小区之间都可以铺设管道，但由于地理环境不同，所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小，这个问题即为求无向网的最小生成树。-Needs in a residential area between the n cities laying gas pipelines, in the residential area between the n n-1 only the laying
slides
- 用双向链表实现了存储数据的功能。使用了两个链表，分别存储编号对应的幻灯片的两个点对应的坐标，以及序号对应的点的坐标。采用蛮力算法，找每个点是否只落在一个幻灯片所在的区域内，如果只有一个则记下该序号，并且删除该幻灯片和序号；如果出现多于一个的情况，立即跳出for循环，进行对下一个序号点的检验工作；如果没有落入任何一个幻灯片，则表明无解，直接输出-1停止。外面使用了一个虚假的while循环，判读条件是现在是否还有幻灯片以及上一次没有进行for循环时的幻灯片数和现在的片数是否相等：如果相等，表明已经不
Seat-adjustment
- 题目描述： 百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，工作效率会大大提高。因此，百度决定进行一次员工座位的大调整。 调整的方法如下： 1 ． 首先将办公区按照各种零食的摆放分成 N 个不同的区域。（例如：可乐区，饼干区，牛奶区等等）。 2 ． 每个员工对不同的零食区域有不同的喜好程度（喜好程度度的范围为 1 — 100 的整数， 喜好程度越大表示该员工越希望被调整到相应的零食区域）。 3 ． 由于每个零食区域
hdu4859
- hdu4859的ac源码。算法：最大流最小割。题意：题意：假设地图为一个N*M的格子，其中一些是陆地，一些是可以填充的浅海域，一些是不可填充的深海域。这里定义海岸线的长度为一个联通块陆地（可能包含浅海域填充变为的陆地）的边缘长度，两个格子至少有一个公共边，则视为联通。 值得注意的是，这里Z市的陆地区域可以是不联通的，并且整个地图都处在海洋之中，也就是说，Z市是由一些孤岛组成的，比如像，夏威夷？ 你的任务是，填充某些浅海域，使得所有岛屿的海岸线之和最长。 输出最长海岸线和。-AC
1017
- 浙大 编程能力测试 的甲级题目 第 1017. Queueing at Bank (25) 服务窗口排队问题-Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yell
1014
- 浙大 编程能力测试 的甲级题目 第 1014. Waiting in Line (30) 又是一道服务队列问题-uppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:
ttt
- 题目描述】 给定一个R行C列的01矩阵，求一个最大的正方形全1子矩阵，并输出该最大正方形子矩阵的面积。 【输入】 第一行给出两个正整数R,C，表示矩阵有R行C列； 接下来R行C列给出这个01矩阵，行内相邻两元素用一个空格隔开。 【输出】 一个数，最大正方形子矩阵的的面积（即1的个数）。 输入输出样例】-Topic Descr iption Given a R rows C 01 column matrix, find