01 2022 档案

1.27总结
摘要：1.area问题 纳尼？这难道就是大明湖畔的封闭曲线围面积问题？？ #include<bits/stdc++.h> using namespace std; int a[11][11]; //输入 int tap[11][11]; //记录确定被围的点为1 , 不确定为0，确定不被围的点为-1; i 阅读全文
posted @ 2022-01-28 08:08 yinfelix 阅读(31) 评论(0) 推荐(0)
1.26(括号匹配，计算问题)
摘要：1.括号匹配只记录一道题，要求括号包含顺序正确｛【（《形式 #include<bits/stdc++.h> using namespace std; int main(){ int top[4] = {0}; //{ [ ( < int f = 1,n; string s; cin>>n; for( 阅读全文
posted @ 2022-01-26 16:32 yinfelix 阅读(46) 评论(0) 推荐(0)
1.25所有题总结
摘要：车厢调度的两种方法：1.依次判断是否是上个元素-1或比上个元素大，若不是则输出no 2.寻找不一定连续的（大，中，小）结构。 #include<bits/stdc++.h> #define enter printf("\n") #define n_times_a scanf("%d",&n);for 阅读全文
posted @ 2022-01-25 16:00 yinfelix 阅读(44) 评论(0) 推荐(0)
1.24测试题summary
摘要：1.子集和问题 这个题有多个解，但题面没有明确说出需要哪组解。 此题最大不同是搜索的终止条件可以变化 注意优化，把不需要搜索的数据判断出来，直接给出No Solution的答案！ #include<bits/stdc++.h> #define enter printf("\n") using nam 阅读全文
posted @ 2022-01-24 16:07 yinfelix 阅读(40) 评论(0) 推荐(0)
快速幂与矩阵乘法的结合（斐波那契数列）
摘要：#include<bits/stdc++.h>using namespace std;typedef long long ll;int n,p;ll m;struct node{ //save ll g[4][4];}f,res;void ORI(node &x){ //单位矩阵 for(int i 阅读全文
posted @ 2022-01-24 13:16 yinfelix 阅读(42) 评论(0) 推荐(0)
拔河比赛
摘要：拔河比赛：共t组数据，每组数据有N个人，他们的体重分别是W1-Wn，现要分成两组，两组人数差最多为1，体重差最小，求最小体重差的绝对值 对于这个题，首先分析一下如何体重差最小，其实就是体重越接近体重总和一半越好，所以上来先求体重和，把关键的判断部分弄清楚： minw = min(abs(sum - 阅读全文
posted @ 2022-01-23 10:56 yinfelix 阅读(175) 评论(0) 推荐(0)
回溯搜索算法初步(我终于发现博客里有插入代码功能)
摘要：回溯与搜索框架： int search(int k){ for(i = 1;i < 字符种数 i++){ if(合法条件）｛ 存储数据； if(达成目标) 输出； else search(k+1); ｝ } 框架二：类比递归，把判断目标放在前面 写搜索时，要先确定目标条件，再确定合法条件，不合法的跳 阅读全文
posted @ 2022-01-23 09:01 yinfelix 阅读(55) 评论(0) 推荐(0)
求斐波那契数列前n项和
摘要：结论：即前n项和为g(n)，则 g( n ) = f( n + 2 ) -1 此处附我自己推出的证明方法： 前n项和，写成式子就是 g(n)=f(n)+f(n-1)+f(n-2)+...+f(1) 斐波那契数列定义可得 f(n+1)=f(n)+f(n-1) ① f(n+2)=f(n)+f(n+1) 阅读全文
posted @ 2022-01-22 13:51 yinfelix 阅读(2917) 评论(0) 推荐(1)