ldc1513-CSDN博客

在摄影比赛征稿的时候，发现收到的excel汇总中图片是用链接的形式给出的，非常不方便，尤其是人比较多的时候也懒得一个个下载，所以写了一个小程序自动把这些图片按照顺序分文件夹下载好，以下内容均可按照注释自行修改~"encoding=utf-8"import urllib.requestimport xlrdimport pandas as pdimport osdef dld(url,place):#将url中的文件下载到place urllib.request.urlretrieve

2022-05-09 00:51:27 1302

原创密码学期中复习笔记

密码学期中复习笔记参考教材：密码学原理与实践（第二版） Douglas R.StinsonChapter 1 古典密码体制的Shannon理论对称加密体制：五元组(P,C,K,E,D)(P,C,K,E,D)(P,C,K,E,D)：明文空间，密文空间，密钥空间，加密变换，脱密变换s.t. ∀k,k∈K,x∈P,D(k,E(k,x))=x\forall k,k\in K,x\in P,D(k,E(k,x))=x∀k,k∈K,x∈P,D(k,E(k,x))=x(显然要求dk=D(k,⋅)d_k=D(k,

2022-05-07 22:04:04 1613

原创 Matlab学习笔记

注：此笔记为B站上台大郭彦甫老师的教学视频的笔记，链接附在下面：https://www.bilibili.com/video/BV1GJ41137UH?from=search&seid=2186999109437495567&spm_id_from=333.337.0.0Matlab入门教学IntroductionMatlab：Matrix Laboratory高级编程语言简单的可视化目标：学习使用MATLAB，写代码，解决工程问题内容Lecture 1 基本操作与矩阵

2022-04-15 10:40:39 651

原创信息科学基础期中复习笔记

教材：《信息论基础》（第三版）石峰，莫忠息，武汉大学出版社第1-4章为了复习之便，对教材顺序可能有所调整。Chapter 1 概论老三论：控制论，系统论，信息论Shannon,1956：Shannon熵自信息：I(A)=−log⁡P(A)I(A)=-\log P(A)I(A)=−logP(A) 事件的发生概率越小，产生的信息量越大熵：H=−∑ipilog⁡(pi)H=-\sum_{i} p_i\log (p_i)H=−∑ipilog(pi)Chapter 2 信息与熵离散信

2022-04-09 00:35:08 392

原创简单Huffman编码求解器

该Huffman编码求解器可以输入Huffman编码的分布a和元数base，输出对应的Huffman编码以及平均Huffman编码的长度import copyimport matha=[0.16,0.14,0.13,0.12,0.10,0.09,0.08,0.07,0.06,0.05]##在这里输入需要求Huffman编码的分布a##checkersum=0for i in a: sum+=iif(sum!=1): print("输入可能出现错误，和不为1")#setti

2022-03-27 00:39:42 585

原创应用随机过程期中复习总结

应用随机过程期中复习总结by ldc前言：该笔记为北京大学数学科学学院应用随机过程课程的复习笔记和内容总结。主要参考课程讲义编写而成。该复习笔记截止期中，主要介绍了马氏链的概念，并且非常详细地讲解了时齐马氏链的各个性质。由于是总结性质的笔记，因此该总结中的结论不加证明地给出，如果需要查询证明的话可以参考以下两本书，也可以自行谷歌：英文：《Markov Chain》, Norris中文：《应用随机过程》, 钱敏平、龚光鲁、陈大岳————————————分割线——————————————马尔科夫

2021-11-15 00:06:34 1983

原创 python老师主页文件爬虫

这学期学习了应随这门课，老师在主页上放了很多课程pdf，但是一个个下载非常麻烦，所以我写了一个python爬虫来下载这些pdf。首先打开网页源代码，然后放到和main.cpp同一个目录下的txt文件中：这里的命名是knapsack.txt，这样避免了使用request库。然后就可以写代码了：#encoding=utf-8import reimport urllib.requesta=''ls=[]f=open('knapsack.txt',encoding='utf-8')##网页源代

2021-09-19 19:09:50 152

原创 python简易中文名转英文小程序

老师让我帮忙把excel里面的60多个中文名字转换成英文，我当然只想着偷懒[狗头]，然后参考了百度来的一段代码，写了个小程序。首先要在python里面install pypinyin库，这里我推荐使用编译器内置的安装，直接用pip装容易装错环境。在pycharm里面就是点击settings然后点这里图上左上角的小加号，直接在现有的环境里面装上。然后就是非常简单的代码书写，注意这里没有考虑复姓or多音字的情况。手动筛查应该也不麻烦。#encoding=utf-8import pypinyinde

2021-08-12 16:43:34 1564 1

翻译 Quantal Response Equilibrium调研

Quantal Response EquilibriumNotes of QRE Palgrave历史灵感：Harsanyi (1973) and McFadden (1976)，不完全信息博弈提出：McKelvey and Palfrey (1995)提出动机&直觉人类不是绝对理性的，有的时候确实可能犯错，因此应该在每个人的决策过程中增加概率因素人类在面对成本更高的选择时会更加谨慎（更少地犯错），但总是可能犯错由于每个人的选择都与其对其它参加博弈者的先验有关，因此也存在均衡什

2021-07-27 15:52:25 1707

原创线性规划中的互补枢轴理论与Lemeke-Howson算法——Nash，PPAD与PSPACE的又一块拼图

接下来，我们读一篇如何求解NE的文章，并考虑以文中的算法为模型构建PPAD。Complementary Pivot Theory of Mathematical Programming线性规划和双人非零和博弈意味着我们需要考虑以下的基本问题：给定一个p维向量q和一个p*p实矩阵M，寻找向量w,z满足条件：w=q+Mz,w⩾0,z⩾0zTw=0\begin{aligned}w &=q+M z, \quad w \geqslant 0, \quad z \geqslant 0 \\z^T

2021-07-16 18:10:52 1110

原创 PPAD和PPA的提出——Papadimitriou, 1992，论文思路总结翻译

On the Complexity of the Parity Argument and Other Inefficient Proofs of ExistencePapadimitriouBackground：只能输出yes或者no（做判定）的接收/拒绝图灵机是传统计算复杂性研究的重点，P和NP是此中最为经典的复杂性类；然而当我们考虑输出更加复杂的图灵机时，有一些类似的结构是值得注意的。例如，类似于P和NP，我们可以定义FP和FNP：FP: a binary rela

2021-07-12 22:47:15 1463 1

原创 More Math into LaTeX 读书笔记（一） Chapter1-4

前言：本读书笔记适合像笔者一样对LaTeX进行过临阵磨枪的粗浅学习，有熟练使用的经验，但是又希望系统学习一些进阶技巧的读者食用。如果对英文水平比较有信心，非常推荐阅读原著：click here——————————分割线——————————More Math into LaTex: George GrätzerPart I Short CourseChapter 1 Your Latex三个很有用的工具Synchronization (跳转到源)Block Comment (注释)：%

2021-05-10 13:53:02 243

翻译阿罗不可能性定理简证（translated from ubc. cs523I）

社会选择定义（社会选择函数）：假设有一个代理人集N={1,2,…,n}，以及一个结果（/候选人）集合O，令L_表示对O的一个非严格排序，则一个**社会选择函数（social choice function）**就是一个函数C:L−n→OC: {L_{-}}^n \rightarrow OC:L−n→O定义（社会福利函数）：同上，一个**社会福利函数（social welfare function）**就是一个函数W:L−n→L−W:{L_{-}}^n \rightarrow L_{-}

2021-03-05 20:36:51 1068

原创 Nash 1951 Non-cooperative Games 部分翻译（含Nash均衡点存在性证明）

无合作博弈John Nash. 1951译者注：本翻译的重点是讲述Nash均衡的存在性定理和应用；原论文中除了存在性定理之外还讲解了Nash均衡解的几何结构，但是结论的应用不够广泛，因此暂不进行翻译。冯·纽曼和摩根斯坦已经在他们的论著《博弈理论和经济行为》中建立了一套关于双人零和博弈的非常诱人的理论。这本书也包含了关于n人合作博弈的理论；其建立在分析这些玩家形成的多重合作关系上。我们的理论，反过来，建立在合作的缺失之上——我们假设每个人都会独立地行动，而且不会和其他人进行任何的交流和合作。我们的理

2021-03-01 22:18:59 938

翻译 CS269I：Incentives in Computer Science 学习笔记 Lecture 20: Fair Division（公平分配）（本系列完结撒花！）

Lecture 20: Fair Division（公平分配）1 Cake Cutting（分蛋糕）1.1 Properties of the Cut and Choose Protocol（切蛋糕和选择协议的性质）作为我们的最后一讲，我们要进行一场怀旧之旅：继续课程第一周的主题。我们将重新探访熟悉的程序并研究其激励特性。（在第一周，我们讨论了抽签和序列独裁机制，以及大学录取和Gale-Shapley延期接受算法。）与第一周的示例不同，今天，我们主要关注公平性。（在第一周中，我们集中于策略证明性和

2021-02-25 20:54:31 732

翻译 CS269I：Incentives in Computer Science 学习笔记 Lecture 19 Time-Inconsistent Planning（时序不一致计划）

Lecture 19 Time-Inconsistent Planning（时序不一致计划）1 Utility Theory and Behavioral Economics（效率理论和行为经济）在本课程中我们研究的几乎所有模型中，我们都正式定义了玩家的偏好。为了预测某人的行为方式（例如，他们的“最佳反应”），我们需要指定他们想要的内容。这通常涉及为玩家指定效用或收益，并假设每个玩家都希望使自己的效用最大化。（如果存在不确定性，那么其将最大化其期望效用。）这就是经典效用理论。然而，即使是最纯粹的效用理论

2021-02-25 12:42:19 338

翻译 CS269I：Incentives in Computer Science 学习笔记 Lecture 18: Prediction Markets（预测市场）

Lecture 18: Prediction Markets（预测市场）1 Markets for Information（信息市场）1.1 Uncertian Events（非确定事件）假设我们对不确定的事件感兴趣，例如勇士队是否会赢得2017年NBA冠军，下一届总统选举的获胜者是共和党人还是民主党人，或者2017年是否会有记录以来最热的一年。这些事件中的每一个都是不确定的，但最终我们将知道它们是否发生。也就是说，这些不确定事件的结果最终是可以验证的。（类似于上一堂课上半部分评分规则的设置，

2021-02-24 18:58:33 1113

翻译 CS269I：Incentives in Computer Science 学习笔记 Lecture 17 评分规则和同辈预测（诚实预报和反馈激励）

Lecture 17 Scoring Rules and Peer Prediction(Incentivizing Honest Forecasts and Feedback)（评分规则和同辈预测（诚实预报和反馈激励））1 Scoring Rules（评分规则）1.1 Motivation我们接下来的目标是对于一个非确定性时间给出一个好的预测。例如：你问天气预报：明天下不下雨？你问民调机构：下次选举是民主党赢还是共和党赢？你问微软的一个雇员：下一个版本的MS Office会不会延期发售？

2021-02-24 12:19:48 948

翻译 CS269I：Incentives in Computer Science 学习笔记 Lecture 16: Revenue-Maximizing Auctions（收入最大化拍卖）

Lecture 16: Revenue-Maximizing Auctions（收入最大化拍卖）1 Revenue Maximization and Bayesian Analysis一直以来，我们关注的都是最大化社会福利的拍卖设计（至少在那些真实出价的场景中）。福利最大化确实是在很多场景中我们最多考虑的事情，比如我们之前看了很长时间的赞助搜索和在线广告。在福利最大化拍卖中，收入也被考虑过，但也仅仅是机制的一个副产物——用以激励人们说出他们的个人信息。（想象一下，当我们在单件拍卖中什么钱都不收的时候会发

2021-02-22 21:55:27 823

翻译 CS269I：Incentives in Computer Science 学习笔记 Lecture 15 The VCG Mechanism（VCG机制）

Lecture 15 The VCG Mechanism（VCG机制）1 GSP vs VCG作为本讲的开始，我们来证明上一讲中的一个重要结论：回忆一下背景：有k个广告位，它们的点击率排布为) α1 ≥ α2 ≥ · · · ≥αk，每一个竞标者会为每一次点击出价v_i.我们最初的尝试是把次价格密封拍卖直接推广，就得到了GSP；但是如果我们使用更加经济的“外部性”，就可以得到新的拍卖策略：VCG.定理1.1：对于任意的估值和点击率，GSP都具有一个和每个人都诚实报价（truthful，真实的）的

2021-02-22 11:53:36 1249

翻译 CS269I：Incentives in Computer Science 学习笔记 Lecture 14 More on Auctions（续论拍卖）

Lecture 14 More on Auctions（续论拍卖）1 First-Price Auction（高价格拍卖）在上一讲中我们提到了高价格拍卖是比较难分析清楚的。是否存在理论告诉我们要设计怎样的拍卖呢？1.1 The Two-Bidder Case作为开始，我们考虑n=2的情况，并且假设二人对拍卖品的估值v_1,v_2在[0,1]内均匀分布。断言：假设你的竞争对手的出价总为他的私有价值的一半，那么你的出价也应该为你的私有价值的一半。这说明，这样的出价函数构成了一个纳什均衡。（事实上是唯一

2021-02-21 20:33:47 604

翻译 CS269I：Incentives in Computer Science 学习笔记 Lecture 13：Introduction to Auctions（拍卖简介）

Lecture 13 Introduction to Auctions（拍卖简介）1 Preamble（前言）为什么计算机科学家要关心拍卖？直到最近（甚至可能仍然），提到拍卖，我们脑海中联想到的图景也是在拍卖行中的艺术品拍卖。（或者是房地产销售，或者也许是eBay）拍卖已经存在了很长时间，而且经济学家已经对此进行了50多年的认真思考。在90年代中期至后期，计算机科学家开始关心拍卖。 eBay成立于1995年，最初所有的交易都是通过拍卖完成的。在本世纪，拍卖仍然非常重要，所有主流搜索引擎和社交网站的大部

2021-02-21 12:58:27 863

翻译 CS269I：Incentives in Computer Science 学习笔记 Lecture 12 对称信息和声誉系统

Lecture 12 Asymmetric Information and Reputation Systems（对称信息和声誉系统）1 Preamble（前言）之前的几讲，我们都在声誉系统的边缘游走——BitTorrent参考客户端（Lecture 5）可以被看做是使用了一个原始的信誉系统；而信誉系统也出现在我们对众包系统的讨论中（Lecture 10）。在本讲座中，我们将直接探讨信誉系统。信誉系统的历史可能和贸易本身的历史一样长。同时，信誉系统在也是在线平台的一个至关重要的成分，比如我们熟知的e

2021-02-20 19:18:11 280

翻译 CS269I：Incentives in Computer Science 学习笔记 Lecture 11：Societal Networks（社会网络中的激励机制）

Lecture 11 Incentive Mechanisms for Societal Networks（社会网络中的激励机制）Smart City Programs: A Personal Perspective工程学的发展历史：（1）20世纪初：城市工程，机械工程，能源工程爱迪生-福特式工程受到资源的很大限制（2）20世纪中叶：电气工程，计算机科学贝尔-沃森式工程摩尔定律，短产品周期，破坏性智慧城市：用后者指导前者现实问题：（Immobility/ Cong

2021-02-19 20:13:40 159

翻译 CS269I：Incentives in Computer Science 学习笔记：Lecutre 10 Incentives in Crowdsourcing（众包中的激励问题）

Lecutre 10 Incentives in Crowdsourcing（众包中的激励问题）1 Bitcoin with Large Transaction Fees（交易费昂贵的比特币）我们继续我们对比特币挖矿时的讨论，这有助于我们的讨论无缝衔接地迁移到众包上。1.1 Flat Reward vs. Transaction Fees（固定奖励vs交易费）我们回忆一下，比特币的挖掘依靠的是寻找有效区块的活动。一个区块包含了一揽子交易和上一个区块的散列。一个区块称为有效如果其散列值接近0，找到有效

2021-02-19 03:39:53 559 1

空空如也

空空如也