- 博客(7)
- 资源 (61)
- 收藏
- 关注
RSS订阅原创 硬币问题——固定终点的最长路和最短路
问题描述： 有n中硬币，面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。0 分析： 本题的本质还是DAG上的路径问题。我们把每种面值看作一个点，表示"还需要凑足的面值"，则初始状态为S，目标状态为0。若当前的状态i，每使用一个硬币j，状态便转移到i-Vj。这个模
2014-05-19 19:53:51
1640
原创 嵌套矩形——DAG上的动态规划
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。题目描述： 有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a分析： 矩形之间的"可嵌套"关系是一个典型的二元关
2014-05-17 11:43:11
6432
原创 数字三角形——递归、递推、记忆化搜索
数字三角形描述: 有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外没个数的左下方 和右下方各有一个数。问题： 从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数 全部加起来。如何走才能使得这个和尽量大？ 分析： 不难看出此
2014-05-16 21:42:20
2904
1
原创 编程挑战系统的输入和输出详细说明
在高校俱乐部线上编程挑战中，一道题目的所有测试数据是放在一个文本文件中，选手将一道题目的程序提交给评判系统运行，程序从该文件中读取测试数据，再把运行结果输出到另一个文本文件中。系统把输出文件与标准答案比对，来评判程序编写得正确与否。本系统采用标准的输入输出，输入结束有文件末尾标识（EOF)，这可以用于确定输入结束。 一、四种基本输入形式 1. 一组输入数据示例：整
2014-05-14 09:00:22
1697
原创 CSDN挑战编程——《绝对值最小》
绝对值最小题目详情:给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0例如：A={1， 4， -3}，则：|A[0] + A[0]| = |1 + 1| = 2.|A[0] + A[1]| = |1 + 4| = 5.|A[0] + A[2]| = |1 + (-3)| = 2.|A[1] + A[1]| =
2014-05-12 10:54:46
1375
8
原创 CSDN挑战编程——《数学问题》
数学问题题目详情:给你两个长度为n的正整数序列分别为{a1,a2,a3...an},{b1,b2,b3...bn},0设S=max{x1*a1+x2*a2+x3*a3+...+xn*an,(1-x1)*b1+(1-x2)*b2+(1-x3)*b3+...+(1-xn)*bn}，xi为整数，0请你求出S的最小值。输入描述：输入包含多组测试数据，以文件结
2014-05-07 19:43:44
1438
3
原创 Finally语句块的执行
一、finally语句块是否正的执行？Java中异常捕获机制try...catch...finally块中的finally语句是不是一定会被执行？很多人都说不是，当然他们的回答是正确的，经过试验验，至少以下有两种情况下finally语句是不会被执行的：（1）、异常捕获机制finally块与try和catch块是关联的，既然是关联的如果try...catch...finally语句逻辑上达不
2014-05-05 18:27:03
2045
mongodb-linux-x86_64-amazon-3.6.17.tgz
2020-04-27
mongodb-linux-x86_64-amazon-3.4.24.tgz
2020-04-27
mongodb-linux-x86_64-amazon-3.2.22.tgz
2020-04-27
mongodb-linux-x86_64-amazon-3.0.15.tgz
2020-04-27
mongodb-win32-x86_64-2008plus-ssl-3.2.22.zip
2020-04-16
mongodb-linux-x86_64-ubuntu1604-3.6.17.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1604-4.2.5.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1804-4.0.18.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1604-4.0.18.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1604-3.4.24.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1604-3.2.22.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1404-3.6.17.tgz
2020-04-16
mongodb-linux-x86_64-ubuntu1404-3.4.24.tgz
2020-04-16
mongodb-win32-x86_64-2008plus-ssl-4.0.18.zip
2020-04-16
mongodb-linux-aarch64-ubuntu1804-4.2.5.tgz
2020-04-16
mongodb-compass_1.20.5_amd64.deb
2020-04-08
dartsdk2.7.1-windows-x64-release.zip
2020-02-15
FiddlerSetup(2019-10-24 官网下载).zip
2019-10-24
钉钉 Linux 版本安装程序 dingding.deb（Ubantu 16.04亲测可用）
2019-03-13
mongodb-win32-x86_64-2008plus-ssl-4.0.4-signed.msi
2018-12-19
《Git版本控制管理（第2版）》迷你书.pdf
2018-12-13
Tomcat 9.0.10
2018-08-14
mongodb-linux-x86_64-ubuntu1604-4.4.6.tgz
2021-06-04
Package Control.sublime-package.zip
2020-07-04
Sublime Text Build 3211.dmg.zip
2020-07-02
mongodb-linux-x86_64-amazon-4.2.6.tgz
2020-04-27
mongodb-linux-x86_64-amazon-4.0.18.tgz
2020-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人