摘要: 感觉博客园太丑了……现在已经搬到自己搭的wordpress博客上了,虽然好像新博客根本没法被搜到…… 链接: "https://www.k xzy.xyz" 阅读全文
posted @ 2017-03-09 20:51 XZYQvQ 阅读(580) 评论(2) 推荐(0) 编辑
摘要: 题目地址:http://poj.org/problem?id=1190 一道很有趣的搜索题……主要是剪枝…… 我弄了5个剪枝: 1.当前剩余层数>=上层半径,剪掉 2.当前剩余层数>=上层高度,剪掉 3.体积<1,剪掉 4.体积<当前可能的最小体积(我用等差数列求和公式算的……也不知道对不对) 5. 阅读全文
posted @ 2017-01-20 17:22 XZYQvQ 阅读(957) 评论(1) 推荐(0) 编辑
摘要: 人生第一个A*算法~好激动…… 八数码难题……又称八数码水题,首先要理解一些东西: 1.状态可以转化成整数,比如状态: 1 2 3 4 5 6 7 8 0 可以转化成:123456780这个整数 2.看上去有9*9种不同状态,实际上只有9!种(即9*8*7*6*5*4*3*2*1)种状态,哈希表大小 阅读全文
posted @ 2017-01-19 15:11 XZYQvQ 阅读(1552) 评论(1) 推荐(0) 编辑
摘要: Dev-C++是个不错的C++IDE——在10年前,它是很不错,在现在,它是个以界面丑陋和调试像吃粑粑这两点著称,如下图。 实在是丑到离谱,丑到无法忍受。可是没办法呀,人家CCF规定比赛用这个,你个小蒟蒻吵什么?我现在就来讲讲怎么把你的Dev-C++快速调得好看得不像Dev-C++。 首先我很喜欢这 阅读全文
posted @ 2016-08-23 10:03 XZYQvQ 阅读(59224) 评论(7) 推荐(9) 编辑
摘要: 题目: 题目描述 Description 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至 阅读全文
posted @ 2016-08-22 23:47 XZYQvQ 阅读(6692) 评论(4) 推荐(1) 编辑
摘要: 今天考试做了道题,用上了map,这是一道提高组联赛难度的题目,先发题目: ****************************** 1. A-B problem( dec.c/cpp/pas) .Description 大家都非常熟悉 A+B Problem! 题目看多了也有审美疲劳,于是我舍弃 阅读全文
posted @ 2016-07-30 22:09 XZYQvQ 阅读(15505) 评论(1) 推荐(4) 编辑
摘要: 最近考试【最小差异值】这个问题出现次数还蛮多的,之前思路想错了,直接报0(额……就是打0分的意思啊),这次考试才终于AC掉了。 先上问题吧。 最小差异值【问题描述】P 省刚经历一场不小的地震,所有城市之间的道路都损坏掉了,所以省长想请你将城市之间的道路重修一遍。因为很多城市之间的地基都被地震破坏导致 阅读全文
posted @ 2016-07-29 15:17 XZYQvQ 阅读(885) 评论(3) 推荐(0) 编辑
摘要: 感觉打快排太慢了,找到了c语言自带的函数。这函数用起来没c++的方便,不过也够了。 函数名称:qsort,在头文件:<stdlib.h>中 不多说,上代码: 阅读全文
posted @ 2016-07-06 09:33 XZYQvQ 阅读(28684) 评论(1) 推荐(1) 编辑
摘要: 树莓派 raspberry 入门之安装操作系统以及配置 阅读全文
posted @ 2016-03-06 16:00 XZYQvQ 阅读(10204) 评论(0) 推荐(0) 编辑
摘要: 广度优先算法又称宽度优先搜索,是一种简便的图的搜索算法之一。搜索方式大致是这样的: 直到搜索到目标结点(结点就是那些圆球球,其中有一个或者多个是目标结点)或者搜完了整个图都没找到目标结点就停止搜索。 实现这个要是想用像深度优先算法那样函数套函数那样是难以实现的(至少我实现不了)。 像这样的: 求问从 阅读全文
posted @ 2016-02-19 11:56 XZYQvQ 阅读(14099) 评论(7) 推荐(1) 编辑