HOJ 1058(acm.hit.edu.cn) 简单的DP,以前做过的,直接拿来修改一下,交了 源码: /* ID: tgh7281 LANG: C++ TASK: numtri */ #incl[......]
|
||||
|
DFS, 设res[j]为C桶中牛奶量为j的可能性 status[i][j]为A桶有i牛奶,C桶有j牛奶的可能性,初态为i==0;j==C; 当i==0时置res[j]=true; 总共有六种倒法A-[......] 有两种方法: 1.先枚举公差再枚举首项,这样做的优点是不用排序 2.先枚举首项再枚举公差. 第一遍交的时候就是用的第一种方法,超时.后来改为第二种方法,qsort()排序,AC. 我的源码: /*[......] 穷举。 由于每次移动都是90度，因而移动4次钟又回到了原处，因而每种移动方法至多3次，至少0次 用move[0..9]表示第j种方法对九个钟产生的影响， 用i[1..9]表示第j种方法的次数,对每种方[......] 看到题目时是一片木然 baidu了N多牛人的解题报告,才稍微有点思路 自己也懒得推了,按照他们的思路写出了极其烦锁的代码 却连sample都过不去 疯了,当了别人的代码,交了 以下是觉得写得比较清晰的[......] |
|
|||
|
Copyright © 2007-2012 冰糖葫芦 - All Rights Reserved |
||||
1,295 views