sdljtyk的博客

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 31223 Accepted: 17049DescriptionThere is a rectangular room, covered with square tiles. Eac

数独问题样例输出145327698839654127672918543496185372218473956753296481367542819984761235521839764解法1（按坐标）：数独问题（以列为主）： 都是同一行、

迷宫问题        给定一个m × n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中，当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转

SquareTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13808    Accepted Submission(s): 4376Problem DescriptionGiven a set

整数变换问题                关于整数i的变换f和g定义如下：f(i)=3i，g(i)=ëi/2û。试设计一个算法，对于给定的2个整数n和m，用最少的变换次数将n变成m。样例输入15 4样例输出4gfgg解：整数变换问题：利用回溯写变换，因为不清楚回溯的终点

数字排列问题   今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。   要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注

无重复的全排列：#include#define n 3void dfs(int a[],int t){ if(t==n) { for(int i=0;i<n;i++) { printf("%d\t",a[i]); } printf("\n"); return ; } for(int i=t;i<n;i++) { int temp=a[i]; a

素数环问题  素数环是一个计算机程序问题，指的是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。  现在要求输入一个n，求n个数围成一圈有多少种素数环，规定第一个数字是1。样例输入68样例输出1 4 3

HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4004 Accepted: 2660DescriptionThe cows play the child's game of hopscotch in a non-traditional

工作分配问题        设有n件工作分配给n个人。将工作i分配给第j个人所需要的费用为cij。试设计一个算法，为每个人分配1件不同的工作，并使总费用达到最小。样例输入：  3  10 2 3  2 3 4  3 4 5样例输出：  9解：工作分配问题： 由

子集和问题        子集和问题的一个实例为S,c>。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中所有元素的和为c。        试设计一个解子集和问题的回溯法。样例输入：  5 10  2 2 6 5 4样例输出：  2 2 6

n后问题    在n*n的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。样例输入78样例输出4092解法1（暴力）：

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：        无事街上走，提壶去打酒。        逢店加一倍，遇花喝一斗。  这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。  请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb

符号三角形问题右图所示的三角形中，有14个“+“和14个“-”。2个同号下面是+，两个异号下面是-。在一般情况下，符号三角形的第一行有n个符号。符号三角形问题，要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“-”相同。解：首先要求产生的‘+’与‘-’的数量一样多，所以当给定的n不能满足（n+1）*n%4==

39级台阶问题小明看完电影《第39级台阶》，离开电影院的时候，他数了数视觉的台阶数，恰好是39级。    站在台阶前，他突然又想起一个问题：如果我每一步只能迈上1个或2个台阶，先迈左脚，然后左右交替，最后一步迈右脚，也就是说一共要迈偶数步。那么，上完39级台阶，有多少种不同的上法呢？     请利用计算机的优势，帮助小明寻找答案。

连续邮资问题    假设某国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮箱问题要求对于给定的n和m，给出邮票面值的最佳设计，在1张信封上贴出从邮资1开始，增量为1的最大连续邮资区间。        例如当n=5，m=4时，面值为1，3，11，15，32的5种邮票可以贴出邮资的最大连续区间是1到70。解：连续邮

最小重量机器设计问题        设某一机器由n个部件组成，每一种价格都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量，cij是相应的价格。        试设计一个算法，给出总价格不超过d的最小重量机器设计。样例输入3 3 41 2 33 2 12 2 21 2 33 2 1

拉丁矩阵问题    现有n种不同形状的宝石，每种宝石有足够多颗。欲将这些宝石排列成m行n列的一个矩阵，m，使矩阵中每一行和每一列的宝石都没有相同的形状。试设计一个算法，计算出对于给定的m和n，有多少种不同的宝石排列方案。输入：  3 3输出：  12解：拉丁矩阵问题：首先给矩阵进行赋值，

批处理作业调度    给定n个作业的集合J={J1,J2,…,Jn}。每一个作业有两项任务分别在两台机器上完成。每个作业必须先由机器1处理，再由机器2处理。作业Ji需要机器j的处理时间为tji，i=1,2,…n，j=1,2。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。则所有作业在机器2上完成处理的时间和f=F21+F22+…+F2n称为该作业调度的完成时间和。

图的m着色问题    给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边相连接的两个顶点着不同颜色，称这个数m为这个图的色数。求一个图的色数m称为图的m可着色优化问题。        给定一个图以及m种颜色，请计算出涂色

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33004 Accepted: 16459DescriptionDue to recent rains, water has pooled in various places in