- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 背包问题（天平）——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
422
原创 八皇后问题（递归回溯+迭代回溯）
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。#include#include#includ
2015-04-04 14:53:44
1556
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人