随笔分类 -  学习

上一页 1 2
日常学习
Finding Lines
摘要：Finding Lines 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4967 概率 在听题解前毫无头绪，题解帮我打开了新世界 阅读全文
posted @ 2017-01-01 02:08 barriery 阅读(380) 评论(0) 推荐(0)
Flood it 游戏
摘要：致敬HDU4127做的一个小游戏（数据结构大作业没东西写就搞这个了QAQ）。 游戏截图（当然上交版本就没这么暴力拉）： GUI界面选用的是Qt，由于之前没有接触过相关的东西，入门Qt花了不少时间。 大致遇到的问题： 入门：http://www.cnblogs.com/wowk/archive/201 阅读全文
posted @ 2016-12-28 17:09 barriery 阅读(428) 评论(0) 推荐(0)
A * B Problem Plus
摘要：A * B Problem Plus 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1402 FFT （FFT的详细证明参见算法导论第三十章） 一个多项式有两种表达方式： 1.系数表示法，系数表示的多项式相乘，时间复杂度为O（n^2）； 2 阅读全文
posted @ 2016-09-30 00:51 barriery 阅读(813) 评论(0) 推荐(0)
2的幂判别
摘要：转|如何快速判断正整数是否为2的幂 转自过往记忆：http://www.iteblog.com/archives/716 2的幂有以下两个特点： 1.20=1 -> 0001,21=2 -> 0010,22=4 -> 0100,23=8 -> 1000二进制中只有一个1，并且1后面跟了n个0。 2. 阅读全文
posted @ 2016-06-26 01:25 barriery 阅读(205) 评论(0) 推荐(0)
智能算法-遗传算法
摘要：智能算法-遗传算法 参考博客：http://blog.csdn.net/yanguilaiwuwei/article/details/46670805 了解遗传算法，并解决如下问题。已知N个向量，他们属于同一个类，寻找描述此类的"特点向量"P = ( y1，y2，y3，y4，y5 )，使之满足如下目 阅读全文
posted @ 2016-06-08 01:31 barriery 阅读(681) 评论(0) 推荐(0)
计算几何初步-三点顺序
摘要：三点顺序 给出不共线的三个点A,B,C的坐标，推断A，B，C是顺时针给出的还是逆时针给出的？ 利用矢量叉积推断是逆时针还是顺时针。 设矢量P = ( x1 , y1 )，Q = ( x2 , y2 ) ,则P，Q矢量叉积定义为 P × Q = x1 * y2 - x2 * y1，也就是 |P| * 阅读全文
posted @ 2016-06-04 00:56 barriery 阅读(291) 评论(0) 推荐(0)

上一页 1 2