算法
关注
分享
扫一扫
文章平均质量分 64
Tmac柴
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
素数环
素数环 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。 输入 有多组测试数据，每组输入一个n(0 输出 每组第一行输出对应的Case序号原创 2015-02-16 18:04:07 · 478 阅读 · 0 评论 -
约瑟夫环
#include #include /* 约瑟夫环是一个数学的应用问题： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围 从编号为k的人开始报数,数到m的那个人出列; 他的下一个人又从1开始报数,数到m的那个人又出列 依此规律重复下去，直到圆桌周围的人全部出列。 */ int main() { int n; printf("报数出列游转载 2015-02-22 17:23:31 · 499 阅读 · 0 评论 -
全排列，回溯
#include #define n 3 int a[n]; int vis[n+1]; void dfs(int cur){ if(cur == n){ int j; for(j = 0 ; j printf("%d",a[j]); } printf("\n"); } int i; for(i = 1 ; i if(vi原创 2015-02-20 17:29:05 · 565 阅读 · 0 评论 -
LCS 最长公共字串
#include #include int c[10000][10000]; char str1[10000]; char str2[10000]; void func(int m,int n) { if(m return ; int i,j; for(i = 0 ; i for(j = 0 ;j c[i][j] = 0; int besti = 0,原创 2015-02-17 10:35:18 · 556 阅读 · 0 评论 -
已知一颗二叉树S的前序遍历和中序遍历 序列,请编程输出二叉树S的后续遍历序列.
#include #include //在中序中查找根的下标 int FindRoot(char c, char in[], int s, int e) { int i; for(i=s; i { if(in[i] == c) { break; } } return i; } /* *递归遍历求得后序 *@pre:先序序列 *@pre_原创 2015-02-25 14:23:23 · 2211 阅读 · 2 评论 -
计算部分和
部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1 输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO” 样例输入原创 2015-02-16 15:44:43 · 928 阅读 · 0 评论