链接:http://poj.org/problem?id=1861
最小生成树裸题,输出生成树的最长边、节点个数、节点坐标。另外OJ上样例输出时错的,4个点的最小生成树怎么可能4条边。。
主要是熟悉手写kruskal
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类:
Web程序 时间:
2014-08-02 12:51:43
阅读次数:
225
题目大意:
给出一个递推的关系。
这个递推的关系可以求出 s_1 s_2 s_3 .... s_m
然后再告诉一个 k 与 n
求出segma( s_k , s_2*k , s_3*k)...共n项。
思路分析:
首先给出来的是递推关系式。
所以可以用一个矩阵递推出 s [i]...
但是他要的是每隔k的值。
定义s的递推矩阵是 A
SUM = S_k + S_2*...
分类:
其他好文 时间:
2014-08-02 12:49:03
阅读次数:
219
#include
#include
#include
#include
#define CHOICE 2
#define FILEPATH "/root/date.c"
char global_buffer[120];
//NO.1 使用全局声明的数组
#if CHOICE == 1
char *local_time(char* filename)
{
struct tm ...
分类:
其他好文 时间:
2014-08-02 12:48:53
阅读次数:
220
第一步:找到Apache安装目录下httpd.conf这个文件,搜索找到,“LoadModule rewrite_module modules/mod_rewrite.so”,找到这一行,去掉前面的“#”;
第二步:找到“AllowOverride None”改为“AllowOverride All”.;
第三步:重启apache
第四步:新建.haccess文件,放在当前网站根目录下,在....
分类:
其他好文 时间:
2014-08-02 12:48:23
阅读次数:
165
Problem Description输入n(n#includeint main(){ int n,i,j,flag,temp,a[100]; while(scanf("%d",&n)!=EOF&&n!=0) { for(i=0;i<n;i++) scanf...
分类:
其他好文 时间:
2014-08-02 12:45:23
阅读次数:
170
注意只有高位放了1之后才能开始统计#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace ...
分类:
其他好文 时间:
2014-08-02 12:42:53
阅读次数:
200
问题:二叉树中序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类:
其他好文 时间:
2014-08-02 12:40:33
阅读次数:
162
Eclipse背景颜色修改:操作界面默认颜色为白色。对于我们长期使用电脑编程的人来说,白色很刺激我们的眼睛,所以我经常会改变workspace的背景色,使眼睛舒服一些。设置方法如下:1、打开window->Preference,弹出Preference面板2、展开General标签,选中Edi...
分类:
系统相关 时间:
2014-08-02 12:40:13
阅读次数:
267
NSURL *url = [NSURL URLWithString:@"http://example.com/form/"]; NSMutableURLRequest *request = [NSMutableURLRequest requestWithURL:url]; [request setH...
分类:
移动开发 时间:
2014-08-02 12:39:53
阅读次数:
250
TIM模块定时器向上溢出 & 输出比较首先我们必须肯定ST公司的实力,也承认STM32的确是一款非常不错的Cortex-M3核单片机,但是,他的手册实在是让人觉得无法理解,尤其是其中的TIM模块,没有条理可言,看了两天几乎还是不知所云,让人很是郁闷。同时配套的固件库的说明也很难和手册上的寄存器对应起...
分类:
其他好文 时间:
2014-08-02 12:39:13
阅读次数:
266