2020年03月_xzs_xiaobai

08月 07月 05月 04月 03月

原创电话号码的字母组合(第17题)

题目：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例：输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。代码：...

2020-03-16 20:43:22 167

原创 009-最小重量机器设计问题

题目：设某一机器由n个部件组成，每一种价格都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。代码：#include <stdio.h>#define m 3#define n 3#define d 4int price,weight,min=9...

2020-03-13 21:46:28 269

原创 008-拉丁矩阵问题

题目：现有n种不同形状的宝石，每种宝石有足够多颗。欲将这些宝石排列成m行n列的一个矩阵，m<=n，使矩阵中每一行和每一列的宝石都没有相同的形状。试设计一个算法，计算出对于给定的m和n，有多少种不同的宝石排列方案。代码：#include <stdio.h>#include <algorithm>using namespace std;#defin...

2020-03-13 21:42:11 911

原创 007-图的m着色问题

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

2020-03-13 21:39:34 133

原创 006-连续邮资问题

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

2020-03-13 21:37:14 532

原创 005-数字排列

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

2020-03-12 22:02:34 126

原创 004-数独问题

题目：数独问题：9*9的矩阵，要求每一行，每一列，每个九宫格都是1-9这九个数字且不能重复。给定一9*9矩阵，里面有部分数空缺，要求找出满足上述要求的一个矩阵。代码：代码中的二维数组用来存放数独中的数字，没有数字的位置为0。#include<stdio.h>#define N 9int ar[N][N]={8,0,0,0,0,0,0,0,0,0,0,3,...

2020-03-12 21:59:23 671

原创 003-迷宫问题

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

2020-03-12 21:54:04 74

原创买卖股票的最佳时机(二)(第122题)

题目：给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例：输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候...

2020-03-12 21:48:04 131

原创 002-第39级台阶问题

题目：小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级。站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？代码：#include <stdio.h>int count=0;void trac...

2020-03-11 21:55:51 382

原创 001-n皇后问题

题目：在 n*n 的棋盘上摆放n个皇后，使其不能互相攻击，即任意两个皇后不能处于同一行、同一列或者同一斜线上。代码（回溯）：#include<stdio.h>#define m 8int a[11];int count;int flag=0;void traceback(int t){ if(t==m+1){ count++; ...

2020-03-11 21:48:02 97