ACM、算法
Debugcool
酷爱编程、ACM竞赛。。。
展开
-
整数划分解题报告
--- 整数划分解报告 ---- By Debugcool-------------------------------------------------------1.问题描述: 给定一个正整数N和K 1.> 将n划分成若干正整数之和的划分数。 2.> 将n划分成k个正整数之和的划分数。 3.> 将n划分成最大数不超过k的划分数。 4.> 将n划分成若干奇正整数原创 2009-11-23 11:39:00 · 556 阅读 · 0 评论 -
poj 2349 Arctic Network (prim)
好久不写prim了快忘了,这题就是说有N个城市,其中有一部分城市(M个)有手机(就假设是这个意思嘛ps:-),另外一部分城市有电话,两个有手机的城市不管有多远都能联系,而两个有电话的城市只有在一定的距离以内才能联系,问求这个距离的最小值;其实就是求一颗最小生成树,去掉生成树里的最大的M条边,剩下的最大的就是了:prim:CODE:---------////////////////////////原创 2009-11-23 11:39:00 · 869 阅读 · 0 评论 -
背包九讲
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程转载 2009-11-23 11:26:00 · 631 阅读 · 0 评论 -
八皇后问题。。。。。。
HIT ACM 2009 Summer Contest 03 A : (八皇后问题)解题报告-----------------------------------------------------------------题目大意:给定一个 size * size (size作为输入)的棋盘,要求在棋盘上放size个棋子,要求每一行、每一列以及每一斜行只能有一个棋子,要求输出这样放能有多少种放原创 2009-11-23 11:37:00 · 603 阅读 · 0 评论