三角形个数的计算

设n为正整数,求三边长a<=b<=c=n的三角形的个数?
这道题的特殊在于用图像法分析计数

用图像解,当n为奇数时,得到:
f(3)=1+3
f(5)=1+3+5
f(7)=1+3+5+7..得到公式:f(n)=f(n-2)+n(其中n>=3)

当n为偶数时,得到:

时间: 2024-08-08 22:10:03

三角形个数的计算的相关文章

从控制台输入一个数,计算从0加到这个数的和

// 功能:从控制台输入一个数,计算从0加到这个数的和 import java.io.*; public class Jisuan{   public static void main (String args[])    {      try      {        InputStreamReader isr = new InputStreamReader(System.in);        BufferedReader br = new BufferedReader(isr); Sys

Hadoop 分析图中节点的重要性,求解图中节点三角形个数

Hadoop 求解无向图中节点的重要性,通过求解节点的三角形个数来展现: 求解图中节点重要性,并排序,在大数据,分布式处理大型图组织形式的数据时很重要,找出重要节点,并对重要节点做特殊处理是很重要的 下面讲解如何来求解 这篇文章分为三部分: 1,python生成无向图的邻接矩阵 2,python画出这个无向图 3,hadoop mapreduce 求解图中每个节点的三角形个数 关于hadoop求解矩阵相乘,请看之前的文章:http://blog.csdn.net/thao6626/article

python 练习题:接收一个或多个数并计算乘积

以下函数允许计算两个数的乘积,请稍加改造,变成可接收一个或多个数并计算乘积 def product(x, y): return x * y # -*- coding: utf-8 -*- def prodouct(*num): n = 1 for x in num: n = n * x return n # 测试 print('print(5)=',prodouct(5)) print('print(5,6)=',prodouct(5,6)) print('print(5,6,7)=',prod

直连网(directly-connected networks)个数的计算

直连网分为两种,point-to-point link和multiple access link, 如图: 对一个网络数直连网个数时,以上两种link都要计算.例子如下: 1. How many directly-connected networks are there on the route from host A to host B in the following figure? 我们将AB间的point-to-point link和 multiple access link都标出来:

[LeetCode] Valid Triangle Number 合法的三角形个数

Given an array consists of non-negative integers, your task is to count the number of triplets chosen from the array that can make triangles if we take them as side lengths of a triangle. Example 1: Input: [2,2,3,4] Output: 3 Explanation: Valid combi

循环队列(循环数组)中元素个数的计算

队列头指针为front,队列尾指针为rear(指向队尾元素),after_rear为队尾元素的后一位置(按顺时针方向),队列容量为maxsize   如果用 front == rear 来表示队列为空,也就是说front和rear指向同一个位置,那么: 队列满时:(rear+1) mod maxsize == front 队列中元素个数为:(rear-front+maxsize) mod maxsize   如果用 rear == (front-1+maxsize) mod maxsize 来表

三角形判断和计算面积(C++实现)

#include <iostream> #include <math.h> using namespace std; void main() { int    b,c,a; float s,area; cout <<"请输入三角形三条边的大小:"; cin>>a>>b>>c; if ((a+b>c)&&(a+c>b )&&(b+c>a)) { s=(a+b+c)/2

洛谷P3166 [CQOI2014]数三角形

题目描述 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个.下图为4x4的网格上的一个三角形.注意三角形的三点不能共线. 输入输出格式 输入格式: 输入一行,包含两个空格分隔的正整数m和n. 输出格式: 输出一个正整数,为所求三角形数量. 输入输出样例 输入样例#1: 2 2 输出样例#1: 76 数据范围 1 ---------------------------------------------------------------------------------- 这道题呢

搜索---幸运三角形

//一. #include<iostream> #include<cstring> using namespace std; int main(){ int n,ans[22]; memset(ans,0,sizeof(ans));// ans[3]=4;ans[4]=6;ans[7]=12;ans[8]=40;ans[11]=171;ans[12]=410;  ans[15] = 1896;ans[16]=5160;ans[19]=32757;ans[20]=59984; whi