随笔分类 - HDOJ
Try the HDOJ
摘要：1053这道题目就是构建哈弗曼编码树的过程，将最常用的字符置于树的最上层这样子能让字符的编码数量最少，我用C++写树很麻烦，所以用java写了 1054这道题目是求最小覆盖点集，我没想出答案，后来去网上看了写代码，发现跟二分图有点关系，自己整理了些资料，过段时间再尝试一下这道题目。 1055这道题为
阅读全文
摘要：拖了快一个月。。因为11 1有一个算法考试，全身心都在复习。 1046一开始还以为要用启发式搜索策略，想了好久，后面去网上一看原来都是用的一个公式，结果没有人能说出这个公式的原理~~ 自己想了想，有一点点想法，觉得是因为 m*n 当m和n 都是奇数的时候 一定会走出一个类似 0-0 | |0-0-0
阅读全文
摘要：最近算法课 压的喘不过气来，所以做的题目比较少的 1044 这道题目用的是BFS+DFS 首先用BFS将珠宝间的距离和起始点的距离都摸清楚了，然后用DFS进行深度优先走就完事了，一开始想这道题目的时候总是被这个取完珠宝能返回这个给误导了，一直以为要特殊处理，后来看了一下才发现是因为下一个珠宝的最短距
阅读全文
摘要：1038水题~ 就是一个求距离 一个求速度 1039水题~ 就是满足三个条件 判断一下 没了。。 1040水题~~ 我很早之前做的 冒泡就完事了 1041这道题目还阔以 包含了一些简单的查找规律，我一开始就觉得有规律可以查找，所以一直在想，后来好像想到可以递推，但是一直写不出递推式，后来网上看了，觉
阅读全文
摘要：1031水题~ 先按照满意度排序再次按照序号排序，几次就能得到结果 1032水题~ 按照题目给的伪代码，直接暴力法就能过 1033题目看着很复杂其实就是一个按照A和V的含义进行左转和右转，我在代码中用一个变量来标记走的方向。 1034暴力解决即可，值得注意的是从后面往前开始遍历 1035就按照地图上
阅读全文
摘要：1026很典型的小狗迷宫问题，很自然的想到用回溯算法，虽然我写出来了 但是hdoj过不了。是否可以思考用栈的形式来实现呢，还有一个问题是还可以用剪枝算法 剪掉一些不必要的路径。。这个我还在思考过程中。我代码的注释写的挺完整，虽然有点复杂。。 1027我用的办法是一种土办法，当时直接感觉就是确定这个序
阅读全文
摘要：1021这道题的解答只要写出前几项就可以得到答案，也就是说只要m%n后得到的数再加上m%n的结果再进行%n，多次以后必定会重复，这是可以用数学知识证明的,F(0)=7，%3=1 F(1)=11,%3=2。 那么F(2)=F(0)+F(1) ,%3 相当于 两个的余数1+2 模3 ，得到的结果必定是<
阅读全文
摘要：最近感冒了，有点小咳嗽，做题速度比较慢，本以为这周会做的比较少，没想到全是水题。。。我做的也蛮开心的@.@...对自己无语 HDOJ 1012 这个题目蛮简单，就是输出格式比较烦，处理好格式基本就没问题了 HDOJ 1013 这个题目是把一个数的每一位数都加起来，结果超过10 在重复这样的操作，并没
阅读全文
摘要：最近清明节，回去扫墓了，在回家之前就已经做好了1007-1010的题目。但是1011有点小难，之前虽然是搞懂了，想法也是有了，知道是一个数DP问题，但实际上并没有我想的那么简单。 HDOJ 1007 该题目咋一看蛮复杂的，我一开始还以为是约瑟夫环，后来仔细一看，觉得蛮简单，就是求出给定散点图中距离最
阅读全文
摘要：最近又在忙毕业设计，还好做完一个大块，有点时间写一下博客。 开始的 1、HDOJ 1000 A+B 没啥好说，就是A+B，AC也蛮快的 2、HDOJ 1001 求 1-n的累加 就是一个for循环的 事情，没啥好说的 3、HDOJ 1002 大整数加法 因为计算机存储有限，较大的数值可能存储不下，所
阅读全文
摘要：上一个博客刚说自己要去刷hdoj 然后就没声没息了。很是惭愧。 其实自己也已经做了好几道，但是前一周因为有研究生复试的事情，导致自己又忙了一周多的时间 去准备复试， 但万幸的是有了一个好的结果，应该顺利有研究生读了。 然后这两天会开始发些相关博客。代码应该会托管在github上。 抱歉！！
阅读全文
摘要：最近又开始想写一下博客，对于我这种三天热情，两天拉倒的。算是给自己下个小目标吧。最近3月，作为一个大四党在去年12月考完了研究生，遗憾的是成绩并不理想，自己最早开始准备的数学确拉了自己后腿，最近在忙着找工作和毕业设计，但无论如何考研这个经历我觉得自己算是收获了许多，第一次品尝了孤独的滋味。也懂得自己
阅读全文
浙公网安备 33010602011771号