鹿海园-CSDN博客

原创汉诺塔系列1

汉诺塔系列1 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系： n

2017-02-09 09:52:25 264

转载 P03: 多重背包问题

题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰放入一个容量为v的背

2017-02-09 09:27:28 141

转载 P02: 完全背包问题

题目有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这个问题非常类似于01背包问题，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。如果仍然按照解01背包时的思路，令f

2017-02-09 09:26:37 132

转载 P01: 01背包问题

题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： f[i][v]=max{f[i-1][v],f[i-1][v-c[i

2017-02-09 09:25:31 120

转载递归的函数

递归的函数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如

2017-02-08 23:23:40 292

转载数据结构实验之链表七：单链表中重复元素的删除

02 #include 03 #include 04 struct node 05 { 06 int data ;

2017-02-08 22:42:30 222

转载 Fighting_小银考呀考不过四级

Fighting_小银考呀考不过四级 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述四级考试已经过去好几个星期了，但是小银还是对自己的英语水平担心不已。小银打算好好学习英语，争取下次四级考试和小学弟小学妹一起拿下它！四级考试的时候，监考老师会按考号分配固定的座位，但唯一不变的是每两个人之间肯定至少

2017-02-08 19:55:52 149

大数据2017年全套.txt

离线部分课程主要包括：hadoop、hive、flume、azkban、hbase等以及项目实战实时部分课程主要包括：storm、kafka、redis以及项目实战内存计算部分课程主要包括：scala编程、spark原理、spark源码解析、机器学习以及项目实战

2020-02-29

网上书城系统.zip

Java Web，是用Java技术来解决相关web互联网领域的技术总和。web包括：web服务器和web客户端两部分。Java在客户端的应用有java applet，不过使用得很少，Java在服务器端的应用非常的丰富，比如Servlet，JSP和第三方框架等等。Java技术对Web领域的发展注入了强大的动力。

2020-02-21

餐厅点餐系统C.zip

oid show() { printf("+-------------------------------------+\n"); printf("+ +\n"); printf("+ 易用点菜系统 +\n"); printf("+ +\n"); printf("+ +\n"); printf("+-------------------------------------+\n"); }

2020-02-21

switch(choose) { case 1://增加学生信息 creatStudent(stuId,stuName,score1,score2); break; case 2://显示学生信息 showStudent(stuId,stuName,score1,score2); break; case 3://查询学生信息 searchStudent(stuId,stuName,score1,score2); break; /*case 4://修改学生信息 correctStudent(stuId,stuName,score1,score2); break;/*/ case 5://插入学生信息 insertStudent(stuId,stuName,score1,score2); break; /*case 6://删除学生信息 deleteStudent(stuId,stuName,score1,score2); break;*/ }

2020-02-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

do_you_ac_today的博客

原创汉诺塔系列1

转载 P03: 多重背包问题

转载 P02: 完全背包问题

转载 P01: 01背包问题

转载递归的函数

转载数据结构实验之链表七：单链表中重复元素的删除

转载 Fighting_小银考呀考不过四级

算法分析与设计.txt

算法设计与分析--随机算法.ppt

算法设计与分析--近似算法.ppt

算法设计与分析---9分支限界法.ppt

算法设计与分析---8回溯法.ppt

算法设计与分析--7贪心法.ppt

算法设计与分析---6动态规划法.ppt

算法设计与分析--5减治法.ppt

算法设计与分析--4分治法.ppt

算法设计与分析---3蛮力法.ppt

算法设计与分析--2NP完全理论.ppt

算法设计与分析---1绪论.ppt

大数据2017年全套.txt

网上书城系统.zip

餐厅点餐系统C.zip

学生信息管理系统.zip

javaweb基础

bookmanager sql源代码

bookmanager

空空如也