Structures： 给定三角形的直角边，问可以有多少种三角形。 T<=10 , N<=1e15 ，times<=1s. Shared cathetus (easy)： 给定三角形的直角边，问可以有多少种三角形。T<=1e5，N<=1e9，times<=1.899s. Pythagorean Tr ...
分类：
其他好文 时间：
2018-05-23 02:28:45
阅读次数：
192
数三角形(count) 时限：10s 内存:512M 刚刚上大学的洁洁在学习组合数学的过程中遇到一道麻烦的题目，她希望你能帮助她解决。给定一张无向完全图G，其中大部分边被染成蓝色，但也有一些边被染成红色或者绿色。现在，洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。 ...
分类：
其他好文 时间：
2018-04-05 21:28:00
阅读次数：
143
给出一个三角形（数据数组），找出从上往下的最小路径和。每一步只能移动到下一行中的相邻结点上。比如，给你如下三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]则从上至下最小路径和为 11（即，2 + 3 + 5 + 1 = 11）注意：加分项：如果你可以只使用 O(n) 的额外 ...
分类：
其他好文 时间：
2018-04-05 14:29:32
阅读次数：
205
数字三角形问题。有一个由非负数组成的三角形，如图所示。从第一行开始，每次可以往左下或者右下走一格，直到走到最下行，把沿途经过的数全部加起来，如何走才能使得这个和最大？我们最常规的想法：就是利用回溯发，将每一条路径都遍历一遍，然后选出最长的路径。此题更高效的算法是动态规划。把当前位置（i,j）看成一个状态，然后定义指标函数d(i,j)为从格子(i,j)出发的能得到的最大的和（包括次格子本身），那么本
分类：
其他好文 时间：
2018-03-26 22:29:14
阅读次数：
160
不用数组打印 N=3 对应到一个3 3的矩阵： 1 2 3 4 5 6 7 8 9 斜45度遍历得到： 3 2 6 1 5 9 4 8 7 input： N output：如上的三角形数字 java package Array; import java.util.Scanner; / Created ...
分类：
其他好文 时间：
2018-03-07 00:57:02
阅读次数：
199
题目 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入格式 输入一行，包含两个空格分隔的正整数m和n。 输出格式 输出一个正整数，为所求三角形数量。 输入样例 2 2 输出样例 76 数据范围 1 include in ...
分类：
其他好文 时间：
2018-01-28 11:15:18
阅读次数：
139
题外话：好久没写blog了啊～～ 题目传送门 题目大意：给你n条长度为ai的线段，求在其中任选三条出来，能构成三角形的概率。即求在这n条线段中找出三条线段所能拼出的三角形数量/c（n，3）。 假设我们手中有3条长度分别为$x,y,z$的边(为了简化问题我们假设$x<y<z$，$x,y,z$相等的情况 ...
分类：
其他好文 时间：
2018-01-06 15:50:50
阅读次数：
104
杨辉三角形数学模型 1 11 121 1331 通过java实现打印杨辉三角形 用循环队列来实现杨辉三角形的打印 package PascalTriangle; import javafoundations.CircularArrayQueue; import java.util.Scanner; ...
分类：
其他好文 时间：
2017-11-21 20:51:11
阅读次数：
151
传送门 这题有点坑啊 设A为两边颜色不同的角，B为两边颜色相同的角 那么考虑三种三角形：异色，同色，其他 对于任何一个异色三角形，一定会有三个颜色不同的角， 对于任何一个同色三角形，一定会有零个颜色不同的角， 对于任何一个其他三角形，一个会有两个颜色不同的角， 那么A一定等于异色三角形数目*3+其他 ...
分类：
其他好文 时间：
2017-10-27 23:52:39
阅读次数：
246
题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173 解题思路： 先求出对于每一个点，有多少个三角形包含它，把各个点得到的数值加起来的总和除以 C[n][3] 即可得出答案。对于每一个点，可以求出有多少个三角形不包含它，设为tmp，C[n-1][2] - tmp = 包含这个点的三角形数。那么 ...
分类：
其他好文 时间：
2017-10-11 10:36:08
阅读次数：
234
