zoukankan
html css js c++ java
普通母函数
struct node//用于存储每个元素的大小与数量 { int value;//大小 int num;//数量 }lottery[100];
void Generating(int n, int sum)//母函数过程,n表示元素的个数,sum表示和的最大值 { int c1[1000] = {1}; int c2[1000] = {0}; int i, j, k; for(i = 0; i < n; i++) { for(j = 0; j <= sum; j++) { for(k = 0; k+j<sum&&k<=lottery[i].num*lottery[i].time; k = k + lottery[i].time) c2[j+k] = c2[j+k] + c1[j]; } for(j = 0; j <= sum; j++) { c1[j] = c2[j]; c2[j] = 0; } } }
查看全文
相关阅读:
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(低年级)
ACM_X章求和(数学)
goj 扫雷(dfs)
Sereja and Brackets(括号匹配)
NOIP模拟赛 迷路
NOIP模拟赛three(3)
NOIP模拟赛2(two)
NOIP模拟赛1(one)
czy的后宫5
[BZOJ3436]小K的农场
原文地址:https://www.cnblogs.com/windmissing/p/2559819.html
最新文章
easyx学习心得
SPOJ
POJ
POJ
Codeforces Round #631 (Div. 2) D.Dreamoon Likes Sequences
A B-Suffix Array(后缀数组(新板))
I 1 or 2(挑选边使度数满足)
I Interval(区间变化限制)
[ICPC-Beijing 2006]狼抓兔子(对偶图)
H Happy Triangle(询问是否构成三角形)
热门文章
A All with Pairs (哈希值+next)
G Greater and Greater(求满足条件的子序列,bitset用法)
J Just Shuffle(序列跳转)
C Cover the Tree(选链覆盖树)
牛客小白月赛10
福建工程学院第七届ACM程序设计新生赛 (同步赛)
牛客练习赛34
牛客练习赛33
zoj 3261 Connections in Galaxy War(离线并查集)
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)
Copyright © 2011-2022 走看看