算法竞赛入门经典-高效算法设计(8)
天夏123
这个作者很懒,什么都没留下…
展开
-
UVA1614 - Hell on the Markets
*这道题主要是先证明对任意sum[i]都可以由a1…ai的部分和表示出或者全部。 证明:1.对于k == 1,sum[k]由a1表示出 2。假设对于任意k > 1成立,则sum[k]可有a1…ak中的数字之和表示出。那么sum[k+1] = sum[k] + a[k+1];设1<= p <= a[k+1], 那么sum[k] + p = sum[k] + a[k+1]原创 2016-01-30 13:22:17 · 283 阅读 · 0 评论 -
UVA 11925 - Generating Permutations
这道题要反方向思考,把题中给的序列转为升序序列,运用冒泡排序,但要注意特殊情况,当序列中的第二个数字为1时,直接把数字从序列尾放到序列头。#include #include #include #include using namespace std; deque num; vector ans; int n; bool judge() { for(int i = 1; i <原创 2016-01-29 21:12:49 · 272 阅读 · 0 评论