摘要：
«问题描述：在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。«编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。«数据输入：由文件grid.in提供输入数据。文件第1 行有2 阅读全文
摘要：
最大独立集： 顶点集V中取 K个顶点，其两两间无连接。 最大团： 顶点集V中取 K个顶点，其两两间有边连接。 最大独立集=补图的最大团最大团=补图的最大独立集 阅读全文
摘要：
题目描述： 对于一棵树，独立集是指两两互不相邻的节点构成的集合。例如，图1有5个不同的独立集（1个双点集合、3个单点集合、1个空集），图2有14个不同的独立集，图3有5536个不同的独立集。 输入： 第一行一个正整数n，表示点的数量。n最大为100000。 接下来n-1行，有两个整数a、b，表示编号 阅读全文
摘要：
«问题描述：假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。«编程任务：对于给定的组卷要求，计算满足要求的组卷方案。«数据输入：由文件testlib.in提供输入数据。文件 阅读全文
摘要：
在v个村庄中建立p个邮局，求所有村庄到它最近的邮局的距离和，村庄在一条直线上，邮局建在村庄上。 思路：首先求出在连续的几个村庄上建立一个邮局的最短距离，用数组dis[i][j]表示在第i个村庄和第j个村庄之间建一个邮局的最短距。 !!!!!!!!!dis[i][j]=dis[i][j-1]+x[j] 阅读全文
摘要：
一层一层删 链表模拟 最开始写的是一个一个删的 WA #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define 阅读全文