求數字分組演算法,請使用C或C 語言

2022-12-25 15:21:30 字數 2309 閱讀 4947

1樓:

我的想法比較簡單。你可以將這個演算法寫成遞迴形式,第一層做組合挑選,共2^n種,第二層2

^n-1種.......。這樣可以挑選所有的組合情況,最後再比較,挑選。程式比較容易實現,但是我擔心效率。

如果需要進行智慧處理,最好的方式是在遞迴過程中新增判斷和**,這樣會提高效率,儘快搜尋到好的結論。

2樓:

n的範圍有多大啊?

n<=10

還是n<=100

3樓:匿名使用者

#include "stdafx.h"

#include

#include

#include

using namespace std ;

#define max 100

int g_narr[max] ;

int n ; // the number of items ...

int m ; // the maximum value ...

bool make( int narray , int nremain = m )

if( narray == 0 ) // 否則更新資料....

return false ;

narray-- ;

nremain = m ;

nindex[ni++] = nt ;

if (make( narray ) )

return true ;

ni-- ;

break ;

}for( i = 0 ; i < n && bexe ; i++ )}}

return false ;

}int main()

for( i = 0 ; i < n -1 ; i++ )for( int j = i + 1 ; j < n ; j++ )if( g_narr[i] < g_narr[j] )// sort in order to trim ....

for( i = ceil(sum * 1.0 / m ) ; i < sum ; i++ )

file.close () ;

return 0 ;

}vc6.0 編譯器。。。

難在如何正確的呼叫自身。。

空間有點浪費,演算法感覺效率好像也不怎麼好, 湊合下吧

貪婪演算法,用c語言實現的一道題 50

4樓:物理公司的

# include

# include

using namespace std;

int main()

for(int j=f;j<=s;j++)}int max=0;

for(int i=0;i<200;i++)cout<

有個實驗,是程式設計實現基於rsa演算法的數字簽名,求c語言**啊,c++的也行。

5樓:匿名使用者

親,這是rails吧,

跪求資料結構、演算法與應用:c++語言描述(原書第2版)pdf 100

6樓:匿名使用者

買書吧,,,,,,,,,,,,

~~~~~~~~~~~~

c語言 多組資料 分組別的問題

7樓:雨諾與諾

if裡面的條件應該是我寫第一個的例項

if((a>=0&&a<=34}

您的寫法是錯的。

c語言; 編寫一個程式,計算任意輸入的整數的各位數字之和?

8樓:阿巴嚕啦

#include

void main() printf("%d",sum);}

對了 你輸入數字測試的時候可別輸入太大的數字  太大的話 溢位 的話 得到的結果就不對了。

9樓:匿名使用者

#include "stdio.h"

int main(void)

printf("和

屬:%d\n",sum);

return 0;}

10樓:匿名使用者

main()

printf("sum=%d",sum);}

11樓:匿名使用者

#include

#include

int main()

printf("%d",sum):

system("pause");}

求數學天才指教1到17的數字裡每次選數字出來

在excel單元格里輸入如下公式 combin 17,7 答案是 19448個組合.排列出來的話,就要好長了.17 16 15 14 13 12 11 98017920 一共17個數字,每次抽完一個後,可選的數字就少一個。所以是17 16 15 11 98017920種。或者換一種思路 1 17中,...

使用數位板對電腦配置有沒有要求,數位板的電腦配置要求

數位板對來電腦沒有特別要自求,只要有usb介面就成。但是!配合數位板用的繪搜尋圖軟體,對電腦是有要求的。常見的photoshop和painter等2d的繪圖軟體,要求電腦的顯示器尺寸最好大一些,顏色還原好一些。為了讓繪圖時流暢一些,記憶體最好2g或者大於2g。如果你需要很多素材庫的話,那一個大容量的...

求數位板,主要用於攝影后期修圖,求推薦數位板,主要用於攝影后期修圖。

推薦wacom的。這個繪圖板我也在用,不過不是最高階的那種。但是即使是這樣,我也覺得很好用。wacom的數位板,從低配到高配有很多種。不管你的電腦是蘋果還是windows,都沒關係,都可以使用wacom提供的 與數位板和電腦系統匹配的驅動程式。買數位板的話,應該會贈送數位板的筆。我的就送了一根,還贈...