Debugcool-CSDN博客

原创整数划分解题报告

--- 整数划分解报告 ---- By Debugcool-------------------------------------------------------1.问题描述：给定一个正整数N和K 1.> 将n划分成若干正整数之和的划分数。 2.> 将n划分成k个正整数之和的划分数。 3.> 将n划分成最大数不超过k的划分数。 4.> 将n划分成若干奇正整数

2009-11-23 11:39:00 556

原创 poj 2349 Arctic Network （prim）

好久不写prim了快忘了，这题就是说有N个城市，其中有一部分城市（M个）有手机（就假设是这个意思嘛ps:-）,另外一部分城市有电话，两个有手机的城市不管有多远都能联系，而两个有电话的城市只有在一定的距离以内才能联系，问求这个距离的最小值；其实就是求一颗最小生成树，去掉生成树里的最大的M条边，剩下的最大的就是了：prim：CODE：---------////////////////////////

2009-11-23 11:39:00 869

原创八皇后问题。。。。。。

HIT ACM 2009 Summer Contest 03 A ：（八皇后问题）解题报告-----------------------------------------------------------------题目大意：给定一个 size * size （size作为输入）的棋盘，要求在棋盘上放size个棋子，要求每一行、每一列以及每一斜行只能有一个棋子，要求输出这样放能有多少种放

2009-11-23 11:37:00 603

转载背包九讲

P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程

2009-11-23 11:26:00 631