ywqzj的博客

练习代码：#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+

练习代码:#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[

练习代码,已经测试.#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

代码测试通过.#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

练习代码 :#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

前一节是深搜的写法,这次用广搜#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

练习代码#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

练习代码#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;

北大 算法基础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}, {

北大 算法基础#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

北大 算法基础深搜之寻路练习代码:#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

北大 算法基础百练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

北大算法基础美丽栅栏 _练习代码#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木

北大 方盒游戏 代码备份#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)

北大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

求最长升子序列<人人为我>#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

北大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