- 博客(3)
- 收藏
- 关注
原创 十进制与十六进制的转换(以一道数列求和为例)
我们没有现成的十六进制的数求和的函数,故而每一个十六进制都需要转化成十进制才能开始计算,如果在同一个函数中既进行循环又进行进制转换,时间复杂度会大大提高,故而考虑创建进制转换的函数。0123456789ABCDEF为十六进制中的16个数,其中A,B,C,D,E,F代表了从10到15的六个数。注意到进制转换需要使用乘方,故引用头文件时需要使用math.h。不难想到,该题需要运用到循环来不断加和。下面以012A为例计算它的十进制数字。实际应用:(以一道例题为例)同时,结果还要用十进制表示。
2023-12-12 16:45:12 33
原创 n皇后问题参考代码
if(C[j]==0&&R[i+j]==0&&L[i-j+n+1]==0)//还有皇后未放且找到了安全位置放置皇后。j++)//让第一个皇后(处在第一行)依次放在第一列、第二列.....第n列上。//创建函数,棋盘为n行n列,(i-1)为已经放置的皇后数。if(i==n+1)//若已有n个皇后置于棋盘上,则令该循环结束,方案数加一。//回溯,将皇后撤回,并使位子安全。//左对角线i-j+n+1。
2023-11-23 20:26:24 433
原创 分书问题的参考代码
if((like[i][j]>0&&book[j]==0)) //如果第i号人喜爱j号书并且j号书还没被拿走,便可拿走。//当函数调用全部完成,能够输出的方案输出完时,将拿的书退回,为j+1的情况做准备。cout<<take[k]<<"号书分给"<<char(k+65)<<endl;
2023-11-22 20:22:36 22
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人