wang_dong001的博客

题目描述新成立的K-based王国颁布一部新的法案：一个合法的k进制数为一个不含连续两个零的k进制数。例如：1010230  是一个合法的7位数1000198  不是一个合法的数字0001234  不是7位数，是一个合法的4位数国王需要统计一下合法的数字的信息，国王给你一个n和k，要你帮忙统计出n位长度的合法k进制数的个数输入

一、查找问题的介绍        查找问题就是在给定的集合（或者是多重集，它允许多个元素具有相同的值）中找寻一个给定的值，我们称之为查找键。有许多查找算法可供选择，其中既包括直截了当的顺序搜索，也包括效率极高但应用受限的折半查找，还有那些将原集合用另一种形式表示以方便查找的算法。最后一类算法对于现实应用具有特别重要的价值，因为它们对于大型数据库的信息存取来说是不可或缺的。

一、单源节点问题的对比        在本文中，考虑单源点最短路径问题，对于一个加权连通图的一个称为起点的给定定点，求出它到所有其他定点之间的一系列最短路径。需要说明的是，这里所关心的不是从一个起点出发访问所有其他定点的单条最短路径，这种问题的难度更大。单起点最短路径问题要求的是一组路径，每条路径都从起点出发通向图中的一个不同顶点，其中某些路径可能具有公共边。在求带权连通图中最短路径问题有两个

一、问题描述        关于火车进站问题的描述是这样的：N代表火车数量，0       一个实例描述：输入数字3代表总共有3辆车，然后输入三个数字，代表入站的火车编号：1 2 3                                   输出所有的出站序列，并按字典排序从小到大排序：1 2 3   1 3 2    2 1 3   2 3 1  3 2 1二、问题分析

一、问题的描述以下是原题目描述。要求计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，   则他们的身高满足存在i（1Ti+1>......>TK。      你的任务是，已

一、问题描述给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。输入：整数N，后续N个名字N个字符串，每个表示一个名字输出：每个名称可能的最大漂亮程度二、解题思路     由于该题是