-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
sha_256.c
已调试过,好用,但是速度可能不是很快。适合于实验教学用。若不能使用或者正确运行,请勿责怪,因为此程序是我随便传的
- 2022-01-21 21:30:23下载
- 积分:1
-
实现图元及属性的算法
¨6.1画线算法
¨6.2并行画线算法
¨6.3帧缓存值的装载
¨6.4圆生成算法
¨6.5椭圆生成算法
¨6.6其他曲线
¨6.7并行曲线算法
¨6.8像素编址和对象的几何要素
¨6.9直线段和曲线属性的实现
¨6.10通用扫描线填充算法
¨6.11凸多边
- 2022-03-02 19:30:34下载
- 积分:1
-
平衡小车代码
小车默认搭载的是标准版程序, 没有开启避障、 巡线, 无线模块驱动等功能,
这些功能在顶配版的程序里面有,请同学们根据自己的能力,最好先看完标准版
平衡小车直立部分的程序后,再学习平衡小车的其他功能,谢谢。
- 2022-03-05 01:15:13下载
- 积分:1
-
ACM分治 最临近点对
1005: 最邻近点对
时间限制: 1 Sec 内存限制: 8 MB
提交次数: 6024 通过次数: 1804
提交
题目描述
要求用分治算法(O(nlogn)复杂度)实现寻找n个点中最邻近点对,输出最邻近距离的平方。其中0
- 2022-02-04 12:14:49下载
- 积分:1
-
打印条形码示例
资源描述
Code128
Code39
两种编码规则的条形码,数字变成条形码的转换方法。
// TODO: Add your control notification handler code here
CDC dc;
int CodeName,printQuality;
LPSTR partial=NULL,text;
CCode39 code39;
CCode128 code128;
UpdateData(TRUE);
text=m_CodeText.GetBuffer (50);
//获取编码方式
CodeName=m_CodeName.GetCurSel();
if(CodeName==CB_ERR)
{
MessageBox("请选择编码方式");
return;
}
switch(CodeName)
{
case 0:
CodeType=CODE39;
break;
case 1:
CodeType=CODE128A;
break;
case 2:
CodeType=CODE128B;
break;
case 3:
CodeType=CODE128C;
break;
}
//获取打印机设备环境
if(!(printDlg.DoModal()))
{
MessageBox("打印错误。");
return ;
}
- 2022-03-22 14:26:04下载
- 积分:1
-
车间调度问题
车间调度问题的基于工序的编码源程序,适合用遗传算法研究车间调度问题的人。-shop scheduling processes based on the source code suitable for use genetic algorithm shop scheduling people.
用遗传算法解决多目标车间调度问题,此算法是经典算法.
一个用于图编码的遗传算法,实现了多种算子,如选择、交叉、编译、比较等,具体的请参见源码
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-19 12:31:32下载
- 积分:1
-
卡尔曼滤波算法 互补滤波算法
这个是四轴飞行器或者自平衡小车上面应用的滤波算法,包括卡尔曼滤波算法 互补滤波算法
- 2022-09-06 16:55:02下载
- 积分:1
-
C++下,最小二乘算法拟合曲线,进行线性拟合,多项式拟合和指数拟合
C++下,最小二乘算法拟合曲线,进行线性拟合,多项式拟合和指数拟合, 所有代码在.h文件中, 只需要包含.h文件到qt工程, 调用接口就能使用拟合曲线函数接口, 亲测可用, 为了大家更好使用, 附上test.cpp, 是调用的大概步骤, 具体使用, 根据需要修改即可
- 2023-03-10 18:20:03下载
- 积分:1
-
基于C++的BP算法
用C++语言实现神经网络的BP算法,对于从事神经网络及专家诊断系统的方面的朋友具有较强的参考借鉴意义。
- 2022-10-12 07:00:03下载
- 积分:1