
算法
岚天大大
学无止境~~
展开
-
C++ 算法 二分法求方程近似解
二分法是一种求解方程近似根的方法。对于一个函数f(x)f(x),使用二分法求f(x)f(x)近似解的时候,我们先设定一个迭代区间(在这个题目上,我们之后给出了的两个初值决定的区间[-20,20]),区间两端自变量x的值对应的f(x)值是异号的,之后我们会计算出两端x的中点位置x'所对应的f(x'),然后更新我们的迭代区间,确保对应的迭代区间的两端x的值对应的f(x)值还会是异号的。重复这个过程直到我们某一次中点值x'对应的f(x') < f(x′)<...原创 2021-05-07 14:30:54 · 3924 阅读 · 0 评论 -
C++ 算法 OJ-43题: 数字三角形,求路径和的最大值
OJ-43题: 数字三角形题目描述:有一个由数字组成的三角形数塔,站在上一层的某个点,只能到达其下方左右的两个点。现在请找到一条从上到下的路径,使得路径上所有数字相加之和最大输入 第一行输入一个数字 n(1≤n≤1000)代表数塔层数接下来n行,按数塔图形,每行有一个或多个的整数,表示该层节点的值(节点值≤100000) 输出一个整数,代表从上到下路径上所有数字相加和的最大值。样例输入:639 54 2 13 4 9 63 5 3 7 32 1 3 9 3 2原创 2021-04-18 18:09:02 · 940 阅读 · 0 评论 -
C++算法 乘法表
通过使用两层循环,我们可以打出小学时候就曾经背过的乘法表。这一节,你需要独立输出一个 N×N的乘法表。例如当 N=3时,你需要输出一个 3×3的乘法表:1*1=1 1*2=2 1*3=32*2=4 2*3=63*3=9输入格式测评机会反复运行你的程序。每次程序运行时,你的程序仅需输入一个正整数N(可以确定测评机输入的N小于40),用于描述你需要输出的乘法表的规模。输出格式输出为题目描述中的乘法表,包括N行。其中第r行(r≥1)应该有 N−(...原创 2021-04-13 06:32:08 · 2235 阅读 · 0 评论 -
C++算法 N阶递减三角形
给定一个整数n。输出一个n行数字,n行数字中的第i行包含 n−i+1个由空格隔开的整数,其中第一个数为 n−i+1,之后每一个数都比前一个数小1(1≤i≤n)。提示:请注意每行的末尾不要有多余的空格。输入格式你的程序将会接受一个整数,表示nn(0<n≤30)。输出格式输出一个n行数字 n行数字中的第i行包含 n−i+1个由空格隔开的整数(1≤i≤n) 每行第一个数为 n−i+1,之后每一个数都比前一个数小1(1≤i≤n) 如果对输出格式理解有一...原创 2021-04-13 06:18:27 · 408 阅读 · 0 评论 -
C++算法 N阶数字三角形
给定一个整数n。输出一个n行数字,n行数字中的第i行包含n - i + 1 个由空格隔开的整数i(1≤i≤n)。提示:请注意每行的末尾不要有多余的空格。输入格式你的程序将会接受一个整数,表示 n(0<n≤30)。输出格式输出n行数字 对于n行数字中的第i行包含 n−i+1个由空格隔开的整数i(1≤i≤n) 如果对输出格式理解有一定困难,请参考样例输出习题目的练习使用循环 练习循环嵌套 练习使用if控制行尾是否输出空格样例输入1...原创 2021-04-13 06:09:44 · 930 阅读 · 0 评论 -
C++算法 N阶数字正方形
对于给定的整数n。输出一个n行数字,n行数字中的第i行包含n个由空格隔开的整数i(1 <= i <= n)。提示:请注意每行的末尾不要有多余的空格。输入格式你的程序将会接受一个整数,表示n(0 < n <= 30)。输出格式输出n行数字 对于n行数字中的第i行包含n个由空格隔开的整数i习题目的练习使用循环 练习循环嵌套 练习使用if控制行尾是否输出空格样例输入1:1样例输出1:1样...原创 2021-04-12 23:56:04 · 1495 阅读 · 0 评论 -
C++算法练习 判断质数
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。输入包括一行,为一个整数N(1 < N <1001),正是晓萌给出你让你判断的数字。输出包括一行,如果晓萌给出的整数N为质数,那么输出YES;如果N不是质数,那么输出NO。样例输入:3样例输出:YES完整代码如下:#include<iostream>using std::c...原创 2021-04-12 23:45:01 · 861 阅读 · 0 评论 -
算法-约瑟夫环问题
1.问题:请注意:这一节部分只有count_off函数部分可以修改,要先理解其他部分在做什么后再下手实现count_off函数喔在学习了链表结构后,这一节我们需要用链表解决一个稍有改动的“约瑟夫环(Josephus problem)”问题:计算理工学院有N个同学,围成了一个圆圈,每人被顺序地编了一个序号(分别为1,2,3... n1,2,3...n),从编号为K的人开始报1,他之后(顺初始数字增长方向计算序号)的人报2,以此类推,数到某一个数字M的人出列。出列同学的下一个人又从...原创 2021-04-11 13:34:29 · 217 阅读 · 0 评论 -
算法-字符串排序
1.如下题:我们知道计算理工学院的每个精英班有10名学生,老师会依次给出10名学生的名字(均为不含有空格的英文字符串)。你需要将这些名字按照字典序从小到大进行输出。输入格式测评机会反复运行你的程序。每次程序运行时,你的程序会被输入10行不含有空格的字符串,分别对应十个学生的姓名(字符串长度均大于 0且小于20)。输出格式输出为10 行,为排序后的10 个学生姓名,每个学生姓名单独占一行。2.知识点: 2.1.矩阵 2.2.字符串比较函数 ...原创 2021-04-08 21:36:25 · 232 阅读 · 0 评论 -
C语言 顺时针螺旋输出矩阵列表
#include <stdio.h>int main() { int matrix[100][100]; int m; int n; scanf("%d%d",&n,&m); for(int i = 0;i<n;i++){ for(int j = 0;j<m;j++){ scanf("%d",&matrix[i][j]); } } /...原创 2020-10-13 19:23:31 · 1726 阅读 · 0 评论