- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 最小重量机器设计问题（回溯-分支限界）
一、题目★问题描述：设某一机器由nnn个部件组成，每一种部件都可以从mmm个不同的供应商处购得。设wijw_{\text{ij}}wij是从供应商jjj处购得的部件iii的重量,cijc_{\text{ij}}cij是相应的价格。试设计一个算法，给出总价格不超过ccc的最小重量机器设计。★算法设计：对于给定的机器部件重量和机器部件价格，计算总价格不超过ddd的最小机器重量设计。★数据输入：由文件input.txt给出输入数据。第一行有3个正整数n,m,dn,m,dn,m,d。接下来的2nnn行，
2021-12-19 13:07:49
10485
2
原创 蓝桥杯算法训练 印章
蓝桥杯 算法训练 印章问题描述 共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式 一行两个正整数n和m输出格式 一个实数P表示答案，保留4位小数。样例输入 2 3样例输出 0.7500数据规模和约定1≤n，m≤20本题使用动态规划算法，动态规划无非是以下三步，确认状态，即dp数组中的值的含义设计状态转移方程(递推公式)。设置dp数组的初值其中前2步尤为关键。除此之外，对于同一个问题使用用动态规划算法，可以设计出不
2021-12-05 00:17:30
8871
1
原创 Markdown快速入门
Markdown快速入门一、什么是Markdown？Markdown是一种轻量级标记语言，创始人为约翰·格鲁伯（英语：John Gruber）。 它允许人们使用易读易写的纯文本格式编写出整洁、美观的文档。 Markdown具有轻量化、易读易写的特性，并且对于图片，图表、数学式都有支持二、编辑器支持Markdown的编辑器：WindowsTypora、有道云笔记、为知笔记、蚂蚁笔记MacOSTypora、Typed、Ulysses、Falcon本文将在Typora上介绍Markdo
2021-11-09 23:47:47
342
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人