91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 1.74MB
    文件類型: .rar
    金幣: 2
    下載: 0 次
    發布日期: 2023-10-26
  • 語言: 其他
  • 標簽: 貪心法??最優??

資源簡介

設n是一個正整數,現在要將n分解為若干個互不相同的自然數的和,且使這些數的乘積最大。

資源截圖

代碼片段和文件信息

#include“head.h“
#include
ifstream?fin(“input.txt“);
ofstream?fout(“output.txt“);

void?hanshu(int?n)???????????//對n實現最優分解的函數
{
int?sum=0;???????????????//sum為已分解出的數之和,其結果不能大于n
int?i=2;?????????????????//分解出的第一個數為2
while(sum+i {
sum=sum+i;
a[k++]=i;
i++;
}
k=k-1;???????????????????//k為已分解出的數的個數
/*如果最后剩下一個數,在后項優先的方式下均勻分攤給前面各項*/
if((n-sum)==(i-1))a[k]=a[k]+2;???????//若剩下的這個數大小等于i-1,則給最后一個分解出的數分攤2,否則分攤1
else?a[k]=a[k]+1;
k=k-1;
for(int?j=k;j>k-n+sum+1;j--)?????????//從倒數第二個分解出的數起,從后往前,給已分解出的數逐個分攤1,直到剩下這個數為0為止
a[j]=a[j]+1;
for(j=0;j chengji=chengji*a[j];

}

void?shuchu()????????????????//輸出結果的函數
{
for(int?j=0;j {
fout< cout< }
cout< fout< fout< cout<}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1198??2014-05-04?15:04??3.1最優分解\chaishu.cpp

?????文件?????569395??2014-09-19?20:12??3.1最優分解\Debug\main.exe

?????文件?????819060??2014-09-19?20:12??3.1最優分解\Debug\main.ilk

?????文件?????353460??2014-09-19?20:12??3.1最優分解\Debug\main.obj

?????文件????2165344??2014-09-19?20:12??3.1最優分解\Debug\main.pch

?????文件????1131520??2014-09-19?20:12??3.1最優分解\Debug\main.pdb

?????文件?????544812??2014-04-29?20:49??3.1最優分解\Debug\mian.exe

?????文件?????784880??2014-04-29?20:49??3.1最優分解\Debug\mian.ilk

?????文件?????248487??2014-04-29?20:49??3.1最優分解\Debug\mian.obj

?????文件????2112580??2014-04-29?20:02??3.1最優分解\Debug\mian.pch

?????文件????1098752??2014-04-29?20:49??3.1最優分解\Debug\mian.pdb

?????文件??????91136??2014-09-19?20:12??3.1最優分解\Debug\vc60.idb

?????文件?????118784??2014-09-19?20:12??3.1最優分解\Debug\vc60.pdb

?????文件????????255??2014-05-04?14:44??3.1最優分解\head.h

?????文件??????????2??2014-05-04?14:41??3.1最優分解\input.txt

?????文件????????257??2014-05-04?15:04??3.1最優分解\main.cpp

?????文件???????3377??2014-09-19?20:12??3.1最優分解\main.dsp

?????文件????????516??2014-09-19?20:12??3.1最優分解\main.dsw

?????文件??????41984??2014-09-19?20:12??3.1最優分解\main.ncb

?????文件??????48640??2014-09-19?20:12??3.1最優分解\main.opt

?????文件????????754??2014-09-19?20:12??3.1最優分解\main.plg

?????文件???????3377??2014-04-29?20:45??3.1最優分解\mian.dsp

?????文件????????516??2014-04-29?20:51??3.1最優分解\mian.dsw

?????文件??????41984??2014-09-19?20:11??3.1最優分解\mian.ncb

?????文件??????48640??2014-09-19?20:11??3.1最優分解\mian.opt

?????文件???????1134??2014-04-29?20:49??3.1最優分解\mian.plg

?????文件?????????36??2014-09-19?20:12??3.1最優分解\output.txt

?????文件???????4383??2014-04-29?19:59??3.1最優分解\拆數.dsp

?????文件????????516??2014-04-29?19:50??3.1最優分解\拆數.dsw

?????文件??????33792??2014-04-29?19:59??3.1最優分解\拆數.ncb

............此處省略7個文件信息

評論

共有 條評論