![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
lubiao_
这个作者很懒,什么都没留下…
展开
-
约瑟夫环问题
问题描述:设有n个人围坐在圆桌周围,现从某个位置m(1<=m<=n)上的人开始报数,报到k的人就站出来。下一个人,即原来的第k+1位置上的人又从1开始报数,再报数到k的人站出来。以此重复下去,直到所有的人都站出来为止。#include<stdio.h>#include<stdlib.h>typedef int Elemtype;/*数据类型定义*/typedef...原创 2018-04-08 20:58:35 · 317 阅读 · 0 评论 -
十三的一百次方
因为int存在上限2147483647,所以有可能出现超过该值的数而存在无法存储,所以我们可以选择使用数组长度表示位数,从而达到超过上限的数的存储,下面附上代码:#define N 100 #include<stdio.h> int main(void) { int a[N],s,i,j,x,cp; a[N-1] = 1; //a[N-1]表示的是个位,先置为一 s=N-2;...原创 2018-03-29 16:51:29 · 740 阅读 · 2 评论 -
迷宫问题,全部解(栈)
/* 时间复杂度为O(n^2)*//*伪代码:void Maze(int x,int y){ if(是出口) out: else{ 1.求位置坐标a,b; 2.if(有路 &&没走过) { t[a][b] = 1; a,b入栈; Maze(a,b); t[a][b] = 0; a,b出栈 ; }} */#i...原创 2018-06-27 09:22:46 · 2055 阅读 · 0 评论