算法

``` 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价

``` 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出

最近考试繁多，数据结构书上的主要算法及数据结构也写的七七八八，就随便写写，现在博客索性当个云笔记了。

```c #include #define max 100 #define mc 10000000 #define false -1 #define ok 1 typedef struct{ //定义

五一去重庆也回来了，说实话也该收收心开始学习了，马上一堆考试就要来了，想想就挺头大的。今天刚刚赶路回来，就写写简单的吧，过后一阵估计写博客也慢下来了，一是还是以学业为重，二是也不太想每天记挂博客这件事

这个八皇后问题也是经典入门深搜的题目了呀，理论上深搜都可以运用数据结构的栈来模拟计算机内部的压栈操作。但这里实在是麻烦，就把我以前做的题解注释下发出来，一边方便自己复盘总结，一边也给大家提供一个思路吧

这个题说是用树的数据结构，但其实用图更简单，弗洛伊德算法能很快做出来，就是三重循环比较吃时间复杂度，相比于算法大佬用各种LCA解题，我这个大学刚刚开始学编程的看的瑟瑟发抖（我上学期更是心态爆炸到自闭）

@[TOC](洛谷P1996 约瑟夫问题（C语言）) 数据结构有点累，学学简单的算法缓解以下，今天做做约瑟夫，虽然大一上已经做过，但现在有了数据结构的知识，做这些肯定有更进一步的体会与感悟了吧。 题目

最近学数据结构，想把排序的算法总结梳理一下，也打发下时间。 1.冒泡排序 （盗图王中王）（手动滑稽） 2.选择排序 3.插入排序 因为数组名即为地址，所以我也可以直接在函数里取地址即*arr 4.希尔

高精度计算pi（C语言）（西工大数据结构） 西工大大一数据结构题目的ac解 其中注释已经很清楚了，希望帮到大家