描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n<100,m<1000输出输出注册较...
分类：
其他好文 时间：
2014-11-30 15:31:50
阅读次数：
127
一、字典序法
1) 从序列P的右端开始向左扫描，直至找到第一个比其右边数字小的数字，即。
2) 从右边找出所有比大的数中最小的数字，即&space;a_{i},&space;j>&space;i&space;\right&space;\}" title="a_{k}=min\left \{ a_{j}|a_{j}> a_{i}, j> i \right \}" alt="">。
3) 交换与...
分类：
编程语言 时间：
2014-11-27 16:18:13
阅读次数：
257
简单字符串排序
Time Limit: 5000MS Memory limit: 100000K
题目描述
从键盘输入10个学生的姓名和成绩，请按字典序排列学生的姓名并输出（姓名和成绩对应关系保持不变）。
输入
输入共11行，前10行每行是一个学生的姓名，最后一行是10个用空格分开的整数表示对应的10个学生成绩。
输出
...
分类：
编程语言 时间：
2014-11-27 14:30:09
阅读次数：
188
组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类：
其他好文 时间：
2014-11-27 09:16:46
阅读次数：
157
题意：找出这些串中最长的公共子串(长度≥3)，如果长度相同输出字典序最小的那个。分析：用库函数strstr直接查找就好了，用KMP反而是杀鸡用牛刀。 1 #include 2 #include 3 4 char a[15][70], sub[70]; 5 int p[70], l; 6 7 ...
分类：
其他好文 时间：
2014-11-26 18:48:54
阅读次数：
156
题意：
现在有n份工作需要做，老板要求必须一天之内做到只剩m份;你可以选择一些机构来帮你完成工作，他们的收费标准是：收费$A完成一份工作，收费$B完成你一半的工作（如果除2后有小数，则四舍五入）。输入L个这样机构的收费，你需要算出完成你工作每个机构最低的收费，并且从低到高排序后输出（费用相同，则按机构名的字典序排序）。
思路：
如果剩余工作完成一半后仍大于m，我们就选择完成一...
分类：
其他好文 时间：
2014-11-25 23:51:54
阅读次数：
227
题意：有个人，他在某个区域待了n天，这个区域有m个地方，有w种天气情况，先给出这个人行程的每天的天气情况，然后给出 从第i个地方到第j个地方的概率，也可以自身到自身，然后给出 某个地方 是某种天气的概率，问你 这个人最优可能的行程路线也就是每天待在哪个地方，
概率DP，求出哪些路线概率最大 再在其中取最小字典序的
假设方程 dp[i][j] 代表 第i天待在j城市，状态转移
dp[i][j]...
分类：
其他好文 时间：
2014-11-23 20:18:58
阅读次数：
234
AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，...
分类：
其他好文 时间：
2014-11-22 23:12:33
阅读次数：
353
字符串的处理真可谓是博大精深，后缀数组这种数据结构我花了两天时间才明白了其构造的过程。主要是代码不好理解。
数据结构：
1.sa数组，就是后缀数组，按照字典序排列，其意义为：sa[i]=k，排第i名的子串是从k位开始的。
2.rank名次数组，其意义为：rank[i]=k，以i为起点的子串排名为k。
很容易看出来两者可以相互转化。
求这两个数组的过程是基于基数排序，计数排序的方法。
下...
分类：
编程语言 时间：
2014-11-22 12:07:41
阅读次数：
199
前段时间一次聚会闲聊时聊到一个问题，就是给你一排数组，例如1,2,3,4,5,如何能高效的获取上述数列的所有排列组合，正巧没事，研究了一下，一开始以为是个很简单的问题，就直接开始写代码了，后来发现怎么循环也不...
分类：
Web程序 时间：
2014-11-20 01:40:53
阅读次数：
236
