2016年7月29日
摘要：
题目：1119 机器人走方格 V2 思路：求C(m+n-2,n-1) % 10^9 +7 (2<=m,n<= 1000000) 在求组合数时，一般都通过双重for循环c[i][j] = c[i-1][j] + c[i-1][j-1]直接得到。 但是m,n都很大时，就会超时。 利用公式：C(n,r) 阅读全文
2016年7月29日
2016年7月26日
摘要：
kinect driver 安装过程： 1.在ubuntu上安装kinect驱动比较繁琐，需要安装以下3个驱动包， OpenNI-Bin-Dev-Linux-x64-v1.5.7.10 NITE-Bin-Dev-Linux-x64-v1.5.2.23 Sensor-Bin-Linux-x64-v5. 阅读全文
2016年7月14日
摘要：
1、-- package 'orocos-bfl' not found CMake Error at /usr/share/cmake-2.8/Modules/FindPkgConfig.cmake:283 (message): 问题描述：我的系统是ubuntu 14.04+ros indigo，g 阅读全文
2016年7月11日
摘要：
前提条件：1,确保读者已经安装了kinect或者其他深度摄像头的驱动，如果未安装，可以直接在网盘下载：http://pan.baidu.com/s/1hqHB10w 提取密码：wrmn 利用深度相机仿激光数据创建地图： 所依赖包的下载与安装： 1,安装hector_slam 2,下载hector_s 阅读全文
2016年7月9日
摘要：
1138 连续整数的和 阅读全文
摘要：
1428 活动安排问题 首先按照开始时间从小到大排序. 其实只要维护一个结束时间的最小堆,每次比较开始时间和堆中最小时间的大小,如果比它大就放入堆中并且时间就要变成当前任务的结束时间, 否则就要新开一个教室.并且把结束时间加入堆中,注意判断堆是否为空. #include <cstdio> #incl 阅读全文
2016年5月10日
摘要：
A： 题意：找到[a, b]的最大公约数； 思路：相同时为本身，不同时为1. 套路：碰到水题别想太多； 猜想：两个相邻数，必有一奇一偶，如果偶数有因子3或者其他，奇数可不可能有相同的呢？ 枚举一些数后发现没有，出现的奇数全是素数。 1 #include <iostream> 2 #include < 阅读全文
2016年5月5日
摘要：
简单的大饼游戏，掌握pygame中直线以及圆弧的画法，以及对输入的响应。 1 import math 2 import pygame, sys 3 from pygame.locals import * 4 pygame.init() 5 screen = pygame.display.set_mo 阅读全文
2016年5月2日
摘要：
推论1：方程ax=b(mod n)对于未知量x有解，当且仅当gcd(a,n) | b。 推论2：方程ax=b(mod n)或者对模n有d个不同的解，其中d=gcd(a,n)，或者无解。 定理1：设d=gcd(a,n)，假定对整数x和y满足d=ax+by(比如用扩展Euclid算法求出的一组解)。如果 阅读全文
2016年4月19日
摘要：
Edmonds-Karp算法： 计算机科学中, Edmonds–Karp算法通过实现Ford–Fulkerson算法来计算网络中的最大流，其时间复杂度为O(V E2). 该算法由Yefim (Chaim) Dinic 在1970年最先提出并由Jack Edmonds和Richard Karp 在19 阅读全文
2016年4月13日
摘要：
贝尔曼-福特算法与迪科斯彻算法类似，都以松弛操作为基础，即估计的最短路径值渐渐地被更加准确的值替代，直至得到最优解。在两个算法中，计算时每个边之间的估计距离值都比真实值大，并且被新找到路径的最小长度替代。 然而，迪科斯彻算法以贪心法选取未被处理的具有最小权值的节点，然后对其的出边进行松弛操作；而贝尔 阅读全文
2016年4月10日
摘要：
A:Gabriel and Caterpillar 题意：蜗牛爬树问题；值得一提的是在第n天如果恰好在天黑时爬到END，则恰好整除，不用再+1； #include <iostream> #include <algorithm> #include <stdlib.h> #include <time.h 阅读全文
摘要：
树状数组(Fenwick_tree)，最早由Peter M. Fenwick于1994年以A New Data Structure for Cumulative Frequency Tables为题发表在SOFTWARE PRACTICE AND EXPERIENCE。其初衷是解决数据压缩里的累积频 阅读全文
2016年4月6日
摘要：
题目：数字1的数量 思路：首先考察不同位数以内的所有整数出现1的次数，例如四位数以内[0,9999]，个十百千位均有可能出现1， 出现1的时候，其它三个位均可以是0~9，所以假设固定一个位为1，另外三个位的可能性是10*10*10 所以总共出现4*10*10*10 = 4000次1，所以一个完整的k 阅读全文
2016年4月5日
摘要：
题目：Anigram单词 题意：给出词典，再给出一些单词，求单词的Anigram数量。 思路：先将字串转换成哈希表，然后再用map链接。 hash表构造方法汇总：http://www.cnblogs.com/gj-Acit/archive/2013/05/06/3062628.html 此题使用除留 阅读全文
摘要：
题目：Anniversary party 题意：给出N各节点的快乐指数，以及父子关系，求最大快乐指数和（没人职员愿意跟直接上司一起玩）； 思路：从底向上的树状DP； 第一种情况：第i个员工不参与，F[i][0] += max(F[k][1], F[k][0]);(k为i的儿子) 第二种情况：第i个员 阅读全文
2016年4月4日
摘要：
题目：回文字符串 思路：找准状态以及决策，就可以了； 形如：E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) 变形即可； dp[i][j]是第i位置开始长度为j的最小添加的字符串的数量； 阅读全文
2016年3月23日
摘要：
题目：Sudoku 题意：求解数独。从样例和结果来看应该是简单难度的数独 思路：DFS 设置3个数组，row[i][j] 判断第i行是否放了j数字，col[i][j] 判断第i列是否放了j数字。square[i/3][j/3][x]判断第i/3行第j/3列个宫是否放置了x数字； #include < 阅读全文
2016年3月22日
摘要：
题目：Find The Multiple 题意：求给出的数的倍数，该倍数是只由 1与 0构成的10进制数。 思路：nonzero multiple 非零倍数 啊。 英语弱到爆炸，理解不了题意。。。。。 STL 在c++过不了， 一直TLE， 最后只好看了下大神的代码。 还有种使用模运算的： （a*b 阅读全文
2016年3月21日
摘要：
题目：Factorial 题意：求N！末尾的0 的数量。 思路：10 = 2 * 5；N！中的2 的数量肯定比 5多；只需寻找5 的数量，暴力寻找TLE； 快点的方法：f(N) = N/5 + f(N/5) ; 我们知道，在1->60的数中，以下的数可以被5整除： 5，10，15，20，25，30， 阅读全文
2016年3月20日
摘要：
题目：食物链 题意：给定一些关系.判断关系的正确性，后给出的关系服从之前的关系； 思路：难点不在并查集，在于关系的判断，尤其是子节点与根节点的关系的判断； Rank[]存的是与父节点的关系，0是同类，1是被吃，2是吃 1.若Find(x) == Find(y) ,则x y有关系，直接判断关系； 1) 阅读全文
摘要：
题目：An Easy Problem! 题意：求给出数的最小进制。 思路：暴力WA； discuss中的idea： 给出数ABCD，若存在n 满足 (A* n^3 +B*n^2+C*n^1+D*n^0)%(n-1) == 0 则((A* n^3)%(n-1) +(B*n^2)%(n-1)+(C*n^ 阅读全文
摘要：
题意；给出N,A,B；求A*x+ B*y = N+1 的大于0 的解的数量； 思路：先用exgcd求出大于0的初始解x，rest = N - x*A; sum = rest/LCM(A, B); 阅读全文
摘要：
Floyd-Warshall算法的原理是动态规划。 设为从到的只以集合中的节点为中间节点的最短路径的长度。 因此，。 在实际算法中，为了节约空间，可以直接在原来空间上进行迭代，这样空间可降至二维。 题目：Walls 题意：给定一个图，求其中几个点相连最少要穿越的边数。 思路：这题的图要重新建，不能用 阅读全文
2016年3月19日
摘要：
Steve Jobs: Commencement Address at Stanford University "Stay Hungry, Stay Foolish." 求知若饥，虚心若愚 史蒂夫·乔布斯(Steve Paul Jobs)苹果电脑公司和皮克斯动画公司(Pixar)首席执行官。 以下是 阅读全文
摘要：
内容摘自维基百科 在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构： 第一种方法，称为“按秩合并”，即总是将更小的树连接至更大的树上。 阅读全文
摘要：
题目：Sorting It All Out 题意：字母表前n个字母，有m组他们中的大小关系，判断n个字母是否构成唯一序列： 1.Sorted sequence determined after xxx relations: yyy...y. 2.Sorted sequence cannot be d 阅读全文
摘要：
题目：Channel Allocation 题意：要求A:BCD，A与B,C,D都不相同，求不同的值，典型的四色定理； 阅读全文