-
NHMT
说明： 埃特金不等距插值，有例子，检验过，很顺利(Aitken non-equidistant interpolation, there are examples of tests, it is smooth)
- 2008-11-30 19:02:40下载
- 积分：1
-
1 knapsack problem with dynamic programming algorithm to achieve.
0-1背包问题,用动态规划算法来实现的.-0-1 knapsack problem with dynamic programming algorithm to achieve.
- 2022-05-26 12:48:06下载
- 积分：1
-
Problem description
给定一个赋权无向图G=(V,E)，每个顶点v∈V都有一个权值w(v)。如果U包含于V，且对于(u,v)∈E 有u...
Problem description
给定一个赋权无向图G=(V,E)，每个顶点v∈V都有一个权值w(v)。如果U包含于V，且对于(u,v)∈E 有u∈U 且v∈V-U，则有v∈K.如：U = {1}, 若有边（1，2）， 则有2属于K. 若有集合U包含于V使得U + K = V, 就称U 为图G 的一个顶点覆盖。G 的最小权顶点覆盖是指G 中所含顶点权之和最小的顶点覆盖。
Input
输入数据。第1 行有2 个正整数n 和m，表示给定的图G 有n 个顶点和m条边，顶点编号为1，2，…，n。第2 行有n个正整数表示n个顶点的权。接下来的m行中，每行有2 个正整数u,v，表示图G 的一条边(u,v)。
Output
将计算出的最小权顶点覆盖的顶点权之和输出。
Sample Input
7 7
1 100 1 1 1 100 10
1 6
2 4
2 5
3 6
4 5
4 6
6 7
Sample Output
13
-Problem description
给定一个赋权无向图G=(V,E)，每个顶点v∈V都有一个权值w(v)。如果U包含于V，且对于(u,v)∈E 有u∈U 且v∈V-U，则有v∈K.如：U = {1}, 若有边（1，2）， 则有2属于K. 若有集合U包含于V使得U+ K = V, 就称U 为图G 的一个顶点覆盖。G 的最小权顶点覆盖是指G 中所含顶点权之和最小的顶点覆盖。
Input
输入数据。第1 行有2 个正整数n 和m，表示给定的图G 有n 个顶点和m条边，顶点编号为1，2，…，n。第2 行有n个正整数表示n个顶点的权。接下来的m行中，每行有2 个正整数u,v，表示图G 的一条边(u,v)。
Output
将计算出的最小权顶点覆盖的顶点权之和输出。
Sample Input
7 7
1 100 1 1 1 100 10
1 6
2 4
2 5
3 6
4 5
4 6
6 7
Sample Output
13
- 2023-03-02 06:00:03下载
- 积分：1
-
WebGPS
GPS卫星定位系统相关源代码，包括GPS定位实现及相关问题代码。-GPS satellite positioning system-related source code, including GPS positioning code to achieve and related issues.
- 2022-03-30 01:11:28下载
- 积分：1
-
Control-
并行口控制 ieee论文 主要用于ups和光伏发电(Parallel port control ieee papers mainly for ups and photovoltaic power generation)
- 2013-07-28 20:12:43下载
- 积分：1
-
[c023]RS232串口通讯示例源码
通过串口来通信，控制PLC，单片机各种伺服变频等实现运动。(Through serial port to communicate, control PLC, microcontroller servo frequency conversion and so on to achieve movement.)
- 2020-06-24 02:00:02下载
- 积分：1
-
TrafficSimulation
说明： 关与windows程序的交通仿真。怎样描述汽车的行驶。(customs procedures and the traffic simulation. How to describe the car's ride.)
- 2006-05-06 22:02:07下载
- 积分：1
-
AutoFinderDemo
使用多线程进行文件的查找，有一个缺点就是占用的资源太多了，但是速度会快。(Using multi-threaded file search, there is a drawback is that the resources too much, but the speed will be faster.)
- 2013-09-21 17:16:49下载
- 积分：1
-
proteus_3d_jb_misc_001
libraru 3D proutes best
- 2017-11-20 00:33:50下载
- 积分：1
-
cppprogram
vc很好的东西 vc很好的东西 vc很好的东西(vc good things vc good things vc good things)
- 2007-04-23 19:43:11下载
- 积分：1
