Problem Description 有一個長度為n(n<=100)的數列,該數列定義為從2開始的遞增有序偶數,現在要求你按照順序每m個數求出一個平均值,如果最后不足m個,則以實際數量求平均值。編程輸出該平均值序列。 Input 輸入數據有多組,每組占一行,包含兩個正整數nmnm的含義

#include<stdio.h>int main(){ int m,n,i,line[104],s,j,h; int aver1,aver2; while(scanf("%d%d",&n,&m)!=EOF) { line[0]=2; for(i=1;i<n ...

Tue Jun 05 05:17:00 CST 2012 0 14754
動態規划---將一個整數m分成n整數之和

題目描述:把 M 個同樣的蘋果放在 N 個同樣的盤子里,允許有的盤子空着不放,問共有多少種不同的分法? 注意:5、1、1 和 1、5、1 是同一種分法,即順序無關。 思路:其實這根將一個整數m分成n整數之和是類似的。 設f[m][n]為將m分成最多n份的方案數,且其中的方案不重復,即每個方案前 ...

Wed Feb 22 05:08:00 CST 2017 0 3048
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM