本文内容整理自中国大学MOOC郭炜老师的程序设计与算法（二） 首先由数字三角形问题出发（￣︶￣）↗ ，题目描述如下： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底部的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要 ...
分类：
其他好文 时间：
2017-08-15 10:20:39
阅读次数：
151
问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎 ...
分类：
其他好文 时间：
2017-08-05 18:56:41
阅读次数：
124
好吧，我承认就算当时再给我五个小时我也做不出来。 首先解释同色三角形问题： 给出n(n >= 3)个点，这些点中的一些被涂上了红色，剩下的被涂上了黑色。然后将这些点两两相连。于是每三个点都会组成一个三角形， 即总共同拥有sum = C(3,n)个三角形。对于一个三角形，假设三个点颜色一样则称其为同色 ...
分类：
其他好文 时间：
2017-07-22 09:54:33
阅读次数：
144
1.温度问题 运行结果： 2.平均数问题 //保留三位小数%.3f 运行结果： 3.连续和问题 运行结果： 4.正弦和余弦问题 运行结果： 5.打折问题 运行结果： 6.三角形问题 运行结果： 7.闰年问题 //闰年的条件 //4的倍数，但不是100的倍数 //或者是400的倍数 运行结果： 关于s ...
分类：
编程语言 时间：
2017-07-07 23:36:33
阅读次数：
225
木棒与三角形问题小结 木棒与三角形问题，一般都能够枚举最长边，用容斥来做 题型1： 求长度为l的木棒，截成3段，求能组成三角形的方法数(截的位置不同算不同的方法比方1 3 3和3 3 1算不同的方法)。 //方法一： LL gao(int l){ LL ret=0; for(int i=1;2*i< ...
分类：
其他好文 时间：
2017-06-18 21:59:30
阅读次数：
151
https://vjudge.net/problem/UVALive-5846 题意： 圆周上有n个点，两两相连，只能涂红色或蓝色。求单色三角形的个数。 思路: 这个问题在训练指南105页有详细讲解。 三角形的总个数为C（n，3）。 先求非单色三角形的个数，然后相减得单色三角形个数。 观察上图可以发 ...
分类：
其他好文 时间：
2017-04-29 10:58:34
阅读次数：
195
根据测试人员以及自己的判断修改了一下程序 1）设计三角形问题的程序 输入三个整数a、b、c，分别作为三角形的三条边，现通过程序判断由三条边构成的三角形的类型为等边三角形、等腰三角形、一般三角形（特殊的还有直角三角形），以及不构成三角形。（等腰直角三角形，判断为等腰三角形） 现在要求输入三个整数a、b ...
分类：
其他好文 时间：
2017-03-27 21:58:46
阅读次数：
174
一、实验要求 1.使用Eclipse安装Junit（4.12），Hamcrest（1.3） 2.使用Eclipse安装Eclemma 3.为三角形问题编写一个Java程序，并用Junit测试程序。 a）三角问题的描述： 函数三角形取三个整数a，b，c，它们是三角形边的长度; 计算三角形是等边，等腰或 ...
分类：
其他好文 时间：
2017-03-12 13:26:05
阅读次数：
232
Lab关于Junit和Eclemma 下载和安装 测试设计 编写三角形问题，注意输入3条边的长度需要满足三角形定义，才能进行下一步判断和输入的必选是整数值，否则抛出异常 public boolean isIsosceles(int a, int b, int c) { if(isTriangle(a ...
分类：
其他好文 时间：
2017-03-11 16:52:41
阅读次数：
189
设计三角形问题的程序 输入三个整数a、b、c，分别作为三角形的三条边，现通过程序判断由三条边构成的三角形的类型为等边三角形、等腰三角形、一般三角形（特殊的还有直角三角形），以及不构成三角形。（等腰直角三角形，判断为等腰三角形） 现在要求输入三个整数a、b、c，必须满足以下条件： 条件1 1≤a≤10 ...
分类：
其他好文 时间：
2017-03-11 00:39:56
阅读次数：
147
