蛇形填数 在n*n方阵里填入1,2,…,n*n,要求填成蛇形。例如n=4时方阵为: 10 11 12 1 9 16 13 …
二进制中正负数表示和判断
二进制中第一位0代表正;1代表负我知道,但是给你一个二进制的数比如101 那么转化成十进制应该是多少? 5? 但不是说首位为1应该是负的吗??? 谁能给我讲讲这个首位什么时候作为符号,什么时候作为…
动态规划--走台阶问题
问题描述 一个人上台阶,台阶有n级,他可以一次上1级,可以一次上2级,也可以一次上3级,问上这个n级的台阶一共有多少种上法。 问题分析 首先我们先归纳分析一下一些比较简单的情况: 如果台阶只有1级,那么他一次就可以上去,…
安静的看看书
这几天又捧了放下好久的书,很长一段时间,都没有安静坐下来,好好的看看书。这几天看了算法设计和数据结构。仿佛回到大学时代的课堂,那个青涩的时光,已经…
常用算法 --- 递推法
递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解,当N=1时,解或为已知,或能非常方便地得到解。能采用递推法构 造算法的问题有重要的递推性质,即当得到问题规模为i-1的解后…
【机器学习】Bregman迭代算法以及证明
Bregman系列算法是近几年在图像处理和压缩感知领域异军突起的算法,能够更好地从现有数据中还原真实目标结果。我们可以构造优化模型 argminH(u)+J(u) 来还原真实目标数据,一般理解为 H(u) 是我们的目标最…
二分图最小覆蓋的Konig定理及其证明
二分图: 顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。 最小覆蓋: &nb…
python回溯法求解0-1揹包問題的最優值
#! /usr/bin/env python #coding=utf-8 class BackSack():#定義揹包類 def __init__(self,capacity):#類的初始化 self.capacity=…
有向無環中的單源最短路徑問題
DAG-SHORTEST-PATHS(G,w,s) 1 topologically sort the verteces of G 2 INITIALIZE-SINGLE-SOURCE(G,s) 3 for each ve…
第一週——求兩個數的最大公約數
原代碼: #include<iostream.h> { int a,b,m; cin>>a>>b; void gcd(a,b) { if(a<b){ int temp; temp…
upc 6759 异或序列 【莫对算法+前缀异或】
题目描述 已知一个长度为n的整数数列a1,a2,…,an,给定查询参数l、r,问在al,al+1,…,ar区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y(l≤x≤y≤r),满足ax⊕ax+1⊕⋯⊕ay=…
python 获取网页并将其保存至文本文件中
fn = 'G:\\pythonProject\\result.txt' import requests url = 'http://www.163.com' string = requests.get(url) wit…