程序设计竞赛
文章平均质量分 52
逆 光
这个作者很懒,什么都没留下…
展开
-
PAT A1103 Integer Factorization整数分解 (经典DFS优化)
PAT 1103甲级 DFS 深搜经典问题 优化算法原创 2022-08-23 11:54:54 · 231 阅读 · 0 评论 -
排序算法总结
整理了冒泡、选择、插入、归并、快速五大基本排序算法的实现思路原创 2022-07-27 12:26:48 · 635 阅读 · 0 评论 -
【PAT 1038】 Recover the Smallest Number (string结合sort的用法、字符串拼接) 贪心算法
PAT甲级练习题 涉及字符串处理的贪心问题原创 2022-07-13 10:31:41 · 96 阅读 · 0 评论 -
【PAT 1033】To Fill or Not to Fill (struct、sort) 贪心算法
PAT甲级练习题 利用结构体加排序的方法解决贪心问题原创 2022-07-13 10:21:54 · 107 阅读 · 0 评论 -
【蓝桥杯java】跑步锻炼(枚举、暴力、日期、闰年)
蓝桥杯真题 跑步训练 日期问题典型例题原创 2022-07-05 10:26:49 · 291 阅读 · 1 评论 -
【蓝桥杯java】货物摆放(枚举暴力、因数)
19届蓝桥杯真题 暴力枚举 简介AC代码原创 2022-07-05 10:09:49 · 142 阅读 · 0 评论 -
【蓝桥杯java】组队(dfs)
蓝桥杯2019真题 深度优先搜索dfs的典型例题原创 2022-07-05 10:06:05 · 272 阅读 · 0 评论 -
【PAT 1025】 PAT Ranking (sort、struct) 贪心算法
运用struct存储数据与合理使用sort函数进行自定义排序的贪心策略的典型例题原创 2022-07-05 10:02:03 · 86 阅读 · 0 评论 -
【蓝桥杯java】子串分值(模拟、规律)
蓝桥杯真题子串分值两种题型解答原创 2022-06-25 14:20:25 · 192 阅读 · 1 评论 -
【蓝桥杯java】跳跃(动态规划)
蓝桥杯真题 跳跃 动态规划典型例题(通用方法)原创 2022-06-25 14:19:01 · 173 阅读 · 0 评论 -
【蓝桥杯java】直线(枚举、字符串拼接)
第十二届蓝桥杯真题 使用字符串拼接巧妙解法原创 2022-06-25 14:17:58 · 265 阅读 · 0 评论 -
【java】纸牌三角形(全排列、dfs、回溯分析)
使用dfs实现全排列的一般方法原创 2022-06-25 14:14:20 · 175 阅读 · 0 评论 -
【蓝桥杯java】迷宫(BFS)
运用宽度优先搜索的典型迷宫问题原创 2022-06-25 14:09:23 · 528 阅读 · 0 评论 -
【蓝桥杯java】七段码(并查集+dfs)
并查集+dfs的典型真题原创 2022-06-25 14:03:41 · 260 阅读 · 0 评论 -
dfs_部分和问题
题目: 给定整数序列a1,a2,…,an,判断是否可以从中选出若干数,使它们的和恰好为k. 1≤n≤20, -108≤a[i]≤108, -108≤k≤108 样例: 输入 n=4 a={1,2,4,7} k=13 输出 Y 输入 n=4 a={1,2,4,7} k=15 输出 N 题解: #include<bits/stdc++.h> using namespace std; bool dfs(int i, int sum, int n, int k, int a[]){原创 2021-04-07 22:18:04 · 106 阅读 · 0 评论