演算法最佳組合

A. 【C語言演算法】求最優解

#include<stdio.h>

voidmain()
{
	doubleV;
	printf_s("請輸入V：
");
	scanf_s("%lf",&V);
	intm,n,p;
	intM,N,P;
	doubledelta=10000.0;
	for(m=0;m<=16;m++)
	{
		for(n=0;n<=256;n++)
		{
			for(p=1;p<=4096;p++)
			{
				doubled=m*n/(double)p-V;
				if(d<0)
					d=-d;
				if(d<delta)
				{
					delta=d;
					M=m;
					N=n;
					P=p;
				}
			}
		}
	}
	printf_s("最優解：M=%d,N=%d,P=%d
",M,N,P);
}

B. 排列組合公式及演算法

P(m,n)=n*(n-1)(n-2)...(n-m+1)=n!/(n-m)!【n個元素中，取m個的排列】
C(m,n)=P(m,n)/P(m,m)=n(n-1)(n-2)...(n-m+1)/m!
=n!/[(n-m)!*m!].【n個元素中取m個元素的組合】
滿意請把我列為最佳答案~~~~

C. 演算法求助 通過車輛集合和液廠集合 計算最合理的匹配組合

這是二分圖最大匹配問題的推廣，我們構造二分圖如下：

A部分包含m個點表示m輛車，B部分包含Σai個頂點表示每個工廠的ai個副本，B中的每個頂點和A中的每個點相連賦邊權為對應的時長。我們的問題等價為求此二分圖中權值最小的最大匹配，可以用匈牙利演算法：http://en.wikipedia.org/wiki/Hungarian_algorithm 解決。

更新
----------------------------------
剛才發現一個神網站，在線匈牙利演算法演示：http://www.hungarianalgorithm.com/solve.php

D. 求排列組合公式及演算法

如果只能按順序排列
1.不重復
C(6,4)=C(6,2)=15
2.
有一個可重復C(6,1)*C(6,3)=120
這樣的組合一共有15+120=135種
如果可以亂順序排列
1.不重復
A(6,4)=360
2.
有一個可重復A(6,1)*A(6,3)=720
這樣的組合一共有360+720=1080種

E. 排列組合演算法，要求從一堆數中任取m個數組合使得m個數的和最接近某個數

典型的組合問題，解法有遞歸、回溯等等遞歸法較簡單，代碼如下： void combine(int a[], int n, int m, int b[], int M); 參數：a 存放候選數字n 總項數m 取出項數b 存放選出結果M = m

#include "stdio.h"#define MAX 100 void combine(int a[], int n, int m, int b[], int M); int main(void){ int i; int a[MAX], b[MAX]; for (i = 1; i < 100; i++) a[i - 1] = i; combine(a, 5, 4, b, 4);} void combine(int a[], int n, int m, int b[], int M){ int i, j; for (i = n; i >= m; i--) { b[m - 1] = i - 1; if (m > 1) combine(a, i - 1, m - 1, b, M); else { for (j = M - 1; j >= 0; j--) printf("%d ", a[b[j]]); printf("\n"); } }}

其他方法可查閱相關資料。

F. 數學的排列組合演算法加公式拜託各位了 3Q

不能重復的c(6,4)
c(6,5)
1,2,3......,n
n個數中
任取m個組合
c(n,m)
能重復的
6^4
6^5
1，2，3，。。。。n,n個數中，取m個組合(可重復)
n^m
採納哦

G. 14個數字每7個一組一共有多少種排列方式 最好把演算法寫給我謝謝

1.從14個數字每7個為一組,共有：14x13x12x11x10x9x8/7x6x5x4x3x2x1=3432(組)；——這是組合的組數； 2.若還要求將每組進行排列的話,則每組不同的排列就會有：7x6x5x4x3x2x1=5040(種排列)； 3.那麼這3432組號碼可以組成：3432x5040=17297280（種）不同的排列組合!這個問題不但牽涉到組合,而且還涉及到組合後的排列問題.

H. 關於全組合演算法

參照我的回答：VBA 6~15個數中,任選6個數排列組合：http://..com/question/289742264.html
調整一下遞歸函數Private Sub zuhe(L As Integer, M As Integer)調用的M參數取值（可重復與不可重復有一點區別）