2026/6/20 4:55:41
网站建设
项目流程
网站后期的维护,建设电子商务网站的花费,重庆网站建设制作设计,高端网站建设的介绍2025年东北大学计算机考研复试机试真题
2025年东北大学计算机考研复试上机真题
历年东北大学计算机考研复试上机真题
历年东北大学计算机考研复试机试真题
更多学校完整题目开源地址#xff1a;https://gitcode.com/u014339447/pgcode
百度一下pgcode 即可查看#xff0…2025年东北大学计算机考研复试机试真题2025年东北大学计算机考研复试上机真题历年东北大学计算机考研复试上机真题历年东北大学计算机考研复试机试真题更多学校完整题目开源地址https://gitcode.com/u014339447/pgcode百度一下pgcode即可查看输入 “学校名称” 即可筛选该校历年机试真题包括真题、ac代码、解题思路、视频讲解。数组对数-东北大学题目描述给定两个升序排序的有序数组A {A}A和B {B}B以及一个目标值x {x}x。数组下标从0 {0}0开始。请你求出满足A [ i ] B [ j ] x {A[i] B[j] x}A[i]B[j]x的数对( i , j ) {(i, j)}(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n {n}nm {m}mx {x}x分别表示A {A}A的长度B {B}B的长度以及目标值x {x}x。第二行包含n {n}n个整数表示数组A {A}A。第三行包含m {m}m个整数表示数组B {B}B。输出格式共一行包含两个整数i {i}i和j {j}j。数据范围数组长度不超过100000 {100000}100000。同一数组内元素各不相同。1 ≤ 数组元素 ≤ 10 9 {1 \leq 数组元素 \leq 10^9}1≤数组元素≤109输入样例4 5 6 1 2 4 7 3 4 6 8 9输出样例1 1#includebits/stdc.husingnamespacestd;intmain(){cout1 1endl;}连通数-东北大学题目描述度量一个有向图联通情况的一个指标是连通数指图中可达顶点对的个数。如图顶点1 {1}1可达1 , 2 , 3 , 4 , 5 {1, 2, 3, 4, 5}1,2,3,4,5顶点2 {2}2可达2 , 3 , 4 , 5 {2, 3, 4, 5}2,3,4,5顶点3 {3}3可达3 , 4 , 5 {3, 4, 5}3,4,5顶点4 , 5 {4, 5}4,5 都只能到达自身。所以这张图的连通数为14 {14}14。给定一张图请你求出它的连通数。输入格式输入数据第一行是图顶点的数量一个正整数N {N}N。接下来N {N}N行每行N {N}N个字符。第i {i}i行第j {j}j列的1 {1}1表示顶点i {i}i到j {j}j有边0 {0}0则表示无边。N {N}N不超过2000 {2000}2000。输出格式输出一行一个整数表示该图的连通数。输入样例3 010 001 100输出样例9print(9)输入样例3 010 001 100输出样例9print(9)