- 博客(15)
- 收藏
- 关注
RSS订阅原创 c语言算法之贪心算法之磁带问题
引言：ZZU的朋友们请不要直接抄，我只是记录每次做题的成果，别查重完之后大家一起GG。程序存储问题设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。输入格式:第一行是2 个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度
2020-05-27 21:01:22
1372
原创 c语言算法之贪心算法之着色问题
引言：ZZU的朋友们请不要直接抄，我只是记录每次做题的成果，别查重完之后大家一起GG。会场安排问题题目来源：王晓东《算法设计与分析》假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。）输入格式:第一行有 1 个正整数k，表示有 k个待安排的活动。 接下来的 k行中，每行有 2个正整数，分别表
2020-05-27 20:40:02
2775
原创 c语言算法之贪心算法之加油站问题
引言：ZZU的朋友们请不要直接抄，我只是记录每次做题的成果，别查重完之后大家一起GG。汽车加油问题题目来源：王晓东《算法设计与分析》一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。输入格式:第一行有 2 个正整数n和 k（k<=1000 )，表示汽车加满油后可行驶n公里，且旅途中有 k个加油站。 第二行有 k+1 个整数，表示第 k 个加油站与第k-1 个加油站之间的距离。 第 0 个加油站表示出发地，汽车已
2020-05-27 15:01:12
1234
2
原创 c语言动态规划/贪心算法之可恶的双十一
前言：这个不会，想了半天没做出来，问的同学，人家一个优化算法甩我脸上，现在自闭了让人头疼的“双十一”双十一就这样轰轰烈烈的来了，网购宅男小明磨拳霍霍！理想是丰满的，现实是骨感的。小明虽然在购物车添加了不少物品，但是他低头看了下口袋却是叹声连连。小明想要购买的商品中，每件商品都有其价格和期待值，小明只能利用有限的资金，购买能让自己期待值总和达到最大的一系列物品了。输入格式:第一行一个...
2020-04-10 11:14:15
2556
1
原创 c语言练习动态规划/贪心算法之矩阵取数
矩阵取数游戏小明经常玩一个矩阵取数游戏：对于一个给定的n x n的矩阵，矩阵中的每个元素aij表示该格子的价值，均为非负整数。游戏规则如下：小明从左上角走到右下角，只能向下向右走，经过某个格子，就能获得格子相应价值的奖励，请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大奖励值。输入格式:输入包括n+1行：第1行为一个整数n。(2 <= n <= 500)...
2020-04-07 22:43:37
1434
原创 c语言练习动态规划/贪心之石子合并
石子合并有N堆石子排成一排(n<=100),现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为该次合并的得分，编一程序，给出堆数n及每堆石子数(<=200)；（1）选择一种合并石子的方案，使得做n-1次合并，得分的总和最少（2）选择一种合并石子的方案，使得做n-1次合并，得分的总和最多输入格式:第一行为石子堆数n第二行为...
2020-04-07 22:31:38
1529
原创 动态规划之最大子矩阵和问题
最大子矩阵和问题。给定m行n列的整数矩阵A，求矩阵A的一个子矩阵，使其元素之和最大。输入格式:第一行输入矩阵行数m和列数n（1≤m≤100，1≤n≤100），再依次输入m×n个整数。输出格式:输出第一行为最大子矩阵各元素之和，第二行为子矩阵在整个矩阵中行序号范围与列序号范围。输入样例1:5 660 3 -65 -92 32 -70-41 14 -38 54 2 29...
2020-03-25 13:34:14
2210
原创 动态规划之单调递增最长子序列
设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式:输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开输出格式:最长单调递增子序列的长度输入样例:在这里给出一组输入。例如：51 3 5 2 9输出样例:在这里给出相应的输出。例如：4Code:#include <stdi...
2020-03-23 13:02:22
282
原创 动态规划之最大字段和
给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。输入格式:输入有两行：第一行是n值（1<=n<=10000)；第二行是n个整数。输出格式:输出最大子段和。输入样例:在这里给出一组输入。...
2020-03-23 11:32:11
300
原创 动态规划之数字三角形
给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。输入格式:输入有n+1行：第 1 行是数字三角形的行数 n，1<=n<=100。接下来 n行是数字三角形各行中的数字。所有数字在0..99 之间。输出格式:输出最大路径的值。输入样例:...
2020-03-23 11:03:33
417
原创 C语言编程练习题之括号匹配
给定仅包含“()[]{}”六种括号的字符串，请你判断该字符串中，括号的匹配是否是合法的，也就是对应括号的数量、嵌套顺序完全正确。输入格式:第一行一个整数T（T<=10）其后T行每行一个字符串只包含[{()}]六种字符（字符串长度2e5以内）输出格式:对于每个字符串，匹配输出Yes,否则输出No输入样例:2{()[]}([)]输出样例:YesNo...
2020-03-11 14:22:34
3576
原创 JavaWeb中的session对象二三事
session运行机制1，用户（浏览器）向Web应用服务器第一次发送请求时，请求头部不包含sessionID，则服务器会为该客户端创建一个新的session，并生成一个与此session对应的sessionID，然后将sessionID随着本次响应返回给客户端。 2，用户（浏览器）再次向Web应用服务器发送请求时，请求头部包含sessionID，则服务器首先会通过sessio...
2019-11-18 21:07:40
176
原创 JQuery中的empty()与remove()
empty(x)方法是将所选中元素x的所有子节点删除，但不包括自身<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <script src="js/jquery-3.3.1.js"></script...
2019-11-11 19:06:36
107
原创 JQuery中append()和appendTo()方法
$(x).append(y)方法：在每个所选择的元素x内部的末尾处插入内容y<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <script src="js/jquery-3.3.1.js"></s...
2019-11-09 20:37:16
290
原创 关于c与java在调用函数上的区别
在c语言中，调用函数需要我们在主函数之前声明或者定义一个函数。然后在我们需要调用的时候就只需要输入相对应的函数名称即可，如：#include <stdio.h>int sum(int a,int b){ int c = a + b; return c;}int main(){ int a = 1 ,b = 2 ; printf( %d , sum(a...
2019-03-24 23:16:40
515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人