算法
Ped_mn
一个普通人
展开
-
[算法]01背包——等待分配的程序
题目描述两台电脑的性能相同,现在小明手里有N个等待运行的程序,每个程序运行所需的时间分别为n1,n2,n3,n4……,一台电脑同一时刻只能运行一个程序,一个程序只需要运行一次。两台电脑同时开始运行,请问小明该如何分配程序在这两台电脑上运行,使得最后结束运行的电脑的运行时间最短。输入输入不超过30组数据,每组数据第一行为N,代表有N个等待运行的程序,第二行为N个数字,代表每个程序的运行时间,1...原创 2020-04-05 00:43:03 · 216 阅读 · 0 评论 -
[算法]DP(抽象bfs)——倒三角最短路径数
题目描述某区域内由n+1条水平道路和n+1条竖直道路等距交错而成,每到雨季,有一半的区域被淹。现在只有左上三角区域受到影响,也就是说可以在副对角线以下的道路畅通行走。算出有多少种前往机房的最短路线。区域可以看做左下顶点为PIPI的寝室(0,0),右上顶点为机房(n,n)的方形区域。输入多组数据。每组数据只有一行,为一个整数n(1 ≤n ≤30)。输出每组数据输出一行,即由寝室到机房的...原创 2020-03-28 22:56:51 · 219 阅读 · 0 评论 -
[算法]DP(抽象bfs)——滑雪
题目描述区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-…-3-2-1更长。事实上,这是最长的...原创 2020-03-27 15:00:09 · 250 阅读 · 0 评论 -
[算法]DP(线性DP)——字典序最小的子序列
题目描述给一个字符串S、整数K,要你找出字典序最小的字符串T,并且字符串T满足:T由S的子序列构成.(如S=“abcde”,则串"ace",“bcd”,"ade"都由S的子序列构成)T的长度为K.输入多组数据。输入第一行为一个整数K.(1<=K<=S的长度)第二行包括一个只含小写字母的字符串S。对于30%的数据,S的长度<=100.对于90%的数据,S的长度...原创 2020-03-25 21:00:31 · 747 阅读 · 2 评论 -
[算法] 预打表——回文素数
题目描述如果一个数字既是素数也是回文数,就称这个数是回文素数现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。输入输入包括多组测试用例每组测试用例包含两个整数L和R(1 ≤ L ≤ R ≤ 10^7)输出输出只有一个数字,代表 [L,R] 内回文素数的数量。示例输入: 100 120输出: 1解释: [100, 120]范围内共一个回文素数101。思路...原创 2020-03-25 00:16:53 · 411 阅读 · 0 评论 -
[leetcode算法]DP篇----题库t62__不同路径
题目描述一个机器人位于一个 m x n 网格的左上角 。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m 和 n 的值均不超过 100。示例 :输入: m = 3, n = 2输出: 3解释 :从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向右 ->...原创 2019-08-27 22:50:52 · 181 阅读 · 0 评论 -
[leetcode算法]DP篇----题库t64__最小路径和
题目描述给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:m 和 n 的值均不超过 100。每次只能向下或者向右移动一步。示例 :输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释 :解释: 因为路径 1→3→1→1→1 的总和最小。思路动态规划(DP)设第i行第j列的格子为( i ...原创 2019-08-29 23:34:20 · 224 阅读 · 0 评论 -
[leetcode算法]DP篇----题库t91__解码方法
题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 ... 'Z' -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。示例 :示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"(1 2)或者 "L"(12)。示例 2:输入: "226"输出: 3解释: 它可以解码为 ...原创 2019-09-03 22:52:57 · 168 阅读 · 0 评论