- 博客(7)
- 收藏
- 关注
原创 DEADFACE 2021 - Poor Megan 解题详解
解密结果为 “Six-Parts-Honey-One-Part-Garlic”(六份蜂蜜,一份大蒜),符合 “解毒剂配方” 的题目设定,具有语义逻辑性。格式,连字符 “-” 分隔单词,与题目要求一致,无需额外处理。
2025-06-28 14:08:21
362
原创 《数据匿名化的研究与应用调研报告》
本报告系统梳理了主要匿名化技术方法的原理特点,分析了面临的安全挑战和应对策略,并通过实际案例展示了技术的应用效果。未来随着计算技术的进步和隐私观念的强化,数据匿名化技术将持续发展创新,为数据要素的安全流通和价值挖掘提供坚实保障。k-匿名化技术是一种经典的数据匿名化方法,其核心思想是通过泛化和抑制等手段处理数据,使得在准标识符属性上,每条记录至少与其他k-1条记录不可区分。数据匿名化的基本目标是确保在数据发布或共享后,数据接收方无法通过任何手段识别出数据中的个体,同时尽可能保留数据的统计和分析价值。
2025-06-28 13:50:51
901
原创 多机调度问题的贪心算法解决
问题描述:设有n个独立的作业{1,2,…,n},由m台相同的机器进行加工处理。作业i所需时间为Ti.约定:任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理,任何作业不能拆分成更小的子作业。要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。多机调度问题是一个经典的组合优化问题,其目标是将一组任务分配给多台机器,使得所有任务完成所需的总时间(称为)最小化。假设每台机器的处理能力相同,并且每个任务都需要一定的时间来完成。
2024-12-11 18:10:55
1008
原创 地图着色问题
图着色问题(Graph Coloring Problem, GCP)是一个经典的NP-完全问题,其目标是给图的每个顶点分配一种颜色,使得相邻的顶点颜色不同,同时希望使用的颜色数最少(即找到图的色数)。道路着色问题(Road Coloring Problem)虽然在图论中具有重要意义,但与GCP的解决思路有所不同。
2024-12-11 18:02:50
922
原创 多机调度问题的回溯算法
剪枝策略:如果当前机器的负载已经超过当前已知的 minTime,则停止继续分配该路径,剪枝以减少搜索空间。更新最短时间:当所有作业分配完成后,计算当前分配方案的最大负载,并更新 minTime。分配过程:将当前作业分配给机器 i,更新机器 i 的负载。检查机器 i 的负载是否小于当前的 minTime:如果是,递归分配下一个作业。4.更新最短完成时间: 当所有作业都成功分配后,计算当前分配方案的最大负载。5.输出结果: 输出计算得到的 minTime,即所有可能的分配方案中最小的时间。
2024-12-10 21:52:17
1128
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅