烟台响应式网站建设,vr技术对网站建设有哪些影响,广州天河区有什么好玩的地方,北京西城注册公司点击跳转专栏Unity3D特效百例点击跳转专栏案例项目实战源码点击跳转专栏游戏脚本-辅助自动化点击跳转专栏Android控件全解手册点击跳转专栏Scratch编程案例点击跳转软考全系列点击跳转蓝桥系列
#x1f449;关于作者 专注于Android/Unity和各种游…点击跳转专栏Unity3D特效百例点击跳转专栏案例项目实战源码点击跳转专栏游戏脚本-辅助自动化点击跳转专栏Android控件全解手册点击跳转专栏Scratch编程案例点击跳转软考全系列点击跳转蓝桥系列
关于作者 专注于Android/Unity和各种游戏开发技巧以及各种资源分享网站、工具、素材、源码、游戏等 有什么需要欢迎底部卡片私我获取更多支持交流让学习不再孤单。 实践过程
需要所有整理的文档可底部卡片联系我直接发压缩包。
垒骰子_动态规划
赌圣atm晚年迷恋上了垒骰子就是把骰子一个垒在另一个上边不能歪歪扭扭要垒成方柱体。 经过长期观察atm 发现了稳定骰子的奥秘有些数字的面贴着会互相排斥 我们先来规范一下骰子1 的对面是 42 的对面是 53 的对面是 6。 假设有 m 组互斥现象每组中的那两个数字的面紧贴在一起骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。 两种垒骰子方式相同当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。 由于方案数可能过多请输出模 10^9 7 的结果。
不要小看了 atm 的骰子数量哦
「输入格式」 第一行两个整数 n m n表示骰子数目 接下来 m 行每行两个整数 a b 表示 a 和 b 数字不能紧贴在一起。
「输出格式」 一行一个数表示答案模 10^9 7 的结果。
「样例输入」 2 1 1 2
「样例输出」 544
#define MOD 1000000007#include map
#include vector
#include iostreamusing namespace std;long long dp[2][7];//dp[i][j]表示有i层限定朝上的数字为j的稳定方案数
int n, m;
bool conflict[7][7];
mapint, int op;void init() {op[1] 4;op[4] 1;op[2] 5;op[5] 2;op[3] 6;op[6] 3;
}int main(int argc, const char *argv[]) {init();scanf(%d %d, n, m);for (int i 0; i m; i) {int a, b;scanf(%d %d, a, b);conflict[a][b] true;conflict[b][a] true;}
// 输入完成for (int j 1; j 6; j) {dp[0][j] 1;}int cur 0;
// 迭代层数for (int level 2; level n; level) {cur 1 - cur;
// 尝试将6个面放在当前一层朝上的方向for (int j 1; j 6; j) {dp[cur][j] 0;
// 将与op[j]不冲突的上一层格子里面的数累加起来for (int i 1; i 6; i) {if (conflict[op[j]][i])continue;//冲突的面朝上是不可取的dp[cur][j] (dp[cur][j] dp[1 - cur][i]) % MOD;}}}long long sum 0;for (int k 1; k 6; k) {sum (sum dp[cur][k]) % MOD;}// 快速幂求4的n次方long long ans 1;long long tmp 4;long long p n;while (p ! 0) {if (p 1 1) ans (ans * tmp) % MOD;tmp (tmp * tmp) % MOD;p 1;}printf(%d\n, (sum * ans) % MOD);return 0;
}抽签
X星球要派出一个5人组成的观察团前往W星。 其中 A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 …
那么最终派往W星的观察团会有多少种国别的不同组合呢
下面的程序解决了这个问题。 数组a[] 中是每个国家可以派出的最多的名额。 程序执行结果为 DEFFF CEFFF CDFFF CDEFF CCFFF CCEFF CCDFF CCDEF BEFFF BDFFF BDEFF BCFFF BCEFF BCDFF BCDEF … (以下省略总共101行)
#include stdio.h #define N 6 #define M 5 #define BUF 1024
void f(int a[], int k, int m, char b[]) { int i,j;
if(kN){b[M] 0;if(m0) printf(%s\n,b);return;
}for(i0; ia[k]; i){for(j0; ji; j) b[M-mj] kA;______________________; //填空位置
}} int main() { int a[N] {4,2,2,1,1,3}; char b[BUF]; f(a,0,M,b); return 0; }
#include stdio.h
#define N 6
#define M 5
#define BUF 1024
int ans;
/** ka数组的下标* m代表人数初始为5* b字符串*/
void f(int a[], int k, int m, char b[])
{int i,j;if(kN){b[M] 0;//字符串结尾的标志if(m0) {printf(%s\n,b);ans;}return;}for(i0; ia[k]; i){//试着将k国家派出i人for(j0; ji; j) //填充buf有i人就填i个国家符号(kA)b[M-mj] kA;
// ______________________; //填空位置f(a,k1,m-i,b);}
}
int main()
{int a[N] {4,2,2,1,1,3};char b[BUF];f(a,0,M,b);printf(%d\n,ans);return 0;
}平方怪圈
如果把一个正整数的每一位都平方后再求和得到一个新的正整数。 对新产生的正整数再做同样的处理。
如此一来你会发现不管开始取的是什么数字 最终如果不是落入1就是落入同一个循环圈。
请写出这个循环圈中最大的那个数字。
请填写该最大数字。
#include iostream
#include sstream
using namespace std;int extract(int start){string str;stringstream ss;ssstart;ssstr;int ans0;for (int i 0; i str.length(); i) {ans(str[i]-0)*(str[i]-0);}return ans;
}
int main(int argc, const char * argv[]) {int start3;int cnt0;while(cnt1000){coutstartendl;int sum extract(start);startsum;cnt;}return 0;
}凑算式 B DEF
A --- ------- 10C GHI这个算式中AI代表19的数字不同的字母代表不同的数字。
比如 68/3952/714 就是一种解法 53/1972/486 是另一种解法。
这个算式一共有多少种解法
#include iostream
#include cmath
using namespace std;
int a[]{1,2,3,4,5,6,7,8,9};int ans;
bool check(){int x a[3] * 100 a[4] * 10 a[5];int y a[6] * 100 a[7] * 10 a[8];if((a[1] * y a[2] * x) % (y * a[2])0 a[0] (a[1] * y a[2] * x) / (y * a[2]) 10)return true;return false;
}
/*递归回溯生成全排列适用于无重复元素的情况* 考虑第k位前面已经排定*/
void f(int k) {if(k9){//一种排列已经生产if(check())ans;}
// 从k往后的每个数字都可以放在k位for (int i k; i 9; i) {{int ta[i];a[i]a[k];a[k]t;}f(k1);//递归{int ta[i];a[i]a[k];a[k]t;}//回溯}
}
int main(int argc, const char * argv[]) {
// f(0);do{if(check())ans;}while(next_permutation(a,a9));coutansendl;return 0;
}其他 作者小空和小芝中的小空 转载说明-务必注明来源https://zhima.blog.csdn.net/ 这位道友请留步☁️我观你气度不凡谈吐间隐隐有王者霸气日后定有一番大作为旁边有点赞收藏今日传你点了吧未来你成功☀️我分文不取若不成功⚡️也好回来找我。 温馨提示点击下方卡片获取更多意想不到的资源。
