![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
林林zonzon
走出舒适,拒绝无力。
展开
-
大数相加(多组数据输入)
主要思路:用数组的形式储存两个大数num1,num2,将两个大数各个位上的数再加到第三个数组num里。对num里每个位数进行判断,如果大于10就对其进行进位操作。#include<stdio.h>#include<string.h>#define MAX 2000char num1[MAX],num2[MAX];//用字符数组存储两个大数int num...原创 2018-05-17 12:13:01 · 826 阅读 · 0 评论 -
核电站问题(简单DP)
题目:一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。 输入输入文件只一行,两个正整数N,M( 2≤N≤49,2≤M≤5)输出输出文件只有一个正整数S,表示方案总数。样例输入4 3样例输出13题目分析:动态...原创 2018-05-17 21:39:37 · 2746 阅读 · 0 评论 -
DFS+BFS-公路搜索【单向公路-OJ1107】
参考博客http://www.cnblogs.com/xuning/p/3321733.htmlhttps://www.cnblogs.com/whywhy/p/4888632.htmlhttps://blog.csdn.net/qq_34542903/article/details/51084912题目描述某个地区有许多城镇,但并不是每个城镇都跟其他城镇有公路连接,且有公路的...原创 2019-01-14 18:12:35 · 266 阅读 · 0 评论 -
水题-优先队列【合并果子-OJ1053】
合并果子参考博客:https://blog.csdn.net/shao824714565/article/details/52184869https://blog.csdn.net/qq_40512553/article/details/78190998https://blog.csdn.net/weixin_36888577/article/details/79937886h...原创 2019-01-09 20:44:50 · 256 阅读 · 0 评论 -
BFS-剪枝走迷宫问题【迷宫与宝藏-OJ1646】
参考博客https://blog.csdn.net/qq_34542903/article/details/51100015 题目描述机器人要在一个矩形迷宫里行动(不能原地停留,只能走向上/下/左/右),每移动一格花费1个单位时间。迷宫有以下几种元素: 【*】 机器人的起点 【#】 墙。机器人不能走过这些格子 【.】 平地。机器人可以在上面自由行走 【0-9】 宝藏。...原创 2019-01-22 22:29:26 · 740 阅读 · 0 评论 -
水题-大数斐波拉契数列【Fibonacci数列 OJ1011】
题目描述相信大家都知道美国电影里的FBI,可是大家是否知道意大利数学家斐波那契提出的著名的FIB数列呢,其定义如下:对于正整数数列A[n]有 A[1]=1,A[2]=1,A[n]=A[n-1]+A[n-2],( n>2); 现在你的任务是求出Fibonacci数列的第n项。 输入要求输入数据由多组数据组成。每组数据一行,仅一个整数,表示n的值。输入为0时结束输入。 输...原创 2019-02-11 19:44:28 · 778 阅读 · 0 评论 -
DP-0 1背包问题【开心的金明-OJ1161】
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)...原创 2019-02-11 20:09:30 · 265 阅读 · 0 评论 -
DP-最长公共子串【最长公共子串问题-OJ1148】
题目描述所谓最长公共子串,比如串A "acedfe", 串B "aede", 则它们的最长公共子串为串 "aede", 即不论串中字符是否相邻,只要它是给定各个串都包含的,且长度最长的串。给定两个不包含空格的字符串和一整数n , 如果最长公共串长度大于或等于n,输出Not Smaller, 否则输出Smaller. 输入要求第一行仅一个整数N,(1<= N <= 100...原创 2019-02-11 21:07:29 · 506 阅读 · 0 评论 -
DP-剪枝【过河-OJ1049】
题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T...原创 2019-02-11 22:23:14 · 269 阅读 · 0 评论