主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
想想y总会怎么做
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
10
发帖
0
笔记
0
Ta的粉丝
143
关注数
1
粉丝数
143
获赞数
3
阅读数
54826
DFS剪枝
思路:本题考虑用搜索,以起点为树根,dfs遍历所有点,在适当的条件下剪枝。 剪枝条件:当前路径的代价总和sum大于目前已知的到终点的最小代价ans时,即可剪枝 ans更新条件:到达终点且sum更小时,更新ans。 #include <iostream> #i...
P1277
2022年2月23日 23:32
回复 1
|
赞 0
|
浏览 4.7k
暴力枚举
万位从9枚举到1 个位从9枚举到0 找到最大值时则退出循环,输出答案即可 #include <iostream> using namespace std; int n; int x,y,z; int a,b; int main() { ...
P1274
2022年3月26日 21:35
回复 0
|
赞 1
|
浏览 5.2k
先排序 再输出
思路:直接调用sort库函数将数组排序。 然后先输出下标为0的元素,之后再输出是先判断该元素与前一个元素是否相同,若不相等则输出,否则不输出。 C++代码 #include <iostream> #include <algorith...
P1273
2022年3月26日 21:16
回复 0
|
赞 1
|
浏览 4.5k
披着最短路径皮的MST问题
借鉴大佬的思路,真跪了https://blog.csdn.net/qq_33890670/article/details/79703197 https://www.nowcoder.com/practice/a29d0b5eb46b4b90bfa22aa98cf5ff17?tpId=62...
P1286
2022年2月27日 17:40
回复 0
|
赞 0
|
浏览 7.5k
高维数组降维+最短连续子序列问题
借鉴大佬的思路https://blog.csdn.net/Jaster_wisdom/article/details/52153685 首先思考在一维数组中,若想求元素和大于等于K的子数组的最小长度,可以怎么做? 可以使用两个指针start,end,初始时都指向...
P1285
2022年2月27日 14:48
回复 0
|
赞 0
|
浏览 6.2k
数学问题之分解质因数
思路: 整数a可以分解为若干质因数的成绩,如形式:a=p1^x1 p2^x2... 同理,n!也可以分解为如上的形式:n!=p1^y1 p2^y2....(p1,p2为质因数) 则问题可以由a^k和n!的比较转换为两者质因数的比较。 此时k的最大值即为两者质因数的幂次比...
P1284
2022年2月26日 15:52
回复 0
|
赞 1
|
浏览 7.0k
递归
分析题意不难发现,最终输出表达式中只允许出现2和0两个数字。 考虑使用递归处理。 #include <iostream> #include <cmath> #include <cstdio> using namespace std;...
P1282
2022年2月26日 13:06
回复 0
|
赞 0
|
浏览 4.7k
数据范围较小,打表
方法一:打表,能减就减 数据范围n≤1,000,000,小于10! 因此考虑打表。 思路: 在fact[0~9]依次存入阶乘值,从大到小与n比较,小于n则从n中减去该值。当n==0时可提前跳出循环 最后判断条件:若跳出循环时i=-1&&n!=0(若...
P1278
2022年2月24日 14:27
回复 0
|
赞 0
|
浏览 4.4k
字符串模拟,使用map来存储映射关系
decode规则:将键盘上的字符均向左平移一个,想到可以使用map来存储char-char键值对。` Q A Z 这四个键盘最左侧字符不会出现在输入中。 处理:用字符串result按顺序存储键盘上所有字符,遍历result并为map赋值 mymap[result[i...
P1272
2022年2月23日 17:31
回复 0
|
赞 0
|
浏览 5.4k
字符串模拟
思路:遍历输入的表达式字符串,对可能遇到的+、-、x、=以及数字进行处理。 细节:使用side变量表示此时遍历的位置是在=左边还是右边。side初始为1 (1)若遇到的为=,则side=-1 (2)若遇到的为+或-,则continue,进入下一次循环 (3)若遇到的为x...
P1271
2022年2月23日 16:17
回复 0
|
赞 0
|
浏览 5.3k
本科学校:SEU
目标学校:sju
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!