08 2012 档案
摘要：小机器人挺可爱的！排序算法就不介绍了，各种基础课本上都有。
阅读全文
摘要：上学期好像有一门课叫网页脚本设计,现在仔细想想，发现我好像基本没去上过，书还是新的。期末老师要求交一个作品，做一个网页，附带一个Javascript效果。。。 经过一上午苦学课本语法，稍微明白了这个是个什么东西，就好像C语言里面写函数一样，为了完成作业，我其中搞了一个网页图片移动和碰到边界反弹的效果（比较傻逼，大家不要笑啦。）图片移动的原理都是一样的，就好像C#里面Drawimage，不断改变图片在窗口中显示的位置，由于改变速率很快，人的肉眼看上去就好像是连续移动的，这样就有了图片在移动的幻觉。 移动很简单，经过简单测试，我设定10MS刷新一次，每次图片的横纵坐标都+=1，这样效果感觉是最流.
阅读全文
摘要：现实生活中有很多问题，人为不好解决，但利用计算机速度快，不出错的特性，可以很方便的解决这些问题，下面简单说说我在程序设计中解决实际问题的一些常见思想，高手可以忽略掉，我也是无聊了随便写写而已。 1.枚举最优解时的情况 有很多问题初看很棘手，但经过仔细的分析，可以得出一些显然的结论。比如下面这个问题...
阅读全文
摘要：还有一周左右差不多就搬回东校区了，本部很多同学都返校了，昨天去食堂吃饭，队伍猛然增长几倍。今天倒数第二次多校，感觉还是不太好，不知道是什么原因，还是有被卡的现象，但愿区域赛的会后运气好点，现在就当是在积攒人品吧。 又是一个暑期结束了，过几天集训队官方终于要宣布放几天假了，没想到大学的暑假比高中还辛苦，虽然没有作业，不过也学到了很多的新东西吧，至少相对于寝室对床天天打游戏那哥们儿，感到了相当的充实感^-^，其实我初中高中游戏的瘾也挺大的，什么DOTA啊，CS啊,初中就打得不想打了。 不管学到的这些有没有用，好歹没有虚度时间。 今年后半年2场区域赛只有说尽力吧，至于区域赛后，我有想考研的冲动，当.
阅读全文
摘要：2D平面内 如果有2个边分别平行于直接坐标轴的矩形a,b. 如果判断a,b是否有公共面积?下面简单介绍2个方法1.队友告诉的方法 可以很方便的计算出2矩形相交面积的大小分别找到2个矩形右下角的坐标中最小的x(minx)和最小的y(miny)在找到2个矩形左上角坐标中最大的x(maxx)和最大的y(maxy)最后 相交的矩形即对角线[minx,miny]--[maxx,maxy]所构成的矩形 当然如果minx>maxx或miny>maxy矩形不相交2.我以前使用的方法 根据两个矩形的中心相对位置来判断是否有交集设2个矩形a,b的中心分别为oa ob(这个很容易求出) 通过作图很容易发
阅读全文
摘要：二维平面内判断点是否在一个简单多边形内部，在程序设计中我们一般采用射线法，或者内角和法。 如果这个简单多边形是一个凸多边形，可以在logN的时间复杂度内判断点是否在N个顶点的凸多边形中。 如图 判断点P是否在凸多边形内 设凸多边形顶点保存在convex[0..n-1]中 首先必须满足 向量conve
阅读全文
摘要：求解二维空间内一个简单多边形和一个长度为R的圆公共面积。因为任意简单多边形都可以划分成若干三角形，我们可以把这个简单多边形划分成三角形后，求三角形与圆的面积交，然后在把所有三角形的解合并。由于可能有凹多边形，我们计算三角形与圆面积交时采用向量叉乘，这样得到的是一个有向面积，刚好可以把凹多边形面积正负抵消掉，最后把总面积取绝对值就行了。向量叉乘 A x B == 以向量A,B为2邻边，围城平行四边形的有向面积。 A在B顺时针方向值为正，逆时针为负。AxB==|A.x , A.y ||B.x , B.y |==A.x*B.y-A.y*B.x计算一个圆与一个三角形的面积交(其中一个三角形顶点是圆心，
阅读全文
摘要：今天去游泳又抽筋了，从小到大我还没抽过筋，until上周游泳的时候... 是怎末回事？缺钙还是什么情况？ 平时在实验室训练太长时间了，今天周末想活动活动啦，最近在调整我的自由泳姿，理工也太抠门了，每次只能游2个小时，尼玛的，还25块钱，劳资还不如踢球去，又近，还免费的。。。 不过话说回来，理工游泳池的环境还算不错，虽然地方小，不过每次我去的时候水质挺好的，貌似还有点热，而且最重要的是更衣室里喷头是热水，我每次走之前都会怒冲半个小时，爽到极点，不要说我贱，好歹25块钱啊。 每次都是走路过去的，搬校区的时候想把车骑过来的，钥匙找不到了。
阅读全文
摘要：暑期集训一半时间过去了，这个竞赛真的不是一搬得累，想混暑假肯定是没有滴。 不过不集训的话我暂时也没有更好的选择，可能也就去学学车吧。 感觉进步最快的时候就在暑假，现在感觉比去年暑假的时候好了很多，去年没今年这么有激情（我是指相对去年来说有激情些），反正假期过得很充实吧，天天都在学新东西，练习，编程，算法，数据结构。。。虽然练了这么久，自己还是小小菜鸟一个，经常被众高校神牛SM，我已经习以为常了。 还有20天就滚粗回东区了，搬寝室真是个麻烦事情，估计至少要搬2次。在东区的时候一直想转专业来本部，搬到本部过来半个暑假后这个想法完全破灭。。。生活条件确实比东区那边好些，人也多些（至少只要花点时间，妹
阅读全文
