ak918xp

摘要： 题目描述： 计算两个矩阵的乘积，第一个是2*3矩阵，第二个是3*2矩阵，结果为一个2*2矩阵。 输入： 输入多组数据，先输入一个2*3矩阵，再输入一个3*2矩阵。 输出: 输出两个矩阵的乘积。 样例输入： 1 1 1 1 1 1 1 1 1 1 1 1 样例输出： 3 3 3 3 来源： http: 阅读全文

摘要： 问题： 如何从一个无序的数组中求出第K大的数。 思路一： 对数组排序，直接取第K个元素,O(nlogn) 思路二： 选择随机选择算法，O(n) 求两个自己和的元素和之差 #include<iostream> #include<cstdio> #include<cstdlib> #include<ct 阅读全文

摘要： 题目描述： 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度 阅读全文

摘要： C语言中有可以产生随机数的函数，需要添加stdlib.h与time.h头文件 给出一段代码表示生成是个随机数： #include<iostream> #include<stdlib.h> #include<time.h> using namespace std; int main(){ srand( 阅读全文

摘要： 快速排序时间复杂度O(nlogn) 对一个序列A进行排序，使得A[1]左侧院所都小于A[1],右侧元素都大于A[1]，速度最快的做法是双指针法。 #include<iostream> using namespace std; int Partition(int A[],int left, int r 阅读全文

摘要： 题目描述： With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find 阅读全文

摘要： 例题： n皇后问题 Problem Description：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input：共有若干行，每行一个正整数N≤10，表 阅读全文

摘要： 题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会 并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理，把 阅读全文

摘要： 例：给出N个正整数，再给出M个正整数，问这M个数中的每个数分别是否在N个数中出现过 思路一：对每个要查询的正整数x，遍历所有n个数，看是否有一个数与x相等 思路二：用空间换时间，设定一个bool型数组hashTable，其中hashTable[x]==true表示正整数x在N个正整数中出现过，而ha 阅读全文

摘要： 题目描述： 请写一个程序，对于一个m行m列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。 输入： 共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。 输出： 从大到小排列的一行整数，每个整数后跟一个空格，最后换行。 阅读全文