ywqzj-CSDN博客

原创北大算法基础雷达安装问题POJ1328

练习代码：#include<iostream> #include<algorithm>using namespace std;#define MAXS (10000)int n, d;//小岛数量，半径struct Line{ double l, r;};Line Lines[MAXS];int solve() { int ans=1;//最少雷达数 double nowR=Lines[0].r; for (int i = 1; i < n; i+

2021-04-07 16:41:23 181

原创北大-算法基础烘晾衣服POJ3104

练习代码:#include<iostream> using namespace std;#define MAXN (1000+10)int n;//衣服数int l, r, mid;//左右中值int k;//烘干机1分钟减少的水价int a[MAXN];//每件衣服的水量bool check(int t) { int sumT=0; for (int i = 0; i < n; i++) { if (a[i] > t) sumT += ((a[

2021-04-05 22:09:30 280

原创北大算法基础-八数码(优化)数据预处理

练习代码,已经测试.#include<iostream> #include<bitset>using namespace std;int goalStatus;//目标序号bitset<362880> Flags;//标记已用序号const int MAXS = 370000;struct Node{ int status;//排列序号 int father;//父序号 char move;//移动到当前序号的动作 Node(int s, int

2021-04-05 11:22:07 128

原创北大算法基础-八数码问题双向广搜

代码测试通过.#include<iostream> #include<bitset>using namespace std;int goalStatus;//目标序号bitset<362880> Flags;//标记已用序号bitset<362880>gFlags;const int MAXS = 370000;char result[MAXS];//移动的过程struct Node{ int status;//排列序号 int fa

2021-04-04 22:32:30 101

原创北大算法基础八数码 POJ1077

练习代码 :#include<iostream> #include<bitset>using namespace std;int goalStatus;//目标状态bitset<362880> Flags;const int MAXS = 370000;char result[MAXS];//移动的过程struct Node{ int status;//排列序号 int father;//父序号 char move;//移动到当前序号的动作 N

2021-04-02 22:09:05 131

原创北大算法基础广搜入门POJ3278

前一节是深搜的写法,这次用广搜#include<iostream> #include<queue>using namespace std;int famPos, cowPos;//农夫,牛的位置const int MAXN = 1000;int visited[MAXN+10];//访问标记struct Steps { int x;//位置值 int steps;//到该点的步数 Steps(int xx,int s):x(xx),steps(s){}};q

2021-03-28 21:24:41 116

原创北大算法基础抓住那头牛POJ3278

练习代码#include<iostream> #include<vector>#include<stack>using namespace std;int cowPos,num=0;//牛的位置,当前总步数int MinNum = 1 << 30;int NumFlags[1001];stack<int> numStk;//记录当前路径stack<int> lastStk;//最优路径显示void Dfs(in

2021-03-28 20:59:13 88

原创北大算法基础-生日蛋糕POJ1190

练习代码#include<iostream> #include<vector>using namespace std;int N, M;int minArea;//面积最优解int minV[30];//n层最小体积int minA[30];//n层最小面积int area=0;//当前n层的侧面积+顶的面积int MaxVForNRH(int n, int r, int h) {//n层半径r高h的最大体积 int V=0; for (int i = 0;

2021-03-28 17:31:31 135

原创北大算法基础 Sudoku(数独)游戏

北大算法基础sudoku练习代码#include<iostream> #include<vector>using namespace std;int rowFlags[9][10];int colFlags[9][10];int blockFlags[9][10];//数字在块里的标记int plateNum[9][9] = { {1,0,3,0,0,0,5,0,9}, {0,0,2,1,0,9,4,0,0}, {0,0,0,7,0,4,0,0,0}, {

2021-03-27 20:09:53 240

原创北大算法基础深搜之拯救少林神棍

北大算法基础#include<iostream> #include<vector>#include<algorithm>using namespace std;int N, L;//棒子数,棍子长度vector<int> anLength;//每一根棒子的长度int anUsed[65];//用过标记int i, j, k,anLastTickNo=0;bool Dfs(int R, int M);int main() { whil

2021-03-26 20:08:11 201

原创北大算法基础 -深搜之寻路

北大算法基础深搜之寻路练习代码:#include<iostream> #include<vector>using namespace std;int K, N, R, S, D, L, T;//开始城市,到达城市,路长,花费struct Road { int d, l, t;};vector<vector<Road>> cityMaps(110);//城市邻接表,内vector保存各城市可到达的城市,路长,花费int minLen

2021-03-15 21:52:13 122

原创北大算法基础百练2815 城堡问题

北大算法基础百练2815 城堡问题练习代码#include<iostream> using namespace std;int R, C;int rooms[60][60];//方格内的数值int color[60][60];//颜色标记int roomNum=0, roomArea;//当前房间序数,当前房间面积(数量)数值int maxRoomArea=0;void Dfs(int i, int k) { if (color[i][k]) return; ++roo

2021-03-14 21:15:39 115

原创北大算法基础美丽栅栏

北大算法基础美丽栅栏 _练习代码#include<iostream> #pragma warning(disable : 4996)//禁用scanf错误提示using namespace std;const int UP = 0;const int DOWN = 1;const int MAXN = 25;long long c[MAXN][MAXN][2];//c[i][k][DOWN] 是i根木棒以k木棒打头向下的合理方案数//c[i][k][UP] 是i根木棒以k木

2021-03-14 10:53:38 75

原创北大方盒游戏

北大方盒游戏代码备份#includeusing namespace std;struct Block {int color;int len;};struct Block segment[200];int score[200][200][200];//保存计算中间结果int click_box(int start, int end, int extra_len) {int i, result, temp;if (score[start][end][extra_len] > 0)

2021-03-13 21:38:03 105

原创求最长上升子序列--＜我为人人＞

北大c语言算法基础,求最长上升子序列--<我为人人>#include <iostream>#include<algorithm>using namespace std;int main() { const int MAXL = 1010; int a[MAXL], maxLen[MAXL]; int n; //数组元素数 cin >> n; for (int i = 1; i <= n; i++) { cin >>a

2020-12-21 11:06:45 95 1

原创求最长升子序列＜人人为我＞

求最长升子序列<人人为我>#include <iostream>#include<algorithm>using namespace std;int main() { const int MAXL = 1010; int a[MAXL], maxLen[MAXL]; int n; //数组元素数 cin >> n; for (int i = 1; i <= n; i++) { cin >>a[i] ; maxLe

2020-12-21 10:53:08 108

原创北大c语言算法基础＜灌溉草场＞

北大c语言算法基础<灌溉草场>练习代码:#include<iostream> #include<queue>#define INFINITE 1 << 31 //左移31位的极大值using namespace std;int main() { const int MAXL = 100010; const int MAXN = 1010; int f[MAXL]; int cowThere[MAXL]; memset(cowThe

2020-12-19 22:35:58 245 1