参考《算法设计技巧与分析》--沙特 问题可以分为判定类问题和最优化问题，判定类问题可以转化为最优化问题，所以下面讨论的是判定类的问题。 P类问题是可以在多项式时间 采用确定性算法给出解 NP类问题是可以在多项式时间验证解的正确性的问题 NPhard 问题是：所有NP类问题可规约为该问题，则该问题为N ...
分类：
其他好文 时间：
2020-01-12 20:02:47
阅读次数：
168
三、栈和队列 栈和队列是两种重要的线性结构。从数据结构的角度来看，栈和队列也是线性表，它的特殊性在于栈和队列的基本操作是线性表操作的子集，它们的操作相对于线性表来说是受到限制的，因此，可以称其为限定性的数据结构。 从数据类型的角度看，它们是和线性表大不相同的两种重要的抽象数据类型，在面向对象的程序设 ...
分类：
编程语言 时间：
2020-01-11 22:20:09
阅读次数：
107
算法设计题 2 six 顺序表中实现二分查找 判断二叉树是否为二叉排序树 链式结构上直接插入排序 seven 链式结构实现简单选择排序 顺序表上实现求子串的算法 eight 求链式结构上二叉树节点个数 设计将无向图的邻接矩阵变为邻接表的算法 nine 求二叉树上所有节点之和 设计将所有奇数移到偶数之 ...
分类：
其他好文 时间：
2020-01-04 18:16:05
阅读次数：
97
1、关于算法的说法中正确的有（C）。 Ⅰ.求解某一类问题的算法是唯一的（如：冒泡排序可以用：穷举法、递归） Ⅱ.算法必须在有限步操作之后停止 Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊 Ⅳ.算法执行后一定产生确定的结果 A.1个 B.2个 C.3个 D.4个 算法设计的目标： （1）正确 ...
分类：
编程语言 时间：
2019-12-31 21:33:58
阅读次数：
1053
https://gameinstitute.qq.com/community/detail/101951 https://www.infoq.cn/article/tencent-ranking-system-practice-and-challenges ...
分类：
编程语言 时间：
2019-12-30 19:45:25
阅读次数：
83
★题目描述 有N位客户的汽车等待维修，现在M个维修员，每个维修员修理每台汽车的时间不同， 请安排每个维修员需要维修的车与维修顺序，使得所有客户总等待时间最少。 ★输入格式 输入的第一行两个数字M，N(1 using namespace std; int M,N; int T[20+5][20+5]; ...
分类：
编程语言 时间：
2019-12-29 00:39:15
阅读次数：
97
1 1.1 第1章─概论 2 3 1.1.1 练习题 4 1. 下列关于算法的说法中正确的有（ ）。 5 Ⅰ.求解某一类问题的算法是唯一的 6 Ⅱ.算法必须在有限步操作之后停止 7 Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊 8 Ⅳ.算法执行后一定产生确定的结果 9 A. 1个 B.2个 ...
分类：
编程语言 时间：
2019-12-23 18:42:03
阅读次数：
231
★题目描述 给两个正整数A和B，请问通过重新排列A获得小于或等于B的最大数字是多少(不含前导0)？ ★输入格式 输入的第一行两个数字A和B，保证这两个数字在int范围内。 ★输出格式 输出A重新排列后小于或等于B的最大整数(不含前导0)，若不存在输出 1。 ★样例输入 ★样例输出 ★提示 无 ★参考 ...
分类：
编程语言 时间：
2019-12-22 20:03:13
阅读次数：
102
★题目描述 GYY面前有N堆果子，分别有1，2，3，。。。。，N个果子，这N堆果子一开始按照某种顺序排列。 GYY有一种独特的魔法，他每轮操作会依次把第i+1堆的果子复制一份加到第i堆上，最后舍弃掉最后一堆。 N轮操作之后，就只剩下一堆果子了（废话）。 然而当GYY忙活完这一切的时候，他发现他忘了自 ...
分类：
编程语言 时间：
2019-12-22 16:52:36
阅读次数：
100
★题目描述 有n块长度不同的木板，他想用这些木板拼成一个等边三角形的围栏。 现在，给你这n块木板的长度，洪尼玛想知道他能否拼成这个围栏？ 要求：n块木板都得用上。 ★输入格式 第一行为一个正整数T，表示有T组测试数据。 对于每组测试数据，第一行为一个正整数n，表示木板个数； 第二行包含n个正整数，表 ...
分类：
编程语言 时间：
2019-12-22 16:41:59
阅读次数：
95
