Coding the Matrix Week 2 The Vector Space作业
Coding the Matrix: Linear Algebra through Computer Science Applications
本周的作业较少,只有一个编程任务hw2.作业比较简单,如果大学学习过矩阵代数的话,基本上没有什么问题,不过要注意的一点是基2的Span的求法。
基2空间上,在所有基向量中取任意个数个,叠加组合就得到了Span。但是如何取任意个呢?下面给出几种方法。
一种方法是对于任意可能的个数,利用Python中的排列组合module生成对应于此个数的所有排列,即得到Span。感兴趣的话可以百度一下。这种方法概念较为清晰,但需要对Python的库较为了解。
第二种方法,利用了从n个元素中任选任意个的方法只有2^n个的排列组合知识。具体来说,就是对于任意从0到2^n-1的整数,使用bin()函数得到其二进制表示,对应位为1即代表选中此基向量。这种方法稍微Smart一些。但过程较为冗杂。
第三种,就是下面程序给出的方法,一行语句就可以完成运算,原理和上一种方法相同,就不再赘述。但要注意结果为0的情况下要单独考虑。
其他的向量运算都比较简单,最后几道判断是否为向量空间的问题,只需要牢记向量空间三特征(包含0,加减和向量乘法组合仍在空间内)就不会出错。
作业代码如下,模版中注释部分给出了验证范例。
# version code 761
# Please fill out this stencil and submit using the provided submission script.from vec import Vec
from GF2 import one## Problem 1
def vec_select(veclist, k): '''>>> D = {'a','b','c'}>>> v1 = Vec(D, {'a': 1})>>> v2 = Vec(D, {'a': 0, 'b': 1})>>> v3 = Vec(D, { 'b': 2})>>> v4 = Vec(D, {'a': 10, 'b': 10})>>> vec_select([v1, v2, v3, v4], 'a') == [Vec(D,{'b': 1}), Vec(D,{'b': 2})]True'''return [x for x in veclist if x[k]==0]def vec_sum(veclist, D): '''>>> D = {'a','b','c'}>>> v1 = Vec(D, {'a': 1})>>> v2 = Vec(D, {'a': 0, 'b': 1})>>> v3 = Vec(D, { 'b': 2})>>> v4 = Vec(D, {'a': 10, 'b': 10})>>> vec_sum([v1, v2, v3, v4], D) == Vec(D, {'b': 13, 'a': 11})True'''return sum(veclist) if len(veclist)!=0 else Vec(D,{})def vec_select_sum(veclist, k, D): '''>>> D = {'a','b','c'}>>> v1 = Vec(D, {'a': 1})>>> v2 = Vec(D, {'a': 0, 'b': 1})>>> v3 = Vec(D, { 'b': 2})>>> v4 = Vec(D, {'a': 10, 'b': 10})>>> vec_select_sum([v1, v2, v3, v4], 'a', D) == Vec(D, {'b': 3})True'''return vec_sum(vec_select(veclist,k),D)## Problem 2
def scale_vecs(vecdict):'''>>> v1 = Vec({1,2,3}, {2: 9})>>> v2 = Vec({1,2,4}, {1: 1, 2: 2, 4: 8})>>> scale_vecs({3: v1, 5: v2}) == [Vec({1,2,3},{2: 3.0}), Vec({1,2,4},{1: 0.2, 2: 0.4, 4: 1.6})]True'''return [y/x for (x,y) in vecdict.items()]## Problem 3
def GF2_span(D, L):'''>>> from GF2 import one>>> D = {'a', 'b', 'c'}>>> L = [Vec(D, {'a': one, 'c': one}), Vec(D, {'b': one})]>>> len(GF2_span(D, L))4>>> Vec(D, {}) in GF2_span(D, L)True>>> Vec(D, {'b': one}) in GF2_span(D, L)True>>> Vec(D, {'a':one, 'c':one}) in GF2_span(D, L)True>>> Vec(D, {x:one for x in D}) in GF2_span(D, L)True'''if len(L)==0:return []maxind=2**len(L)-1res=[sum([L[j] for j in range(len(L)) if i//(2**j)%2]) for i in range(maxind+1)]res.append(Vec(D,{}))del res[0]return res## Problem 4
# Answer with a boolean, please.is_it_a_vector_space_1 = True
is_it_a_vector_space_2 = False## Problem 5
is_it_a_vector_space_3 = True
is_it_a_vector_space_4 = False## Problem 6is_it_a_vector_space_5 = True
is_it_a_vector_space_6 = False
Coding the Matrix Week 2 The Vector Space作业相关推荐
- Coding the Matrix Week 1 The Vector Space作业
Coding the Matrix: Linear Algebra through Computer Science Applications 本周的作业较少,只有一个编程任务hw2.作业比较简单,如 ...
- Coding the Matrix Week 1 The vector 作业
Coding the Matrix: Linear Algebra through Computer Science Applications 这次作业难度不小,第一个作业hw1还好,第二个全部都可以 ...
- Vector space
In mathematics and physics, a vector space (also called a linear space) is a set whose elements, oft ...
- nlp论文——《Efficient Estimation of Word Representations in Vector Space》(向量空间中词表示的有效估计)
目录 <Efficient Estimation of Word Representations in Vector Space> 第一课时:论文导读 (1)语言模型 (2)词向量简介-- ...
- Coding the Matrix Week 0 作业
Coding the Matrix: Linear Algebra through Computer Science Applications 本次作业分成三部分,第一部分点击打开链接 已经记录过,后 ...
- Coding the Matrix作业Python Lab及提交方法
Coding the Matrix: Linear Algebra through Computer Science Applications 这是一门用python实现矩阵运算的课,第一次作业就感觉 ...
- dual vector space
for the concepts of vector space and field, please refer to http://blog.csdn.net/seamanj/article/det ...
- 数学基础 - 线性空间(Vector Space)
线性空间(Vector Space) 定义(Definition) 设V是一个非空集合,P是一个域: 加法: ∀α,β∈V ∀ α , β ∈ V \forall \; \alpha,\beta \i ...
- 论文翻译解读:Efficient estimation of word representations in vector space【Word2Vec】
文章目录 简要信息 重点内容概括 Efficient estimation of word representations in vector space 摘要 1 介绍 1.1 论文目标 1.2 以 ...
最新文章
- Struts2/WebWork高危漏洞(远程执行任意代码)
- 有人买不?没人的话我待会儿再来问问 价值6.11亿美元的入侵工具无人问津
- python绘制3维图-1、2、3维图见过,用Python画出来的六维图见过么?
- twisted应用中异步回调的方式及线程的应用
- [译]GC专家系列1:理解Java垃圾回收
- VS2015和QTcreator冲突解决办法
- Python:random库使用方法
- 语言阿克曼函数_函数式的动态规划
- 洛谷P4593 [TJOI2018]教科书般的亵渎(拉格朗日插值)
- 【转】Java URL Encoding and Decoding
- [转载] 七龙珠第一部——第047话 发现龟仙屋
- OpenAnolis社区致Linux开发者的一封信
- 华为ICT大赛省赛网络赛道
- 暴风影音5完整版(集成Real解码器) 增强去广告版
- MySQL全文索引短单词或数字不生效的问题
- Java轻量级缓存Ehcache与SpringBoot整合
- 前端追梦人CSS教程
- 为什么Linux的fdisk分区时第一块磁盘分区的First Sector是2048?
- python的MYSQLdb
- 剑走偏锋——老女人教你另类情人节攻略
热门文章
- Zookeeper启动闪退可能原因及解决方案
- java中byte装箱和装箱_Java包装类、拆箱和装箱详解
- python len命令_python命令行参数
- vscode 分支列表刷新_分钟将vscode撸成小霸王
- ubuntu20输入法qiehuan_UBUNTU 20 输入法问题
- linux下VScode开发ESP32,VsCode设置ESP32工具链+刨根问底点灯
- java spark dataset_Spark 2.0介绍:Dataset介绍和使用
- python的opencv库_python环境下安装opencv库的方法
- html中tab页怎么写,html如何实现tab页面切换
- JAVA编程技巧之如何实现HTTP的断点续传(原理篇)