Norcy

摘要： View Code /*【题目来源】http://soj.me/show_problem.php?pid=1004&cid=567【题目分析】 与longth way 类似 这个好象就是传说中的六度人脉，你只要通过六度人脉就可以找到世界上的任何一个人。假设一个人一生会认识N个人，那N+N^1+N^2+N^3+N^4+N^5+N^6>=世界总人数。给定一些边确定一个图，即给定一些点之间的连通情况，求出各点到0的最短路径 【思路分析】 1.邻接表构图 2.以0为树根，层次遍历，求出其他各点的深度 即为所求 【小小心得】 刚开始还去用struct表示Node其实只用一个邻接表就行了 邻 阅读全文

摘要： View Code /* 【题目来源】http://soj.me/show_problem.php?pid=1003&cid=567【题目分析】给定一些边确定一个图，即给定一些点之间的连通情况，保证给定的图没有回路，要求输出该图存在的最长路径。 【思路分析】. 根据给定信息构造图，用邻接表表示。（邻接矩阵明显很麻烦且效率不高） . 将每一个顶点看成是树根，求出树的高度。. 得到一系列树的高度，最大的那个就是图中存在的最长路径。嗯对的。 【陷阱分析】.不应该被数据蒙骗，比如只给两条边但顶点不一定是1,2,3而有可能是1,99,100之类，所以数组开最大（题目范围1-100，所以开个105 阅读全文

摘要： /*【题目来源】http://soj.me/show_problem.php?pid=1005&cid=567【题目分析】 国际象棋棋盘上，给定起点和终点，求出马(knight --!)起点到终点 所需要走的步数【思路分析】 打表：构造一个64*64的表格 行和列都为a1,a2……h7,h8 (i,j)表示从点i到 点j所需要走的最小步数。注意这里的i,j均抽象为一个点，如(1,13) 表示 i = 1 j = 13 也就是 (a1,b5) 打表的复杂度较高。但打完表后，以后每输入一个测试数据，输出结果的时间复杂度都是O(1). 唯一要注意的地方是坐标的转换 0表示a1 8表示b1 … 阅读全文

摘要： 最近效率好差好差，大学读多了，人不爱思考了，迟钝了，注意力也很难集中了。总是不能很专心很坚持的去完成一件事情。比如课本，比如作业，比如刷题，即使是电影小说也很难静下心来看完。。。图的表示方法：1.邻接矩阵（太简单不讨论） 2.前向星 3.邻接表（动态建表，vector） 4.链式前向星（静态建邻接表表）其中链式前向星最好。空间少，可存储重边，可以处理点边数量多的情况，没有动态建表的内存管理所以更安全。除了不能直接用起点终点来确定是否有边外，链式前向星几乎完美。View Code /********前向星**********///n 点最大值//m 边最大值 int head[n];struct 阅读全文

摘要： 最近不想读书了，读不下了。我想做自己喜欢做的事。 堂堂中山大学啊，所谓老师、高级讲师、教授副教授。大都是来混饭吃的吗？ 已经很少能够遇到一个比较负责任能够真心希望把学生教好而不是每节课都在讲他自己的天书不顾及学生感受备课又不充分的好老师了。 又有多少学生在评教时怕自己的评价被老师看到导致什么什么而给 阅读全文

摘要： 第二道例题。View Code /*【题目来源】 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1500【题目分析】 给定k叉树的前序遍历和后续遍历，输出一共有多少种K叉树。 【思路分析】 前序遍历和中序遍历可以唯一确定后序遍历。后序遍历和中序遍历可以唯一确定前序遍历。前序遍历和后序遍历不能确定唯一中序遍历。（有多种可能）1.前序遍历中：第一个元素就是根。 后序遍历中最后一个元素是根。所以第一件事就是把2种遍历的根删除。2.删除后，前序遍历的第一个元素是根的第一棵子树（注意措辞）的根3.后序遍历中找到其位置，那么从开头 阅读全文

摘要： 啊啊啊啊，今天有事没能去听老赵的讲座好遗憾。上一次是范玮琪张敬轩的演唱会，开在家门口的演唱会都没去。这次是ssp计划发起者的讲座，同样是开在家门口的，我都与之插肩而过。从这一篇开始就是正式的“技术”博客了。姑且叫“技术”吧，词穷，我知道技术含量不高。。若有任何想法，欢迎大家一起交流讨论。今天看了《ACM-ICPC程序设计系列：图论及应用》第二章关于树的部分。主要是关于一些树的定义和一些算法。书上的例题只给了思路没有代码。我在网上找到了原题。View Code /*【题目来源】 http://acm.cs.ecnu.edu.cn/problem.php?problemid=1284【题目分析】 阅读全文

摘要： “假如您是一个没有任何收入的学生，可能购买大量书籍的确会略有不便，而且我可以理解所谓的“勤工俭学”其实效率很低，并非人人都能感到舒服。此外，可能还有心理作用在里面，例如钱用来泡MM就比买书来得爽快”个人很欣赏这句话。于是我抱着尝试的心态参与了这项ssp阅读计划。首先感谢Jeffrey Zhao老师的热心帮助。这个阅读计划确实已经不是免费阅读这么简单了，现在参与者每星期都要至少更新一篇读书笔记。一是压力，有了压力就是有了读书的动力，无可否认。二是练习写技术博客，即使一星期一篇，一个月一年下来也挺多的。三是分享交流，即使没有受益匪浅，也至少应该能增长一点见识。这个分类就是专门为ssp阅读计划开的。 阅读全文

摘要： 1 /* 2 在一个n阶完全图的所有生成树的数量为n的n-2次方 3 所以这道题就是求n^(n-2) mod 10003 4 证明：http://blog.himdd.com/?p=979 （不懂） 5 */ 6 7 #include 8 using namespace std; 9 10 int main()11 {12 int m;13 14 cin >> m;15 16 while (m--)17 {18 long long n;19 20 cin >> n;21 2... 阅读全文

摘要： 费马小定理是初等数论四大定理（威尔逊定理，欧拉定理，中国剩余定理和费马小定理）之一。费马小定理：若p是质数，且a,p互质，则a^(p-1) ≡ 1 mod p.证明：1)ax≡bx(mod p),且x,p互质，则a≡b(mod p)2){1,2,3……,p-1} = {a mod p, 2a mod p, 3a mod p, ……(p-1)a mod p}证：i ≠ j, (1≤i,j≤p-1,p是质数)则ia ≠ ja (mod p) 由1)得证3)1*2*3*……*p-1 (mod p) ≡a*2a*3a*……*(p-1)a (mod p) 化简，得a^(p-1) ≡ 1 mod p作用— 阅读全文