搜索资源列表
109jzx
- 给定一个带权有向图,图中各个顶点代表城市,有向边i ->j代表城市i到城市j的耗费，假定售货员当前在城市1，要求售货员周游完所有城市最后回到城市1，要求不得重复走过任何一个城市，问如何周游使得总耗费最小。编写程序解决该问题。设顶点v={1，2，……n}，c[i][j]表示城市i 到城市j的耗费，如果c[i][j]=100000,表示城市i到城市j没有直接的路可走。-Given a weighted directed graph, each vertex graph represent th
09jzx
- 给定一个带权有向图,图中各个顶点代表城市,有向边i ->j代表城市i到城市j的耗费，假定售货员当前在城市1，要求售货员周游完所有城市最后回到城市1，要求不得重复走过任何一个城市，问如何周游使得总耗费最小。编写程序解决该问题。设顶点v={1，2，……n}，c[i][j]表示城市i 到城市j的耗费，如果c[i][j]=100000,表示城市i到城市j没有直接的路可走。-Given a weighted directed graph, each vertex graph represent th
readbmp
- 使用标准的C语言写的BMP图像读取并存储程序。头文件包含BMP图像的结构体，给定一个图像文件名及其路径，读图像的位图数据、宽、高、颜色表及每像素位数等数据进内存，存放在相应的全局变量中，同时将其写到指定文件中。 -Using the standard C language to read and write BMP image storage program. The header file contains the structure of BMP images, given an image
QuickSort
- 快速排序（快速排序）是一种快速排序算法，它被广泛应用于实践。它是用于分而治之的原则。快速排序的工作原理是划分一个给定的数组A [P。 。 R]分成两个非空的子阵列A [页。 。 Q]和A [Q + 1。 。 R]使得在[P每个元素。 。问]是小于或等于每个元素A [Q + 1。 。 R]。然后两个子阵列被递归调用快速排序排序。快速排序的细节描述如下： 1.选择一个支点值（基准）。您可以采取的第一个元素的值 枢轴值，但它可以是任何值，这是在排序的值的范围，即使它不存在于阵列中。 2.分
remaining-rectangular-nesting
- 本程序为使用剩余矩形排样法排样的矩形件排样程序，应用matlab软件编程制作。程序能够根据用户输入的排样方案对给定的25块矩形件在宽为15的板材中进行排样，并绘制矩形件排样图-This procedure is used to drain the remaining rectangular nesting nesting kind of rectangular pieces of the program, application software programming matlab produ
File-Operations
- 在 Linux 中 FIFO 是一种进程之间的管道通信机制。Linux 支持完整的 FIFO通信 机制。 本实验内容，通过使用文件操作，仿真 FIFO（先进先出）结构以及生产者-消费者运行模型。 本实验中需要打开两个虚拟终端，分别运行生产者程序（producer）和消费者程序（customer）。此时两个进程同时对同一个文件进行读写操作。因为这个文件是临界资源，所以可以使用文件锁机制来保证两个进程对文件的访问都是原子操作。 先启动生产者进程，它负责创建仿真 FIFO 结构的文件（其实
vertex_cover
- 内容为顶点覆盖问题的程序设计： 给定一个 n 个点 m 条边(n≤ 100,m≤5000)的无向图 G，问是否存在一个不超过 k(𝑘 ≤20)个点的点集 S，使得 G 中每条边都至少有一个点被覆盖。该实现效率很高，较大的测试用例也可以在15ms内计算出。-vertex cover problem.
Water-and-steam-properties
- 水和水蒸气性质计算程序WaterPro7.0采用国际公认的《工业用1967年IFC公式》和《工业用1997年IAPWS公式》进行计算，计算结果在相应版本国际水蒸气热力性质骨架表的允差范围内。 程序能根据压力、温度、焓、熵、比容五个参数(有时加上干度参数)中的任意两个参数，求出相关的15个水蒸汽参数，如定压比热、定容比热、内能、音速、定熵指数、动力粘度、运动粘度、导热系数、普朗特数、介电常数、当给定波长为0.226500 μm时折射率，等等。 -Water and steam proper
jingchendiaodu
- 编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。 “最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。 静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。 动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。-Write and debug a simulation of the process scheduler, using the top priori
Test
- 最短路中的广度优先搜索，Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是：给定一个带权重的有向图 G (V,E)，V 为顶点集，E 为有向边集，每一条有向边均有一个权 重。对于给定的顶点 s、t，以及 V 的子集 V ，寻找从 s 到 t 的不成环有向路径 P，使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P，则输出无解，程序运行时间越短，则视为结果越优；若存在这 样的有向路径 P，则输出所得到的路径
shujiu
- 冬至，是中国农历中一个非常重要的节气，也是中华民族的一个传统节日，冬至俗称“冬节”、“长至节”、“亚岁”等，早在二千五百多年前的春秋时代，中国就已经用土圭观测太阳，测定出了冬至，它是二十四节气中最早制订出的一个，时间在每年的公历12月21日至23日之间，这一天是北半球全年中白天最短、夜晚最长的一天；中国北方大部分地区在这一天还有吃饺子、南方吃汤圆吃南瓜的习俗。 现代天文科学测定，冬至日太阳直射南回归线（又称为冬至线），阳光对北半球最倾斜，北半球白天最短，黑夜最长。冬至过后，太阳直射点又慢
DS_EX1
- 数据结构实验：设计一个基于哈夫曼树的数据压缩程序，根据给定的待压缩文件中字符出现的频率建立相应哈夫曼树，构造哈夫曼编码表，在此基础上可以对待压缩文件进行压缩（即编码），同时可以对压缩后的二进制编码文件进行解压（即译码）-Experimental data structure: a design based on Huffman data compression program, to establish the corresponding Huffman tree based on the fr
Poligon-Game
- 多边形游戏poj代码 多边形游戏是一种在一个具有n个顶点的多边形上进行的游戏。如图1是一个n 4对应多边形，每个顶点上都有一个整数，每条边都有一个运算符+或者*，所有边按从1到n进行编号。 游戏都首先移除一条边，接下来可以进行如下操作：选择一条边E和与之相关联的点V1和V2，用一个新的点替换它们，新点上的整数为V1,V2上的整数用E上的操作符运算后的结果。 没有边时游戏结束，游戏得分就是最后剩下的那个顶点上的整数。 对于图1中的多边形，如果游戏者首先去掉3，然后依次
24点游戏
- 24点游戏是经典的纸牌益智游戏。从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1）随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式，用户初始生命值为一给定值（比如3），初始分数为0。随机生成4个代表扑克牌牌面的数字或字母，由用户输入包含这4个数字或字母的运算表达式（可包含括号），如果表达式计算结果为24则代表用户赢了此局。使用计时器要求用户在规定时间内输入表达式，如果规定时间内运算正确则加分，超时或运算错
515200
- 该程序用于在一个给定的数组中寻找素数,它使用一个1很经典的算法,效率很高,()
rational
- 创建一个分数类Rational，用来执行分数的算术运算，并编写一个程序来测试该类。 （1）该类有两个成员变量，即分子和分母，均为整数类型 （2）定义一个构造函数，用来对类对象进行初始化。该构造函数必须对输入参数进行约减。例如，若给定的分数为2/4（即分子为2，分母为4），那么要把它约减为1/2，然后存储在相应的成员变量中，即分子为1，分母为2。 （3）定义一个add成员函数，实现两个分数的加法，其结果也应该是约减形式； （4）定义一个sub成员函数，实现两个分数的减法，结果为约减形式(C
692308
- 该程序用于在一个给定的数组中寻找素数,它使用一个1很经典的算法,效率很高,()
排列
- 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。 输入格式： 输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。 输出格式： 在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。(Input sample: Five 12457 Three Output sample: 1234
语音信号的采集与处理
- 1、语音信号的采集利用 Windows下的录音机，录制一段自己的话音，时间在1s内然后在Matlab软件平台下，利用函数wavread对语音信号进行采样，记住采样频率和采样点数。 2、语音信号的频谱分析在Matlab中，可以利用函数fft对信号进行快速傅立叶变换，得到信号的频谱特性，要求学生首先画出语音信号的时域波形，然后对语音信号进行频谱分析。 3、设计数字滤波器和画出其频率响应给出各滤波器的性能指标； 给定滤波器的性能指标如下： （1）低通滤波器的性能指标：fb=1000Hz,fc
单循环链表的实现
- (1）建立含有若干个元素的单循环链表 , 要求从键盘和文件读入数据，显示、保存函数公用。 (2）遍历：输出单链表所有元素，要求示意出带表头循环链表的形式。 (3）可在单循环链表任意位置插入，显示插入后的结果并保存。 (4）可在单循环链表任意位置删除，显示删除后的结果并保存； 删除单循环链表中所有相同值的元素，显示删除后的结果并保存； 删除给定位置的前驱/后继，删除给定值的前驱/后继，显示删除后的结果并保存。 (5）Josephus 问题求解：编号是 1，2，„