这是一份单向BFS一定会T的代码,挖坑等写完双向bfs再贴代码 用优先队列改了改,加了个减枝,10秒内能出单个样例了,但肯定还是T没跑 ...
分类:
其他好文 时间:
2018-12-10 11:37:18
阅读次数:
143
【根索引】 【索引】FPGA相关 背景 由于FPGA器件选型为Lattice的,所以由之前熟悉的ISE切换到Diamond,目前还在不断适应中,有些过程体会,记录下来供参考。按开发流程,讲一些常用的特性进行对比,列举如下: IP Core管理 Diamond初次见面的坑 内建逻辑分析仪(俗称抓波形) ...
分类:
其他好文 时间:
2018-12-07 23:28:32
阅读次数:
279
题目链接: https://vjudge.net/problem/UVA-519 思路: 剪枝+回溯 这个题巧妙的是他按照表格的位置开始搜索,也就是说表格是定的,他不断用已有的图片从(0,0)开始拼到(n-1,m-1) 剪枝的地方: 1.由于含'F'的面只能拼到边上,所以'F'的个数就是矩形的周长 ...
分类:
其他好文 时间:
2018-12-01 13:14:45
阅读次数:
176
题目传送门: "https://agc012.contest.atcoder.jp/tasks/agc012_c" 题目翻译 如果一个字符串是好的,那么这个字符串的前半部分和后半部分肯定一模一样。比如$aa$与$bubobubo$就是好的串,而空串,$a$与$abcabcabc$以及$abba$就不 ...
分类:
其他好文 时间:
2018-11-30 13:55:56
阅读次数:
209
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, eac ...
分类:
其他好文 时间:
2018-11-29 20:07:24
阅读次数:
252
使用maven编译jar包时,报如下错误: -source 1.5 中不支持 diamond 运算符[ERROR] (请使用 -source 7 或更高版本以启用 diamond 运算符) 修改IDEA对应jdk设置,都无法解决,后将pom文件中增加如下内容,即可打包成功 ...
分类:
其他好文 时间:
2018-11-20 17:08:04
阅读次数:
533
题目: 题目浏览传送门 题意: 给出一个5*5的方格,里边有一个格子是空的,现在给出一串指令,A->空格向上移动,B->空格向下移动,R->空格向右移动,L->空格向左移动。 输出移动后的结果。 思路: 直接上模拟就好了,不过就是输入处理有点恶心,最好用scanf和printf来处理输入输出。 1、 ...
分类:
其他好文 时间:
2018-11-20 01:23:10
阅读次数:
210
Problem Description On the way to school, Karen became fixated on the puzzle game on her phone! The game is played as follows. In each level, you have ...
分类:
其他好文 时间:
2018-11-16 00:26:43
阅读次数:
193
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. ? Given an integer n, return al... ...
分类:
其他好文 时间:
2018-11-06 11:21:24
阅读次数:
172
题目传送门 传送门I 传送门II 传送门III 题目大意 (八数码问题的树上版本)。 已经存在解的时候直接输出最少的移动步数。 否则允许加入一条边,要求输出边的端点以及最少的移动步数。 仍然无解输出-1. 题目传送门 传送门I 传送门II 传送门III 题目大意 (八数码问题的树上版本)。 已经存在 ...
分类:
其他好文 时间:
2018-10-31 23:30:44
阅读次数:
696