★问题描述：给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。
如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。
★算法设计：对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
★数据输入：由文件input.txt给出输入数据。
第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接上去的m行中,每行有2个正整数u,v,表示图G的一条边(u,v)。
★结果输出：将计算出的最小权顶点覆盖的顶点权之和以及最优输出到文件output.txt.文件第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi,1≤i≤n,xi=0表示顶点i不在最小权顶点覆盖中。
如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。
★算法设计：对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
★数据输入：由文件input.txt给出输入数据。
第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接上去的m行中,每行有2个正整数u,v,表示图G的一条边(u,v)。
★结果输出：将计算出的最小权顶点覆盖的顶点权之和以及最优输出到文件output.txt.文件第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi,1≤i≤n,xi=0表示顶点i不在最小权顶点覆盖中。
2015/2/20 23:57:17
363KB
1
个嵌入式处理器本人是不能独立工作的，必须给它供电、加上时钟信号、提供复位信号，如果芯片没有片内程序存储器，则还要加上存储器系统，然后嵌入式处理器芯片才可能工作。
这些提供嵌入式处理器运行所必须的条件的电路与嵌入式处理器共同构成了这个嵌入式处理器的最小系统。
而大多数基于ARM7处理器核的微控制器都有调试接口，这部分在芯片实际工作时不是必需的，但因为这部分在开发时很重要，所以也把这部分也归入最小系统中。
这些提供嵌入式处理器运行所必须的条件的电路与嵌入式处理器共同构成了这个嵌入式处理器的最小系统。
而大多数基于ARM7处理器核的微控制器都有调试接口，这部分在芯片实际工作时不是必需的，但因为这部分在开发时很重要，所以也把这部分也归入最小系统中。
2017/9/12 15:43:39
706KB
1
一个小小的词法分析器设计，文档有步骤使用阐明和基础语法讲解，还有实现效果截图，是事先写好好词法分析器的规则，再利用Flex工具自动生成.c文件，再利用编译器生成可执行文件即可
2015/5/13 15:49:43
1.22MB
1
数据结构课程设计校园导航系统源代码，原创。
【问题描述】以我校为例，设计一个校园导游程序，主要为来访的客人提供信息查询。
【基本要求】提供至少5个景点的校园导游咨询（包括景点引见、景点间距离等）。
本程序的目的是为来客提供路径咨询和景点查询（根据用户指定的始点和终点输出相应最短简单路径或者输出用户指定景点的详细信息）；
系统管理员又可根据实际情况对导游图进行修改，删除路径或景点。
【问题描述】以我校为例，设计一个校园导游程序，主要为来访的客人提供信息查询。
【基本要求】提供至少5个景点的校园导游咨询（包括景点引见、景点间距离等）。
本程序的目的是为来客提供路径咨询和景点查询（根据用户指定的始点和终点输出相应最短简单路径或者输出用户指定景点的详细信息）；
系统管理员又可根据实际情况对导游图进行修改，删除路径或景点。
2021/4/7 16:06:34
6KB
1
基于基于Vhdl语言描述的汽车尾灯控制电路的仿真。
设计一个汽车尾灯控制电路，汽车尾部左右两侧各有3个指示灯(用发光二极管模仿)，当在汽车正常运行时指示灯全灭；
在右转弯时，右侧3个指示灯按右循环顺序点亮（R1→R2→R3→全灭→R1）时间间隔0.5S（采用一个2HZ的方波源）；
在左转弯时，左侧3个指示灯按左循环顺序点亮（L1→L2→L3→全灭→L1）；
汽车倒车或临时刹车时，所有指示灯按时钟信号同步闪烁。
设计一个汽车尾灯控制电路，汽车尾部左右两侧各有3个指示灯(用发光二极管模仿)，当在汽车正常运行时指示灯全灭；
在右转弯时，右侧3个指示灯按右循环顺序点亮（R1→R2→R3→全灭→R1）时间间隔0.5S（采用一个2HZ的方波源）；
在左转弯时，左侧3个指示灯按左循环顺序点亮（L1→L2→L3→全灭→L1）；
汽车倒车或临时刹车时，所有指示灯按时钟信号同步闪烁。
2020/8/23 10:39:38
404KB
1
设有n=2^k个运动员要进行羽毛球循环赛，现要设计一个满足以下要求的比赛日程表：(1)每个选手必须与其他n-1个选手各赛一次。
(2)每个选手一天只能比赛一次。
(3)循环赛一共需求进行n-1天。
用分治法实现
(2)每个选手一天只能比赛一次。
(3)循环赛一共需求进行n-1天。
用分治法实现
2015/3/12 23:21:55
267KB
1
对于给定的n个正整数，设计一个优先队列式分支限界法用最少的无优先级运算次数产生整数m用文字来描述你的算法思路，包括解空间、限界函数、算法次要步骤等。
在Windows环境下使用C/C++语言编程实现算法。
记录运行结果，包括输入数据，问题解答及运行时间。
分析算法最坏情况下时间复杂度和空间复杂度。
在Windows环境下使用C/C++语言编程实现算法。
记录运行结果，包括输入数据，问题解答及运行时间。
分析算法最坏情况下时间复杂度和空间复杂度。
2018/11/11 20:41:37
150KB
1
函数信号发生器是一种能够产生多种波形，如三角波、锯齿波、矩形波（含方波）、正弦波的电路。
函数信号发生器在电路实验和设备检测中具有十分广泛的用途。
通过对函数波形发生器的原理以及构成分析，可设计一个能变换出三角波、正弦波、方波的函数波形发生器。
本课题采用由集成运算放大器与晶体管差分放大器共同组成的正弦波—方波—三角波正弦波函数发生器的设计方法，如首先先通过RC正弦波振荡电路构成正弦波，然后通过整形电路将正弦波变换成方波，再由积分电路将方波变成三角波；
波形变换的原理是利用差分放大器传输特性曲线的非线性。
经过仿真得出了方波、三角波、正弦波、方波——三角波转换及三角波——正弦波转换的波形图。
关键字：函数信号发生器、集成运算放大器、晶体管
函数信号发生器在电路实验和设备检测中具有十分广泛的用途。
通过对函数波形发生器的原理以及构成分析，可设计一个能变换出三角波、正弦波、方波的函数波形发生器。
本课题采用由集成运算放大器与晶体管差分放大器共同组成的正弦波—方波—三角波正弦波函数发生器的设计方法，如首先先通过RC正弦波振荡电路构成正弦波，然后通过整形电路将正弦波变换成方波，再由积分电路将方波变成三角波；
波形变换的原理是利用差分放大器传输特性曲线的非线性。
经过仿真得出了方波、三角波、正弦波、方波——三角波转换及三角波——正弦波转换的波形图。
关键字：函数信号发生器、集成运算放大器、晶体管
2021/1/3 2:09:35
182KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB