logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

SWUST OJ1132: 机器人收集硬币

题目描述几枚硬币被放置在n×m板的单元格中。位于棋盘左上角的机器人需要收集尽可能多的硬币,并将它们带到右下角的牢房。在每一步中,机器人可以将一个单元向右移动,或者从其当前位置向下移动一个单元。输入The fist line is n,m, which 1< = n,m <= 1000.Then, have n row and m col, which has a coin in cel

#动态规划#算法
一本通 1170:计算2的N次方

【题目描述】任意给定一个正整数N(N<=100),计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】5【输出样例】32#include<stdio.h>#include<string.h>int main(){int n;scanf("%d", &n);int a[100];memset(a, -1, sizeof(a));

#蓝桥杯#c语言#算法
一本通1122:计算鞍点

【题目描述】给定一个5×5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8)。11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 215 10 11 20 25【输入】输入包含一个55行55列的矩阵。【输出】如果存在鞍点,输出

#c语言#算法
SWUST OJ1075: 求最小生成树(Prim算法)

题目描述求出给定无向带权图的最小生成树。图的定点为字符型,权值为不超过100的整形。在提示中已经给出了部分代码,你只需要完善Prim算法即可。#include< iostream>使用命名空间 std;typedef struct{int n;int e;字符数据[500];整型边[500][500];}图形;typedef struct{int index;整型成本;}mincost

#算法#数据结构#c++
SWUST OJ1189找零钱

题目描述现在假设你是个店员,为了方便/准确/最优的找零钱,你设计了一个程序.该程序应该实现如下功能: 第一行输入客户所给你金额 第二行输入客户消费的总金额 第三行输出应找的总零钱是多少 第四行输出各种面额的张数(总金额之和要与第三行的数相等,并且要求货币总张数是最少的方案输出) 注:为了简单,假设上述中的金额都是整数,现规定金额的面值为100,50,20,10,5,1元.并且假定客户的金额总是大于

#贪心算法#动态规划#leetcode
到底了