TOJ1002 全排序问题

原创 2005年06月01日 13:40:00

/*

全排序问题

http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1002

Time Limit:1s Memory Limit:1000k
Total Submit:
5487 Accepted:2007

Problem

将一个字符组全排序

Input

一个长度小于10的字符串,该字符串由数字1~9组成。字符不会重复出现。

Output

按数字在输入串中出现的次序从小到大的顺序输出该字符组的全排序

Sample Input

Sample Output

*/

#include <stdio.h>
#include <string.h>

char workarr[10];
int  visited[10] = {0};

char list[10];
int num;

void DFS(int l)
{
 int i;
 if (l == num)
 {
  for (i=0; i<num; i++)
  {
   if (i > 0)
    printf(" ");
   printf("%c", workarr[i]);
  }
  printf("/n");
  return;
  }
  for (i=0; i<num; i++)
   if (!visited[i])
   {
    workarr[l] = list[i];
    visited[i] = 1;
    DFS(l+1);
    visited[i] = 0;
     }
}

int main()
{
 scanf("%s", list);
 num = strlen(list);
 DFS(0);
  
 return 0;
}

回溯全排列

回溯的实质是在问题的解空间进行深度优先搜索。DFS是个图的算法,但是回溯算法中的图在哪里呢?我们把解空间中的一个解状态当成一个节点,由于解空间非常庞大,所以这个图也就大到无法想象了。 举个例...
  • wutongthucs
  • wutongthucs
  • 2013年01月20日 00:18
  • 3208

全排列算法问题

ACM经典算法题目输入n,输出1~n的全排列如输入:3输出:123 132 …… 如图:关于这个问题要如何实现呢:大家可以自己先思考一下,下面我说一下答案。这其实是一道简单的深度优先搜索的题目代码:#...
  • firstchange
  • firstchange
  • 2016年12月05日 15:00
  • 379

全排序问题

FJNU.1302Description将一个字符组全排序Input一个长度小于10的字符串,该字符串由数字1~9组成。字符不会重复出现。Output按数字在输入串中出现的次序从小到大的顺序输出该字符...
  • yahreso
  • yahreso
  • 2008年02月14日 22:37
  • 357

Hadoop入门案例(六)之二次排序,全排序基础下的二次排序

前言:对于二次排序,定义是在一个字段排好顺序的前提下,另外一个字段也进行排序。类似于sql中的order by多个字段,然而,网上大多数二次排序,对于partitioner都没有利用,因为网上的par...
  • T1DMzks
  • T1DMzks
  • 2017年06月14日 22:43
  • 534

用回溯算法解决全排列问题

全排列问题的回溯解法: public class Permute { public int N; public int[] X; public static void main(Str...
  • xmsheji
  • xmsheji
  • 2015年06月01日 18:37
  • 913

MapReduce的全排序

问题的提出正常情况下,Mapreduce的保障之一就是送到Reducer端的数据总是根据Reducer的输入键进行排序的,如果我们使用单个Reducer,排序就会直接了当,但是只是使用一个Reduce...
  • qq_21050291
  • qq_21050291
  • 2017年06月07日 10:39
  • 1528

mapreduce排序和二次排序以及全排序

自己学习排序和二次排序的知识整理如下。 1.Hadoop的序列化格式介绍:Writable 2.Hadoop的key排序逻辑 3.全排序 4.如何自定义自己的Writable类型 5.如何实...
  • evo_steven
  • evo_steven
  • 2013年12月05日 12:02
  • 13195

C++搜索与回溯算法之全排列问题

全排列问题:设有n个整数的集合{1,2,…,n},从中任意取出r个数进行排列(r),试列出所有的排列。 可以用枚举,就像这样(当r=5时):   #include int n,i[5],r=5;...
  • C20190413
  • C20190413
  • 2017年05月21日 22:08
  • 920

字符串全排序问题

字符串全排序
  • mimi9919
  • mimi9919
  • 2016年06月24日 23:39
  • 315

TotalSort全排序(抽样取中值)

package com.zhiyou.bd17.mr1014; import java.io.IOException; import org.apache.hadoop.conf.Configur...
  • MA1147773433
  • MA1147773433
  • 2017年10月16日 23:21
  • 182
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ1002 全排序问题
举报原因:
原因补充:

(最多只允许输入30个字)