摘要: 写一下最近写的一点东西... 最近在上算法课,上课老师讲到了维诺图,自己觉得很有意思就研究了一下,并用java写了一个简单的se程序用来显示维诺图和Delaunay三角形还有凸包。 首先介绍一下凸包,凸包在数学里是很常见的,给定一些点,然后找出包含这些的最小凸包,一般是这么做的。至于凸包的定义维基百 阅读全文
posted @ 2018-09-29 20:24 多枝的树 阅读(2415) 评论(0) 推荐(0)
摘要: 1026很典型的小狗迷宫问题,很自然的想到用回溯算法,虽然我写出来了 但是hdoj过不了。是否可以思考用栈的形式来实现呢,还有一个问题是还可以用剪枝算法 剪掉一些不必要的路径。。这个我还在思考过程中。我代码的注释写的挺完整,虽然有点复杂。。 1027我用的办法是一种土办法,当时直接感觉就是确定这个序 阅读全文
posted @ 2018-09-19 19:31 多枝的树 阅读(205) 评论(0) 推荐(0)
摘要: 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 ,得到的结果必定是< 阅读全文
posted @ 2018-09-12 19:04 多枝的树 阅读(149) 评论(0) 推荐(0)
摘要: 最近感冒了,有点小咳嗽,做题速度比较慢,本以为这周会做的比较少,没想到全是水题。。。我做的也蛮开心的@.@...对自己无语 HDOJ 1012 这个题目蛮简单,就是输出格式比较烦,处理好格式基本就没问题了 HDOJ 1013 这个题目是把一个数的每一位数都加起来,结果超过10 在重复这样的操作,并没 阅读全文
posted @ 2018-04-12 11:18 多枝的树 阅读(214) 评论(0) 推荐(0)
摘要: 最近清明节,回去扫墓了,在回家之前就已经做好了1007-1010的题目。但是1011有点小难,之前虽然是搞懂了,想法也是有了,知道是一个数DP问题,但实际上并没有我想的那么简单。 HDOJ 1007 该题目咋一看蛮复杂的,我一开始还以为是约瑟夫环,后来仔细一看,觉得蛮简单,就是求出给定散点图中距离最 阅读全文
posted @ 2018-04-06 20:48 多枝的树 阅读(157) 评论(0) 推荐(0)
摘要: 最近又在忙毕业设计,还好做完一个大块,有点时间写一下博客。 开始的 1、HDOJ 1000 A+B 没啥好说,就是A+B,AC也蛮快的 2、HDOJ 1001 求 1-n的累加 就是一个for循环的 事情,没啥好说的 3、HDOJ 1002 大整数加法 因为计算机存储有限,较大的数值可能存储不下,所 阅读全文
posted @ 2018-03-31 21:14 多枝的树 阅读(239) 评论(0) 推荐(0)
摘要: 上一个博客刚说自己要去刷hdoj 然后就没声没息了。很是惭愧。 其实自己也已经做了好几道,但是前一周因为有研究生复试的事情,导致自己又忙了一周多的时间 去准备复试, 但万幸的是有了一个好的结果,应该顺利有研究生读了。 然后这两天会开始发些相关博客。代码应该会托管在github上。 抱歉!! 阅读全文
posted @ 2018-03-28 13:13 多枝的树 阅读(95) 评论(0) 推荐(0)
摘要: 最近又开始想写一下博客,对于我这种三天热情,两天拉倒的。算是给自己下个小目标吧。最近3月,作为一个大四党在去年12月考完了研究生,遗憾的是成绩并不理想,自己最早开始准备的数学确拉了自己后腿,最近在忙着找工作和毕业设计,但无论如何考研这个经历我觉得自己算是收获了许多,第一次品尝了孤独的滋味。也懂得自己 阅读全文
posted @ 2018-03-13 13:51 多枝的树 阅读(122) 评论(0) 推荐(0)
摘要: 最近项目在做到spring security这块,要进行权限的管理和设置,然后本人开始了一段自学的过程,这么说把spring实战里面的例子都是比较典型的,但不是很实用。 后来在网上找了一些教程,就自己做了一下简单的权限的管理。因为是网上这找那找的教程,所以无法感谢很多给我提供帮助的博友们。好吧,be 阅读全文
posted @ 2017-08-16 18:01 多枝的树 阅读(182) 评论(0) 推荐(0)
摘要: 可以看出,使用方式越来越简单,程序员越来越傻,不知道是好事,还是坏事。。。 阅读全文
posted @ 2017-07-27 11:02 多枝的树 阅读(777) 评论(0) 推荐(0)