摘要：转自：lab104_yifanhttp://blog.csdn.net/accelerator_/article/details/392539831、基本几何变换及变换矩阵基本几何变换都是相对于坐标原点和坐标轴进行的几何变换，有平移、比例、旋转、反射和错切等。1.1 平移变换是指将p点沿直线路径从一... 阅读全文

摘要：asdf 阅读全文

摘要：常见的文件操作: 一、打开文件 在fstream类中，有一个成员函数open()，就是用来打开文件的，其原型是： void open(const char* filename,int mode,int access); 参数： filename： 要打开的文件名 mode： ... 阅读全文

摘要：题意： 在二维平面上，给定n个人 每个人的坐标和移动速度v 若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点） 则这个点称作被x占有，若有人能占有无穷大的面积 则输出1 ，否则输出0思路： 1、把所有点按速度排个序，然后把不是最大速度的点去掉 剩下的点才有可能... 阅读全文

摘要：Graham-Scan法序的选取1.选取最低点中最左的一个作为参考点 用叉乘来排序所有点的相对位置时间复杂度排序O(nlog n)扫描O(n)总的是O(nlog n)Graham-Scan法的特殊情况重复点 删除共线点 对于不要求求共线点的情况，可以对叉乘做严格的判定。 对于要求求共线点的... 阅读全文

摘要：C语言的int类型与开发环境平台有关，可能是16位（2^16）,也可能是32位（2^32）,估计现在大多数开发环境都是用32位的，所以范围远远超出65535，可达到4294967296.unsigned int 0～4294967295int ... 阅读全文

摘要：储备知识： 贾志豪：《组合游戏略述——浅谈SG游戏的若干拓展及变形》 http://wenku.baidu.com/view/25540742a8956bec0975e3a8.html 王晓珂：《解析一类组合游戏》 核心策略：归纳，分解，转化 组合游戏以下题目如阶梯般一步步揭开博弈神秘的面纱... 阅读全文

摘要：#include#includeusing namespace std;//小于x的最大//大于x的最小//x的第一个//x的第二个int main(){ int a[10]= {1,4,5,3,2,1,2,3,4,2}; sort(a,a+10); //sort(a,a+10,c... 阅读全文