从头学数学
文章平均质量分 77
学习数学知识,解决数学问题
mwsister
这个作者很懒,什么都没留下…
展开
-
[从头学数学] 第285节 [计算几何] 区域划分
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月29日 12:35:32, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#>>> [[6, 3], [4, 1], [6, 9], [2,原创 2016-09-29 13:27:15 · 548 阅读 · 0 评论 -
[从头学数学] 第284节 [计算几何] 生成随机多边形
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月29日 12:35:32, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#{Point([6, 9]), Point([-4, 5]), Po原创 2016-09-29 13:19:18 · 494 阅读 · 0 评论 -
[从头学数学] 第283节 [计算几何] 多边形的单调块划分
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月28日 15:47:30, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#>>> [[6, 9], [2.4, 5.原创 2016-09-28 16:11:04 · 995 阅读 · 0 评论 -
[从头学数学] 第282节 [计算几何] 相邻边和相邻点
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月28日 15:47:30, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。# 点和边的位置关系#>>> 点在线原创 2016-09-28 15:58:25 · 909 阅读 · 0 评论 -
[从头学数学] 第281节 [计算几何] 路径分解
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月27日 11:58:38, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。主要是达到给多边形增加对角线,拆分多边形的这样一个效果#class原创 2016-09-27 12:03:27 · 446 阅读 · 0 评论 -
[从头学数学] 第280节 [计算几何] 路径合并
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月27日 11:58:38, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。比如下面两条路径,如果它们合并成一个环形的大路径,新路径是什么呢?原创 2016-09-27 11:58:52 · 437 阅读 · 0 评论 -
[从头学数学] 第279节 [计算几何] 重心
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月26日 09:58:10, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#>>> 路径: [[6, 9], [2.4, 5.原创 2016-09-26 10:24:00 · 375 阅读 · 0 评论 -
[从头学数学] 第278节 [计算几何] 多边形周长和面积
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月26日 09:58:10, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#>>> 路径: [[6, 9], [2.4, 5.原创 2016-09-26 10:07:35 · 946 阅读 · 0 评论 -
[从头学数学] 第277节 [计算几何] 任意多边形的内角
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月25日 11:26:01, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#>>> [1.33, 3]: [Point([2, 3]), Po原创 2016-09-25 11:43:51 · 415 阅读 · 0 评论 -
[从头学数学] 第276节 [计算几何] 中心点与顶点的凹凸性
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月25日 11:26:01, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#>>> 顶点数量: 8顶点集: [Point([6, 9]),原创 2016-09-25 11:37:00 · 712 阅读 · 0 评论 -
[从头学数学] 第275节 [计算几何] 多边形顶点的五种类型
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月24日 12:50:50, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#>>> [1.33, 3]: [Point([2, 3]), Po原创 2016-09-24 13:11:03 · 1148 阅读 · 0 评论 -
[从头学数学] 第274节 [计算几何] 顶点树
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月24日 12:50:50, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#>>> 边集[6, -3]: [Point([4.5, 0]),原创 2016-09-24 12:59:18 · 427 阅读 · 0 评论 -
[从头学数学] 第273节 [计算几何] 多边形求交集
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月23日 11:58:19, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。两个多边形求交集,比如下图:最初很容易想到通过顶点在原创 2016-09-23 12:27:24 · 2660 阅读 · 0 评论 -
[从头学数学] 第272节 [计算几何] 从线段集连通区域
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月23日 11:58:19, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。给定一个线段集,怎样获得它们所形成的区域呢?如果这个原创 2016-09-23 12:05:12 · 341 阅读 · 0 评论 -
[从头学数学] 第271节 [计算几何] 凸包
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月22日 10:58:47, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。##凸包问题专题class Convex(): #初始化原创 2016-09-22 11:35:10 · 358 阅读 · 0 评论 -
[从头学数学] 第270节 [计算几何] 例题数据生成
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月22日 10:58:47, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。给出一批线段,它们之间有一些交点,根据交点拆分出更多线段原创 2016-09-22 11:22:28 · 342 阅读 · 0 评论 -
[从头学数学] 第269节 [计算几何] 点在多边形内
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月21日 10:28:35, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#class Polygon(): #格式:path = [[原创 2016-09-21 15:59:02 · 319 阅读 · 0 评论 -
[从头学数学] 第268节 [计算几何] 环形路径
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月21日 10:28:35, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#>>> 24[SegLine([-10, -9], [-2, -9]), Seg原创 2016-09-21 10:37:09 · 381 阅读 · 0 评论 -
[从头学数学] 第267节 [计算几何] 路径规划
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月20日 12:21:20, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#>>> 28[Point([-10, -9]), Point([原创 2016-09-20 12:32:21 · 722 阅读 · 0 评论 -
[从头学数学] 第266节 [计算几何] 多线段求交点
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月20日 12:21:20, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#>>> {SegLine([6.06, 3.03], [-4.04原创 2016-09-20 12:23:57 · 456 阅读 · 0 评论 -
[从头学数学] 第265节 [计算几何] 多线段求交点(扫描线法)
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月19日 11:58:08, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。本节的程序并没有最终完成,目前仅仅是没有语法错误,能运行而已,但运算逻辑原创 2016-09-19 12:32:24 · 2485 阅读 · 0 评论 -
[从头学数学] 第264节 [计算几何] 点和线段
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月18日 16:24:41, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#class Point(): def __init__(se原创 2016-09-18 16:24:48 · 268 阅读 · 0 评论 -
[从头学数学] 第263节 [计算几何] 线段生成
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月17日 12:07:43, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#>>> [[-4, -9], [8, -3]][[-10, -9原创 2016-09-17 12:14:51 · 330 阅读 · 0 评论 -
[从头学数学] 第262节 Python实现数据结构:双向链表
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月17日 12:07:43, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。##### @usage 双向链表# @aut原创 2016-09-17 12:06:31 · 1205 阅读 · 0 评论 -
[从头学数学] 第261节 Python实现数据结构:红黑树(RB Tree)
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月09日 11:26:00, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#from random import randint原创 2016-09-09 11:27:15 · 1609 阅读 · 0 评论 -
[从头学数学] 第260节 Python实现数据结构:B+树
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月08日 13:04:01, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。##!/usr/bin/env pythonfrom原创 2016-09-08 13:03:34 · 2848 阅读 · 5 评论 -
[从头学数学] 第259节 Python实现数据结构:平衡多路搜索树(B-Tree)
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月08日 11:00:14, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。##!/usr/bin/env pythonfrom ran原创 2016-09-08 11:04:52 · 2008 阅读 · 0 评论 -
[从头学数学] 第258节 Python实现数据结构:伸展树(splay tree)
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月07日 08:41:50, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。##### @usage splayTree(伸展树),具有根元素记原创 2016-09-07 08:41:38 · 757 阅读 · 0 评论 -
[从头学数学] 第257节 Python实现数据结构:平衡二叉树(AVL)
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月06日 09:52:16, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。##### @usage 平衡二叉树# @author原创 2016-09-06 09:52:03 · 791 阅读 · 0 评论 -
[从头学数学] 第256节 Python实现数据结构:堆(Heap)
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年09月05日 10:16:26, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。##### @usage 堆(完全二叉树)#原创 2016-09-05 10:17:20 · 1047 阅读 · 0 评论 -
[从头学数学] 第255节 Python实现数据结构:字典树(Trie)
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年08月03日 09:35:13, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。关于字典树的实现,已经有非常多的博文涉及到了。但基本都是用内嵌数组/列表原创 2016-08-03 09:50:58 · 2470 阅读 · 0 评论 -
[从头学数学] 第254节 Python实现数据结构:bloom Filter
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年08月01日 10:17:09, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。这次主要是关于bloom Filter这种成员审查结构原创 2016-08-01 12:17:48 · 454 阅读 · 0 评论 -
[从头学数学] 第253节 Python实现数据结构:比特集(BitSet)
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年08月01日 10:17:09, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。Python的实现:#### @usage 比特集#原创 2016-08-01 10:33:16 · 1253 阅读 · 0 评论 -
[从头学数学] 第252节 Python实现数据结构:图(Graph)
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年07月29日 11:51:46, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。第一个部分:Graphimport xml.dom.minidomimport原创 2016-07-29 12:01:03 · 5869 阅读 · 0 评论 -
[从头学数学] 第251节 Python实现数据结构:二叉查找树
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年07月28日 15:34:57, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#### @usage 二叉查找树# @author mw#原创 2016-07-28 15:35:18 · 564 阅读 · 0 评论 -
[从头学数学] 第250节 Python实现数据结构:映射(HashMap, Dict)
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年07月27日 12:47:25, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。HashMap的内核是一个HashSet,必须要以集合类作为先锋。原创 2016-07-27 12:54:52 · 3187 阅读 · 0 评论 -
[从头学数学] 第249节 Python实现数据结构:集合(HashSet)
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年07月26日 10:43:37, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#### @usage 集合# @author原创 2016-07-26 10:47:41 · 3514 阅读 · 0 评论 -
[从头学数学] 第248节 Python实现数据结构:队列
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年07月25日 11:42:16, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。原创 2016-07-25 11:48:12 · 318 阅读 · 0 评论 -
[从头学数学] 第247节 Python实现数据结构:栈
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年07月25日 10:50:44, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#### @usage 栈# @author原创 2016-07-25 10:50:15 · 270 阅读 · 0 评论 -
[从头学数学] 第246节 Python实现数据结构:链表
剧情提要:阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。正剧开始:星历2016年07月25日 09:40:00, 银河系厄尔斯星球中华帝国江南行省。[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。#### @usage 单向链表# @autho原创 2016-07-25 09:41:26 · 314 阅读 · 0 评论