HUST 1586 数字排列
1586 - 数字排列
时间限制：1秒 内存限制：128兆
- 题目描述
- 现有n个k位的数字，你的任务是重新安排数字每一位的位置，使得重新安排后这n个数字中最大的数字和最小的数字之差的绝对值最小，对于每一位的调整是相对于所有的数字的，例如有3个数字1234、4321和7890，重新安排的方案是交换第二位和第三位，则3个数字变为1324、4231和7980。
- 输入包括多组样例，每组样例包括多行。每组样例的第一行包括2个整数n和k，分别代表数字的个数和位数（1 ≤ n, k ≤ 8），接下来的的n行包括n个k位的数字，允许调整后的数字有前导0（例如000123代表123）。 输出
- 每组数据输出一个整数，为调整后最大数字与最小数字之间的最小差值。 样例输入
3 3 010 909 012 6 4 5237 2753 7523 5723 5327 2537
样例输出3 2700
提示- 第二组样例可以将原顺序(1，2，3，4)调整为（3，1，4，2），则第二个数字变为5237，第三个数字变为2537，分别为这样变换后的最大值和最小值，可以验证这样变换后的差值2700为最小差值。
- 题目链接：http://acm.hust.edu.cn/problem/show/1586
- 分析：直接k！的去枚举全排列，将所有列都重新排列，然后暴力处理出来每一行的新数字，再维护一个最大值一个最小值相减即可。数组a用来记录输入的字符串，数组b用来记位数，然后进行全排列，数组c用来装数组a全排列后的值，注意数组c要清零要用到next_permutation全排列，自动生成下个序列！详细解释请参考我的博客！下面附上AC代码：
1 #include <bits/stdc++.h> 2 using namespace std; 3 char a[10][10]; 4 int main() 5 { 6 int n,k; 7 while(cin>>n>>k) 8 { 9 int b[10]; 10 for(int i=1;i<=n;i++) 11 cin>>a[i]; 12 for(int i=1;i<=k;i++) 13 b[i]=i; 14 int m=1; 15 for(int i=1;i<=k;i++) 16 m*=i;//直接求k！用m来装k全排列的可能性 17 int output=0x3f3f3f3f; 18 for(int i=1;i<=m;i++) 19 { 20 next_permutation(b+1,b+1+k);//全排列 21 int c[10]; 22 memset(c,0,sizeof(c)); 23 for(int i=1;i<=n;i++) 24 { 25 for(int j=1;j<=k;j++) 26 { 27 c[i]=c[i]*10+a[i][b[j]-1]-'0';//数组c用来装数组a排列后的值 28 } 29 } 30 sort(c+1,c+1+n);//排序，将数组c中的值进行升序排列 31 output=min(output,c[n]-c[1]);//维护一个最大值一个最小值相减，求最小差值 32 } 33 cout<<output<<endl; 34 } 35 return 0; 36 }
相关文章：
最小矩形与圆生成1
#include <opencv2/imgproc/imgproc.hpp> #include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui.hpp> #include <iostream> #include <stdio.h> using namespace cv; using namespace std; // 计算外接矩形与圆轮廓…
kettle-核心概念
转载于:https://www.cnblogs.com/LXL616/p/10836183.html
adb调试命令小结
adb调试命令 adb 连接android设备 adb connect 192.168.103.246 connected to 192.168.103.246:5555 sunsun:~/workspace/deptrum$ adb connect 192.168.103.246:5555 already connected to 192.168.103.246:5555 sunsun:~/workspace/deptrum$ adb shell tb8788p1_64_bsp_wxp…
github创建本地库后关联远程库
在进行新项目开发时，有时候并不一定先创建远程库，而是先在本地将项目创建，到一定阶段后再与远程库关联。下面步骤解决本地库与远程库在这种情形。 1. 初始化本地库，既然项目已经创建了，相信这个也已经知道了。 git ini…
mysql以及mysql bench安装教程
首先，我们需要去官网下载mysql（这里以下载） 1 2 3 4 5 下载好了自己好了之后，点击安装好的东西出现如下界面： 1、接受使用条款并点击next 2、点击custom，可以根据个人习惯进行安装 3、这里来是需要安装的一…
【NEON 】初探
NEON 文章目录NEON1 neon窥探1.1 neon用途1.2 neon处理机制1.3 neon发展历程中的优缺点对比1.4 为什么使用neon1.5 Armv7/v8详细差异1.6 Register寄存器1.7 指令系统间的关系与1.3相似2 neon 使用2.1 neon 指令格式2.2 AArch64 NEON 指令语法2.3 NEON 指令3.1 RK3399资料1 neon…
sql 常用 语法
2019独角兽企业重金招聘Python工程师标准>>> 1. 字段 不重复 ALTER TABLE sys_workday ADD UNIQUE (ymd) ; 转载于:https://my.oschina.net/u/1760858/blog/838385
moravec 角点检测
#include <opencv2/opencv.hpp> #include <opencv2/highgui/highgui.hpp> #include <opencv2/imgproc/imgproc.hpp> using namespace std; using namespace cv; // MoravecCorners角点检测 cv::Mat MoravecCorners(cv::Mat srcImage, int kSize, int thresho…
js控制视频播放
2019独角兽企业重金招聘Python工程师标准>>> 1、js控制视频播放 1、页面html <div id"slide" class"videoWrap"></div><canvas v-show"!isShowVideoCover" id"canvas" class"videoCanvas"><…
valgrind-yyds——memcheck检查程序中的内存问题，如泄漏、越界、非法指针等。
Valgrind 用户手册 文章目录1. valgrind概述2. Valgrind 原理及安装2.1 [Valgrind 做了什么](https://www.valgrind.org/docs/manual/manual-core.html)2.2 安装3 内存检测3.1 memcheck 常用检测指令3 .2 内存检测结果3 .3 内存检测含义3 .4 内存检测更多例子1. valgrind概述 …
数据传送到后端（二）
先在myeclipse里建立上图文件，然后在TestServlet.java里面的doGet{}括号里面填入以下内容： public void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { //解决中文乱码 request.setCharacte…
HSV 通道分离
// 转换成hsv cv::Mat img_h, img_s, img_v, imghsv;std::vector<cv::Mat> hsv_vec;cv::cvtColor(srcImage, imghsv, CV_BGR2HSV);cv::imshow("hsv", imghsv);cv::waitKey(0);// 分割hsv通道cv::split(imghsv, hsv_vec);img_h hsv_vec[0];img_s hsv_vec[1];i…
阿里云安全肖力：安全基础建设是企业数字化转型的基石
2019独角兽企业重金招聘Python工程师标准>>> 企业在享受数字化转型带来利好的同时，其面临的安全问题也愈发复杂。一方面，外部威胁不断升级，近期利用海量移动设备发起DDoS攻击的案例表明，黑灰产作案手法也在随着时代的发…
Shell 函数、数组与正则表达式
防伪码：白日依山尽，黄河入海流。5.1 函数格式：func() {command}示例 1：#!/bin/bashfunc() {echo "This is a function."}func# bash test.shThis is a function.Shell 函数很简单，函数名后跟双括号…
valgrind——Cachegrind分析CPU的cache命中率、丢失率，用于进行代码优化。
功能扩展1 Cachegrind 1.1 指令范式 单行最重要指令： valgrind --tool [default: memcheck] sunsun:~/workspace/deptrum$ valgrind --tool //table 查看工具 cachegrind callgrind drd exp-bbv exp-dhat exp-sgcheck getoff he…
细化 Sobel 边缘提取
bool SobelVerEdge(cv::Mat srcImage, cv::Mat& resultImage) {CV_Assert(srcImage.channels() 1);srcImage.convertTo(srcImage, CV_32FC1);// 水平方向的 Sobel 算子cv::Mat sobelx (cv::Mat_<float>(3, 3) << -0.125, 0, 0.125,-0.25, 0, 0.25,-0.125, 0,…
PRD 的编写和修改注意事项
2019独角兽企业重金招聘Python工程师标准>>> 每个操作的发生时机（状态）要搞清楚，表达逻辑时一定要用准确的词语，避免对自己和别人造成误会。状态图，标识状态的流转和事件发生点评审PRD时最好记录下修改的内…
valgrind——Callgrind检测程序代码的运行时间和调用过程，程序分析性能。
功能扩展1 callgrind 1.1 指令范式 valgrind --toolcallgrind --separate-threadsyes ./run1.2 install sudo apt-get update -y sudo apt-get install -y kcachegrind ref: 1.3 分析工具Kcachegrind Callgrind通过Valgrind框架使用运行时检测来进行缓存模拟和调用图生成…
车牌疑似区域点提取
// hsv 限定范围元素提取cv::Mat bw_blue ((img_h>0.45) &(img_h<0.75) &(img_s>0.15) &(img_v>0.25));int height bw_blue.rows;int width bw_blue.cols;cv::Mat bw_blue_edge cv::Mat::zeros(bw_blue.size(), bw_blue.type());cv::imshow("…
MySQL编码引发的两个问题
2019独角兽企业重金招聘Python工程师标准>>> 概述 先讲一下写该文章的原因，首先，工作中又遇到一条很熟悉的MySQL报错信息 Cause: java.sql.SQLException: Incorrect string value:Cause: java.sql.SQLException: Incorrect string value… &a…
valgrind——hisi平台valgrind
valgrind——hisi平台valgrind https://blog.csdn.net/lizhangping/article/details/51833997
Java23种设计模式学习笔记【目录总贴】
创建型模式：关注对象的创建过程 1、单例模式：保证一个类只有一个实例，并且提供一个访问该实例的全局访问点 主要： 饿汉式（线程安全，调用效率高，但是不能延时加载） 懒汉式ÿ…
Hystrix 超时配置重写
2019独角兽企业重金招聘Python工程师标准>>> Configuration ConditionalOnProperty(value "spring.sleuth.feign.enabled", havingValue "false") Slf4j public class CommonHystrixConfiguration {/*** hystrix 超时时间*/static int hystri…
Linux系统/boot目录破损无法启动怎么办
豌豆贴心提醒，本文阅读时间5分钟，文末有秘密！linux系统中的/boot目录存放着系统开机所需要的各种文件，其中包含内核、开机菜单及所需配置文件等等。但是当不小心删除了/boot目录里的某些文件或者干脆整个/boot目录都不见了的情况下…
分水岭图像分割
Mat watershedSegment(Mat & srcImage, int & noOfSegments) {Mat grayMat;Mat otsuMat;cvtColor(srcImage, grayMat, CV_BGR2GRAY);imshow("grayMat", grayMat);// 阈值操作threshold(grayMat, otsuMat, 0, 255, CV_THRESH_BINARY_INV CV_THRESH_OTSU);ims…
linux(armv7/8)下gdb的安装及查看方法
1. gdb安装 1.1 将gdb-10.1.tar.gz拷贝的/usr/local/目录下 （可以拷贝到任何你愿意的Linux目录下）或者进入 /usr/local中下载地址：http://ftp.gnu.org/gnu/gdb/ sudo wget http://ftp.gnu.org/gnu/gdb/gdb-10.1.tar.gz1.2 解压 gdb-10.1.t…
【数据排序】车厢重组
车厢重组 【题目描述】 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序…
adb部署记录
文章目录[1 \[NDK部署\]](https://dl.google.com/android/repository/android-ndk-r10e-linux-x86_64.zip?hlzh_cn)1.1 首先在本地部署adb（NDK，已经完成编译，可以直接运行）1.2 其次在远端部署 gdbserver2 系统依赖配置2.1 拉去远…
“”开天眼“”，天地分割效果
每日一句：Node.js uses an event-driven, non-blocking I/O model that makes it lightweight and efficient. (源于：nodejs的官网) 翻译：nodejs使用了事件驱动，非阻塞I/o的模型，这些模型是的它运行起来轻便而且有效率…
分水岭分割合并
void segMerge(Mat & image, Mat & segments, int & numSeg) {// 对一个分割部分进行像素统计vector<Mat> samples;// 统计数据更新int newNumSeg numSeg;// 初始化分割部分for (int i 0; i < numSeg; i){Mat sampleImage;samples.push_back(sampleImag…