首页
DreamJudge
院校信息
考研初试
机试真题
讨论区
兑换中心
登录
注册
上岸
搜索
推 荐
择校分析
笔经面经
学习交流
我要提问
站内公告
调剂专题
精彩爆料
解题报告
C语言 1088
程序运行结果
zzz533
回复 9+
|
赞 0
10
数据结构 1025
一个算法的效率可分为 效率和 效率。
不想敲代码
回复 9+
|
赞 0
时间 空间
P1532
字符串编辑距离 题解:
Barry Liu
回复 0
|
赞 28
DP基本问题 要明白DP数组的含义,即前i/j个字符的字符串编辑距离 递推公式的含义 以及dp数组的初始化 #include <iostream> #include <algorithm> #include <string> ...
操作系统
【250518年】408计算机统考真题模拟考试 - 第45题答案笔记
我要上岸浙大
回复 0
|
赞 0
(1)进程顺序图: 0-1: P1 1-2: P2 2-3: P2(完成) 3-4: P4(完成) 4-5: P3 5-6: P1 6-7: P3 7-8: P1(完成) 8-9: P5 9-10: P3(完成) 10-11: P5(完成) (2) ...
P1421
数位DP+记忆化搜索模板题目
CYMario
回复 0
|
赞 3
主要是注意高精度,这样的话连续出现某一个数的状态计数就要更多 #include<cstdio> #include<string> #include<cstring> #include<iostream> using namesp...
数据结构
2017年计算机学科专业基础综合试题 - 第42题回答
ShikiNatsume
回复 0
|
赞 0
(1)依次选出 ad de ec cb边 (2)图g的mst唯一 (3)当带权连通图的任意一个环中所包含的边的权值均不相同时,其 MST 是唯一的。 评分及理由 (1)得分及理由(满分4分) 学生给出的边依次为:(A,D)、(D,E)、(E,C)、(C,B),与标准答案一致,且...
线性代数
2023年考研数学(二)考试试题 - 第22题回答
卷心菜365
回复 0
|
赞 1
评分及理由 (1)得分及理由(满分4分) 得分:4分 理由:学生正确求出了矩阵 \(A\),与标准答案一致。识别结果中两次都正确识别了矩阵 \(A\),且计算无误。 (2)得分及理由(满分8分) 得分:6分 理由: 学生正确求出了特征方程,并得到了特征值 \(\lambda_1 ...
P1373
1373 比较奇偶数个数
kas
回复 0
|
赞 2
#include<iostream> using namespace std; int main() { int ans = 0,n,val; cin >> n; &nb...
计算机组成原理
【2025年】408计算机统考真题模拟考试 - 第43题答案笔记
xiaoyi84
回复 0
|
赞 0
6 6 6-11 VA6 6 32 3.13% 2个页 2次 评分及理由 (1)得分及理由(满分3分) 学生回答:6 6 6-11 标准答案:Cache组号和块内地址分别占6位...
P1185
P1185 全排列 #vector #dfs
1012222222
回复 0
|
赞 3
#include #include #include using namespace std; //注意两点,dfs用vector时每次都要pop;字符串未初始化不能直接给某一位字符赋值。 int n; string s; vector p; int visited[6] ...
操作系统
2011年计算机学科专业基础综合试题 - 第46题回答
我要上岸浙大
回复 0
|
赞 0
评分及理由 (1)得分及理由(满分4分) 得分:1分 理由: 第一问选择"链式"不正确(扣2分)。题目明确指出文件数据一次性写入且不可修改,连续分配更合适,链式分配会产生不必要的指针开销且不利于顺序访问。 第二问FCB字段设计部分正确(得1分)。虽然提到"块号"字段,但未明确说明需要起始...
P1473
字符棱形 题解:
kd6-137
回复 0
|
赞 4
用abs(), 可读性差一点 空格以n为轴,所以是abs(i-n+1) 每一行左半边*的数量和空格数量的和为n,所以是n-abs(),再*2-1 #include <iostream> #include <cmath> #include <...
P1010
排序 题解:
chenxx
回复 0
|
赞 4
#include <bits/stdc++.h> using namespace std; bool compare(const int& n1,const int& n2){ if((n1%2==1)&&am...
P1134
1134
未央
回复 0
|
赞 2
#include<stdio.h> int main() { int n; scanf("%d", &n); int a[n][n]...
P1292
字母统计 题解:用的map
可可爱爱草莓派
回复 0
|
赞 8
#include<bits/stdc++.h> using namespace std; int main(){ string s; while (getline(cin,s)){ &...
P1701
非素数个数 题解:
h1h
回复 0
|
赞 4
#include<stdio.h>//c语言版本 #define N 10000000 int primes[N],cnt; int st[N]; void get_primes(int n) { st[1]=0;  ...
P1643
树状数组+前缀和操作,scanf读入
csYfZhang
回复 0
|
赞 1
与之前某道题有点类似, 一开始用树状数组写,别人用线段树132ms,我树状数组2000+,惊呆了,把cin换成scanf也没用,然后神奇的操作来了, for (int i = 1; i <= Q; i...
P1015
单链表 题解:不会真以为我会用链表吧孩子
西电机试专家
回复 0
|
赞 11
#include<bits/stdc++.h> using namespace std; int main(){ int a[5]; for(int i=0;i<5;i++){ ...
P4355
二叉树的先序序列 题解:利用递归来求
799
回复 0
|
赞 5
#include<bits/stdc++.h> using namespace std; //由先中,求后 /* 先序:A BEI DJ 中序:EBI A DJ 后序:EIB JD ...
P1062
杨辉三角形 (模拟)题解:
Candour
回复 0
|
赞 3
#include <bits/stdc++.h> using namespace std; const int N = 30; int n; int res[N][N]; void get_triangle() { for(int i = 1; i &l...
P1446
日期累加 题解:每次都判断下是闰年还是平年,题目不难但有坑
FIVEszc
回复 0
|
赞 7
#include <bits/stdc++.h> using namespace std; int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int main() { int m; scanf("...
P1730
最长连续公共子序列 题解:Output Limit Exceeded
xjnotywlq
回复 1
|
赞 7
#include <stdio.h> #include <stdlib.h> int m,n; char s1[105],s2[105]; int dp[105][105]; int max1(int a,int b) { if(a>...
P1019
字母频率 (C++11 哈希表)题解:
Candour
回复 0
|
赞 6
#include<bits/stdc++.h> using namespace std; unordered_map<char, int> res; int main() { string str; getline(c...
P1832
字符串的差 题解:删除a中重复后进行字符串移动 已更新100% a中字符删除后直
中国人民万岁
回复 2
|
赞 1
#include <bits/stdc++.h> using namespace std; int main() { string a, b; getline(cin, a); &...
P1047
分数求和 题解:
Candour
回复 0
|
赞 2
#include<bits/stdc++.h> using namespace std; int n; int main() { cin >> n; double ans = 0; int zi = 2, mu = 1; fo...
P1254
字符串排序 题解:
cc12345
回复 0
|
赞 1
#include<bits/stdc++.h> using namespace std; bool cmp_up(char a,char b) { return a<b; } int main(){ string s; getline(cin,s); ...
计算机网络
【2022年】408计算机统考真题模拟考试 - 第47题答案笔记
admin
回复 0
|
赞 0
评分及理由 (1)得分及理由(满分2分) 学生答案与标准答案完全一致,设备1选择100BaseT以太网交换机,设备2选择100BaseT集线器。得2分。 (2)得分及理由(满分1分) 学生答案为240m,与标准答案210m不符。计算过程中可能存在单位换算错误或公式应用错误。扣1分,得0分。...
P1035
动态规划入门 - 简单背包
帅就一个字
回复 0
|
赞 19
思路 使用动态规划的思想,用 weight[1...n] 表示各个物件的重量,多个物件被选择后,最后加上物件 weight[m] 刚好满足总重量为 s ,那么必须满足 s - weight[m] 与前面选择的物件重量之和相等,重复这样操作的时候,s变成了 s - weight[m],物件...
数据结构
【250518年】408计算机统考真题模拟考试 - 第42题答案笔记
payton660
回复 0
|
赞 0
1.不一定,最长应该是log(aN),最短是logN 2.(不会) 3.(不会) 评分及理由 (1)得分及理由(满分4分) 得分:1分 理由:学生回答“不一定”是正确的,因为题目条件允许构造所有编码长度相同的哈夫曼树(频率相同且N为2的整数次幂)。但后续关于最长和最短编码长度的...
P1386
两种方法进行树查找
帅就一个字
回复 0
|
赞 2
方法一:利用完全二叉树的性质,除最后一层外都是满二叉树,且最后一层的叶子结点都集中在树的左侧 #include <bits/stdc++.h> using namespace std; int n, d;//n代表节点个数,d代表深度 void input(vec...
P1036
三个数的最大值 题解:
活着的传奇
回复 0
|
赞 3
#include<bits/stdc++.h> using namespace std; int main(){ int a,b,c; cin>>a>>b>>c; printf("%d",c>(a>b?a:b)?c:...
P1281
计算表达式 题解:
riddle
回复 0
|
赞 3
比较好理解的,代码有些冗余,但思路比较清晰 #include <iostream> #include <stack> #include <map> #include <cctype> using namespace std; ...
P1047
分数求和 题解:规律就是a是a+b,b是上一次的a,注意要用double或者fl
RingoCrystal
回复 0
|
赞 8
#include <bits/stdc++.h> using namespace std; double sumAns(int N) { double sum = 0; double a = 2, b = 1; // 初始的前两项 for ...
P1410
打印日期 题解:遍历题,注意break,不break在输入2000 31的时候会
RingoCrystal
回复 0
|
赞 2
这种题的本质就是单纯的顺序检索题,这个代码还可以优化,就是不用day,直接在else情况下break,此时输出为year,month,n,注意输出的格式 #include <bits/stdc++.h> using namespace std; int...
北京理工大学
北理计算机考研复试经验贴
德福宫的桃花
回复 1
|
赞 7
很早就想写一篇复试经验贴,因为关于复试,消息相对初试少很多,尤其北理,关于具体怎么考,网上信息更是匮乏,之前自己也是死缠烂打,一路追着各位学姐学长问经验,求助老师才一路走过来,至今还没有看过系统完整的北理计算机的复试经验贴,后又经过老师提醒,借此机会开始好好总结一下,希望帮到你们。 首先...
操作系统
【250518年】408计算机统考真题模拟考试 - 第46题答案笔记
payton660
回复 0
|
赞 0
信号量指的应该是井的使用权限 定义信号量mutex tank//代表能够进入tank的权限 mutex Vol\\代表tank中水的含量,最大为10,最小为0 取水操作应该是 P(Vol)\\如果tank中存有水,那么先预定了那桶水 P(tank)\\进入tank...
P1377
4u6
LIkkkkkkka
回复 0
|
赞 1
#include<stdio.h> int a[25][25]={0};//输入的第一个矩阵 int b[25][25]={0};//顺时针转90度的矩阵用b保存 int c[25][25]={0};//输入的第二个矩阵 void versa(int a[25][25],i...
P1023
IP地址 题解:
Candour
回复 0
|
赞 8
#include<bits/stdc++.h> using namespace std; char num[1010]; bool cheak(string str) //判断合法性 { int cnt = 0, sum = 0; for(int i ...
P4356
二叉树的深度 题解:
阿达v吧
回复 0
|
赞 22
#include<cstdio> #include<iostream> #include<cmath> using namespace std; typedef struct BiNode{ char data; ...
P1012
字符移动 题解:
20082123
回复 0
|
赞 2
#include<bits/stdc++.h> using namespace std; int main(){ string s; int j=0; cin...
P1081
用数组模拟环
seottle
回复 0
|
赞 4
#include <stdio.h> #include <string.h> //用数组模拟环的问题!!! /* 10 2 5 5 2 3 &...
中国人民大学
2022中国人民大学计算机考研经验贴
21深大
回复 0
|
赞 1
2022考研380+学硕上岸经验! 如今的人大,已经谈不上什么性价比了,350的要求和北大没多大差别,要考上还是需要付出一些努力的,今年有幸考取380+的高分,一点经验,分享给大家。 为什么选人大:有喜欢的老师 计算机学硕VS软件专硕:学硕出路更广一些,可...
P1664
最大子段和以及下标
xx_about123456
回复 0
|
赞 6
核心就是dp[i] = max(dp[i-1] + a[i], a[i]) 开始下:需要重新计数时,dp[i]=a[i],更新开始下标,同时结束下标也需要更新 结束下标:当dp[i-1]+a[i]>a[i],结束下标更新 初始化ans=0,这样判断当前dp[i]>...
P1410
打印日期 题解:暴力题解
xiaowaya
回复 0
|
赞 3
#include<bits/stdc++.h> #include<string> using namespace std; int mons[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; bool run(int y)...
P1124
注意:毒气不扩散,人就不动了
鱼翔浅底
回复 0
|
赞 8
/* * Description: 生化武器2 (http://noobdream.com/DreamJudge/Issue/page/1124/) * Author: 鱼翔浅底 * Date: 2021-02-17 12:30:09 */ #include <...
计算机组成原理
【2022年】408计算机统考真题模拟考试 - 第44题答案笔记
大大怪将军
回复 0
|
赞 1
P1286
披着最短路径皮的MST问题
想想y总会怎么做
回复 0
|
赞 15
借鉴大佬的思路,真跪了https://blog.csdn.net/qq_33890670/article/details/79703197 https://www.nowcoder.com/practice/a29d0b5eb46b4b90bfa22aa98cf5ff17?tpId=62...
P1729
跳一跳 题解:0:break,1:+1 ct=0,2:+2+ct*2
RingoCrystal
回复 0
|
赞 0
#include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n){ int ct=0,ans=0; vect...
P1501
括号匹配 题解:求大佬解惑,显示runtime error,75%数据通过
FIVEszc
回复 4
|
赞 4
#include <bits/stdc++.h> using namespace std; int main() { stack <char> mystack; char s[1000]; int tag=0; sca...
P1855
最大公共子串 题解:高分篇 dp 多了一个记录最长公共子串条件
damowanghwj
回复 0
|
赞 1
#include<bits/stdc++.h> using namespace std; int dp[105][105]; int main(){ string s1,s2; cin >> s1 >> s2; i...
中国科学院大学
【2021信工所二战上岸经验+一些资料】
SpbPTSmt
回复 0
|
赞 1
基本情况 北京科技大学,信息安全专业,本科成绩排名43/68,挂过一门选修。第一次考研本校(专业课871,计算机组成+数据结构,数二英二),309分,距离复试线还差四五十分。考研失败后开始找工作,赶上疫情,没有找到满意的工作。二战中科院信...
数据结构
【2009年】408计算机统考真题模拟考试 - 第41题答案笔记
我要上岸浙大
回复 0
|
赞 0
这样是不行的。 举例说明,有三个点(A,B,C),有无向边(A,B,1),(B,C,2),(C,A,1),如果先选择(A,B),按照这个方法得到的是A->B->C,然而A->C是最短路径。
1
2
我要提问
全站热榜
1
无法正确通过题目都是哪些原因造成的?
2
机试如何才能快速提高?
3
[置顶]计算机考研择校分析【25考研必读】
4
题目难点:数学公式不断化解
5
逻辑很简单,但是实现却要小心多多
6
A+B问题 题解:C
7
1017 幂次方 快速幂模板
8
【25计算机考研】39所985院校录取分数线汇总
9
广度优先搜索计算每个人移动到每个位置需要去掉障碍物的最少数目,最后求和的最小值
10
日期 题解: