![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PKU百练
晃晃--
这个作者很懒,什么都没留下…
展开
-
Pku百练2980(大整数乘法)
加法过了,减法也AC了,现在呢,大整数乘法也OK了,嘿嘿! #include #include void xx(char a[],int x[]) { int i,k,j; j=k=strlen(a); for(i=0;i<k;i++) x[原创 2011-08-02 11:08:00 · 809 阅读 · 0 评论 -
Pku百练2736(大整数减法)
有了加法做基础,减法也不是问题哦,加油!!#include #include void xx(char a[],int x[]) { int i,k,j; j=k=strlen(a); for(i=0;i<k;i++) x[--j]=a[i]-原创 2011-08-02 10:15:44 · 1411 阅读 · 0 评论 -
Pku百练2981(大整数加法)
以前做过,没难度,呵呵。 #include #include void xx(char a[],int x[]) { int i,k,j; j=k=strlen(a); for(i=0;i<k;i++) x[--j]=a[i]-48; }原创 2011-08-02 09:49:37 · 1000 阅读 · 0 评论 -
百练2754 八皇后(DFS)
#include #define N 8 int tot=0,c[10],a[92][8]; void search(int cur) { int i,j,ok; if(cur==N) { for(i=0;i<N;i++)原创 2011-09-17 10:44:52 · 566 阅读 · 0 评论 -
pku百练 2727 0-1背包
d[ i ] [ j ]表示把第 i,i+1,i+2,。。。n个物品装到剩余容量为 j 的背包中的最大重量。 #include int v[105],w[105],d[105][1005]; int main() { int i,j,t,n; scanf("%d%d",&t,&n); for(i=1;i<=n;i++) scanf("%d%d",&v[i],&w[i]);原创 2012-04-26 12:18:58 · 528 阅读 · 0 评论 -
百练1088 滑雪 dp
动态规划,转化成图来做,即转化成有向图上的最长路问题。 假设建图已好,存在邻接矩阵G中。d[ i ]表示从结点 i 出发的最长路长度,则 d[i]=max { d[ j ] +1| ( i , j )属于E} E为边集合。 记忆化搜索程序(调用前d数组初始化为0) int dp(int i) { int j; if(d[i]>原创 2012-04-25 22:42:29 · 696 阅读 · 0 评论