POJ1146 ID Codes 字典序法
来源:互联网 发布:开发php用什么软件 编辑:程序博客网 时间:2024/06/06 03:32
Problem Address:http://poj.org/problem?id=1146
简单的一道题。
【题意】
把给定的字符重新排列得到的一串字符串并按字典序排列,对于给定的字符串,输出其下一个字典序字符串,如果没有则输出无。
【思路】
简化为给定一个整数,求比它大的最小的整数,且这个整数是由其中的数字重组而成的。
对于一个整数,从右边第一位开始,向左找第一个比它小的数。如果找不到就从第二位开始,找到则跳出循环。
如果最后还没找到,即说明这个数字是字典序的最后一位。输出无。
如果找到了,把该位插入到比它小的那个数的位置,并对其后面的数字进行从小到大的排列。
这样得到的数字即满足条件。
【代码】
- POJ1146 ID Codes 字典序法
- POJ1146 ID Codes(next_permutation全排列)
- UVA146 POJ1146 ID Codes【全排列】
- UVa 146 ID Codes (字典序)
- ID Codes(字典序排序)
- (组合数学3.1.1.1)POJ 1146 ID Codes(字典序法)
- POJ 1146 ID Codes 求下一个字典序
- 【POJ】1146 - ID Codes(字符串下一个字典序)
- POJ1146
- poj1146
- POJ1146
- POJ1146
- ID Codes
- UVa 146 ID Codes
- 146--ID Codes
- poj 1146 ID Codes
- uva 146 - ID Codes
- 146 - ID Codes
- U . s . sort family fridge freezers use a family fridge and also fridge pocket
- 判断 iframe 是否加载完成的完美方法
- 20110611-未将对象引用设置到对象的实例--可能出现的问题总结[转]
- JSP/Servlet复习笔记(一)
- 最短关键序列算法(随便起的名字)
- POJ1146 ID Codes 字典序法
- ARM與Cortex筆記-ARM MPCore (Multi-Processor Core) 多核心架構解析.
- 程序员之路
- HBase
- 在Matlab中实现透视变换的方法
- OfferKeyEventL()函数的响应
- Linux调度域负载均衡-设计,实现和应用
- 数据库系统概论--关系代数
- NetBeans 时事通讯(刊号 # 150 - Jun 11, 2011)