Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
算法课四
算法报告四 Dijkstra算法 最短距离 16122020 钟顺源 一 题目大意 给出一张图 并给定起点和终点 问起点到终点的最短距离是多少 有两个特殊要求 1 如果从顶点i到顶点j有不止一条最短路径 那么输出路段数最少者 2 如果具有最
DP
图论
最短路
Testing the CATCHER
http poj org problem id 1887Description A military contractor for the Department of Defense has just completed a series
DP
Testing
constraints
each
input
背包问题,硬币问题
至少有4种背包问题 1 01背包 2 部分背包 3 完全背包 4 多重背包 只有部分背包是个贪心问题 其他的都是以01背包为基础的动归问题 部分背包问题 把物品按价值密度从大到小排序 W i V i 然后从第一种物品开始 尽可能多拿当前物品
DP
背包问题
同类问题汇总
poj 2096 Collecting Bugs
Problem poj org problem id 2096 vjudge net contest 151678 problem Q Reference blog csdn net xingyeyongheng article detai
ACM
DP
概率DP
POJ
计蒜客 17319 The Heaviest Non-decreasing Subsequence Problem
Problem nanti jisuanke com t 17319 Meaning 给一个整数序列 s 每个数都有个权值 权值的计算方法是 s i lt 0 s i 的权值为 0 s i gt 10000 s i 的权值为 5 且 s i
ACM
数据结构
线段树
DP
形象讲解Android中dpi,dp和px之间的关系(设计师如何与程序员沟通)
屏幕尺寸指屏幕 显示屏 对角线的长度 单位为英寸 dpi dots per inch 像素密度 指每英寸中的像素数 1 在android中 160dpi设备下 1px 1dp 160dpi表示一英寸中包含160个像素点 px 即把一英寸平均
Android
DP
px
设计图
ui
计蒜客 蒜头君的新游戏(DP)
蒜头君的新游戏 include
DP
1124:成语接龙 dfs+一维数组保存结果
题目描述 小明在玩成语接龙的游戏 成语接龙的规则是 如果成语A的最后一个汉字与成语B的第一个汉字相同 那么成语B就可以接到成语A的后面 小明现在手上有一本成语词典 每次他都得花费一定时间来从当前的成语查到下一个可以接在后面的成语 现在给你一
DP
Codeforces Round #291 (Div. 2)
题目链接contest 514 A Chewba ca and Number 不允许有前导零 所以如果第一位是9的话 需要特别考虑 一开始理解错了题意 又WA了呜呜呜 include
Codeforces
线段树
二分答案
哈希
DP
备战2023蓝桥国赛-移动服务
题目描述 解析 这道题我想复杂了 一开始我是这样想的 设dp i j 表示按顺序满足到第i个请求时 最初在j号点的人到达第i个请求的位置的情况下的最小花费 state i j 表示按顺序满足到第i个请求时 最初在j号点的人到达第i个请求的位
蓝桥杯
DP
算法
动态规划
贪心算法
«
1
2
3
4