![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
hemeinvyiqiluoben
这个作者很懒,什么都没留下…
展开
-
使用递归实现全排列输出
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication2{ class Program { static原创 2016-03-17 21:49:09 · 545 阅读 · 0 评论 -
银行家算法
未完成原创 2016-03-18 10:19:45 · 425 阅读 · 0 评论 -
编程之美 - 1.3 翻烙饼 书中代码可运行版 ,看懂了没自己写
/****************************************************************///// 烙饼排序实现///****************************************************************/#include "stdio.h"#include #include usi转载 2016-03-18 10:39:57 · 663 阅读 · 0 评论 -
背包问题全总结
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便转载 2016-03-18 15:56:35 · 690 阅读 · 0 评论 -
波兰数 总结
啊啊啊啊啊的原创 2016-03-20 22:19:37 · 710 阅读 · 0 评论 -
编程之美 2-3 自己写的代码
aaa原创 2016-03-22 11:40:07 · 452 阅读 · 0 评论 -
poj题目分类
1.搜索 //回溯2.DP(动态规划) 3.贪心 北大ACM题分类2009-01-27 14.图论 //Dijkstra、最小生成树、网络流5.数论 //解模线性方程6.计算几何 //凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学 //Polya定理8.模拟 9.数据结构 //并查集、堆sp; 10.博弈论 1、 排序sp;转载 2017-07-31 11:49:51 · 598 阅读 · 0 评论