一 . 問題描述
小明有5本新書,要借給a,b,c這3個小朋友,若每次只能借1本,則可以多少不同的借法?
二. 問題分析
本題屬於數學的排列組合問題,給5本書進行編號,即求3個不同數字的排列組合總數,將5本書編號,a,b,c3人每次可以從5本書選擇1本,即為5種選擇,現在條件為1本書只能借給乙個人,
三. 演算法設計
採用窮舉法 a<5,b<5,c<5
#include
//方式一：窮舉法
//效率地
，要迴圈21x34x101=72114次；
//窮舉法
intmain(intargc,const
char* argv)
}i++;
//迴圈執行了
125次
// printf("i=%d",i);}}
}return0;}
#endif
intmain(intargc,const
char* argv)
}i++;
//迴圈執行了
100次
//printf("i=%d",i);}}
}return0;}
演算法入門之排序
最初接觸演算法，最先見到的想必就是排序了，各種各樣的排序演算法層出不窮。下面是總結的一些常見的排序 氣泡排序就像它的名字一樣，重複的遍歷元素，每次只比較相鄰的兩個元素，進行相應的交換即可，下面是圖示 自己畫的，比較簡單 看完這個圖示，是不是腦海中大致有了 的思路呢？我們一起來寫一下看看吧 我們假設有...
常見演算法之12 求a n p
題目 求 a n p的值。方案一 暴力解法，先算出a n的值，然後再去求模。分析 這種做法最簡便直觀，但缺點是運算效能不好，在輸入較大時會產生溢位，導致結果錯誤。public static long calmod1 int a,int n,int p 方案二 暴力解法，迴圈求a n的每一步中，將求模...
《演算法入門經典》1 2章 讀後感
1.資料溢位 a.資料本身在int所表達的範圍內，但資料進行運算 如乘法 後，可能會溢位 include int main 2.scanf a.scanf 的返回值 1 正整數，表示正確輸入引數的個數。2 0，表示使用者的輸入不匹配，無法正確輸入任何值。3 eof，這是在stdio.h裡面定義的常量...