- 博客(10)
- 资源 (3)
- 收藏
- 关注
原创 背包问题(天平)——POJ 1837
对应POJ题目:点击打开链接BalanceTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1837DescriptionGigel has a strange "balance"
2015-04-30 23:52:44 774
原创 DP或搜索——POJ 1664
对应POJ 题目:点击打开链接放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27273 Accepted: 17307Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表
2015-04-14 23:53:11 433
原创 多重背包——POJ 1276
对应POJ题目:点击打开链接Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28987 Accepted: 10377DescriptionA Bank plans to install a machine for
2015-04-14 12:05:34 353
原创 完全背包——POJ 2063
对应POJ 题目:点击打开链接InvestmentTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2063DescriptionJohn never knew he had
2015-04-12 09:17:13 423
原创 八皇后问题(递归回溯+迭代回溯)
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。#include#include#includ
2015-04-04 14:53:44 1557
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人