- 博客(8)
- 收藏
- 关注
RSS订阅
原创 A+B Problem _ C++（嘿嘿）
题目背景 作为所有编程语言的最“难”（一点也不难是假的）的一道题，曾近难倒了许多“大佬”,本次提供几种“简单”算法（嘿嘿）；题目描述 a+b problem；输入输出格式输入格式： 分两行输入a,b<=10^500； 输出格式： 输出只有一行，代表A+B的值 First. 最“难”的方法，输入a,b,再相加输出（...
2018-10-03 18:40:41
9600
5
原创 C++之五子棋（初级）
五子棋 （两人对弈的策略型棋类游戏） 五子棋是全国智力运动会竞技项目之一，是一种两人对弈的纯策略型棋类游戏。通常双方分别使用黑白两色的棋子，下在棋盘直线与横线的交叉点上，先形成5子连着获胜。（来混一点字数的，不要在意）来，进入正题：#include <bits/stdc++.h> //使用万能头：)using namespace ...
2020-02-10 15:53:44
1290
1
原创 动态规划入门
动态规划入门 动态规划 是编程解题的一种重要手段。1951 年美国数学家 R.Bellman 等人，根据一类多阶段问题的特点，把多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决。与此同时，他提出了解决这类问题的“最优化原理”，从而创建了解决最优化问题的一种新方法：动态规划。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应...
2018-10-25 20:31:42
134
2
原创 最短路算法——Dijkstra
Dijkstra Ⅰ 单源最短路问题 在带权图 G = (V, E) 中，每条边都有一个权值 ，即边的长度。路径的长度为路径上所有边权之和。单源最短路问题是指：求源点到图中其余各顶点的最短路径。 解决单源最短路径问题常用 Dijkstra 算法，用于计算一个顶点到其他所有顶点的最短路径。Dijkstra 算法的主要特点是以起点为中心，逐层向外扩展（这一...
2018-10-13 16:59:05
524
5
原创 踏青
Description 小白和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛，'.'代表空地，下面的峡谷中有 2 片草地。##....##处在同一个草地的 2 个人可以...
2018-10-11 21:55:23
587
6
原创 等边三角形
Description 小白手上有一些小木棍，它们长短不一，小白想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。 例如，小白手上有长度为 1，2，3，3 的4根木棍，他可以让长度为1，2 的木棍组成一条边，另外 2 跟分别组成 2 条边，拼成一个边长为 3 的等边三角形。小白希望你提前告诉他能不能拼出来，免得白费功夫。Input 首先输入一个整数 n(3 ≤ n ≤ 20...
2018-09-28 20:10:35
509
2
原创 马的覆盖点
Description 中国象棋是起源于中国的一种棋戏，属于二人对抗性游戏的一种，在中国有着悠久的历史。由于用具简单，趣味性强，成为流行极为广泛的棋艺活动.这一天小信迷上了中国象棋，在和一个大师的巅峰对决中处于下风.他知道自己再走三步大师就会赢下这一局。于是小信想背水一战。他想知道这个马三步可以到达的位置，是否有好的对策可以给大师致命一击。直接想出马三步能到达的所有位置，现在的小信已经...
2018-07-22 23:35:56
563
3
原创 堆积木
Description 小明的侄子要过生日了，小明买了一套儿童积木送他。这套积木由N个边长为1厘米的正方体小块组成，小明想把这些小块堆成一个大的矩形方体，然后将整个方体包裹上漂亮的包装纸，请问小明最少需要多少平方厘米的包装纸即可？Input 输入的第一行为一个正整数C，表示测试样例的组数。每组输入是一个正整数N（1<=N<=1000），表示积木块的个数。Ou...
2018-07-22 23:15:49
677
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人