搜索资源列表
kthtree
- kthtree问题 给定一棵有向树T，树T 中每个顶点u都有一个权w(u)；树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构，则将顶点u 处的服务需求沿有向树的边(u,v)转移到顶点v 处服务机构需付出的服务转移费用为w(u)*d(u,v)。 树根处已设置了服务机构，现在要在树T中增设k处服务机构，使得整棵树T 的服务转移费用最小-kt
菲波纳契数列
- n阶费波纳契数列求值，n可变。数据结构常用算法。-n-fee Beinajie series evaluates, n variables. Data structures commonly used algorithm.
kmt
- 给定一棵有向树Ｔ，树Ｔ中每个顶点u都有一个权w[u]，树的每条边[u,v]也都有一个非负边长d[u,v]。有向树Ｔ的每个顶点u可以看做客户，其服务需求量为w[u]。每条边[u,v]的边长d[u,v]可以看做是运输费用。如果在顶点u处未设置服务机构，则将顶点u处的服务需求沿有向树的边（u,v]转移到顶点v处服务机构，则需付出的服务转移费用为w[u]*d[u,v]。树根处已设置了服务机构，现在要在树Ｔ中增设k处服务机构，使得整棵树Ｔ的服务转移费用最小。该算法对于给定的有向树Ｔ，计算在树Ｔ中增设k处
c
- 题目：停车场管理问题 【问题描述】: 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停
code2
- 22. 切木头 成绩: 10 / 折扣: 0.9 背景 人们需要把一跟很长的木头切成几段，有一家名为 Analog Cutting Machinery (ACM) 的公司正在经营这一业务。他们根据切割前木头的长度来收费，木头越长、收费越高，并且每切割一次就收一次费。 显而易见，在这里切割木头时，不同的切割顺序就会产生不同的价钱。譬如一跟 10 米长的木头，需要在 2、4、7 米处切开。如果顺序在这三个位置切割，需要的费用是 10 8 6 = 24，因为木头原始长度为 10
stackANDqueue
- 1. 用栈模拟停车场，队列模拟便道。停车场满的时候在便道排队，一旦有车开走，排在第一位的就进入停车场。 2. 当有车要开走的时候在它后面进入停车场的车先依次开出，待该车缴费离开后再依次回到停车场。 3. 离开停车场时应按时间缴纳费用，排队车辆进入停车场时也应该缴纳相应的排队费用。 4. 车辆到达时输出停车位置，离开时输出停留时间和应缴纳费用。 -1. With a stack simulation parking lot, queue simulation of pavement
car
- 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场最里面）。如果停车场已放满n辆车，则后来的车辆只能停在停车场大门外的便道上等待，一旦停车场里有车开走，则排在便道上的第一辆车就进入停车场。若停车场内有某辆车要开走，在它之后进入停车场的车都必须先退出停车场，为它让路，待其开出停车场后，这些车再依原来的次序进场。每辆车离开停车场 时，都应根据其在停车场的逗留时间交费。如果停留在便道上的车未进停车场
Fano
- 费诺编码的简单应用及编码方法，信息论实验用的-Application fee simple promise coding and encoding method used in information theory test
paking
- 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的在最北端），若停车场内已经停满n辆车，那么后来的车只能在场外等候，一旦有车开走，则等候在第一位的车即可开入（这是一个队列）；当停车场内某辆车需要开出，则在它之后的车辆必须给它让道，当这辆车驶出停车场后，其他车辆按序入栈。每辆车按时间收费。-The parking lot is a narrow channel n cars parking, and
liezhuxiaoyuan
- 列主消元法练习 一个城镇有三个主要企业：煤矿、电厂和铁路作为它的经济系统。 生产价值1元的煤(产品1)，需消耗0.3元的电费(中间产品2)和0.2元的运输费(中间产品3)； 生产价值1元的电(产品2)，需消耗0.4元的煤费(中间产品1)、 0.1元的电费和0.1元的运输费； 提供价值1元的铁路运输服务(产品3)，需消耗0.3元的煤费和0.2元的电费和0.2元运输费。 在某个星期内，除了三个企业间的彼此需求，煤矿得到6万元的订单
fsqp
- 二次规划（Quadratic programming），在运筹学当中，是一种特殊类型的最佳化问题。-Permission to use, copy, modify, and distribute this software and its documentation for any purpose and without fee is hereby granted, provided that the above copyright notice appear in all copi
Stack-Problem
- 栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据 序列进行模拟管理。对每一组输入数据进行操作后的输出信息为：若是 车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去， 则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时 间不收费） 。设每单位时间收费 1 元。-Parking Stack simulation to simulate the queue sidewalk outside the car, according to the re
DataStructure2
- 设停车场是一个可停放n辆汽车的下狭长通道，且只有一个大门可供汽车进出，汽车在停车场内按车辆到达的时间先后排序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车厂的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该车开出大门外，其他车辆再按照原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制上述要求的管理模