- 博客(13)
- 收藏
- 关注
RSS订阅原创 多处理器多任务调度问题（基于 LPT 策略）
（即 “负载均衡”），适用于 “任务不可拆分、处理器同构” 的场景（最常见的多处理器调度场景）。：在理论上，其最终负载与 “最优解” 的差距不超过 70%，且在实际场景中常接近最优解。LPT 策略的核心目标是。LPT 策略的优势是。
2025-09-24 17:38:07
561
原创 JAVAFX—TableView，TableColumn
JavaFX的TableView来创建的表格是TableView的列定义，用于控制表格中每一列的数据显示和行为。S：表格数据行的类型（如T：该列的数据类型（如StringInteger等）。
2025-06-16 10:16:54
580
原创 数字三角形
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。
2025-04-17 01:06:59
306
原创 大盗阿福（dfs-＞记忆化-＞dp)
阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。对于第二组样例，阿福选择第1和4家店铺行窃，获得的现金数量为10+14=24。f[ i ]存的是从第一个店铺开始到第 i 个店铺 能洗劫到的最大价值。接下来的每组数据，第一行是一个整数 N ，表示一共有 N 家店铺。该行包含一个整数，表示阿福在不惊动警察的情况下可以得到的现金数量。第二行是 N 个被空格分开的正整数，表示每一家店铺中的现金数量。对于第一组样例，阿福选择第2家店铺行窃，获得的现金数量为8。
2025-04-17 00:35:47
151
原创 跳台阶（dfs-＞记忆化-＞dp）(笔记）
一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。
2025-04-17 00:14:47
386
原创 dp：地宫取宝+波动数列
（这题其实是 dp 两个经典问题摘花生和最长上升子序列的结合，扩展）X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是 k 件，则这些宝贝就可以送给小明。
2025-03-04 21:49:35
904
原创 01背包问题（模板）
（此处借用作者郡呈的图）题目有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2025-02-28 17:54:38
518
原创 前缀和（模板+例题）
利用前缀和，我们可以快速算出某段区间的和。不过前缀和只能处理静态数组，只用于查找，不修改一、模板1.一维前缀和假设有一个数组[L,R]，如果一个个算某区间和S1 = a1...(会有很多不必要的计算)，前缀和有点像递推，像如下公式这样计算然后如果要找到某一段的区间和下面这段代码大概意思是输入一个长度为n的数组，有m个样例，每个样例给出L,R，输出这个样例的区间和2.二维前缀和6212计算前缀和矩阵利用容斥原理。
2025-02-20 21:24:39
945
原创 四平方和（多种解法）
注意，会列举过不了的一些思路四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 44 个正整数的平方和。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。比如：对于一个给定的正整数，可能存在多种平方和的表示法。要求你对 4 个数排序：0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,d为联合主键升序排列，最后输出第一个表示法。
2025-02-17 22:58:20
791
原创 递归递推类似题目总结（费解的开关，飞行员兄弟，翻硬币）
提到递推，最先想到的是斐波那契数列，递推就是通过前面固定的量推出后面的量。提到递归，一般指的是dfs。接下来几道题用到了递归/递推的方法。这几道题比较类似，主要都是拨动开关，放在一起总结一下。1.费解的开关2.飞行员兄弟3.翻硬币费解的开关你玩过“拉灯”游戏吗？2525 盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。
2025-02-16 19:23:10
1089
原创 带分数(dfs,全排列，三种方法求解）
带分数第四届蓝桥杯省赛c++ B组/C组方法1.暴力2.利用stl中next_permutation（可以减少代码量但慢一点点）3.dfs嵌套（可以大大提高速度）100 可以表示为带分数的形式：100=3+69258/714（分数）还可以表示为：100=82+3546/197注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。类似这样的带分数，100 有 11 种表示法。
2025-02-14 23:32:28
1286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人