Esico's Blog

摘要： 题目描述 给定无向连通图G（N,E），含有n个结点，k条边。现在有m种颜色，现在要给n个结点涂色，要求相邻结点不同色。求共有多少种涂色方案。 输入第一行3个整数n，k，m； 接下来k行，每行两个数，u,v表示u，v结点有一条无向边。 输出2行 第一行一个整数x表示方案数。 题目思路 遍历每一种染色方 阅读全文

摘要： 题目链接 题目描述 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 题目模型 每种物品可以打包成数量为1，2，4，...，c的物品 对于打包好的物品进 阅读全文

摘要： 问题描述 给定无向图G（N,E），含有n个结点，m条边。现在有以下定义： 完全子图：原图的一个子图，并且该子图是一个完全图。 完全图：每对不同的顶点之间都恰连有一条边相连。 团：它是一个完全子图，并且它不包含在任何其它更大的完全子图中。 最大团：包含结点最多的团。 请计算G的一个最大团。 输入第一行 阅读全文

摘要： 问题描述 在一个n*n的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋规则，皇后可以攻击与其在同一行，同一列或者同一对角线的其他皇后，求合法摆放的方案数。 输入一行包含一个整数n。 输出一行一个整数代表方案数。 解决思路 判断第i行方案是否可行，只需判断1~i行 代码实现 /* 2 0 */ #in 阅读全文

摘要： 问题描述 给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。 作业Ji需要机器j的处理时间为tji(i=1,2,...,n; j=1,2)。 对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。 所有作业在机器2上完成处理的时间和称为该作业调度的 阅读全文

摘要： 问题描述 给定凸多边形P，以及由多边形的边和弦组成的三角形上的权函数w，求该凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和最小。 解决思路 定义t[i][j]，为凸子多边形{vi-1，vi，...，vj}的最优三角剖分所对应的权值，即其最优值，其中1≤i＜j≤n 设退化的多边形{vi-1，vi 阅读全文

摘要： 数据定义 模式的定义与删除 定义模式 定义语句：create schema <模式名> authorization <用户名> 如果没有<模式名>，则隐含为<用户名> 模式实际上是一个命名空间，在其中可以定义该模式包含的数据库对象，如基本表、视图、索引等 在 CREATE SCHEMA 中可以接受 阅读全文

摘要： 题目链接 题目描述 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 题目模型 多重背包：每件物品最多选si件 集合表示：f(i，j) 集合含义：所有只 阅读全文

摘要： 题目链接 题目描述 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 题目模型 完全背包：每个物品可以选无穷件 集合表示：f(i，j) 集合含义： 阅读全文

摘要： 题目链接 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 题目模型 01背包：每个物品只能选或不选 集合表示：f(i，j) 集合含义：所 阅读全文