算法学习
cavsc
这个作者很懒,什么都没留下…
展开
-
穷竭检索之深度遍历
深度遍历 题一、给定整数a1、a2、... 、an,判断是否可以从中选出若干数,使他们的和恰好为k。 限制条件1<= n <= 20 -10^8 <= ai <=10^8 -10^8 <= k <=10^8#include <stdio.h>#include <stdlib.h>int n,k,a[2...原创 2018-07-23 17:13:39 · 127 阅读 · 0 评论 -
穷竭检索之宽度遍历
宽度遍历宽度优先搜索(BFS,Breadth-First Search)也是搜索的手段之一。它与深度优先搜索类似,从某个状态除法探索所有可以到达的状态。与深度优先搜索的不同之处在于搜索的顺序,宽度优先搜索总是先搜索距离初始状态近的状态。也就是说,它是按照开始状态->只需1次转移就可以到达的所有状态->只需2次转移就可以到达的所有状态->……这样的顺序进行搜索。对于同一个状...原创 2018-07-23 21:31:02 · 148 阅读 · 0 评论 -
2.2 贪心算法
贪心算法 贪心算法就是遵循某种规则,不断贪心的选取当前最优策略的算法设计方法。 题一、硬币问题 有1元、5元、10元、50元、100元、500元的硬币各C1,C5,C10,C50,C100,C500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?假设本题至少存在一种支付方案。 限制条件: 0<=C1,C5,C10,C50,C...原创 2018-07-28 18:57:26 · 289 阅读 · 0 评论 -
Physics Experiment (POJ No.3684)
有N个半径为R厘米的球,进行如下物理实验。 在H米的高的位置设置了一个圆筒,将球垂直放入(从上往下数第i个球的底端距离地面高度为 H+2R*i(i从零开始))。实验开始时最下面的球开始掉落,此后每一秒又有一个球开始掉落。不计空气阻力,并假设球与球或地面间的碰撞是弹性碰撞。 请求出实验开始后T秒钟时每个球底端的高度。假设重力加速度为 g=10m/s^2。 解题...原创 2018-10-04 16:10:41 · 329 阅读 · 0 评论 -
& 、 | 、 ^在算法中的使用
1、&(与运算) &运算:相同位都是1时,与运算为1. 2、|(或运算) |运算:相同位只要有一个为1,或运算结果是1 3、^(异或运算) ^运算:相同位只有一个为1,异或运算结果是1(注意:必须是一个,其余结果都是0)例1、不用加减乘除做加法 首先看十进制是如何做的: 5+7=...原创 2019-04-03 18:47:54 · 944 阅读 · 0 评论