Algorithm
沟沟里的农民
农民种地
展开
-
【Algorithm】百鸡问题--穷举法
/******************************************************************* * *问题描述:百鸡问题(古代数学家张丘建>提出) * *公鸡每只5元,母鸡每只3元,小鸡3只1元 *用100元钱买100只鸡,求公鸡、母鸡、小鸡只数 *--穷举法 * **********************************************原创 2014-10-12 12:28:54 · 854 阅读 · 0 评论 -
【Algorithm】欧几里德算法实现求两个正整数的最大公因子
#include int enchild(int m,int n);//函数声明 void main() { int m,n; cout<<"正整数1:"; cin>>m; cout<<"正整数2:"; cin>>n; cout<<m<<"与"<<n<<"的最大公因子为:"<<enchild(m,n)<<endl; } /* *欧几里德算法 *功能原创 2014-10-12 12:29:37 · 875 阅读 · 0 评论 -
【Algorithm】数组【冒泡法排序】
#include void PopSort(int array[],int n);//函数声明 void main() { //测试函数 int array[10]={23,32,12,11,31,90,100,55,26,22}; PopSort(array,10); for(int i=0;i<10;i++) { cout<<array[原创 2014-10-12 12:32:31 · 512 阅读 · 0 评论 -
【Algorithm】合并两个有序的子数组
#include void merge(int array[],int p,int q,int r,int m); void print(int array[],int n); //void sort_merge(); void main() { int arr[15]= { 2,1,3,14,25, 4,11,15,22,24, 6原创 2014-10-12 12:31:16 · 650 阅读 · 0 评论 -
【Algorithm】关于n!被整除的问题【算法实现】
传统的方法:原创 2014-10-12 12:23:30 · 859 阅读 · 0 评论 -
【Algorithm】快速排序--算法实现
快速排序,是分治递归的应用。算法的时间复杂性为:O(nlogn)。算法的递归深度接近于logn。因此,所需要的工作单元为O(logn)。 //快速排序 #include int count=0; void swap(int &a,int &b) { int temp; temp=a; a=b; b=temp; } int split(int a原创 2014-10-12 09:23:49 · 531 阅读 · 0 评论 -
【Algorithm】归并排序
【归并排序】算法实现 i:开始合并时第一个序列的起始位置; s:合并前序列的大小; t:合并后序列的大小 i、i+s-1、i+t-1定义被合并的两个序列的边界。原创 2014-10-12 12:34:59 · 500 阅读 · 0 评论 -
【Algorithm】小小递归函数的执行过程
下面程序的功能是用递归法将一个整数存入到一个字符数组中。存放时按逆顺序存放。如483存放成384 程序本身并不难,把它拿出来也就是帮助理解递归的实现过程。 #include "stdio.h" void convert (char *a,int n) { int i; if((i=n/10) !=0) convert(a+1,i); //原创 2014-10-12 09:33:33 · 531 阅读 · 0 评论 -
【Java】实现一个递归和非递归的reverse,它们能把一个表翻转过来。
【Java】实现一个递归和非递归的reverse,它们能把一个表翻转过来。操作中不要建立新的表项,只用已有的项。(表使用LinkedList) 1.代码实现 package devin.wu.readbook; import java.util.LinkedList; public class ReverseTools { public static void reve原创 2015-05-10 22:11:30 · 785 阅读 · 0 评论