摘要:
将这周弄的一些东西记录下吧 BLE 在这个部分的认识过程中,首要了解的是交互过程: ①蓝牙设备相关: BluetoothManager bluetoothManager = (BluetoothManager) helperContext.getSystemService(BLUETOOTH_SER 阅读全文
摘要:
A. 棋盘问题poj1321 在是棋盘的格子上放置棋子,其中要求所有棋子不同行也不同列,求摆放的方案数。 dfs,参数:行、棋子数,遍历的时候要回溯。 B. Dungeon Master poj2251 走迷宫,3D的走迷宫。 C. Catch That Cow poj3278 最短时间找到那只牛。 阅读全文
摘要:
Pots 题意:两个容器,容量A,B,进行倒水操作,求最少的操作次数使得某一容器水量为C。 思路:一个多月前写的时候是没思路的,但是随着搜索算法的学习,慢慢懂得了一些 状态 的问题。这里,倒水就有很多的状态比如(FILL(A),B)(A, FILL(B))等,目的状态就是A,B中一个为C。意识到这个 阅读全文
摘要:
题意:n个单词形成序列,能够使每一个单词的第一个字母和上一个单词的最后一个字母相同 分析:意即是否形成欧拉道路,所以先以每个单词的首、尾形成点,连成有向边构图。 形成欧拉道路有2个条件: 1.图连通 2.图中所有点的出度`等于`入度,或只有两个奇度点并且一个点的入度比出度大1(终点),另一个点的出度 阅读全文