ACM之路
关注
分享
扫一扫
文章平均质量分 59
yzl_rex
这个作者很懒，什么都没留下…
展开
-
关于我的假期——向ACM之路前进
当我在构思如何写这篇文章的时候，我的内心感到惆怅，惆怅着我还该不该写这篇文章：本来是大一要学习的，要思考的，要策划的东西，而我却留在了大二的假期才开始，到了大二我才从懵懂的大学生活中逃脱出来，才懂得去思考我的未来，思考我的人生该如何去度过，思考着如何去策划我剩余的大学生活...所原创 2011-08-20 12:21:01 · 1490 阅读 · 1 评论 -
开始你的ACM-ICPC之旅(转)
我觉得这样的文章应该有人写过的，但是Google里面貌似没有(或许有英文版)Baidu给了一个，不过不是很像样http://baike.baidu.com/view/94274.htm那我就写一个吧，这也是momodi大牛在上个学期初委托给我的一件事情。这篇文章面转载 2011-09-19 11:00:13 · 2782 阅读 · 0 评论 -
stl算法:next_permutation剖析 .
在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析.首先查看stl中相关信息.函数原型:template bool next_permutation( BidirectionalIterator _First, BidirectionalIterato转载 2011-11-17 12:44:44 · 580 阅读 · 0 评论 -
0/1背包问题
转载自http://hi.bccn.net/space-339919-do-blog-id-14722.html动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1转载 2011-11-09 20:12:02 · 516 阅读 · 0 评论 -
康托展开公式
康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数，并且0 应用实例：{1,2,3,4,...,n}的排列总共有n!种，将它们从小到大排序，怎样知道其中一种排列是有序序列中的第几个？如 {1,2,3} 按从小到大排列一共6个：123 132 213 231 312 321。想知道321是{1,2,3转载 2011-11-15 09:21:02 · 1745 阅读 · 0 评论