看数据规模，也懒得想了，裸DFS得了 1 import java.util.Scanner; 2 3 public class P1005 4 { 5 private static int best = Integer.MAX_VALUE; 6 7 //a[] 原始值 8 ...
分类：
其他好文 时间：
2014-08-26 01:41:55
阅读次数：
362
水题裸数字三角形，稍微升级从下游往上推设dp[i][j]表示到达(i,j)时所能得到的最大分数目标dp[1][j]中的最大值方程:dp[i][j] = a[i][j]+max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1])特殊情况加特判即可 1 #include 2 #....
分类：
其他好文 时间：
2014-08-26 00:20:05
阅读次数：
284
题目地址：HDU 1269
强连通分量裸题。。只要判断是否只有一个强连通分量就可以。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int head[20000],...
分类：
其他好文 时间：
2014-08-25 17:08:54
阅读次数：
153
裸分组背包v[i][j]第i组第j个的价值w[i][j]第i组第j个的费用(其实w[i][j]=j)dp[i][j]把前i组放包里能获得的最大价值dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i][k]]+v[i][k])用一维的话就是dp[j]=max(dp[j],dp[...
分类：
其他好文 时间：
2014-08-25 01:08:03
阅读次数：
174
一开始看这个题目以为是个裸的矩阵快速幂的题目，后来发现会超时，超就超在 M = C^(N*N). 这个操作，而C本身是个N*N的矩阵，N最大为1000。但是这里有个巧妙的地方就是 C的来源其实 是= A*B， A为一个N*k的矩阵，B为一个k*N的矩阵，k最大为10，突破的就在这里，矩阵的结合律要用...
分类：
其他好文 时间：
2014-08-24 19:13:12
阅读次数：
177
Raspberry PI 系列 —— 裸机点亮LED灯
背景
最近刚买了Raspberry PI B+，配置运行了官方提供的Raspbian系统，折腾了一周Linux系统，感觉没啥意思，于是就试着想了解底层的启动流程，通过几天的研究，发现最底层部分的启动是由官方提供的bootcore.bin和start.elf文件来执行（应该是对硬件设备的初始化，如MMU等），之后由下一部分kernel...
分类：
Web程序 时间：
2014-08-24 11:39:42
阅读次数：
302
内容:
向EEPROM(AT24C02)内部地址0x00—0xff，依次写入0x00—0xff，然后再读出数据。...
分类：
其他好文 时间：
2014-08-24 05:59:52
阅读次数：
319
解题报告
思路：
裸裸的最短路。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 40000
#define M 100000
using namespace std;
struct node
{
int v,w,next;
}edge[M];
int head[N],dis[N],vi...
分类：
其他好文 时间：
2014-08-23 19:05:51
阅读次数：
162
题意 求两串数字最长公共子序列的长度
裸的lcs没啥说的
#include
#include
#include
using namespace std;
const int maxn=105;
int a[maxn],b[maxn],d[maxn][maxn],na,nb;
void lcs()
{
memset(d,0,sizeof(d));
...
SPI是英文Serial Peripheral Interface的缩写，该协议是由美国摩托罗拉公司推出的一种同步串行传输规范，首先由摩托罗拉公司在其MC68HCXX系列处理器上定义，后主要应用在 EEPROM、FLASH、实时时钟、AD转换器，还有数字信号处理器和数字信号解码器之间。
分类：
其他好文 时间：
2014-08-22 15:46:28
阅读次数：
303
