/*代码一：DFS+Enum*///Memory Time //240K 344MS
//本题只要求输出翻转的次数，因此BFS或DFS都适用#includeusing namespace std;bool
chess[6][6]={false};//利用的只有中心的4x4bool flag;in.....
分类：
其他好文 时间：
2014-05-26 22:45:54
阅读次数：
323
Sudoku is a very simple task. A square table with 9
rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure.
In some of the cell...
分类：
其他好文 时间：
2014-05-26 21:55:25
阅读次数：
299
题意：给出两个容积分别为 a 和 b
的pot，按照以下三种操作方式，求出能否在一定步数后，使者两个pot的其中一个的水量为c。1.FILL(i)：将ipot倒满水。2.DROP(i)：将ipot倒空水。3.POUR(i,j)：将ipot的水倒到jpot上，直至要么ipot为空，要么jpot为满。思...
分类：
其他好文 时间：
2014-05-26 21:29:21
阅读次数：
368
#include #include #include using namespace std;int
n;int vis[10000000];int mode1,mode2;struct node{ int step,status;};void
print(int x){ int tmp...
分类：
其他好文 时间：
2014-05-26 13:50:43
阅读次数：
262
不仅仅是DFS，还需要考虑可以走到终点。同时，需要进行预处理。至多封闭点数为起点和终点的非墙壁点的最小值。
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7
8 ...
分类：
其他好文 时间：
2014-05-26 13:29:22
阅读次数：
286
DFS算法，非常容易TLE，需要一个boolean矩阵来记录是否访问过某个节点。写DFS主要就是两个方法：用recursion或者Stack,
用recursion会带来time和memory的cost增加，而且因为要用矩阵做argument,
所以非常担心TLE或者MLE的问题。但是用recurs...
分类：
其他好文 时间：
2014-05-26 13:03:20
阅读次数：
273
原题地址：https://oj.leetcode.com/problems/n-queens/题意：经典的N皇后问题。解题思路：这类型问题统称为递归回溯问题，也可以叫做对决策树的深度优先搜索（dfs）。N皇后问题有个技巧的关键在于棋盘的表示方法，这里使用一个数组就可以表达了。比如board=[1,
...
分类：
编程语言 时间：
2014-05-26 10:07:52
阅读次数：
274
SJ图论很流弊，为了省赛队里知识尽量广，我就直接把图continue，现在回顾起来丫的全忘了，从头开始吧。
先写写图的存储，再写写最小生成树和最短路的几个经典算法，月球美容计划就可以结束了。0 0，拖了好久，还有很多内容要写。- -
这次总结了邻接矩阵，邻接表，十字链表，邻接多重表，边集数组，这5种常用的图的储存结构，也许能当模板用吧。...
分类：
其他好文 时间：
2014-05-26 04:59:36
阅读次数：
170
唉o(︶︿︶)o ，我果然还是玩不了 邻接链表，捣鼓了一晚上，只实现了 DFS的搜索 ，BFS 至今还不会，快回宿舍了，等校赛后再研究吧
邻接链表：
n个顶点m条边的无向图，表示中有
n 个顶点表结点和 2m 个边表结点。(也就是说，每条边 u-v 在邻接表 中出现两次：一次在关于u的邻接表中，另一次在关于v的邻接表中)PS：注意是无向图，有...
分类：
其他好文 时间：
2014-05-24 23:30:32
阅读次数：
247
GM8138/39相较GM8126/28的改进之处：
1、GM8138支持1080P@45fps，GM8139支持1080P@60fps。GM8128要超频才可以达到1080P@30fps。
2、ISP性能优化，sharpness税利度效果大幅改善。这一点GM8126一直饱受批评。
3、H.264 encoder支持HP，以利于降低bitrate。
4、软件改进：支持kernel 3.3版...
分类：
其他好文 时间：
2014-05-23 01:33:44
阅读次数：
556
