算法 钢条切割问题
问题描述 某公司购买长钢条,将其切割后进行出售。切割钢条的成本可以忽略不计,钢条的长度为英寸。已知价格表 $p$ ,其中 $\pi$ 表示长度为 $i$ 英寸的钢条的价格。现要求解使销售收益最大的切割方案 问题分析 假设长钢条的长度为 $n$ 英寸,最佳切割方案的最左边切割段长度为 $i$ 英寸,则继续求解剩余长度为 $m-1$ 英寸钢条的最佳切割…
|
2023-5-27 19:37
|
298
|
|
333 字
|
3 分钟
算法 假币问题
问题描述 有 $n$ 枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币 ...
|
2023-5-18 20:17
|
282
|
|
308 字
|
4 分钟
算法 电路布线问题
问题描述 在一块电路板的上下两端分别有 n 个接线柱。根据电路设计,用 $(i, \pi(i))$ 表示将上端接线柱 i 与下端接线柱 $\pi(i)$ 相连,称其为该电路板上的第 i 条连线 下图所示的 $\pi(i)$ 排列为 $\{8, 7, 4, 2, 5, 1, 9, 3, 10, 6\}$ 对于任何 $1 \le i < j \l…
|
2023-5-16 17:53
|
311
|
|
507 字
|
6 分钟
数据结构 栈代码
顺序栈(数组实现) #include <stdio.h> //元素elem进栈,a为数组,top值为当前栈的栈顶位置 int push(int* a,int top,int elem) { a[++top]=elem; return top; } //数据元素出栈 int pop(int * a,int top) { if (top=…
|
2021-11-21 22:19
|
538
|
|
211 字
|
6 分钟
数据结构 顺序表代码
#include <stdio.h> #include <stdlib.h> //malloc()、exit() #define Size 5 //对Size进行宏定义,表示顺序表申请空间的大小 typedef struct Table { int * head; //声明了一个名为head的长度不确定的数组,也叫“动态数组” int …
|
2021-11-20 23:01
|
500
|
|
229 字
|
9 分钟
数据结构 链表代码
简单链表 #include <stdio.h> struct student { long num; float score; struct student *next; }; void main() { struct student a, b, c, *head, *p; a.num = 99101; a.score = 89.5; …
|
2021-11-17 12:00
|
540
|
|
571 字
|
12 分钟
C 数据结构代码(持续更新中)
//数组栈的实现 #include<stdio.h> #define MaxSize 50 typedef struct Stack_Array{ int data[MaxSize]; int top; }Sqstack,*pSqstack; void Initstack(); //初始化 int Isempty(); //判断栈空 …
|
2021-11-11 23:03
|
607
|
|
254 字
|
13 分钟
VsCode配置C语言环境
VSC只是一个纯文本编辑器,不是IDE(集成开发环境),不含编译器和许多其它功能,所以编译器要自己装好 第一步:在vscode官网下载软件,链接:Visual Studio Code - Code Editing. Redefined 第二步:我们需要下载一个编译器,C语言使用gcc,链接:MinGW-w64 - for 32 and 64 bit…
|
2021-11-07 23:32
|
542
|
|
794 字
|
8 分钟