aalizzwell-CSDN博客

传送门：http://acm.hnu.cn/online/?action=problem&type=show&id=12133&courseid=197DP题，转移方程：dp[i][j]=max{dp[i+1][j-k]+f(i,k)}dp[i][j]表示把j元钱用到

2011-08-27 22:15:44 524

看了一下午。。。根据算法导论上的伪代码写的。#includeusing namespace std;int A[11]={0,4,1,3,2,16,9,10,14,8,7};int len=10;int heap_size=len;void Min_he

2011-08-24 21:02:37 441

传送门：http://acm.hnu.cn/online/?action=problem&type=show&id=12126&courseid=196裸的最小生成树。其中还有到了一条性质，就是本题中，最小生成树不可能有交叉。证：如果有交叉，比如上图的AC和

2011-08-24 20:50:02 474

之前一直不知道拓扑排序为何物。今天看了一天的拓扑排序，顺便做了两道poj上的相关简单题。下面相当于帮助新手入门吧（假设读者已经看过相关的基础概念和理论）。PS：本文着重讲实现。拓扑排序动画演示：http://www.jcc.jx.cn/xinwen3/news/kj/flas

2011-08-22 20:59:52 648

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2046从最左往右考虑摆放。分两种情况考虑：1.若竖着摆，则问题缩小为一个n-1子问题。2.若横着摆，无论放上放下都必须要由另一块来补，因而问题缩小为一个n-

2011-08-18 23:48:55 388

2011年8月18日，阿里巴巴程序设计公开赛A题。题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3951本题类似我曾今玩过的的一个NDS解密游戏《雷顿教授与魔神之笛》里的一道谜题。游戏里是给你15个围成圈的水

2011-08-18 23:28:12 620

题目：Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11054 Accepted: 5949Description

2011-08-05 13:51:22 624

老外写的一篇知名的初学者文档，通俗易懂，不急于任何语言形式，只讲思想。

2011-08-04

TA创建的收藏夹 TA关注的收藏夹

TA关注的人