#include<iostream> using namespace std; typedef char vertextype; typedef int edgetype; #define maxvex 10…
A - 拓扑排序裸题 POJ 2367
Description The system of Martians’ blood relations is confusing enough. Actually, Martians bud when they want…
Codeforces 919D Substring (拓扑排序+dp)
D. Substring time limit per test 3 seconds memory limit per test 256 megabytes input standard input out…
CodeForces 510C (拓扑排序)
Description Fox Ciel is going to publish a paper on FOCS (Foxes Operated Computer Systems, pronounce: “Fox”). …
1020 月饼(C语言版 + 注释 + 贪心算法)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的…
蓝桥杯 S01串 Java 算法训练
问题描述 s01串初始为”0” 按以下方式变换 0变1,1变01 输入格式 1个整数(0~19) 输出格式 n次变换后s01串 样例输入 3 样例输出 101 数据规模和约定 0~19 impor…
贪心算法基本思想和典型例题
一、算法思想 贪心法的基本思路: ——从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时,算法停止。 该算法存在问题: 1. 不能保证求得的最后解是最佳的; 2…
【HDU 1029】Ignatius and the Princess IV (动态规划)
“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says. …
Spring源码分析之IOC容器创建过程
我们知道,Spring框架基于IOC容器能够实现依赖注入,使代码之间不在具有高度的耦合关系.解耦给问我们带来很多的好处,不仅会使我们的代码更加容易扩展维护,同时也更加方便测试。 在Spring中,我们常使用ClassPa…
Mathematica 遗传算法的思路和部分程序
为了节省空间,染色体和基因用整数表示,运算的时候看成二进制就是了,应该可以大大提高速度 随机创建种群: GANewGroup[n_:50,l_:16]:=Table[RandomInteger[2^l],n]; 基因解码…
常见算法及问题场景——散列(哈希)
定义 哈希函数按照定义可以实现一个伪随机数生成器(PRNG),从这个角度来看,哈希函数之间性能、质量等方面的比较,可以通过其在伪随机生成质量方面的比较来衡量。 评价体系: 1、泊松分布可以用于分析不同的哈希函数对不同的数…
十进制数转二进制从低位到高位输出
输入一个十进制数,把它转成二进制数后,从低位到高位输出。 输入: 一个十进制数n。 输出: 把n转化为二进制数以后,从地位到高位输出(每个数字占一行)。 #include<iostrea…