- 博客(10)
- 收藏
- 关注
RSS订阅
1原创 课程笔记C++
课程笔记基础练习1-1 兔子生崽 斐波那契数列#include <iostream>using namespace std;int main(){ int n;//几个月以后 cout << "请输入查询几个月以后的兔子对数："; cin >> n; int rabbits[100]; rabbits[1] = 1; rabbits[2] = 2; for (int i = 3; i <= n;
2021-09-11 17:32:31
129
原创 找bug
//7-14 拯救007 （25 分）#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <queue>using namespace std;struct node...
2018-12-19 11:46:20
189
原创 最长公共上升子序列
#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;cstdio&gt;using namespace std;string s1,s2;int f[1001][1001];int f2[1001][1001];int f3[1001]; int n,m;void dp1(){//二的升级版 for(
2018-12-08 19:22:30
154
原创 I - 确定比赛名次 （拓扑排序）
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍...
2018-12-01 11:20:21
289
原创 E - 最短路径问题 （模板）
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。(1&lt;n&lt;=1000, 0&lt;m&lt;...
2018-12-01 11:17:13
274
原创 A - 迷宫问题 保存路径
定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷...
2018-12-01 11:13:17
223
原创 符号三角形
C - 符号三角形符号三角形的 第1行有n个由“+”和”-“组成的符号 ，以后每行符号比上行少1个，2个同号下面是”+“，2个异 号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下:...
2018-10-20 13:25:06
361
原创 分而治之
分而治之##分而治之分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行...
2018-10-06 11:03:28
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人