分类: 算法训练

219 篇文章

Dijkstra算法堆优化java版本
public class DijkstraHeap { public static final int INF=100000; public int[] dist=new int[10000]; public int[] s=new int[10000]; public int[] path=new int[10000]; private int …
dp最长非降序子串
#include<iostream> using namespace std; int main(){ int arr[10]; int d[10]; for(int i=0;i<10;i++){ cin>>arr[i]; d[i]=1; } for(int i=0;i<10;i++){ int MAX=0; for(int j=…
dp二维求苹果
#include<iostream> using namespace std; int arr[10][10][2]; int dg(int x,int y){ cout<<"arr[x][y][1]"<<arr[x][y][1]<<endl; if(arr[x][y][1]==1){ //return 0…
dp背包
#include<iostream> using namespace std; int arr[][4]={{5,150},{3,240},{2,140},{1,200}}; int dg(int step,int sumW){ //cout<<"step:"<<step<<"sumW:"<<s…
39级台阶
#include<iostream> using namespace std; int count=0; void f(int n,int m){ if(n>39){ return; } if(n==39&&m%2==0){ count++; } f(n+1,m+1); f(n+2,m+1); // if(n==1){ // …
求最大公约数
// 求最大公约数.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> using namespace std; int main() { int a, b, r; cin >> a >> b; while ((r = a%b) != 0) { a = b; b = r…
洛谷P1187 3D模型
// 洛谷P1187 3D模型.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> using namespace std; void test1(int ***p,int n,int m) { int i, j, k,sum=0; for (i = 0; i <…
洛谷P1014 Cantor表
// 洛谷P1014 Cantor表.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> using namespace std; int main() { int i, N,sum=0,n1,n2; cin >> N; for (i = 1;i<N; i++) …
洛谷P1014
// 洛谷P1014.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> using namespace std; int gy(int a, int b) { int c; while ((c=a%b) != 0) { a = b; b = c; } return …
洛谷1723 高手过愚人节
// 洛谷1723 高手过愚人节.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include<string> #include<cstring> #pragma warning(disable:4996) using namespace std; …