题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1y then exit(x) else exit(y); end; function min(x,y:longint):longint; begin ...
分类：
其他好文 时间：
2015-10-24 11:36:04
阅读次数：
169
题意：给你一些木棒，问这些木棒首尾相连能不能连成一个正方形。dfs+剪枝（卧槽一说剪枝瞬间高大上了思路：首先看一看能不能被4整除，不能的话当然是NO；如果能的话，从头进行递归；递归过程中，如果能够连成一条边，则继续往下递归，如果不能的话，立刻停止递归，消除标记。AC代码：#include #incl...
分类：
其他好文 时间：
2015-10-23 18:29:57
阅读次数：
119
序上次的提到了H5移动前端完美布局之－margin百分比的使用margin-top（left,right,bottom）的百分比在移动页面布局中对上下左右距离的处理，攻下城外再攘城内今天看看padding在页面布局中所发挥的的作用。背景在平时的开发中我们可能会遇到说一个150*150正方形的块，或者...
分类：
移动开发 时间：
2015-10-23 13:33:51
阅读次数：
288
题意：给n个木棍，问能不能正好拼成一个正方形。解法：POJ1011的简单版……不需要太多剪枝……随便剪一剪就好了……但是各种写屎来着QAQ代码：#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-10-22 21:19:36
阅读次数：
159
几何画板在构造空间几何体方面有着独特的应用。正方体的表面积是空间几何体的表面积的引入部分，正方体的表面积的计算原理引出了空间几何体表面积的计算原理，需要将空间几何体转化为平面图形计算。但只利用黑板或者平面几何软件，难以将空间几何体表面的展开形象生动的展示出来。利用几何画板的旋转功能，可动态视觉化正方...
分类：
其他好文 时间：
2015-10-21 15:38:35
阅读次数：
238
谢尔宾斯基地毯的构造与谢尔宾斯基三角形相似，区别仅在于谢尔宾斯基地毯是以正方形而非等边三角形为基础的。将一个实心正方形划分为的9个小正方形，去掉中间的小正方形，再对余下的小正方形重复这一操作便能得到谢尔宾斯基地毯。 js实现思路和我之前写的分形--谢尔宾斯基三角形的类似。 js效果： 贴关键代码： ...
分类：
其他好文 时间：
2015-10-21 00:10:55
阅读次数：
324
题目大意：有一条沿x轴正方向，长为L的高速公路，n个村庄，要求修建最少的公路出口数目，使得每个村庄到出口的距离不大于D。题目分析：区间选点问题。在x轴上，到每个村庄距离为D的点有两个（超出范围除外），这两个点便构成了一个区间，这样的区间总共有n个。问题便转化为了，在n个区间中选取最少的点占据所有区间...
分类：
其他好文 时间：
2015-10-18 11:18:56
阅读次数：
132
题意：求所有正方形中两点距离最大值的平方值。思路：旋转卡壳法。分别用数组和vector存凸包时，旋转卡壳代码有所不同。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2015-10-17 13:26:30
阅读次数：
205
今天是第一次接触C语言，之前有一点C++的基础，所以学习起来还挺顺手的。下来分享一下写的一个关于交换两个数的C语言代码。可能这些还存在很大的问题，希望大家可以指正。方法一：允许创建第三个变量#include<stdio.h>intmain(){inta=10;intb=20;inttmp=a;a=b;b=tmp;prin..
分类：
编程语言 时间：
2015-10-13 01:38:57
阅读次数：
178
首先考虑的是一个很典型的关系，就是矩形与正方形的关系： 1 class Recantagle{ 2 virtual void setHeight(int); 3 virtual void setWidth(int); 4 virtual int height(int)cons...
分类：
其他好文 时间：
2015-10-12 18:39:48
阅读次数：
166
