- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 poj 2299 1804 2085 求逆序对
poj 2299 输入一个字串求逆序对个数： 思路：主要是利用归并排序，中间加入计数器，就可以了，注意使用scanf ,printf 减少输入输出时间，结果用__int64保存。poj 1804 求逆序对个数（同poj 2299）#include using namespace std; int a[500001]; int b[500001]; int n; __int64 res; void copy(int *a, int *b, int l, int r) { for (int
2010-11-30 20:08:00
576
原创 poj 1256/1732/1833/1146 C++stl全排列
<br />今天一口气做了关于全排列的4道题目，把这些放到这里，总结一下~<br />poj 1256 输出全排序，取出全排序中重复的<br />poj 1732 输出全排列<br />poj 1833 输出某个序列后的第几个全排序<br />poj 1146 输出某个序列后的全排列，无输出No Successor<br /> <br />poj 1731主要的代码如下<br /><br /> <br />Source Code#include<iostream>#include<stdio.h>#incl
2010-11-25 22:12:00
899
转载 背包九讲（转载）
<br />第一讲 01背包问题<br />这是最基本的背包问题，每个物品最多只能放一次。<br /><br />第二讲 完全背包问题<br />第二个基本的背包问题模型，每种物品可以放无限多次。<br /><br />第三讲 多重背包问题<br />每种物品有一个固定的次数上限。<br /><br />第四讲 混合三种背包问题<br />将前面三种简单的问题叠加成较复杂的问题。<br /><br />第五讲 二维费用的背包问题<br />一个简单的常见扩展。<br /><br />第六讲 分组的背包问题<
2010-11-17 13:21:00
479
转载 (优化的有限背包) poj 1742 Coins（转载）
最近在学习动态规划的背包问题，看了网上的背包九讲，感觉理解的比以前深入了一下，做了几道题，可是还是不够熟练，先练习一段时间，等熟练了在写个总结。CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 16723 Accepted: 5807DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.O
2010-11-17 13:15:00
1150
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人