- 博客(11)
- 收藏
- 关注
RSS订阅原创 10.3.1-递推-斐波那契数列变形-上台阶
一个关于台阶的问题。如果我每一步只能迈上1个或者2个台阶。先迈左脚，然后左右交替，最后一步迈右脚，也就是说一共要走偶数步，那么迈上n级台阶，有多少种不同的上法呢？输入第一行一个整数n，表示台阶的数量。输出结果占一行，表示用偶数步，迈上n级台阶不同的方案数目，测试数据保证结果不超出int范围样例输入10样例输出44分析：F(n)表示n个台阶用偶数步上的方法 G(n)表示n个台阶奇数步上的方法F(n)...
2018-02-21 17:41:43
420
原创 C++-二进制法枚举子集
#include<cstdio>#include<iostream>using namespace std;void print_subset(int n,int s){ for(int i=0;i<n;i++){ if(s&(1<<i)) cout<<i; } if(s!=0)//第一次循环不需要换行 cou...
2018-02-18 20:24:04
941
原创 C++-二进制数一的个数-bitcount()函数
#include<cstdio>#include<iostream>using namespace std;int NumberOf1(int n){//返回二进制一的个数 注意类型 int count=0; unsigned int flag=1;//flag从1开始 每次循环左移一位 与n做&运算 判断该位是否为1 while(flag<=...
2018-02-18 20:20:24
5163
原创 MATLAB-logistics回归（人口增长阻塞模型）
%logistics回归（人口模型）a=textread('data4.txt');x=a([2:2:6],:)';x=nonzeros(x);%%相应时间人口t=[1790:10:2000]';%%已知数据时间点%x=[544 1376 1415 1004]';%t=[1950 2015 2030 2050]';t0=t(1);x0=x(1);fun=@(cs,td)cs(1)./(1+(cs(...
2018-02-12 16:20:11
22456
26
原创 MATLAB-最小集合覆盖-贪心近似算法-以美国快递仓库选址覆盖为例
num=[];z=zeros(353,546);N=sum(sum(s{54}==1));U=s{54};Q=z;s0=s;t=0;for j=1:40 max=0; for i=1:53 if sum(sum(s0{i}&U==1))/N>max t=i; max=sum(sum(s0{i}&U==1))/N; end
2018-02-07 20:35:26
6963
5
原创 MATLAB-图片特定颜色区域提取（矩阵）
a=imread('48.png');%图片路径名称 a为m*n*3矩阵 m，n分别为宽高 3表示RGB分量dd1=(a(:,:,1)=240&a(:,:,2)=205&a(:,:,3)=30);%由RGB颜色范围抠图 结果为逻辑矩阵（只包含0与1）[m,n]=size(dd1);z=zeros(m,n);image(cat(3,dd1,z,z))
2018-02-07 20:23:54
18008
原创 MATLAB-利用逻辑运算对当前矩阵状态一次更新-边界内部填充
n=50;m=50;k=20;%执行次数z=zeros(n,m);ve=z;number=37;r=z; %r为边界 初始化r([5,45],:)=1;%边界值为1r(:,[5,45])=1;ve=r;%veg此时为边界（值均为1）加一个值为37的点ve(25,25)=37;for i=1:k X=find(ve==1);%寻找边界的序号 保存在X 因为靠
2018-02-06 20:48:10
651
原创 Python-NumPy
>>> randMat=mat(random.rand(4,4))>>> randMatmatrix([[0.69167291, 0.88622401, 0.6849104 , 0.02836564], [0.43819917, 0.54033237, 0.48791504, 0.17920281], [0.84127894, 0.9706528 , 0.623
2018-02-04 12:58:35
191
原创 Python-GUI自动控制鼠标键盘
18.318.3.1import pyautoguifor i in range(10): pyautogui.moveTo(100,100,duration=0.25) #绝对位置 pyautogui.moveTo(0,100,duration=0.25) pyautogui.moveTo(200,200,duration=0.25)pyautogui.m
2018-02-02 15:09:58
556
原创 9.5-uva-1627-Team them up-动态规划-图-连通分量-DFS(WA)
#include#include#include#include#includeusing namespace std;const int maxn=100+5;int d[maxn][maxn];vector G[maxn],Q,T[maxn][3];int id[maxn];int flag,cnt;int t[3]; int a[maxn];bool dfs(int
2018-02-01 21:13:35
146
原创 9.5-uva10934-Dropping water balloons-动态规划
题意是由气球个数加楼层确定最少的实验次数可转化为 气球加实验次数 所能确定的最高楼层（这样楼层确定时 实验次数必定是最少的)注意数组d与n都为ull#include#include#include#includeusing namespace std;const int maxk=100;const int maxa=63;unsigned long long d[max
2018-02-01 18:47:51
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人