算法
文章平均质量分 64
Tmac柴
这个作者很懒,什么都没留下…
展开
-
素数环
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号原创 2015-02-16 18:04:07 · 428 阅读 · 0 评论 -
约瑟夫环
#include#include/*约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列依此规律重复下去,直到圆桌周围的人全部出列。*/int main(){ int n; printf("报数出列游转载 2015-02-22 17:23:31 · 461 阅读 · 0 评论 -
全排列,回溯
#include#define n 3int 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 · 526 阅读 · 0 评论 -
LCS 最长公共字串
#include#includeint 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 · 513 阅读 · 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 · 2127 阅读 · 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 · 876 阅读 · 0 评论