题目描述
输入一个正整数n(1再输入n*n的矩阵,要求求该矩阵的下三角元素之和。
输入
输入包括n+1行第一行为整数:n
接下来的n行为矩阵数据
输出
矩阵的下三角元素之和
样例输入
5
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
样例输出
75
代码如下:
#incl...
分类:
其他好文 时间:
2015-01-02 16:05:13
阅读次数:
234
题目描述
利用可变参数求n(N)维空间两点之间的距离。n维空间两点X(x1,,,,xn),Y(y1,...,yn)之间的距离定义为:
部分代码已给定如下,只需要提交缺失的代码。
#include
#include
#include
#include
using namespace std;
int main()
{
d...
分类:
其他好文 时间:
2015-01-02 14:41:43
阅读次数:
225
题目描述
有n个数(n),已按从大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。
要求:
编写两个函数input和binbearch分别实现数组数据的输入和元素的查找。
输入
第一行数组元素的个数n
第二行n个数组元素的值
第三行要查找的值
输出
查找的值在数组中的位置
样例输入
10
10 9 8 7 6...
分类:
其他好文 时间:
2015-01-02 14:40:21
阅读次数:
144
题目描述
注:本题只需要提交填写部分的代码,请按照C++语言方式提交。
双向冒泡从小到大排序算法描述:
(1)从当前序列的第1个元素开始,对相邻元素从前往后两两比较,不满足条件(从小到大)则彼此交换,一直到序列结束。此时最后1个元素为最大值。
(2)从当前序列的倒数第2个元素开始,对相邻元素从后往前两两比较,不满足条件则彼此交换,一直到序列开始。此时第1个元素为最小值。
(3)将第2...
分类:
编程语言 时间:
2015-01-02 11:03:20
阅读次数:
195
题目1010:A + B
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5913
解决:3075
题目描述:
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
输入:
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔...
分类:
其他好文 时间:
2015-01-02 09:42:26
阅读次数:
157
题目1015:还是A+B
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5255
解决:3147
题目描述:
读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。
输入:
测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数...
分类:
其他好文 时间:
2015-01-02 09:42:15
阅读次数:
169
https://oj.leetcode.com/problems/trapping-rain-water/http://fisherlei.blogspot.com/2013/01/leetcode-trapping-rain-water.htmlpublicclassSolution{
publicinttrap(int[]A){
//对于某坐标有
//-leftmax它左边最高
//-rightmax它右边最高
//-val它本身高度
//那么它的容..
分类:
移动开发 时间:
2015-01-02 07:34:08
阅读次数:
195
https://oj.leetcode.com/problems/binary-tree-postorder-traversal/http://blog.csdn.net/ljphhj/article/details/21369053/**
*Definitionforbinarytree
*publicclassTreeNode{
*intval;
*TreeNodeleft;
*TreeNoderight;
*TreeNode(intx){val=x;}
*}
*/
publicclassSolution..
分类:
其他好文 时间:
2015-01-02 07:33:36
阅读次数:
132
https://oj.leetcode.com/problems/path-sum-ii/http://fisherlei.blogspot.com/search?q=Path+Sum+II+/**
*Definitionforbinarytree
*publicclassTreeNode{
*intval;
*TreeNodeleft;
*TreeNoderight;
*TreeNode(intx){val=x;}
*}
*/
publicclassSolution{
publicList<List&..
分类:
其他好文 时间:
2015-01-02 07:33:25
阅读次数:
151
到网上搜了下ACM题目产生方法,却没有搜索到有用的资料,那只能自己钻研一下了,下面把钻研出的结果给大家分享一下。
我们知道,ACM的题目对算法要求很高,OJ上而如何评判一个算法的复杂度靠的是测试数据。一般地,题目需要数据量比较大,不可能人工地去产生,只能借助计算机产生测试数据,而为了避免数据出现规律性,那应该尽量让数据随机。接下来,我们就研究最一般的问题,如何产生int,long long ,大...
分类:
其他好文 时间:
2015-01-01 21:16:56
阅读次数:
295