问题描述 某公司购买长钢条，将其切割后进行出售。切割钢条的成本可以忽略不计，钢条的长度为英寸。已知价格表 $p$ ，其中 $\pi$ 表示长度为 $i$ 英寸的钢条的价格。现要求解使销售收益最大的切割方案 问题分析 假设长钢条的长度为 $n$ 英寸，最佳切割方案的最左边切割段长度为 $i$ 英寸，则继续求解剩余长度为 $m-1$ 英寸钢条的最佳切割…

问题描述 有 $n$ 枚硬币，其中有一枚是假币，已知假币的重量较轻。现只有一个天平，要求用尽量少的比较次数找出这枚假币 ...

问题描述 在一块电路板的上下两端分别有 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…

顺序栈（数组实现） #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=…

#include <stdio.h> #include <stdlib.h> //malloc ()、exit () #define Size 5 // 对 Size 进行宏定义，表示顺序表申请空间的大小 typedef struct Table { int * head; // 声明了一个名为 head 的长度不确定的数组，也叫 “动态数组” int …

简单链表 #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; …

// 数组栈的实现 #include<stdio.h> #define MaxSize 50 typedef struct Stack_Array { int data [MaxSize]; int top; } Sqstack,*pSqstack; void Initstack (); // 初始化 int Isempty (); // 判断栈空 …

VSC 只是一个纯文本编辑器，不是 IDE (集成开发环境)，不含编译器和许多其它功能，所以编译器要自己装好 第一步：在 vscode 官网下载软件，链接：Visual Studio Code - Code Editing. Redefined 第二步：我们需要下载一个编译器，C 语言使用 gcc，链接：MinGW-w64 - for 32 and 64 bit…