搜索资源列表
stones6ok
- Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Descr iption 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 编程任务: 对于给定的n和k(k <= 10000)个加油站位置,编程
Apple_Set
- Problem A:放苹果 Time Limit:1000MS Memory Limit:65536K Total Submit:1094 Accepted:441 Language: not limited Descr iption 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t
os5
- 设可供分配的内存储器为1MB(1000KB),内存分配采用动态分区分配策略,分区分配的数据结构为空闲分区链,分配算法采用首次适应算法(FF) 系统仅有一个CPU;作业提交时申明需要的CPU时间和内存大小(以KB为单位)。-Located within the memory available for allocation to 1MB (1000KB), memory allocation dynamic partition allocation strategies, area distrib
3
- 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解圆排列问题。 圆排列问题描述如下:给定n 个大小不等的圆c1 , c2 ,..., cn ,现要将这n 个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n 个圆的所有排列中找出有最小长度的圆排列。例如,当n=3,且所给的3 个圆的半径分别为1,1,2 时,这3 个圆的最小长度的圆排列是1,2,1,其最小长度为2 + 4*sqr(2)。 编程任务:
relational
- SSD7.ER Mapping Map your ER schema into a relational database schema, using the mapping algorithm. Express the resulting relational database schema, using the following notation: PK for Primary Key, AK for Alternate Key, and FK for Foreign Key
Exercise1
- SSD7. ex1. Part II Write SQL statements as specified below. You may find this help on setting up your DBMS useful. Submit your SQL statements in a file named createDB.sql. Write the DDL statements to create the two tables using the CREATE
4
- 任务:从以下题目中任选一题完成,要求应用动态规划策略设计解决方案。 1、编辑距离问题。 2、石子合并问题。 3、租用游艇问题。 提交结果:程序设计的源代码及其分析说明和测试运行报告 -Task: Choose a topic from the following questions to complete, requires the application of dynamic programming strategy design solutions. 1, the
submit
- 对有约束问题的最短路径算法,有必经节点,基于DFS和迪杰斯特拉算法-Problem of constrained shortest path algorithm, must pass through a node-based DFS and Dijkstra Algorithm
