算法基础
DLL小叶
这个作者很懒,什么都没留下…
展开
-
算法题使用Substr超时怎么办?
使用其他函数代替substr函数:int parse (const char *arr,int pos,int len){ int ans =0; int t =1; for(int i=pos+len-1;i>=pos;--i) { ans + =(arr[i]-'0')*t; t*=10; } return ans;}```cpp...原创 2020-02-25 21:35:49 · 246 阅读 · 3 评论 -
N皇后问题
N皇后问题## 标题一:题目介绍八皇后问题是一个古老而著名的问题,是回溯算法的经典问题。该问题是十九世纪著名的数学家高斯在1850年提出的:在8*8的国际象棋棋盘上,安放8个皇后,要求没有一个皇后能够“吃掉”任何其它一个皇后,即任意两个皇后不能处于同一行,同一列或者同一条对角线上,求解有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图...原创 2020-02-15 22:34:24 · 173 阅读 · 0 评论 -
leaf的Sine之舞
Sine之舞问题描述最近FJ为他的奶⽜们开设了数学分析课,FJ知道若要学好这⻔课,必须有⼀个好的三⻆函数基本功。所以他准备和奶⽜们做⼀个“Sine之舞”的游戏,寓教于乐,提⾼奶⽜们的计算能⼒。不妨设An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)Sn=(…(A1+n)A2+n-1)A3+…+2)An+1FJ想让奶⽜们计算Sn的值,请你帮助FJ打印出Sn的完整...原创 2020-02-05 20:20:38 · 177 阅读 · 0 评论