/*代码一: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
不仅仅是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
唉o(︶︿︶)o ,我果然还是玩不了 邻接链表,捣鼓了一晚上,只实现了 DFS的搜索 ,BFS 至今还不会,快回宿舍了,等校赛后再研究吧
邻接链表:
n个顶点m条边的无向图,表示中有
n 个顶点表结点和 2m 个边表结点。(也就是说,每条边 u-v 在邻接表 中出现两次:一次在关于u的邻接表中,另一次在关于v的邻接表中)PS:注意是无向图,有...
分类:
其他好文 时间:
2014-05-24 23:30:32
阅读次数:
247
题目描述 Description
有两个无刻度标志的水壶,分别可装 x 升和 y 升 ( x,y 为整数且均不大于 100 )的水。设另有一水 缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知 x 升壶为空 壶, y 升壶为空壶。问如何通过倒水或灌水操作, 用最少步数能在x或y升的壶中量出 z ( z ≤ 100 )升的水 来。
输入描述 Inpu...
分类:
其他好文 时间:
2014-05-24 21:47:25
阅读次数:
275
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
介绍一个多选list
/*
* Copyright (C) 2008 The Android Open Source Project
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with th...
分类:
其他好文 时间:
2014-05-23 00:52:57
阅读次数:
455
Rescue
Problem Description
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to save Angel. Their task is: a...
分类:
其他好文 时间:
2014-05-23 00:06:37
阅读次数:
482