06 2016 档案
摘要：6月份学习记录 今天一看日历，6月差不多要过去了，又该写学习记录啦~~~ 想到6月的头一天，因为没有过传说中的儿童节（去出题了）闹了一顿，然后得到一张电影票QAQ（电影好像还是在电视上点播的）。LJX李家鑫说：“谁计算机没学两年啊！”，当我跟LJX李家鑫童靴说我c++学了6个月后，他说我智商太高？我
阅读全文
摘要：50073081 YZM的全排列 【试题描述】 一天，老师给可怜的YZM出了一道题：写出1~n的全排列。YZM写了一天也没写出来。请你帮帮快跪的YZM，输出1~n的全排列。注：这里n为9 【输入要求】 输入n 【输出要求】 1~n的全排列，每个一行 【输入实例】 【输出实例】 【其他说明】 不允许使
阅读全文
摘要：最长公共子序列的长度 【试题描述】 给定两个字符串 str1 和 str2 ，如果将 str1 去掉一些字符后得到字符串str，将str2去掉一些字符后也能得到字符串 str ，我们就说 str 是 str1 和 str2 的一个公共子串。当然在得到str的时候不能改变字符的相对顺序。请你编写程序求
阅读全文
摘要：统计八连块 【试题描述】 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖或者对角线方向），就说它们属于同一个八连块。例如，下图中有两个八连块。 【输入要求】 第一行包括两个正整数m和n，由空格隔开，接下来的m行，每行n个字符，字符只包括“*”和“@
阅读全文
摘要：积木城堡 【试题描述】 WZJ的弟弟WZK最喜欢玩的游戏就是用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块方积木。WZK是个非常聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，城堡就不容易倒。所以他在垒城堡的时候总是遵循这样的规则。WZK想把自己垒的城堡送给幼儿
阅读全文
摘要：不同组合数求和 【试题描述】 给你 n 个不等的正整数 a1，a2，a3，……，an，从中任取 m 个求和，这些和构成一个新的集合，请你计算新集合的元素个数。 【输入要求】 两行，第一行包含一个正整数 n，第二行包含 n 个不等的正整数（依次为 a1，a2，a3，……，an），两两之间有一个空格分隔
阅读全文
摘要：50136142WXY的百度地图 【试题描述】 社团里的WXY童鞋今天要出去旅游啦（他现在在北京为1号城市），决定去朝鲜平壤（N号城市）。但是很穷的WXY没有钱坐飞机，只好坐汽车去朝鲜了。但是车上的百度地图十分不给力，每回不是把WXY带到了山顶上就是带到了下水道里（WXY的车能开进下水道，真是666
阅读全文
摘要：50095106扔核弹 【试题描述】 21xx年，ussr与us爆发了战争，us想将ussr肢解，于是毫不犹豫的准备使用战略核导弹。你现在正是战略打击部队的司令官，你收到了一幅由卫星发送的加密图片（n*m大小），在这张图片中“.”代表空地，“G”代表敌方军队，“#”代表三防（防核武，防化武，防自然威
阅读全文
摘要：关于海岛帝国互测系列赛总结 此次系列互测题的知识点全都是图论，基本上常用的数据结构和算法有以下几种: 树：生成树，搜索树 图：DFS、BFS、迪杰斯特拉算法，弗洛伊德算法、并查集 由于查询问题等问题可以用简单的并查集搞定，就没有必要写麻烦的线段树了。 详见：【海岛帝国系列赛】No.3 海岛帝国：运输
阅读全文
摘要：Floyd算法 核心思路： 通过一个图的权值求出它每两点之间的最短路，也可求解多源最短路 从带权的图a中，递归地进行n次更新，构造出距离矩阵。 采用松弛操作，对在i和j之间的点做一次松弛。 时间复杂度为O（n^3） 动态转移方程： Map[i][j]=min{ Map[i][j]+Map[k][j]
阅读全文
摘要：关于本博客的一些说明 本博客欢迎大家阅读，但考虑到能力有限，如果有任何不正确或不合理的地方，望大家指出，我将改正并表示感谢。欢迎大家回帖，如果对算法方面有什么问题，欢迎与我讨论，但我的能力有限，有些问题未必能回答，还望大家谅解。 另:有些图片可能显示不出来，可以鼠标拖住图片并向旁边拖即可查看。 wx
阅读全文
posted @ 2016-06-23 09:59
wxjor
摘要：kruskal算法 【算法定义】 假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，则按Kruskal算法构造最小生成树的过程为:先构造一个只含 n 个顶 点，而边集为空的子图，若将该子图中各个顶点看成是各棵树上的根结点，则它是一个含有 n 棵树的一个森林。之后，从网的 边集 E 中选取一
阅读全文
摘要：图的深度优先遍历 图的深度遍历原则： 1 如果有可能，访问一个领接的未访问的节点，标记它，并把它放入栈中。 2 当不能执行规则 1 时，如果栈不为空，则从栈中弹出一个元素。 3 如果不能执行规则 1 和规则 2 时，则完成了遍历。 设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测
阅读全文
摘要：广度优先遍历 基本思想 －step1、 从图中某个顶点V0出发，并访问此顶点； －step2、 从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依此从W1,W2,…,Wk 出发访问各自未被访问的邻接点。 －step3、 重复step2，直到全部顶点都被访问为止。 －step1、
阅读全文
摘要：50237242海岛帝国：神圣之日 【试题描述】 战争持续九个月了。“购物券”WHT的军队还在跟恐怖分子僵持着。WHT和LJX已经向“公务员”告急，情况不宜乐观。YSF为守护帝国决定打开“够累 的”星际仓库来化解恐怖分子的威胁。他和LTJ、WHT、LJX、YSM、LYF等人来到了传说中的星际仓库的防
阅读全文
摘要：50234237海岛帝国：战争前线 【试题描述】 总指挥官WHT出神入化的计谋虽然大有用武之地，但是聪明的恐怖分子们采取了城市核武器防御系统，可以有效地抵制WHT的炸弹。YSF对此头痛不已，因此 召开了一次国家性大会。在会上，WHT、LJX、LTJ等人均提出了战略方针。可全部被拒绝。WHT对核武器防
阅读全文
摘要：50212228海岛帝国：LYF的太空运输站 【试题描述】 最近，“购物券”WHT在“药师傅”帝国资源大会上提出了“SSTS”太空运输站计划。由于恐怖分子前些日子刚猖狂完，炸毁高楼无数，YSF不得不执行 WHT丧心病狂的计划，“演员”KLINT（众所周知，又一大土豪同学）捐赠了众多资源，和高级技术。
阅读全文
摘要：海岛帝国：运输资源 【试题描述】 YSF考虑到“药师傅”帝国现在资源极度不平均，于是，商讨启用南水北调工程。YZM为首席工程师。现在，YSF由于工作紧张，准备军用物资和民用物资。但他要时时关注运输工程动态，因为货物很珍贵，是最新发明的T-2500智能生产行业制造机。用于工、农业生产，而且技术先进，数
阅读全文
摘要：50200210海岛帝国：“落汤鸡”市的黑帮危机 【试题描述】 近几天，犯罪分子发现“药师傅”帝国的警力约等于0。（请见YSF的海岛帝国）于是开始猖狂了起来。他们选择了依山靠水（农村？）的“落汤鸡”市。开始抢劫财务，一天内发生了5起抢劫案，9起爆炸案，3起枪击案，12起绑架案！搞得YSF夜不能寐，况
阅读全文
摘要：50111117海岛帝国：诞辰之日 【试题描述】 YSF自从上次“被盗投降”完（带着一大堆债）回去以后，YSF对“海盗”怀念至今，他想要建立一个“药师傅”海岛帝国。 今天，他要像“管理部”那样去探寻一个新大陆！由于YSF得到了“郭同学”TONY.STARK的赞助。买了好多好多“旧手机”。 从而以某种
阅读全文
浙公网安备 33010602011771号