OJ 算法刷题

出处：http://grenet.cnblogs.如上图中所示，红色的那行是选中的一行，这一行中有3个1，分别是第3、5、6列。由于这3列已经包含了1，故，把这三列往下标示，图中的蓝色部分。根据定义，同一列的1只能有1个，故紫色的两行，和红色的一行的1相冲突。还是按照之前的步骤，...

题意很简单,给出一个数目为n的非有序序列,然后有m次查询. 输出区间[l,r]最大值与最小值的差值.tree[root].tree[root].tree[root].Max = tree[root].tree[root].Max = max( tree[2*root+1].Max...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入含有多组测试数据。  每组数据的第一行是两个正整数，n k，用一个空格隔开，...

1.已知命题变元p和q的真值，求它们的合取式(p∧q)、析取式(p∨q)、蕴涵式(p→q)、等值式(A<=>B)、与非式(p↑q)、或非式(p↓q)的真值。每组测试数据单独占一行，以空格隔开的6个0或1的整数，分别为p和q的合取式(p∧q)、析取式(p∨q)、蕴涵式(p→q)、等...

分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。第三行依次输入N个有序的整数。输出合并后的单链表所包含的M+N个有序的整数。#include <stdio.#include <s...

连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S，随后M行对应M条边，每行给出一对正整数，表示一条边相关联的两个顶点的编号。若可以点亮所有结点的灯，则输出从S开始并以S结束的序列...

#include <stdbool.......#include <math.

我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。连续输入多组数据，每组输入数据的第一行给出一个...

马上就要考试了，小银变的非常的紧张（平时不好好的听课），昨天小银得到了一个成绩单，但是小银在打印的时候将名单上人的顺序倒置了，所以小银想知道真正的顺序。成绩单的每一行包括：姓名 城市 成绩。姓名和城市保证全是小写字母（不超过15个字符），成绩不大于100.多组输入，每组的第一行输...

It is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good ...

输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入多个整数，以-1作为结束标志。输出逆置后的单链表数据。不得使用数组。#include <stdio.#include <stdlib.

n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入n和m值。输出胜利者的编号。#include <stdio.#include <stdlib.

Q.while ( !Q.v=Q.Q.Q.edge[k].edge[k].edge[k].Q.while ( !Q.int v = Q.Q.for (int i = head[v]; i != -1; i = edge[i].int w = edge[i].if (dist[w]...

int i, len = s.cout << s << " is a multiple of 11.cout << s << " is not a multiple of 11.

在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。第二行依次输入顺序表初始存放的n个元素...

任意一个4位自然数N（N不能是4个数字一样，如1111、2222、….9999是不可以的,N也不能是6174），将组成自然数N的4个数字重新排列，形成一个最大数和最小数，最大数和最小数相减，其差还是自然数，将差的各数字再重新排列，又形成一个最大数和最小数，最大数和最小数相减，其差...

四名专家对四款赛车进行评论。专家A说：a号赛车是最好的。专家B说：b号赛车是最好的。专家C说：c号不是最佳赛车。专家D说：专家B说错了。事实上只有一款赛车最佳，且只有一名专家说对了，其他三人都说错了。请编程输出最佳车的编号，以及哪位专家所对了。多组测试数据，对于每组测试数据，第 ...