存档

‘Note’ 分类的存档
12月
16

Project Euler个人解答(Problem 1~10)

pe_banner_light

写在前面:

毅然决然决定开这个坑!!好吧,本文主要为个人做笔记用,也可以方便大家交流,但是做题时为了节省时间,代码写得有些乱,思路有时也比较粗暴,方法和变量命名请不要吐槽。。我看过讨论版上有很多精彩的方法,但是这里只做一个自己的笔记用而已!!

题目翻译摘自Project Euler 中文翻译站,特此感谢,虽然我做题的时候都是看英文的。。

另外,题目里面有些数学上的东西,比如说平方那些,我就懒得修改了。。看得懂就行。 

再另外,虽然我一般的习惯是不分P来写博客,也就是说一个主题就开一篇,比如我以前写的所有的笔记性质的博客,全是一篇超长的,但是有人跟我说这样看起来挺累的,所以我也就决定分一下P,正好博客搬家,水一下数量给搜索引擎看。。。而且,被我搞到现在每一道题的解答的格式有点复杂,所以也是为了保险起见,我还是分一下P吧,不然哪一天WP抽风了,一打开修改后全部格式全乱了就神作了。。。老师教导我们,鸡蛋不要放在一个篮子里!!

前言部分就这么多吧~每10题1P,前面30到40题都是超级简单的。。。 阅读全文...

12月
14

倒立摆稳定之单节摆

InvertedPendulum01

一个想法

首先说一件事情啊,我有个想法,就是专门给Wolfram做一个系列的专题,喜爱Mathematica的同学想必对Wolfram有所耳闻,但是据我所知,经常上去逛和学习的人并不多,至少国内是这样子的,嘛,英语的障碍我也不是不能理解。但是Wolfram上面有很多很棒很好玩的东西和想法,每次看都会觉得不去推广它的话实在太可惜了。【我就丧心病狂的写过一个小东西,把wolfram博客上可以下载得cdf文件和nb文件全部爬下来,所谓cdf,里面内容就是原文博客以及里面的代码,所以看那个文件比看博客本身强太多了。。】

所以我就想做一个这样的专题,idea来自wolfram,说是翻译也可以,但是不是单纯的翻译,有点类似于自己看一遍,然后把自己的理解或者学到的东西记录下来,虽然也是按照原文一样一步一步来实现功能的,但是中间会乱入一些自己的相关解释,因为我本来在这里写博客就是专门写那些科普性质的东西的,而单纯完全翻译wolfram上的东西是实现不了科普的,所以,不知道这个东西有多少人感兴趣?!

Stabilized Inverted Pendulum

想法先说这么多;这次的就是来源于wolfram上的一个系列博文,说是系列,其实也就两篇,就是稳定倒立摆问题,原文叫《Stabilized Inverted Pendulum》,两篇,一篇讲怎么稳定单节的,一篇讲稳定多节的,本文讲的就是上面那幅图啦~倒立的单摆! 阅读全文...

12月
07

WordPress建站笔记

wordpress-logo

把不带www的域名重定向到带有www的域名中去:

本主机是win主机所以需要修改的是httpd.ini文件,添加:

RewriteCond Host: ^kylen314\.com$
RewriteRule (.*) http\://www\.kylen314\.com$1 [R,I]

去除每个页面URL中的index.php字样:

本主机是win主机所以需要修改的是httpd.ini文件,添加:

RewriteRule ^/$ /index.php [L]
RewriteRule /(.*) /index.php/$1 [L]

Mathematica语法高亮:

方法参见withparadox2大神的博客,需要下载google-code-prettify压缩包Mathematica Js压缩包两个压缩包,找到google-code-prettify\src\下面的prettify.js和Mathematica Js压缩包下的lang-mma.js和prettify-mma.css,传到自己服务器的某个路径下,大神方法是在主题的header.php中的之间加上调用代码: 阅读全文...

分类: Wordpress 标签: , ,
11月
02

生命游戏&兰顿蚂蚁

最近在这里看到看到了一个开源的软件——Golly,这个主要就是研究生命游戏的,正所谓:科研软件!!【这个还有IOS上的应用】

这个说起来我想起来本科曾经用C++和opencv画过兰顿蚂蚁。。。

生命游戏,其实就是一个元胞自动机,或者叫细胞自动机(元胞自动机的第一次接触还是在本科看一位师兄写的前一届的数模论文上面看到的,用元胞自动机来分析病毒的感染问题!当时觉得很有意思,专门去接触过一下下。。),回到正题,生命游戏,名为游戏,其实就是一个零玩家的“游戏”,维基百科曰:

The "game" is a zero-player game

什么意思呢?就是说,这个游戏的结局只取决于“游戏”初始化的状况而已;起始,决定结局!那为什么叫做游戏呢?这能说这个起名字的人对这个游戏,爱得深沉!!嘛~其实这个东西还真的挺好玩的,变化太多,乐趣无穷~

简单介绍一下这个所谓的生命游戏吧,这个游戏其实就是模拟一个二维世界中的点的变化,在一个二维世界中,初始化所有点的状况,每个点只有两种状态:死,或者活!然后下一时刻,每个点的状况只取决于上一时刻这个点周围八个点的状态而已,具体如下:

  1. 周围(指周围八个点)如果只有少于等于一个点的状态是活,那么这个点下一时刻变成!可以认为是人口太少导致的。
  2. 周围如果有两个点是活的,那么下一时刻状态不变
  3. 如果有超过三个是活着的,那么下一时刻这个点会变成的状态,可以认为是竞争!
  4. 如果一个点是的,但是周围恰好有且仅有三个是活的,那么下一时刻这个点会变成的,原因可以理解为再生。

嗯,就是这样一个简单的规则,但是却可以变化出无穷的好玩的东西来。 阅读全文...

分类: Note 标签: ,
10月
27

随机数重复长度の研究

前言:过了那么久。。。我终于发现。。。我的数学真的快不行了。。。

好吧,事情是这样子的,突然一个基友(@白菜)问了我一个问题,他用matlab产生了一组随机数,规模很大,但是程序按照他的预期,应该是不希望出现重复的随机数,然后问我大概一般多长会出现重复。

然后我一看,额,这尼玛不是一道概率题么。。

然后就算了一下:

虽然那个基友程序跑的是0~1之间的随机数,但是不要紧,我们可以用整数来模拟:假设随机数的生成是1~N之间的一个均匀分布;

那么第一个数就出现重复的概率是:0

第二个数就出现重复的概率是:\(\dfrac{1}{N}\)

第三个数才出现重复的概率是:\(\dfrac{N-1}{N}\times\dfrac{2}{N}\)

第四个的话就是:\(\dfrac{N-1}{N}\times\dfrac{N-2}{N}\times\dfrac{3}{N}\)

第k个数就出现重复的概率自然就是:\(\dfrac{N-1}{N}\times\dfrac{N-2}{N}\times...\times\dfrac{N-k+2}{N}\times\dfrac{k-1}{N}\)

其中k最大只能取到N+1,然后把上面最后的表达式化简一下就是: 阅读全文...

分类: 数学 标签: , ,
10月
26

某全国大型连锁酒店数据简析。。。

前阵子实验室某师弟(@小毛驴)从互联网上下载到了某名为RJ的全国大型连锁酒店的2KW条开房数据,在其强(bèi)烈(wǒ)要(suǒ)求(qǔ)下,我勉(xìng)为(gāo)其(cǎi)难(liè)地拿了这份数据。。。然后随(rèn)随(rèn)便(zhēn)便(zhēn)地剖析了一下。。。

其实因为数据量巨大,我很想用mathematica来直接分析,但是后来发现,一个文件300+M的大小,200W条数据,mathematica一读进来,不对,都还没读进来,就直接memory out了,然后机智的我想到先把数据分解,或者直接提取出我想要的那些条目,比如身份证号码啊,姓名啊,性别啊,地址啊,开房的年月日时分秒之类的,把这些保存成一个文件,显然这个文件没有那些乱七八糟的信息就会小很多。。。

但是——————首先你要有个可以读进来这些数据进行分解提取的方法。。。

显然的,这时候就是神器python的登场了,会python的同学就知道,python里面的读取文件用生成器简直无敌,你不需要将整个文件读进内存,处理到哪行就读取到哪行,保证内存使用一直恒定。。。读进每一行后,利用正则表达式提取出我想要的信息。。。 阅读全文...

10月
21

IOS游戏Logic Square通解程序

之前在豆瓣的“东西”里面看到一块叫做《Logic Square》的IOS游戏,他们说很多人玩到入迷,所以我也就好奇下来玩一下,然后发现。。。。其实我以前玩过这一类的游戏。。大概界面就是这个样子,然后你就要往里面填写1或者0,也就是右下角的√和×;QQ20131021213122 阅读全文...

分类: 黑暗科技研究 标签: ,
10月
11

任意点变换成椭圆

注!这是一篇水文,只有仿真,不讲正事儿~

这个是最近网上挺好玩的一个东西,来源是这篇论文,说白了就是一个很简单的操作,现在空间中随机生成N个点,然后把它们首尾相连,变成一个封闭的多边形,这样就得到N条线段,然后再把N条线段的中点依次相连,得到新的封闭多边形,不断重复上述过程,最后一定会变成一个椭圆;

阅读全文...

分类: 数学 标签: ,
10月
07

Scrapy+Mathematica制作神奇宝贝图鉴书签

话说最近不是那个神奇宝贝起源开播了么?呀呀呀呀,真是的,那个BGM,那个剧情走向,真是让人把持不住啊。。。

加上之前学Python和Scrapy,很想找个什么东西来练练手,所以就决定了题目所说的那个"企划",事实证明,这个东西其实一天就可以解决了。。。下面就是制作出来的成果啦~

阅读全文...

9月
14

日麻听牌分析器

话说我不知道多久之前就放言要做一个日麻的自动听牌分析器,但是这个“企划”刚冲我脑海中诞生就被我关进小黑屋了,原因一个字——懒,但是最近想起来这个东西了,就实现了一下,原因也就只有一个字——闲!!

好吧,说起来以前为什么会产生这个想法呢,还得追溯到我以前玩“东方幻想麻将”的时候【所以我说这个想法被我关了多久的小黑屋了。。。】,里面有一个模式,是出牌面,然后让你回答这副牌听什么,其中最高难度的牌,不仅散序,而且有可能是没有听的,好想你要在10分钟内判断12副牌吧,好像。。。然后最后那个其实要全对真的很难,好吧,或许是我那个时候比较鶸,现在先玩也懒得装了。。。

而且当时刚做了那个自动扫雷机不久,所以想到的就是截获游戏的界面,然后判断出题目,在自动判断出听牌的东西,但是基于图像处理的题目分析,想想就很烦,虽然不是不能做,但是我觉得后面那个判断逻辑更加有“思维含金量”,所以我还是做一下后面那个判断内核吧~ 阅读全文...

分类: 黑暗科技研究 标签: , , ,