资源列表
[控制台(字符窗口)编程] TSP
说明:Descr iption 给定一个完全无向带权图G,其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路,使回路的总权值最小。 请设计一个2-近似算法,求出近似最小的总权值,即定义最优解为C,只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20),表示G中顶点的个数。接<liao> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[控制台(字符窗口)编程] jihefugai
说明:求解集合覆盖。给定一个实例I = (X , F),X为一个有限集合,F为X的子集的集合,使得X中的每个元素至少属于F中的一个元素,则认为子集F覆盖了X的元素。 集合覆盖问题就是,找出含X的子集个数最少的子集C属于F,使得C覆盖了X中的所有元素。 -For set covering. Given an instance of I = ( X, F ), X is a finite set, F X a subset of the<liao> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[控制台(字符窗口)编程] dingdianfugai
说明:顶点覆盖问题。无向图G=(E,V),寻找V的一个最小子集V’,使得图中所有边至少有一个顶点在集合V’中。输出V’包含的顶点数。-Vertex cover problem. To Figure G = (E, V), find V, a minimal subset of V ' , makes all the edges in the graph at least one vertex in the set V' . Out<liao> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[控制台(字符窗口)编程] shangdongjianbing
说明:山东煎饼问题。今天TheBeet去门口那家山东煎饼小摊买煎饼,到他付钱的时候他才发现,他的钱包里面只有一张100块。于是他需要把这张100块钱破开,但是TheBeet不喜欢硬币,另外由于某种原因,TheBeet也不喜欢20元的纸币,另外也不喜欢钱包里面有太多张纸币,所以他希望拿到尽量少的纸币数。给出摊主现有的纸币数量,求摊主要如何找零给TheBeet才能满足他的要求。 -Shandong pancake problem. Today<liao> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[控制台(字符窗口)编程] N-queen
说明:求解n皇后问题。给定一个N×N的棋盘,在棋盘上放置N个皇后,使得N个皇后两两之间互不攻击。任何两个处于同一列,同一行,同一对角线上的皇后都会互相攻击。 -Solve the n queens problem. To set a NN board, place N queens on a chessboard, making the N-queens do not attack each other between every two<liao> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[控制台(字符窗口)编程] Prime_test
说明:判断一个数是否是素数。这个数可以是很大的大数。功能实现了对大数的素数判断。-To judge whether a number is prime. This number can be very large numbers. The function of judgment on the large numbers of prime numbers.<liao> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[控制台(字符窗口)编程] random-test
说明:TheBeet有一片小花园,这个花园非常小,只有长宽都是1米。同时TheBeet又是出了名的懒,他从来不给这片花园里面的花浇水。当然,为了保证花的存活,TheBeet在花园中安装了几个小型自动喷灌系统,每个喷灌系统都能为其周围范围r内的花浇水。现在问题来了,TheBeet想知道他的花园中有多少地方是适合种植的——即至少有一个喷灌系统能覆盖到。-TheBeet have a small garden, the garden is very<liao> 在 2024-12-26 上传 | 大小:1kb | 下载:0
[控制台(字符窗口)编程] system
说明:在win7中运行本脚本,可以进入System用户-In win7 to run this scr ipt, you can enter the System users<xy> 在 2024-12-26 上传 | 大小:3kb | 下载:0
[控制台(字符窗口)编程] change-MAC
说明:指定网卡ID(注册表中的ID)后,键入新的MAC即可更改-Specified card ID (Registry ID), type the new MAC can be changed<xy> 在 2024-12-26 上传 | 大小:2kb | 下载:0
[控制台(字符窗口)编程] cdd
说明:用cmd脚本编的“吃豆豆”游戏,有文件读取、写入,数字、字母转换等操作,可做参考-Eat Peas games, compiled with the cmd scr ipt file read, write, numbers, letters, conversion operations, do<xy> 在 2024-12-26 上传 | 大小:6kb | 下载:0
[控制台(字符窗口)编程] share
说明:win7在局域网中开启文件共享服务,若服务丢失,可自动添加-and win7 open the file-sharing services in the LAN, if the service is lost, will be automatically added<xy> 在 2024-12-26 上传 | 大小:2kb | 下载:0
[控制台(字符窗口)编程] cnip
说明:更改IP,可以指定适配器或网络连接,也可以自动更改,能跳过正在被使用的IP-Change the IP, and can specify the adapter or network connection, you can also automatically change, you can skip the IP being used<xy> 在 2024-12-26 上传 | 大小:4kb | 下载:0