2553

[MSP430] 蜂鸣器演唱音乐

修改自51单片机，launchpad的P10连接蜂鸣器，蜂鸣器演奏《八月桂花》 1 #include "msp430g2553.h" 2 3 unsigned
·2015-11-13 04:22

[LaunchPad] DS18B20温度测量，串口显示

1 #include <msp430g2553.h> 2 #include "stdio.h" 3 4 #define uint unsigned
·2015-11-13 04:21

[LaunchPad] 超声波测试，数码管显示

1 #include "io430g2553.h" 2 3 unsigned char Disp_Tab[] = {0x3f,0x06,0x5b,0x4f,0x66,0x6d
·2015-11-13 04:20

[LaunchPad] 超声波模块测试

1 #include "msp430g2553.h" 2 #include "stdio.h" 3 4 5 unsigned
·2015-11-13 04:19

[LaunchPad] 串口测试

1 #include "msp430g2553.h" 2 #include "stdio.h" 3 4 5 unsigned
·2015-11-13 04:19

[Launchpad] 按键消抖测试

LaunchPad按键消抖测试，推荐定时方式   1 #include <msp430g2553.h> 2 #define TYPE 0 //0 定时 1 延时
·2015-11-13 04:18

[LaunchPad] 时钟的初应用

1 #include "io430g2553.h" 2 3 void main(void) 4 { 5 volatile unsigned int i;
·2015-11-13 04:17

Launchpad的温度测量及串口发送

1 #include "msp430g2553.h" 2 3 void sendChar(unsigned char c) 4 { 5 while(!
·2015-11-13 04:16

MSP430另一种UART实现

1 #include "msp430g2553.h" 2 3 typedef unsigned char uchar; 4 typedef unsigned
·2015-11-13 04:14

[Launchpad] 呼吸灯程序

1 #include "msp430g2553.h" 2 unsigned int rate = 0; 3 unsigned char updown = 1; 4
·2015-11-13 04:07

HDU2553 （N皇后）

题意：N皇后 方法：BFS+打表 View Code 1 #include<stdio.h> 2 #include<string.h> 3 const int maxn = 21; 4 int sd[ maxn*2 ],c[ maxn ],md[ maxn*2 ]; 5 struct node{ 6 int r,c,flag;
·2015-11-13 02:43

HDU2553 （N皇后+DFS）

View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<queue> 5 using namespace std; 6 const int maxn = 21; 7 const int inf = INT_MA
·2015-11-13 02:42

poj 2553 强连通分支与缩点

思路：将所有强连通分支找出来，并进行缩点，然后找其中所有出度为0的连通分支，就是题目要求的。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #define Maxn 5100 #define
·2015-11-13 02:08

POJ 2553 The Bottom of a Graph (强连通分量)

题目地址：POJ 2553 题目意思不好理解。题意是：G图中从v可达的全部点w，也都能够达到v，这种v称为sink。然后升序输出全部的sink。
·2015-11-13 02:29

POJ2553(The Bottom of a Graph)

题目链接 题目大意，给定一个有向图，按顺序输出“自己可达的顶点都可到达自己”的顶点。 由于没有按顺序输出，WA了一次。 View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <memory.h> 4 #define CLR(a) (memset(a,0,sizeo
·2015-11-12 22:40

POJ 2553 The Bottom of a Graph

求图的底，就是找出经过缩点后的图中出度为0的点， 每个点中的元素就是图的底。然后 有序输出，不要多输出空格。将tarjan算法敲的比较熟了。 /*Accepted 468K 47MS C++ 1864B 2012-07-30 14:44:59*/ #include<cstdio> #include<cstring> #in
·2015-11-12 22:01

HDU-2553-N皇后问题

HDU-2553-N皇后问题 http://acm.hdu.edu.cn/showproblem.php?
·2015-11-12 20:40

POJ 2553 The Bottom of a Graph （强连通分量）

题意：求一个有向图中所有满足以下性质的结点：从自身出发可达的点均能回到自身。 分析：求的就是缩点后出度为0的强连通分量内的点。 这题以前写过，当时用邻接表来存储的。今天又试了下矩阵存储，速度慢了一半…… 用矩阵存储时，要用char或bool，否则会超内存。 View Code #include <stdio.h> #include <string.h>
·2015-11-12 19:31

POJ 2553 The Bottom of a Graph (强连通分量+缩点)

题意：给定n个点和他们的有向关系，求出这个有向图中所有的sink点，sink点定义：如果一个点u为sink点，那么他所有能到达的点v，也能有一条通路v->u存在。 思路：根据sink点的定义，我们很容易想到了强连通分量，但是思考如下情形：如果强连通分支A中有一点u，可以到到强连通分支B中的一点v，由强连通分支定义，v肯定无法到达u,那么A中所有的就不是sink点。所以在求完强联通分支后，还
·2015-11-12 17:17

HDU 2553 N皇后问题

题解：http://www.matrix67.com/blog/archives/266 #include <cstdio> int n,ans,upperlim; void test(int row,int ld,int rd) { int pos,p; if (row!=upperlim) { pos=upperlim&
·2015-11-12 16:26

杭电 HOJ 2553 N皇后问题 解题报告

    回溯法，经典题啊。发现很简单有木有。。。看代码~用数组保存sum值，否则会超时。杭电也够坑人的。。。 #include <iostream> using namespace std; int col[11],dia[21],evil[21]; int n,sum,s[11]; void DFS(int x) { int i;
·2015-11-12 15:06

图论——强连通分量

pku2553： 题目大意：给定一个n个节点，m条边的有向图。对某个节点v，如果从它能到达的节点w，那么从w也能到达v；这样的节点称为sink。求出图中所有的sink并排序输出。
·2015-11-12 15:56

hdu 2553:N皇后问题（DFS遍历，水题）

N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6905    Accepted Submission(s): 3128 Problem Des
·2015-11-12 15:27

hdu 2553 N皇后问题 （dfs 打表）

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; char mat[20][20]; int ans[15]; int n; bool ok(int x,int y) { int tx
·2015-11-12 10:49

[poj][2553][The Bottom of a Graph]

id=2553 题意：一张有向图G，G图中从v可达的所有点w，也都可以达到v，这样的v称为sink。按照大小全部输出，没有输出空行。
·2015-11-12 09:50

POJ 2553 The Bottom of a Graph（Tarjan）

题意： 给定有向图，找出图中所有满足条件的点 v，保证所有从 v 出发的都能回到 v。  思路： 1. Tarjan + 缩点：缩点之后统计出所有出度为 0 的点; 2. 于是这个出度为 0 的强连通分量的所有点都是满足题意的点。   #include <iostream> #include <vector> #include <s
·2015-11-12 08:40

HDU 2553 N皇后问题（详细题解）

 这是一道深搜题目！问题的关键是在剪枝。 下面我们对问题进行分析： 1.一行只能放一个皇后，所以我们一旦确定此处可以放皇后，那么该行就只能放一个皇后，下面的就不要再搜了。 2.每一列只能放一个皇后，所以我们下次搜索就不要再搜已经放过的皇后了。 3.斜的45°线也只能放一个。 综上如何才能最快速的确定一列和45°是否用过这个是个关键步骤，一旦此步骤确定我们就可以很
·2015-11-11 13:38

HDOJ 2553 N皇后问题

回溯，看了lrj的白书后写的； 一提交，TLE。 # include <stdio.h> # define MAXN 15 int n, ans; char vis[3][MAXN*2+1]; void search(int cur); int main() { while (~scanf("%d", &n))
·2015-11-11 12:47

HDU 2553 N皇后问题（DFS+打表)

题目链接 数据小，DFS完，打表。1Y。直接搞会超时，预处理出来会AC。 造表代码 1 #include <stdio.h> 2 #include <string.h> 3 #define N 30 4 int k[12]; 5 int p[N][N],r[N],c[N],sr[N],sc[N]; 6 int z,n; 7 void dfs
·2015-11-11 10:21

ENC28J60 + M430G2553，用uip搭建http服务器，解决“在XP系统下可以访问，在Win7下不能访问”的问题

    近日，用ENC28J60，在M430G2553上搭建一个简单的HTTP服务器，结果发现在XP系统下可以访问，在Win7下不能访问，非常奇葩的问题。
·2015-11-11 08:22

poj2553

题意：求出度为0的强连通分支。 分析：采用邻接阵的强连通分支tarjan模板。 View Code const int maxn = 5005, maxm = 100005; struct Edge { int v, next; }edge[maxm]; int n, m, ncount, idx; int head[maxn]; int dfn[max
·2015-11-11 04:32

EXP--解決EXP-00091的方法

FROM:http://vongates.itpub.net/post/2553/18625 對一個DBA或需使用exp,imp的普通用戶來說，在我們做exp的過程中可能經常會遇到EXP－00091
·2015-11-11 02:05

hduoj2553——N皇后问题，dfs回溯

hduoj 2553  dfs,回溯 N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-11-11 00:25

poj - 2553 (强连通分量)

id=2553   强连通分量，很简单的题目，照着模板水过了。
·2015-11-11 00:29

poj2553The Bottom of a Graph【tarjan中SCC出度是1】

DescriptionWewillusethefollowing(standard)definitionsfromgraphtheory.Let V beanonemptyandfiniteset,itselementsbeingcalledvertices(ornodes).Let E beasubsetoftheCartesianproduct V×V,itselementsbeingcall
zhou_yujia·2015-11-10 18:00

HDU 2553 N皇后问题（dfs）

N皇后问题 Time Limit:1000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一
·2015-11-08 17:43

hdu2553

pid=2553  Nqueen问题 #include " iostream " using
·2015-11-08 17:32

[HDU 2553]--N皇后问题(回溯)/N皇后问题的分析

pid=2553 N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-11-08 16:21

msp430学习笔记-msp430g2553

49JzNSvt3m0fRuf8SWTEM8yEw1yzqr4lBR-QbX8FddcmjTVYnDhuR97wB60HNf07lJmmXbYH6Z1TtleYAE7b1LH9gfvjEGjX01oXZM7CgRO 电设工作小结之——MSP430G2553
·2015-11-08 16:06

强连通分量+缩点（poj2553）

id=2553 The Bottom of a Graph Time Limit: 3000MS   Memory Limit: 65536K Total
·2015-11-08 14:38

HDU 2553 N皇后问题

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int num,hash[14],flag[14]={0};void DFS( int cnt,int n ){ if( cnt == n+1 ) { num++; return ;
·2015-11-08 10:57

ZZULI-Summer Training Contest(Seven)解题报告

cid=7323 密码：zzuliacm   1001 –HDU1715 大整数相加   1002 –HDU1426 DFS 和HDU2553 N皇后问题一个道理
·2015-11-07 15:37

pku1236 2186 2553强连通分支及其缩点（Tarjan算法）

刚学到强连通分支及其缩点，瞻仰了下牛人博客：BYVoid, 这里图文并茂，非常清晰的讲了Tarjan算法的流程，很快我就看懂了！看来，牛人就是不一样啊。我感觉Tarjan还是蛮不错的，时间复杂度在O(n + m)，已经很低了。而且这位大牛提供的伪码相当不错，一看便懂！ 找了三道题刷了一下，感觉这三道题都差不多，主要部分代码相同，唯有问题不一样，最后不同的处理即可。 pku1236 Networ
·2015-11-03 22:35

HDU 2553 N皇后问题

算法就是明白了感觉很简单，不理解就感觉那些代码是天书。 第一次接触N皇后问题是在我们的C++教材上，感觉挺困难的。我们教材上给了八皇后的代码，尼玛，就是一个八重循环。 好了，回到正题 vis数组就是保存了三个方向是否会发生冲突，如果有冲突则不再搜索。 因为我们是逐行搜索，所以不会出现一行上有两个皇后的问题。 主对角线上的规律就是，每条线上的行和列的差为定值； 副对角线是行和列的和为定值
·2015-11-02 11:08

强连通分量 ZQUOJ 21467&&POJ 2553 The Bottom of a Graph

Description We will use the following (standard) definitions from graph theory. Let  V  be a nonempty and finite set, its elements being called vertices (or nodes). Let  E  be a
·2015-11-02 09:51

pku 2553 The Bottom of a Graph(tarjan缩点)

id=2553 题意才开始理解错了一位G中的任意一点都能到达v且v也能达到该点时v才属于bottom；如果这样最后出度为0的比为一个了，而且整个图都要缩为一点了。
·2015-11-01 14:48

hdu2553(深搜+打表）

View Code 1 #include<iostream> 2 using namespace std; 3 int a[11]={0,1,0,0,2,10,4,40,92,352,724}; 4 int main() 5 { 6 int n; 7 while(scanf("%d",&n)>0&
·2015-11-01 14:07

hdu 2553(N皇后）

pid=2553 哎，不说了，打表过的，直接搜的话，TLE..
·2015-11-01 10:58

HDU 2553 N皇后问题(深搜DFS)

N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757    Accepted Submission(s): 772   Pro
·2015-11-01 09:36

POJ 2553 The Bottom of a Graph

Original ID:  2553 64-bit integer IO format: %lld     
·2015-11-01 08:55
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他