-
地铁乘坐问题
为引导旅客合理利用线路资源,解决交通瓶颈问题,该市制定了票价策略:
每条线路可以单独购票,票价不等。
允许购买某些两条可换乘线路的联票,联票价格低于分别购票的价格和。
单线票价和联合票价由文件price.txt给出,形式如下:
线1 180
……
线13 114
线1,线2 350
线1,线10 390
……
文件price.txt中,每行数据表示一条单线或联线的票价。线名与票价间用空格分开。如果是联线,两线名之间用逗号分开,并且规定联线只能包含两条可换乘的线路。
现在的问题是,根据这些已知的数据,计算从A站到B站最小花费和可行的换乘方案。比如,
- 2023-08-01 18:40:03下载
- 积分:1
-
算术表达式求值的程序,用栈实现的,可以进行加、减、乘、除、乘方、求余计算,支持小数和括号 (数据结构作业)...
算术表达式求值的程序,用栈实现的,可以进行加、减、乘、除、乘方、求余计算,支持小数和括号 (数据结构作业)-arithmetic expression evaluates the procedures used stack to achieve, and can be, plus or minus, multiplication, addition, the involution, for I, support minority and brackets (data structure operations)
- 2023-04-17 03:30:03下载
- 积分:1
-
平面导线网、水准网平差系统
应用背景平面导线网,高程网数据平差系统,包含完整的数据录入,平差过程,以及成果输出。非常适合测绘专业技术人员借鉴使用。关键技术vb 自由网平差 约束平差 等多种平差算法,对高程网观测数据以及平面导线网观测数据进行平差处理。
- 2023-07-20 23:50:04下载
- 积分:1
-
这是我珍藏的简单的封包分析工具,希望大家喜欢。
这是我珍藏的简单的封包分析工具,希望大家喜欢。-This is my collection of simple packet analysis tool, I hope everyone likes.
- 2022-01-23 10:32:10下载
- 积分:1
-
优化一个变量的函数
翻译 maninwest@Codeforge 作者:John D. Cook@CodeProject这里介绍一个算法,优化化带有一个变量的函数而不需要导数。通常,需要导数的方法稳定但是慢,不需要导数的方法快捷但是不稳定。这里实现的这个方法稳定且高效。这个方法开始是Richard Brent 实现的。 给定一个函数 f(x) 和一个区间l [a, b], 该方法是找出函数 f(x) 在 [a, b] 区间的最小值。该方法也可以用于找出最大值。要找出最大值,指向传递原函数的反函数。即 f(x) 的最大值出现在-f(x) 的最小值点。Brent 的方法比较稳定。也很容易使用。用户不需要提供导数函数。该方法为了稳定牺牲了一些效率,但是相比其他稳定的方法如黄金分割法,则更加快捷。使用函数这里给出的代码是一个 C++ 函数和使用此函数的示例项目。要在你自己的项目中使用,只需在 Brent.h.头文件中添加#include 即可。最小化函数的主要输入是一个模板化实参,一个函数对象实现目标函数最小化。目标函数必须使用签名 double operator()(double x)实现 Public 方法。例如,这里是一个用于计算函数 f(x) = -x exp(-x) 的函数对象类。 class foo
{
public:
double operator()(double x) {return -x*exp(-x);}
};代码需要函数对象而不是函数的主要原因是,需要在应用中优化的函数,除了函数实参外,还要依赖参数。函数对象可以有很多参数,它们在找到一个变量的结果函数最小值前固定。其他实参是函数需要找到最小值的区间的终点,偏差用于停止, 一个输出参数用
- 2022-01-26 15:15:42下载
- 积分:1
-
DXF轨迹图转G代码
DXF轨迹图转G代码,有 直线,圆,圆弧,样条曲线,优化多段线,多段线。与下位机串口通讯!只有一些基本的功能,离实际应用还有距离,但可以作为参考代码,还是有一定的借鉴意义的!注意注册串口控件,要不然不能运行的起来
- 2022-02-16 03:38:35下载
- 积分:1
-
经典的红黑树算法,强烈推荐
经典的红黑树算法,强烈推荐-classic Brooklyn Tree Algorithm, strongly recommended
- 2022-09-12 17:25:02下载
- 积分:1
-
在模式识别中,尤其需要对一些样本进行分类,聚类分析是常用的方法,本程序基于最小最大距离的聚类原则实现对样本的聚类...
在模式识别中,尤其需要对一些样本进行分类,聚类分析是常用的方法,本程序基于最小最大距离的聚类原则实现对样本的聚类-At pattern recognition, in particular a number of samples required for classification, clustering analysis is a commonly used method, the procedure based on the smallest maximum distance of the cluster principle implementation on sample clustering
- 2023-02-23 19:00:03下载
- 积分:1
-
classic Chinese Remainder Theorem solving program, you have to import the soluti...
经典的中国剩余定理求解程序,输入你所要解的同余式即可按定理求解!-classic Chinese Remainder Theorem solving program, you have to import the solution congruence theorems can be solved by!
- 2022-02-24 09:16:20下载
- 积分:1
-
数值计算的C语言代码,包括了大部分C语言的算法,希望对大家有用...
数值计算的C语言代码,包括了大部分C语言的算法,希望对大家有用-The C-numerical code, including most of the C language algorithms, hope for all of us
- 2022-08-22 13:49:00下载
- 积分:1