- 博客(10)
- 资源 (27)
- 收藏
- 关注
原创 实验B----CFG是P成员
实验B----CFG是P成员 Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 430, Accepted users: 406 Problem 12596 : No special judgeme...
2020-04-24 22:37:24 518
原创 App Data Lab——计算机系统实验lab2
实验题目APP Data Lab实验目的:Your goal is to modify your copy of bits.c so that it passes all the tests in btest without violating any of the coding guidelines.我的目标是修改bits.c文档,完成所有函数的编写,利用dlc和btest两个工具通过所...
2020-04-16 06:42:45 2712
原创 01背包问题
问题描述0-1背包问题:给定n种物品和一-背包。物品i的重量是wi, 其价值为Vi, 背包的容量为C。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。最优子结构分析确定递推方程对于这个整数规划问题,我们用m(i,j...
2020-04-15 21:30:34 1185
原创 汇编中的乘除法运算问题(特殊算数操作指令)——计算机系统小班讨论
博客简介本篇博客主要通过几个实例来介绍除法运算的过程:(借鉴某位同学大佬的PPT,万分感谢!)整数的除法浮点数的除法整数的除法运算代码段一: 代码段二:int a = 0x80000000; int a = 0x80000000;int b = a / -1; int b = -1;printf("%d\n", b); int c = a / b; ...
2020-04-14 21:16:06 2934
原创 凸多边形最优三角形剖分
问题描述当一个简单的多边形及其内部构成一个闭凸集时,则称该简单多边形为一个凸多边形。即凸多边形边界上或内部任意两点所连成的直线上所有的点都在多边形内部或边界上。通常用顶点的逆时针序列来表示凸多边形,即P={V0,V1,V2…Vn-1},表示有n条边的凸多边形,如图我们约定V0=Vn:凸多边形最优三角剖分问题:给定凸多边形P={V0,V1,V2…Vn-1},以及定义在由凸多边形的边和弦组成的三...
2020-04-13 23:38:31 4814 1
原创 switch语句
switch (开关)switch语句可以根据一一个整数索引值进行多重分支(multi way branching)。处理具有多种可能结果的测试时,这种语句特别有用。它们不仅提高了C代码的可读性,而且通过使用跳转表(jump table)这种数据结构使得实现更加高效。跳转表是-一个数组,表项i是-一个代码段的地址,这个代码段实现当开关索引值等于i时程序应该采取的动作。程序代码用开关索引值来执行一...
2020-04-12 23:47:43 665
原创 树的最大连通分支问题
问题描述问题描述:给定一棵树 T,树中每个顶点 u 都有一个权 w(u),权可以是负数。现在要找到树 T 的一个连通子图使该子图的权之和最大。对于给定的树 T,编程计算树 T 的最大连通分支。数据输入:第 1 行有 1 个正整数 n,表示树 T 有 n 个顶点。树 T 的顶点编号为 1,…,n。第 2 行有 n 个整数,表示 n 个顶点的权值。接下来的 n-1 行中,每 行有表示树 T ...
2020-04-06 00:01:05 1386 3
原创 字符串比较问题
问题描述:对于长度相同的2 个字符串A和B,其距离定义为相应位置字符距离之和。2 个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距离为一定值k。在一般情况下,字符串A和B的长度不一定相同。字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A 和B 的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离。对于给定的...
2020-04-05 22:35:01 3308 1
原创 二维背包问题
问题描述给定n件物品和一背包。物品i的重量是Wi,体积是bi,其价值是Vi,背包的容量是c,容积为d。一件物品只能整个放进背包中或不放进背包中,也不允许重复放入。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?请设计一个求解此问题的算法。问题分析对于这个整数规划问题,我们用m(i,j,k)来表述可选择物品为i,i+1,i+2,i+3…在背包容量为j,容积为k时的最优值。那么我们...
2020-04-05 20:47:00 1316
原创 最长单调递增子序列LIS
问题描述给定一个n个数组成的序列,求其最长的单调递增子序列问题分析方法1:动态规划对于一个序列a[0:n-1]我们使用b[0:n-1]来记录以a[i]结尾的元素的最长递增子序列的长度。那么序列a的最长递增子序列的长度为max{b[k]}+1,其中0<=k<nb[i]满足最优子结构的性质,可以递归的定义为:代码实现...
2020-04-05 17:02:32 405
理解多线程,写一个多线程应用程序,要求能在用户级实现线程的调度,如启动、挂起、恢复、停止,的C thread、java thread实现。
2020-11-06
STC-B单片机项目《基于485通信的双人井字棋对战》
2020-09-20
用SRF04、BUZZER和和数字电路芯片设计单次启动测距系统的电路.zip
2020-07-08
在QuartusII上,设计一个每1秒启动的距离连续测量与计算系统电路.zip
2020-07-08
在VS2010上用C#设计一个上位机图形软件.zip
2020-07-08
moutain && matrix.zip
2020-05-03
算法设计讨论1-google 网页排名技术.pptx
2020-02-28
Geany编辑器.zip
2020-02-20
mingw-w64.zip
2020-02-20
贪吃蛇小游戏.zip
2020-02-12
Ubuntu.zip
2020-02-12
VMware-workstation-full-12.5.2.zip
2020-02-12
网页设计案例——马拉松
2020-02-06
图片库(提高网页的可访问性和可用性).zip
2020-01-21
sportCube.zip
2020-01-19
Web run test.zip
2020-01-13
模型机设计CPU3版本3.0
2019-12-22
模型机CPU设计CPU2.版本2.0(时序资源性能优)
2019-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人