题目链接题目描写叙述:哈密尔顿路问题。n个点,每个点有权值,设哈密尔顿路为
C1C2...Cn,Ci的权值为Vi,一条哈密尔顿路的值分为三部分计算:1.每个点的权值之和2.对于图中的每一条CiCi+1,加上Vi*Vi+13.对于路径中的连续三个点:CiCi+1Ci+2,若在图中,三点构成三角形,则要...
分类:
其他好文 时间:
2014-05-26 15:14:18
阅读次数:
192
def ext12():
"""
三角形数序列是由对自然数的连加构造成的。所以第七个三角形数是1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 。那么三角形数序列中的
前十个是:
1, 3, 6, 10, 15, 21, 28, 36, 45, 55 。。。
下面是我们列出来的前7个三角形数的约数...
分类:
编程语言 时间:
2014-05-26 05:58:32
阅读次数:
216
http://acm.hdu.edu.cn/showproblem.php?pid=1115思路:转换为求三角形的重心。从第一个顶点出发,分别链接i,i+1形成三角形,分别求出每个三角形的面积,总面积之和为各部分之和。根据物理公式n个点的质量是mi,则重心是:X=(x1*m1+x2*m2+...xn...
分类:
其他好文 时间:
2014-05-26 04:04:18
阅读次数:
232
这次使用OpenGL画圆,并且中间画一个实心的五角星。
1. 画实心五角:
因为之前使用Polygen画会出现问题,也许是各个GPU硬件也会不一样的,所以使用Polygen画实心五角星并不可靠;
所以这里直接使用三角形画出五角星,不需要Polygen。
2 画圆
因为GLEW里面没有现成的圆形,所以只能使用人工定顶点,然后画圆的方法;
其中的数学原理可以参考这里:http://slab...
分类:
其他好文 时间:
2014-05-25 18:26:12
阅读次数:
215
题目链接:uva 11529 - Strange Tax Calculation
题目大意:给出若干个点,保证任意三点不共线,任意选三个点作为三角行,其他点若又在该三角形内,则算是该三角形内部的点,问所有情况的三角形平均每个三角形有多少个内部点。
解题思路:三角形的总数很容易求C(3n),现在就是要求各个三角形内部点的总数,同样我们可以反过来,求每个点在多少个三角形的内部。
然后我们...
分类:
其他好文 时间:
2014-05-25 16:34:51
阅读次数:
155
'''
【程序61】
题目:打印出杨辉三角形(要求打印出10行如下图)
1.程序分析:
'''
if __name__ == '__main__':
a = []
for i in range(10):
a.append([])
for j in range(10):
a[i].append(0)
for i...
分类:
编程语言 时间:
2014-05-25 00:52:00
阅读次数:
436
方法1:使用带参数构造函数,即Triangle(double x, double y, double z),三边长在调用时由实参直接给出#include
#include
using namespace std;
class Triangle
{
public:
//带参构造函数
Triangle(double x, double y, double z);
double peri...
分类:
其他好文 时间:
2014-05-22 16:59:45
阅读次数:
169
原文:仿京东首页商品分类底部色标随鼠标移动特效今天扒皮下京东商品展示区的一个特效:大家可以自行去京东看下特效,下面是这个特效的动态图(这次聪明的我懂得给图加水印了)理下思路,每个分类选项卡宽度一致,且有一条灰色底边,然后默认有一条红色的色标让它漂浮在首个选项卡上面(其中的小三角形可以自己做个图),默...
分类:
移动开发 时间:
2014-05-22 01:02:09
阅读次数:
305
LightOJ 1307 Counting Triangles 二分查找 二分查找题,题意就是从集合中选长度拼三角形。其实就是暴力枚举两个边,然后第三个便就可以二分查找的方法从集合中找出来。当然集合要事先排好序。最后最坑爹的一点是数据int过不去,需要全部改成longlong。其他的就没什么了。大部分都是相同的代码。...
分类:
其他好文 时间:
2014-05-21 09:32:26
阅读次数:
331
题意:幸运三角形时间限制:1000ms | 内存限制:65535KB难度:3描述
话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘...
分类:
其他好文 时间:
2014-05-21 03:17:06
阅读次数:
268