![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 59
_子木_
这个作者很懒,什么都没留下…
展开
-
用1,2,5这三个数相加(可重复)和为100的个数
题解:首先举一下例子100个150个220个5均可以其实从数学的角度来表达即是 m*1 + n*2 + k*5 =100求这个方程的解 非负整数的解也即是 n*2 + k*5 = 100-m即 0 下面列出源代码#include int main(int argc , char *argv[]){ int nCount = 0 , i , j;原创 2015-04-03 19:31:44 · 629 阅读 · 0 评论 -
使用递归将一个整数各个数字保存到一个数组中
其实非递归方法也是蛮简单的。递归方法也蛮简单就是从外向内递归处理各个数位罢了。这里献上源代码#include void fun(int *paInt , int n , int k){ if(0 == n) //到头了就返回 { return; } paInt[k] = n % 10; //此处将末位保存到相应数组位置中 fun(paInt , n / 10 ,原创 2015-04-03 19:19:52 · 1882 阅读 · 0 评论 -
数A去掉一个数字后得到B,给出A与B的和N求所有可能的数A
废话不多说 源代码中有注释 /* File : ABN.c Date : 2015/4/4 version : 1.0 platform : windows 7 x86_64 Function : A + B = N 1 <= N <= 10^9 B 是A去掉一个数字后得到 例如 A + B = 34 A可以是27或31 特例: 12 = 11 + 1 会执原创 2015-04-04 17:59:30 · 742 阅读 · 0 评论 -
约瑟夫环问题
网上说法很多。。这里简单描述一下。一群人围成一个圈,每个人都有自己的密钥。。出列后用其密钥做下一个循环出队数。源代码#include#includetypedef struct _node{ int ord;//order int key;//key struct _node* next;}Node,*pNode;pNode Create(){ int k,o=1;原创 2015-04-04 21:59:00 · 558 阅读 · 0 评论 -
排序算法
快速排序/* 实现快速排序的非递归版本*/#include #include #include #include #include using namespace std;#define MAX 100typedef struct node{ int nLow; int nHigh;}data;templateint Partition(vector vect原创 2015-07-27 22:53:44 · 527 阅读 · 0 评论 -
打印二叉树两个叶子节点间的路径
简要代码 /* * File : print binary tree road between leaf A and leaf B * Date : 2015/8/2 * Author : jinya * Assert A --> B * traverse root , left , right ; left , root , right ; left , right , root原创 2015-08-02 14:59:43 · 1822 阅读 · 0 评论