创新实训个人记录 : 个人工作总结

最新推荐文章于 2022-01-03 22:12:37 发布
最新推荐文章于 2022-01-03 22:12:37 发布
阅读量510 收藏 1
点赞数
分类专栏： 近似算法 文章标签： 算法 python java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41545715/article/details/107072114
版权
本文记录了作者在近似算法领域的学习过程，包括阅读书籍、设计BR-MTC问题的近似算法和程序验证。作者通过找反例优化算法，并分析大量数据验证算法性能，发现预算与顶点数的比值在50%左右时优化效果最佳。
摘要由CSDN通过智能技术生成

创新实训个人记录 : 个人工作总结

分条目、分进度总结个人工作

阅读书籍（6.8-6.18）

其实从6.1组队完成，我们就开始阅读书籍了，每2、3天讨论一次，对自己所负责的章节进行整理并分享，讨论算法思路和近似比的分析。《computational complexity》第1章和第2章是P&NP的概念，使我们对复杂性类别有基础的理解；《approximate algorithms》前8章是8个不同的近似算法，算是最基础的近似算法。我负责第1章和第5章的学习；我一共阅读4章内容，整理链接如下。

《computational complexity》

《approximate algorithms》

近似算法设计（6.19-6.27）

阅读书籍后，了解了一些近似算法和

最低0.47元/天 解锁文章
WeidanJi
关注
专栏目录
创新实训团队记录：为BR-MTC问题设计一个近似算法
qq_41545715的博客
06-01 720
这里写自定义目录标题为BR-MTC问题设计一个近似算法 为BR-MTC问题设计一个近似算法
机器学习+算法考试有感 2019 山东大学
qq_41545715的博客
12-31 1042
机器学习+算法考试有感 2019机器学习算法 机器学习 开卷考，考试只占40分 遗漏部分： 知识点需要能用文字描述，尽量简短。如最大似然估计、贝叶斯估计； 决策树计算需要很熟悉； svm需要一份详细推理，包括kkt条件，对偶性转化，以及svm如何 处理线性不可分问题； 算法 ...
数据科学导论 考试有感 2019 山东大学
qq_41545715的博客
01-11 2457
数据科学导论 考试有感 2019 山东大学数据科学导论 数据科学导论 平时分50分 有4个实验 两个人一组 爬虫、实体融合、twitter、MapReduce 3道题 简答：各种距离 设计：MapReduce 算法：PersonalRank 如果是非数据科学方向的同学，一定慎重，复习就像开天辟地。我们本学期是计算机网络考完后隔一天考数据科学导论，时间比较紧，大致整理如下。具体内容我有上传wor...
公钥密码--Elgamal
qq_41545715的博客
11-13 2434
公钥密码--Elgamal加密方案正确性安全性 博主是初学公钥密码，本意是想整理一些经典的密码系统，加深记忆也方便日后查找；整理成一个系列公钥密码，方便检索。 如果有错，欢迎指正。 Elgamal非对称加密算法是Taher El Gamal于1985年发表的"A public key cryptosystem and a signature scheme based on discrete logarithms."一文中提出的，是基于离散对数问题的困难假设。 加密方案 正确性 安全性 ...
vbse实训总结报告[工作范文].docx
09-16
### VBSE实训总结报告知识点梳理 #### 一、VBSE实训概述 - **定义与目的**：VBSE（Virtual Business Social Environment）实训是一种通过模拟真实的商业环境，让学生体验实际工作中可能遇到的各种情况的教学方法。...
山东大学光电工程实训-红外测温枪装调实践训练实验报告与总结
07-07
【山东大学光电工程实训-红外测温枪装调实践训练实验报告与总结】 红外测温枪装调实践训练是光电工程领域的一项重要实践教学活动，旨在让学生深入理解红外测温技术及其应用。在这个实训中，学生不仅要掌握红外测温...
大学双创实训总结范文.docx
11-05
大学双创实训，全称为“大学生创新创业训练”，旨在培养学生的创新思维、创业能力以及实践技能。这段实训经历不仅包含了教学实践，更涵盖了对学生综合素质的锻炼。以下是对实训内容的详细解析： 1. **角色转变与...
mysql数据库实训总结_数据库实训报告
热门推荐
weixin_30682635的博客
01-19 1万+
实训报告实训课程：JAVA WEB项目实训实训名称：JAVA项目实训综合能力培养 实训地点：中国江苏无锡国家软件园巨蟹座C601 学生姓名：胥康 学号：140703133 指导教师：张志华实训时间：2016年7月22日实训数据库MySQL与JAVA 编程一、实训目的熟悉扫描器结构及工作原理，监测输入实训结果分析，通过该实训，从设计到性能测试完成完整的实训流程，锻炼同学编程能力、测试能力、设计能力、...
现代密码学1.4--现代密码的三大原则
qq_41545715的博客
09-16 2140
现代密码学1.4--现代密码学的三大原则正式的定义精确的假设严格的安全性证明 博主正在学习INTRODUCTION TO MODERN CRYPTOGRAPHY (Second Edition) --Jonathan Katz, Yehuda Lindell，做一些笔记供自己回忆，如有错误请指正。 古典密码就像是一门艺术，没有关于“安全”方案应该满足什么条件的共识，也没有证据证明某个密码方案是安全的。相比之下，现代密码更像是一门科学，它给出了关于密码方案是否安全的严格定义。 严格的安全性证明是基于正式的定义
大数据分析处理实践的一点心得
bitcarmanlee的博客
03-02 1万+
最近的项目中，需要对海量的原始数据进行加工处理。并且数据的来源也不尽相同，数据处理链条很长。针对这种实际应用中的场景，有几点小小的新的体会，特意总结一下。1.最重要的是，编码之前尽可能多地搞清楚原始数据各字段的含义。越是原始数据复杂，越是数据多，越是数据大，越是需要从业务角度理解数据的含义。否则可能因为一个小小的细节，会让你痛不欲生，白白浪费好多时间，而且debug过程的痛苦，你懂的。 2.编码前
近世代数--整环--高斯整环
qq_41545715的博客
12-15 7905
近世代数--整环--高斯整环 博主是初学近世代数（群环域），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。 高斯整环是一类重要的整环，高斯(Gauss)最先对这个环进行研究，从而开创了代数数论的研究领域。 这里有简单描述整环的基本概念。 ...
python实验心得_Python实训周总结
weixin_39620252的博客
11-20 4124
Python实训周总结Python的学习到现在已经有半个月了，通过讲解与企业化标准的培训，使我加深了对python的认识。因为之前有学Java的基础，所以这次实训入门时也相对容易许多。这是我第一次接触到Python语言，但不是我学习的第一种编程语言。它的逻辑规则和C语言和JAVA存在很大的相似之处，在对数据进行处理时有种似曾相识之感。实习安排是逐渐加深的，所以跟随课程学习相对容易。Python是一...
现代密码学3.2--计算安全/Computationally security
qq_41545715的博客
10-28 5767
现代密码学3.2--计算安全计算安全语义安全 博主正在学习INTRODUCTION TO MODERN CRYPTOGRAPHY (Second Edition) --Jonathan Katz, Yehuda Lindell，做一些笔记供自己回忆，如有错误请指正。整理成一个系列现代密码学，方便检索。 第二章定义的完美安全是一种理论上的讨论，而第三章需要定义的计算安全是一种更偏向实际需求的讨论。3.1节讨论了如何定义计算安全的两种方法：具体方法和渐进方法，而3.2节对计算安全做出了定义。 计算安全 语义安全
域论--概览
qq_41545715的博客
01-03 2300
域论--概览 博主正在学习域，参考材料为 field theory（Second Edition）–Steven Roman 代数学引论（第三版）–聂灵沼，丁石孙 近世代数（第二版）–韩士安，林磊 内容框架为“应用代数课程–丁宁老师”所学知识，做一些笔记供自己回忆，如有错误请指正。整理成一个系列，方便检索。 ...
近世代数--有限交换群--存在子群的阶是群阶的因子
qq_41545715的博客
12-01 2324
近世代数--有限交换群--存在子群的阶是有限交换群阶的因子设GGG为有限交换群，∣G∣=n,∀m∣n,∃H≤G,|G|=n,\forall m\mid n,{\exists}H\le G,∣G∣=n,∀m∣n,∃H≤G,使得∣H∣=m|H|=m∣H∣=m 博主是初学近世代数（群环域），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。 设GGG为有限交换群，∣G∣=n,∀m∣n,∃H≤G,|G|=n,\forall m\mid n,{\exists}H\le G,∣G∣=n,
计算复杂性课程
qq_41545715的博客
11-16 514
计算复杂性课程Chapter 1Chapter 2Chapter 3 Chapter 1 图灵机 时间可构造性（不等价） 通用图灵机对数时间放大（T→cTlogTT\rightarrow cTlogTT→cTlogT） 对角线方法 丘奇-图灵论题（可计算函数就是图灵机可计算函数，“递归定理”） 加速定理 blum加速定理 时间压缩定理/线性加速：ϵT(n)+n+2\epsilon T(n)+n+2ϵT(n)+n+2 时间复杂性类（P,EXPP,EXPP,EXP） 验证问题 非确定图灵机 P⊂NP⊂
现代密码学8.1--密码学所涉及的数论和群论
qq_41545715的博客
09-20 1894
现代密码学8.1--密码学所涉及的数论和群论数论素数和整除模运算群论群Zn∗\mathcal{Z}_n^*Zn∗​群同构和中国剩余定理 博主正在学习INTRODUCTION TO MODERN CRYPTOGRAPHY (Second Edition) --Jonathan Katz, Yehuda Lindell，做一些笔记供自己回忆，如有错误请指正。整理成一个系列现代密码学，方便检索。 博主暂时跳过私钥加密部分，直接进入公钥加密，从第8章开始。 8.1节介绍了密码学所涉及的数学知识：数论和群论。其中，数
电子商务平台开发实训与总结
"这篇文档是关于一次在*******学院进行的网站实训实习的总结，涵盖了实训的时间、地点、目的、内容以及具体的项目模块。实训的主要目标是提升学生的综合素质和职业技能，尤其是网页设计和制作的能力，包括HTML、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值