Algorithm
沟沟里的农民
农民种地
展开
-
【Algorithm】百鸡问题--穷举法
/*********************************************************************问题描述:百鸡问题(古代数学家张丘建>提出)**公鸡每只5元,母鸡每只3元,小鸡3只1元*用100元钱买100只鸡,求公鸡、母鸡、小鸡只数*--穷举法***********************************************原创 2014-10-12 12:28:54 · 861 阅读 · 0 评论 -
【Algorithm】欧几里德算法实现求两个正整数的最大公因子
#includeint 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 · 879 阅读 · 0 评论 -
【Algorithm】数组【冒泡法排序】
#includevoid 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 · 517 阅读 · 0 评论 -
【Algorithm】合并两个有序的子数组
#includevoid 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 · 655 阅读 · 0 评论 -
【Algorithm】关于n!被整除的问题【算法实现】
传统的方法:原创 2014-10-12 12:23:30 · 865 阅读 · 0 评论 -
【Algorithm】快速排序--算法实现
快速排序,是分治递归的应用。算法的时间复杂性为:O(nlogn)。算法的递归深度接近于logn。因此,所需要的工作单元为O(logn)。//快速排序#includeint 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 · 533 阅读 · 0 评论 -
【Algorithm】归并排序
【归并排序】算法实现 i:开始合并时第一个序列的起始位置; s:合并前序列的大小; t:合并后序列的大小 i、i+s-1、i+t-1定义被合并的两个序列的边界。原创 2014-10-12 12:34:59 · 509 阅读 · 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 · 539 阅读 · 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 · 788 阅读 · 0 评论