摘要：
2.最佳调度问题(machine.pas/c/cpp)【问题描述】假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。【编程任务】对任意给定的整数n(<=20)和k(<=10)，以及完成任务i需要的时间为ti， 阅读全文
摘要：
#include #include #include #include using namespace std; struct point{ int l1,l2; }; point p[100005]; bool cmp(point A,point B) { return A.l1>B.l1; } int main() { freopen("missile.in... 阅读全文
摘要：
1.数列（sequence.pas/c/cpp）【问题描述】给定一个正整数k(3≤k≤15),把所有k 的方幂及所有有限个互不相等的k 的方幂之和构成一个递增的序列，例如，当k=3 时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31 阅读全文
摘要：
【例9.17】货币系统 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1273 【题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 //3种面 阅读全文
摘要：
数字组合 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1291 【题目描述】 有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5； 那么可能的组合有5=1+4和5=2+3和5=5三 阅读全文
摘要：
【例9.11】01背包问题 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1267 【题目描述】 一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能 阅读全文
摘要：
采药 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1290 【题目描述】 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药 阅读全文
摘要：
【例9.10】机器分配 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1266 【题目描述】 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出 阅读全文
摘要：
迷宫问题 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1255 【题目描述】 定义一个二维数组： int maze[5][5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, 阅读全文