class Program     {         static void Main(string[]…

假设下标从0开始，0，1，2 .. m-1共m个人，从1开始报数，报到k则此人从环出退出，问最后剩下的一个人的编号是多少？ 现在假设m=10 　　 0 1 2 3  4 5 6 7 8 9   &nb…

       斐波那契数列是一个非常重要的概念，在百度百科中给出了这样的定义“斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（L…

1、先序遍历（非递归算法） 先序遍历非递归访问，使用栈即可实现。先序遍历的非递归访问在所有的遍历中算是最简单的了。主要思想就是先将根结点压入栈，然后根结点出栈并访问根结点，而后依次将根结点的右孩子、左孩子入栈，直到栈为空…

学习软件工程专业快两年了，但是发现基础的算法写起来依旧很吃力。痛彻心扉，决定一个一个补上。。今天先来研究一下全排列的非递归算法： 先大体介绍一下算法思路： 比如说有1234四个数字，我们要将这四个数字实现全排列。抛弃初中…

写下这个题目，心里还是有点儿发虚的，自己作为一个算法新手，在这个地方大谈递归算法实在是有点儿不知道天高地厚的感觉。 先说这篇文章的性质以及适合人群，这篇文章是个人学习算法过程中的一个总结，没有太多高深的东西，但也尽量能够…

#include <stdio.h> #include <stdlib.h>  #define MAX  100 //存储空间初始分配量  #define INCR …

#include<stdio.h> #include<stdlib.h> #include<time.h> #define N 5 void fun(int* a,int n,int …

全排列算法之Perm递归算法实现 题目描述： 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < …

二叉树相关操作的实现（先序、中序、后序遍历，递归及非递归算法实现，深度，结点数，叶子结点数等代码实现） 以下是源代码： #include<stdio.h> #include<malloc.h> #…

// 1233.cpp : Defines the entry point for the console application. // #include “stdafx.h” #include…

问题描述： 假设停在铁路调度站入口处的车厢序列的编号依次为1，2，3……N。设计一个程序，求出所有由此输出的长度为N的车厢序列。 算法综述： 上一篇博文实现了解决车厢问题的递归算法。本文试图对N个车厢的全排列进行筛选，选…