- 博客(7)
- 收藏
- 关注
RSS订阅原创 搜索与回溯（深搜和广搜概念、定义、算法框架、及经典例题详讲加代码）
搜索与回溯搜索和回溯1、 概念1、深度搜索1、概念2、深度优先搜索的算法框架4、典型例题1、八皇后原始版本搜索和回溯1、 概念搜索是计算机程序设计中一种最基本、最常用的算法。搜索算法是直接基于计算机高速运算的特点而使用的计算机求解方法。它是从问题的初始状态出发，根据其中的约束条件，按照一定的策略，有序推进，不断深入，对于达到的所有目标状态（解空间），一一验证，找到符合条件的解（可行解...
2019-05-23 23:33:08
3859
1
原创 贪心算法解决数的补充最优解的问题||补丁数组
补丁数组|TuringDescription给定一个长度为l的有序非负整数列nums和一个整数n，最少需要添加多少个数可以使得[1,n]间的每一个数都可以被数列中若干个数的和来表示。(数组中的元素不能重复使用)输出最少需要添加多少个数字。Input共计两行。第一行：两个整数l和n，分别代表数列nums的长度和整数n。(l不大于10^5，n不大于INT_...
2019-03-07 14:18:05
545
原创 贪心算法尺取法解决最小值问题||笨笨的西瓜种植
笨笨的西瓜种植 | Turing描述笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的，长度为n(0<n<=5000)笨笨在一番研究过后，得出了m(0<=m<=3000)个结论，这m个结论可以使他收获的西瓜最多。笨笨的结论是这样的：从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。笨笨不想那么辛苦，所以他想种植的西瓜尽量少，...
2019-03-06 14:25:08
543
原创 sort排序和cmp函数以及字典序的应用
今天做了一道排序的题，用了sort排序，而对附属语句cmp函数的使用不熟悉下面是一道题生日(快乐暑假)总时间限制: 1000ms内存限制: 65536kB描述小明想要调查学校每个同学的生日，并按照年龄从大到小的顺序排列，但是小明最近的作业很多，没有时间，所以请你帮他排序。输入第1行：学校学生的总人数n第2行至第n+1行：每一行分别是每位学生的姓名s，出生年...
2018-12-28 13:49:09
1202
原创 turtle p1541 乌龟棋
P1541 乌龟棋题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中MM张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41,2,3,...
2018-12-11 14:08:21
260
2
原创 高精度减法
总时间限制: 1000ms内存限制: 131072kB描述输入a，b（<10^240）两个数，输出a-b的值。输入第1行：高精度数a 第2行：高精度数b输出第1行：a-b的结果样例输入样例1输入：456409样例2输入：9991000样例输出样例1输出：47样例2输出：-1源代码--------------------- 作者：c2020...
2018-12-11 14:06:03
243
原创 求10000以内n的阶乘
总时间限制: 5000ms内存限制: 655360kB描述求10000以内n的阶乘。输入只有一行输入，整数n（0<=n<=10000）。输出一行，即n!的值。样例输入100样例输出93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253...
2018-02-17 12:33:25
532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人