笔试题中经常遇到用CSS实现某个Div边框添加三角形问题，掌握一点，合理利用div的边框，当div有宽有高时，边框就是不起眼的边框，当div的宽高为0时，边框就是一个小方块，把剩下的三个边透明就是神奇的三角形了。 然后就是考察CSS的：before和：after伪元素，此类问题一般分为两种类型...
分类：
Web程序 时间：
2015-10-14 19:49:34
阅读次数：
263
题目大意：有n根长度的为a1,a2....an的棒子，如果棒子可以组成三角形，求这些棒子能组成的三角形的最大周长？ 这一题，一般人只能想到三重循环，当然我们是CS专业的，不能这样想，其实这题可以用DP（其实也不算DP），就是用o(n^2)的时间算出所有两根棒子的...
分类：
其他好文 时间：
2015-09-26 09:13:47
阅读次数：
174
数据结构与算法——博文目录排序：归并排序希尔排序（shell）堆排序快速排序插入排序简单选择排序冒泡排序动态规划：动态规划1——最长公共子序列动态规划2——最长公共子串三角形问题——（递归，递推，动态规划）广度优先搜索和深度优先搜索：castle problem——（深度优先搜索，递归实现和stac...
分类：
编程语言 时间：
2015-09-04 22:33:04
阅读次数：
248
【问题描述】：一个六边形的每个内角均为120°，按顺时针给定它每条边的长度，求它的面积与边长为1的等边三角形的面积的比值。【输入】：一行六个整数a，b,c,d,e,f,表示六条边的长度。【输出】：一行一个整数表示面积的比值。【解题思路】关于这个题目，我一直比较崩溃，原因是这个题是一只神犇给我们出的，...
分类：
其他好文 时间：
2015-08-20 08:00:19
阅读次数：
159
问题描述：在下面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大，路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。
输入数据的要求：三角形的行数大于1小于等于100，数字为0——99.
输入格式：
5 //三角形的行数，下面是三角形
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
#include
using ...
分类：
其他好文 时间：
2015-08-19 11:20:31
阅读次数：
118
http://acm.hdu.edu.cn/showproblem.php?pid=1176参考自：http://blog.csdn.net/xcszbdnl/article/details/7876283可将所有的时间段和馅饼看成是一个矩阵，时间就是行数，掉馅饼的就是列数，则就是数字三角形问题，从...
分类：
其他好文 时间：
2015-08-17 06:19:32
阅读次数：
128
将一个问题分解为子问题递归求解，并且将中间结果保存以避免重复计算的办法，就叫做“动态规划”。动态规划通常用来求最优解，能用动态规划解决的求最优解问题，必须满足，最优解的每个局部解也都是最优的。数字三角形问题：上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的...
分类：
其他好文 时间：
2015-08-12 16:16:29
阅读次数：
97
问题：纯CSS实现bubble的三角形部分方法：使用border来绘制三角形；例如 1 .trangle { 2 width: 0; 3 border-color: transparent; 4 border-style: solid; 5 background-co...
分类：
Web程序 时间：
2015-08-10 19:38:04
阅读次数：
667
该题是《算法竞赛入门经典（第二版）》的一道例题，难度不算大。我先在没看题解的情况下自己做了一遍，虽然最终通过了，思路与书上的也一样。但比书上的代码复杂了很多，可见自己对问题的处理还是有所欠缺。 该题类似于数字三角形问题，处理的方式就是从倒数第二列逐步推到第一列, 每次选择其后一列权值最小的那条...
分类：
其他好文 时间：
2015-07-20 18:32:59
阅读次数：
151
