天宇小小凡-CSDN博客

原创 NYOJ 街区最短路径问题

【题目链接】街区最短路径问题【解决思路】方法一、本来想用暴力破解法的。就是从(0,0)点，到最后一个点，中间所有的点都计算一遍。但是想了一下，这个方法效率实在是太慢了。但是碍于本人数学水平不高，还是上网找到的方法。方法二、找中数法。先假设这些数据只有X坐标，没有Y坐标，也就是说这些点都在一个直线上，那么哪个位置才是离其他点的距离之和是最近的呢？没错，就是中数。所谓中数，就是把一些数据进行排序，然

2016-08-28 00:21:48 501

原创南阳理工NYOJ 多边形重心问题

题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=3在网上找了几篇文章参考 1、任意多边形的面积计算 2、多边形的重心计算方法【解决思路】多边形面积的计算：从上面文章中找到了办法，多边形的面积的求法就是分解成一个个的三角形，然后三个顶点构成两个向量，利用向量的外积可以求得三角形面积。然后各个累加起来。这个办法在数学中可能计算比较麻烦，但是在

2016-08-25 11:27:45 610

原创在腾讯云的Ubuntu上安装并启动nginx

注：为ubuntu新手写作，高手绕路这里是腾讯云的云服务器新手安装使用说明云服务器配置部署但是值得注意的是这里是以CentOS为例进行说明的，对于使用ubuntu的新手用户来说，还是有些不同。安装nginx安装之前我们先获取系统权限命令为： sudo su 下面输入密码按回车就可以了要先安装FastCGIapt-get install spawn-fcgi再安装nginxapt-

2016-07-22 12:21:10 2974

原创 HDU 1013 Digital Roots

HDU 1013 Digital Roots求一个数的数根，即将该数的各位数字相加，所得结果如果是一位数字，则停止，否则继续相加例:999 : 9 + 9 + 9 = 27 ： 2 + 7 ：9 9即为数根36 : 3 + 6 = 9 9即为数根虽然简单，但是耐不住数大。还不能用最简单的多重循环来解决。本来是准备用字符数组来按位相加的，但是在网上看到一个更简单的方法九余数定理：

2016-07-05 20:45:48 323

原创 C语言简单的栈操作

这里分享一下简单的静态栈的操作。代码简单，就不作注释和解释了#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 5struct Node{ int *base; int *top; int size;} node;void print(){ int *p; p = node.t

2016-05-01 03:22:44 590

原创 C语言字符串匹配问题，KMP函数-失配函数

有两个字符串，一个为str，一个为pat。我们的目的是查找pat在str中出现的位置。最简单的办法无非就是两层循环。for(int i=0; i<strlen(str); i++){ for(int j=0; j<strlen(pat); j++) { if(str[i+j] != pat[j] break; } if(j

2016-04-30 03:01:18 2700 1

原创 C语言生成集合的幂集

小白一枚，大神勿喷如题，设集合A为{a,b,c},那么集合A的幂集P(A)应为{空集}, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c};【分析】我的思路是，先输出一个空集。接下来，输出长度为len的子集。(1<=len<=集合元素的个数)如上例，A={a,b,c}; 先输出空集，NULL 再输出长度为1的子集：{a}, {b}, {c} 再输

2016-04-26 02:37:22 8580 2

原创 HDU 蚂蚁感冒

标题：蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。接着

2016-03-03 20:17:59 489

原创 HDU 2037 今年暑假不AC

hdu 2037 今年暑假不AC不难的题目，只要把节目的时间，按照播放结束时刻升序排序就OK。因为题目中并没有要求计算出能观看节目的最大的时长。所以不必管节目开始时间。有兴趣的可以自己试一下。#include<stdio.h>#include<stdlib.h>struct time{ int start; int end;};int Comp(const void *p1,

2016-02-06 15:40:12 280

原创 HDU 1010 深度搜索问题

杭电ACM 1010题意 : 能否在恰好T步时从S点到达 D点，每个点只能走一次，X是障碍。注意不能提前到达，必须在T步时到达我用的深度搜索dfs，最重要的是超时问题。这里涉及到一个剪枝，我在网上看到的奇偶剪枝。M * N的｛0，1｝矩阵 0，1，0，1，0 1，0，1，0，1 0，1，0，1，0 1，0，1，0，1可以看到从任意一个0到任意一个1，或者从任意一个1

2016-02-05 21:27:51 706 1

原创 C语言加法大数加法

用C语言写了一个加法，只支持正整数运算#include<stdio.h>#include<string.h>#define N 100int main(){ char s1[N] = {0}; char s2[N] = {0}; char s[N+1] = {0}; puts("please enter the first number\n"); gets

2016-02-05 15:06:48 763

原创 C语言乘法大数相乘

乘法，大数相乘。程序很简单，不多说，看代码#include<stdio.h>#include<string.h>#define N 100void fun(char *res) //逆序字符串 { int len; len = strlen(res) - 1; for(int i = 0; i <= len/2; i++) {

2016-02-04 22:16:30 473

wang545593725